Приоритетное устройство для обслуживания запросов в порядке поступления Советский патент 1986 года по МПК G06F9/50 

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

Целью изобретения является повышение быстродействия устройства.

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

Устройство содержит регистр 1 запросов, группу регистров 2 приоритета, группу схем 3 сравнения, первую группу элементов И 4, вторую группу элементов И 5, группу дешифраторов 6, группу элeм iнтoв ИЛИ 7, третью группу элементов И 8, шифратор 9, триггер 10 управления, первьй 11 и второй 12 элементы ИЛИ , входы 13 запросов устройства, входы 14 кода приоритета устройства, выходы 15 устройства,

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

Для анализа приоритетных кодов одноименные выходы дешифраторов 6 объединяются элементами ИЛИ 7, на выходе которых формируется следующи позиционный код: 11101. Этот код преобразуется посредством элементов И 8, включенных по приоритетной схеме, в позиционный код 10000, подаваемый на шифратор 9, на выходе которого формируется двоичный код числа а. В группе схем 3 сравнения с:игнал сформирован на выходе схемы

вход 16 сигнала Пуск и вход 17, сигнала ответа.

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

Исходное состояние устройства характеризуется тем, что регистры 1 и 2 и триггер 10 установлены в нулевое состояние (не показано), а запросы в регистр 1 по входам 14 . поступают синхронно..

Пусть число абонентов и для каждого абонента установлены приоритетные коды, причем наиболее приоритетному абоненту соответствует наи- меньшее значение приоритетного кода, т.е. а,3, а , , .

При наличии запросов в регистре 1 двоичные коды этих чисел поступают на соответствующие дешифраторы 6, .работа которых отражена в таблиде.

40

Jj, , где происходит полное совпадение кодов.

Работа устройства начинается по сигналу Пуск, поступающему по входу 16, через элемент ИЛИ 12 на единичный вход триггера 10. По единичному состоян;ию триггера 10 откры ваются элементы И 4 и на выходе элемента И 4., формируется единичный ср1гнал, поступаюш11й на вход 15j устройства. Одновременно этим сигналом устанавливается в О через эле50 мент ИЛИ 11 триггер 10 и второй разряд регистра 1.

Так как элементы И 5 закрьшают- ся, на выводе шифратора 9 формируется двоичный код числа . С«г55 нал на элемента И 4 вырабатывается по приходу сигнала ответа абонента, поступающего по входу 17 на установку в 1 триггера 10.

Если после принятия приоритетных кодов и сигнала Пуск в регистр 1 запросов заявок не принято, на выходе устройства сигналы не формируются, и устройство находится в режиме ожидания запросов. По первому поступившему запросу формируется сигнал на выходе 15 устройства аналогично описанному.

Формула изобретения

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

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

0 группу дешифраторов, группу элементов ИЛИ, третью группу элементов И и шифратор, выходы которого подключены к вторым входам схем сравнения группы, выходы регистров приоритета группы

5 соединены с информационными входами соответствующих элементов И второй группы, выходы которых подключены к входам соответствующих дешифраторов группы, j-й выход каждого 7-го

Q дешифратора группы где ( г 1 ,

2, ...,h; j lj 2, ...,m;n- число абонентов; w- число разрядов регистра приоритета) соединен с i -м входом j-го элемента ШЖ группы, выхад пер5 вого элемента ИЛИ группы подключен-к первому входу шифратора и к первым- инверсным входам элементов И третьей группы, выход -го элемента ИЛИ группы (где S 2,3,, ... ,tn) соединен с прямым входом (5-)-го и 5-м инверсным входом с S-го по («т-О-й элементов И третьей группы, выход -го элемента И третьей грзшпы (где 1, 2, ..., т-1) соединен с (р+1)-м входом шифратора, прямой выход триггера управления соединен с третьими входами элементов И первой группы.

0

5

Изобретение относится к вычис- лительной технике. Цель изобретения - повьппение быстродействия устройства. Устройство содержит регистр запросов, две группы элементов И, два элемента ИЛИ, группу регистров приоритета, группу схем сравнения, триггер управления, входы запросов, управляющие входы и выходы. Новым в устройстве является введение группы дешифраторов, третьей группы элементов И, группы элементов ИЛИ, шифратора и связей их в устройстве, что обеспечивает достижение цели изобретения. 1 ил., 1 .табл. с blib IvO ;о 4ik. С