Устройство приоритета

 

УСТРОЙСТВО ПРИОРИТЕТА, содержащее группу триггеров запроса, группу регистров приоритета, группу схем сравнения, группу элементов И,} генератор тактовых импульсов, счетчик , триггер управления, два элемента ИЛИ, элемент И, причем входы регистров приоритета группы являются информационными входами устройства, выходы регистров приоритета группы соединены с первьми входами схем сравнения группы, выходы которых под KJИoчeны к первым входам элементов И группы, вторые входы которых соединены с единичными выходами триггеров запроса rpynra i, выходы элементов И группы являются выходами идентификации источников запроса устройства и соединены с входами первого элемеита ИЛИ, первый вход элемента И подключен к выходу генератора тактовых импульсов, выход элемента И подключен к счетному входу счетчика, выход которого соединен со вторыми входами схем сравнения группы, выход первого элемента ИЛИ соединен с нулевым входом триггера управления, единичные входы триггеров запроса группы соединены с входами запроса устройства, выход второго элемента ИЛИ соединен с входом сброса счетчика, вход запуска и входы запроса устройства соединены с 1входами второго элемента ИЛИ, отличающееся тем, что, с Целью повышения быстрог действия, устройство содержит элемент запрета и элемент задержки, причем выход второго элемента ИЛИ через элемент задержки соединен с единичным входом триггера управления, единичный выход которого соединен со вторым входом элемента И, прямой и инверснЬ1Й входы элемента запрета со и соединены соответственно с выходами первого и второго элементов ИЛИ, выход элемента запрета является сигнальным выходом устройства, входы 9д Х сброса устройства соединены с нулевыми входами триггеров запроса группы.

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

° NINC

РЕСПУБЛИК

09) (22) 4(51) 6 0 46

1

Э

;:г ."

ГОСУДАРСТВЕННЬ)И КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРИТИЙ

l А

ОПИСАНИЕ ИЗОБРЕТЕНИЕ „,,: (К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3596750/18-24 (22) 27.05.83 (46) 30.01.85. Бюл. 9 4 (72) В.П.Чернов (53). 681.325 (088.8) (56) 1. Авторское свидетельство СССР

Ф 475622, кл. G 06 F 9/46, 1975.

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

11- 894710,кл. G 06 F 9/46,1981 (прототип). (54)(57) УСТРОЙСТВО ПРИОРИТЕТА, содержащее группу триггеров запроса, группу регистров приоритета, группу схем сравнения, группу элементов И,. генератор тактовых импульсов, счетчик, триггер управления, два элемента ИЛИ, элемент И, причем входы регистров приоритета группы являются информационными входами устройства, выходы регистров приоритета группы соединены с первыми входами схем сравнения группы, выходы которых под" ключены к первым входам элементов И группы, вторые входы которых соединены с единичными выходами триггеров запроса группы, выходы элементов И группы являются выходами идентификации источников запроса устройства и соединены с входами первого элемента ИЛИ, первый вход элемента И подключен к выходу генератора тактовых импульсов, выход элемента И подключен к счетному входу счетчика. выход которого соединен со вторыми входами схем сравнения группы, выход первого элемента ИЛИ соединен с нулевым входом триггера управления, единичные входы триггеров запроса группы соединены с входами запроса устройства, выход второго элемента ИЛИ соединен с входом сброса счетчика, вход за— пуска и входы запроса устройства соединены с входами. второго элемента ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, устройство содержит элемент запрета и элемент задержки, причем выход второго элемента ИЛИ через элемент задержки соединен с единичным входом триггера управления, еди— с ничный выход которого соединен со вторым входом элемента И, прямой и инверснЫй входы элемента запрета соединены соответственно с выходами первого и второго элементов ИЛИ, выход элемента запрета является сигнальным выходом устройства, входы сброса устройства соединены с нулевыми входами триггеров запроса группы.

1 11З7

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

Известно устройство приоритета, содержащее регистр заявок, регистры прирритета, счетчики, триггеры, элементы И, ИЛИ, генератор импульсов 11 ).

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

Недостаток устройства — низкое быстродействие, обусловленное последовательным характером анализа приоритетов.

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

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

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

Устройство содержит группу триггеров 1 запроса, группу регистров приоритета 2, группу схем сравнения 3, группу элементов И 4, первый и второй элементы ИЛИ 5, б, элемент 7 запрета, генератор 8 тактовых импульсов, элемент И 9, счетчик 10, триггер 11 управления, элемент 12 задерж ки, входы 13 запроса устройства, вхо ды 14 сброса устройства, информацион ные входы 15, вход )6 запуска, сигнальный выход 17 устройства, выхоЗапросы от источников в случайные моменты времени в виде импульсов поступают на входы )3 устройства и переводят соответствующие триггеры I в единичное состояние, подготавливая

15 к срабатыванию элементы И 4 группы.

Импульсный сигнал с выхода элемента ИЛИ 6 переводит счетчик 10 в нулевое состояние и через элемент )2 задержки в единичное состояние триг20

rep 1), который открывает элемент И 9 и тактовые импульсы от генератора 8 начинают поступать на счетный вход счетчика 10, на выходе которого начинает формироваться возрастающая

25 последовательность кодов двоичных чисел, которые подаются на группы вторых входов схем сравнения 3, на группы первых входов которых подаются коды приоритетов с выходов регистров 2. При совпадении кодов на вьцсоде схем сравнения 3 формируютея единичные сигналы, которые могут появиться на выходе элемента И 4 только при условии нахождения соответствующего триггера в единичном состоянии. Единичный сигнал с выхода элемента И 4 поступает на выход !8, идентифицируя источник запроса максимального приоритета, через элемент ИЛИ 5 приводит 40 триггер !! управления в нулевое со-., стояние, прекращая процесс поиска источника запроса максимального приоритета, и через элемент 7 запрета поступает на выход 17 устройства в виде сигнала "Требование обслуживания".

3 1!37 ды !8 идентификации источников запроса.

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

В исходном состоянии триггеры 1, ll и счетчик !О находятся в нулевом состоянии, а в регистрах 2 записаны коды приоритета, причем источнику запроса наивысшего приоритета соот-! ветствует наименьший двоичный код. !О

468 4

При поступлении очередного запроса в виде импульса по любому из входов 13 запроса переводится в единич. ное состояние соответствующий триггер 1, на выходе элемента ИЛИ 6 формируется управляющий сигнал, который запрещает формирование сигнала "Требование обслуживания", переводит счетчик 10 в нулевое состояние, а триггер !) управления — в единичное, начиная процесс поиска источника запроса, имеющего максимальный приоритет. После окончания процесса поиска на одном из выходов 18 появляется единичный потенциал, а на выходе )7 формируется сигнал "Требование обслуживания".

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

Устройство обслуживания, при условии его незанятости и наличия сигнала "Требование обслуживания", на— чинает процесс обмена .информацией с выбранным источником запроса, который в этом случае посылает импульсный сигнал по входу 14 сброса на нулевой вход соответствующего триггера !;- переводя его в нулевое состояние. Одновременно устройство обслуживания формирует импульсныи сигнал на входе 16 устройства, по которому начинается процесс идентификации очередного источника запроса, имекнцего максимальный приоритет.

Для исключения формирования ложных сигналов на выходе 17 устройства длительность импульсных сигналов запроса и на входе 16 должна быть больше суммарного времени переключения элементов !О, 3, 4 и 5.

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

1137468

13

1Ф

Ю

Ц

1Ф

Составитель M.Êóäðÿøåâ

Редактор А.Долинич Техред Т.Дубинчак Корректор О.Луговая

Заказ 10525!36 Тираж 710 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4