Устройство переменного приоритета Советский патент 1983 года по МПК G06F9/50 

2. Устройство поп.1,отлич ающее ся тем, что блок выбора приоритета содержит группу из (N-1) (где N - число запросов) элементов ИЛИ, группу из N элементов НЕ и группу из N элементов И, причем вход t-ro элемента НЕ группы, кроме первого, соединен с выходом (i-l)-ro элемента ИЛИ группы, первый вход i-ro элемента ИЛИ группы соединен с i-м входом группы входов блока, вход) первого элемента НЕ группы соединен с первым входом группы входов блока

и первым выходом группы выходов бло ка, выход 1-го элемента НЕ группы соединен с первым входом i-ro элемента И группы, второй вход которого, кроме N-ro, соединен с вторым входом i-ro элемента ИЛИ группы и с (1+1)-м входом группы входов блока, второй вход N-ro элемента И группы соединен с N-M входом группы вхо- : дов блока, выход i-ro элемента И группы соединен с соответствующим выходом группы выходов блока.

1. УСТРОЙСТВО ПЕРЩЕННОГОПРИОРИТЕТА, содержащее входной регистр, первая группа входов которого соединена с входом запроса устройства, коммутирующую матрицу, дешифратор, от ли ч а ю и ее. с я тем, что, с целью сокращения объема оборудования , введены группа элементов И, блок регистров, блок выбора приоритета, R-S-триггер, два элемента ИЛИ, причем вторая группа входов входного регистра соединена с входом ответа абонента устройства и с группой входов первого элемента ИЛИ, выход которого соединен с S-входом R-S-триггера, выход которого соединен с первыми -входами элемента И группы, вторые входа которых соединены с соответствуквдими Выходами вхрд. ного регистра, выходы элементов-И группы соединены с группой запросных входов коммутйрукнцёй матрицы, группа кодов абонентов которой соединена с группой выходов блока регистров и с первой группо й входов дешифратора, группа выходов которого соединена с группой входов второго элелента ИЛИ и: с выходом Ус ройства, вторая груп-I па входов дешифратора соединена с О) группой выходов блока выбора приоритета , выход втоЕЮГо элемента ИЛИ соединен с R-входом R-S-триггера, вход блока регистров соединён с входом кода абонента устройства. СлЭ 4 О, м со

1

Изобретение относится к вычислительной технике, в частности к устройствам переменйого приоритета, и может быть использовано при построеНИИ вычислительных комплексов и сиетем обмена информацией.

Известно приоритетное устройство, содержащее шифратор, регистры заявок блок сравнения, группы элементов ИЛИ группу элементов И, блок синхронизации и блок переменных приоритетов ij

Недостатком устройства является необходимость больших затрат оборудования при его реализации.

Известно устройство динамическо О приоритета электронной вычислительной машины., содержащее дешифратор, коммутирующую матрицу, шифратор, блок управления, .блоки разрешения конфликтных ситуаций, регистр -23.

Недостатком устройства является значительный объем оборудования.

Цель изобретения - сокращение объема оборудования.

Поставленная цель достигается тем, что в усхройство переменного приоритета,содержащее входной регист первая группа входов которого соединена с входом запроса устройства, коммутирующую матрицу, дешифратор, содержит группу элементов И, блок регистров, блок выбора приоритета, триггер, два элемента ИЛИ, причем вторая группа входов входного регистра соединена с. входом ответа абонент устройства и с группой входов первого элемента ИЛИ, выход которого соединен с 5-входом R-S-триггера, выход которого соединен с первыми входами элементов И группы, вторые входы которых соединены с соответствующими выходами входного регистра, выхода элементов И группы соединены с груп пой запросных входощ коммутирующей матрицы, группа входов кодов абонен-i тов которой соединена с группой

выходов блОка регистра и с первой группой входов, дешифратора,группа выходов которого соединена с группой входов второго элемента ИЛИ и с выходом устройства, вторая группа входов дешифратора соединена с группой выходов блока выбора приоритета, выход второго элемента ИЛИ соединен с R-входом R-S-триггера, вход блока регистров соединен с входом кода абонента устройства.

Кроме того, блок выбора приоритета содержит группу из (N-1) (где N - число запросов) элементов ИЛИ, группу из N элементов НЕ и группу, из N элементов И, причем вход I-го элемента НЕ группы, кроме первого, соединен с выходом (i-l)-ro элемента ИЛИ группы, первый вход i-ro элемента ИЛИ группы соединен с 1-м входом группы входов блока, вход первого элемента НЕ группы соединен с первым входом группы входов и первым выходом группы выходов блока, выход i-ro элементаНЕ группы соединен с первым входом i-ro элемента И группы, второй вход которого, кроме N-ro, соединен с вторым.входом i-ro элемента ИЛИ группы и с (1+1)-ы входом группы входов блока, второй вход N-ro элемента И группы соединен с М-ым выходом группы входов блока, выход i-ro элемента И группы соединен с cqoтвeтcтвyющим выходом группы выходов блока.

На чертеже представлена структурная схема устройства.

Устройство переменного приоритета содержит блок 1 регистров, входы 2-4, входной регистр 5, группу элементов И , коммутирующую матрицу 7 с элементами И 8 , 8 , . . .

SIH 82. , 8-ii , ..., Sjn, .8ци;

ИЛИ , 9i, ..., 9yt, блок 10 выбора приоритета с элементами ИЛИ 11, НЕ 1 122; ;И ,, элемент ИЛИ 14, дешифратор 15, выход 16, R-S-триггер 17, элемент ИЛИ 18.

Устройство работает следующим образом.

Рассмотрим работу устройства для 3 абонентов. .Пусть приоритет первого абонента равен двум, второго - трем, третьего - единице, причем старшим по приоритету является третий абонент

Перед началом обмена nq входу 2 производится запись кодов абонентов в блок 1. Причем запись производит- . ся в порядке убывания приоритетов, т.е. на элементы И 8 -8,; поступает код третьего абонента, на элементы И , 82.2. - первого абонента, S на элементы И 8,, , 8, второго абонента. В исходном состоянии триггер находится в единичном состоят НИИ. Предположим, что по входу 3 поступили запросы от второго и третьего абонентов, устанавливающие соответствующие триггеры входного регист;ра 5, в результате чего единичныепотенциалы присутствуют на выходе элементов Иб и 6;. Далее потенциал возникает на выходе элементов И8,я,и 82, и на выходе элементов ИЛИ 9а. и 9. Затем 10 выбирает приоритетный абонент третий) . Далее элементом ИЛИ 14 сбрасывается триггер 17, осуществляющий блокиров.ку запросов. Дешифратор 15 по выходу 1б посылает сигнал, оповещающий абонента о том, что его зап-. рос может быть представлен к обслуживанию.

При поступлении на вход 4 устройства сигнала ответа от абонента (третьего) производится сброс соответствукадего триггера входного регистра 5 и установка R-S-триггера 17, и работа устройства возобновляется аналогично описанному.

Применение предлагаемого устройства дозволяет сократить объем оборудрГвания. .