Приоритетное устройство для обслуживания запросов в порядке поступления

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

А1

1511 4 G 06 F 9/46 I

ef Р A;&517%%

13,; . 13

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АBTOPCHOMY СВИДЕТЕЛЬСТВУ

ВИЯМ !

ГОСУДАРСТ8ЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3773930/24-24 (22) 13.07 ° 84 (46) 07.07.86. Бюл. У 25 (72) В. Г. Попов и 10. В. Недостаев (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 894710, кл. 6 06 F 9/46, 1981.

Авторское свидетельство СССР

Ф 898435, кл. G 06 F 9/46, 1982. (54) ПРИОРИТЕТНОЕ УСТРОЙСТВО ДЛЯ

ОБСЛУЖИВАНИЯ ЗАПРОСОВ В ПОРЯДКЕ

ПОСТУПЛЕНИЯ

„„Я0„„1242949 (57) Изобретение относится к вычис- . лительной технике. Цель изобретения— повышение быстродействия устройства.

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

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

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

Исходное состояние устройства характеризуется тем, что регистры

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

Устройство содержит регистр 1 эа- 10 поступают синхронно. просов, группу регистров 2 приорите- Пусть число абонентов n=4 и для та, группу схем 3 сравнения, первую, каждого абонента установлены приоригруппу элементов И 4, вторую группу тетные коды, причем наиболее приориэлементов И 5, гРУппУ дешифраторов 6, тетному абоненту соответствует наи группу элем итон ИЛИ 7, третью группу 15 меньшее значение приоритетного коэлементов И 8, шифратор 9, триггер да, т.е. а„=3, а =1, а =5, а„=2.

10 управления, первый 11 и второй 12 При наличии запросов н регистре 1 элементы ИЛИ, входы 13 запросов уст двоичные коды этих чисел поступают ройства, входы 14 кода приоритета на соответствующие дешифраторы 6, устройства, выходы 15 устройства, 20 .работа которых отражена в таблице.

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

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

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

Номера выходов дешифраторов 6

Коды чисел

1 2 3 4 5

О а,=011 а =001

l а =101

1 0 О

О О О

О О 1

О О О.О а„=010

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

2 — 4 -ь1 3.

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

И 8, включенных по приоритетной схеме, в позиционный код 10000, поданаемый на шифратор 9, на выходе которого формируется двоичный код числа а =1. В группе схем 3 сравнения сигнал сформирован на выходе схемы

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

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

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

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

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

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

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

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

1р группу дешифраторов, группу элементов

ИЛИ, третью группу элементов И и шифратор, выходы которого подключены к вторым входам схем сравнения группы, выходы регистров приоритета группы соединены с информационными входами соответствующих элементов И второй группы, выходы которых подключены к входам соответствующих дешифраторов группы, 1- и выход каждого 7 -го дешифратора группы где (= 1, 2, ...,Н;,1 = 1, 2, °, ; . и — число абонентов; ю — число разрядов регистра приоритета) соединен с -м входом

1;го элемента ИЛИ группы, выход первого элемента ИЛИ группы подктзочен.к

f первому входу шифратора и к первым инверсным входам элементов И третьей группы, выход 8 -ro элемента ИЛИ группы (где Я =2,3,, ...,rn) соединен

ЗО с прямым входом (8-1)-го и $-м инверсным входом с 8 -го по (-1)-й элементов И третьей группы, выход

P-ro элемента И третьей группы (где

P=l, 2, ..., m --1) соединен с (/+1)-м входом шифратора, прямой выход триг35 гера управления соединен с третьими входами элементов И первой группы.

1242949

Составитель А„ Сорочан

Техред О.Гортвай Корректор . ру

А. Обручар

Редактор И. Николайчук

Заказ 3706/48 Тираж б71

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное

Производственно полиграфическое пред р п е п иятие, г. Ужгород, ул. Проектная,