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

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

Союз Советскмх

Социалистических

Реслублнк с присоединением заявки Йо (23) Приоритет

G F 9/46

Государственный комитет

СССР по деаам изобретений и открыти й

Опубликовано 3012.81 Бюллетень )49 48

Дата опубликования описания 30. 12. 81 (53) УДК 681. 325 (088.8) (72) Авторы изобретения

А.М.Белан, О.Е.Молчанов, А ° М.Полуаршин в и Ю.В.Трудов (71) 3а яв итель (54) УСТРОЙСТВО ПРИОРИТЕТА

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

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

i-ый (i=1 n) разрядный выход группы разрядных выходов регистра заявок соединен с первым входом 1-го элемента И группы, вход запуска и ответный вход устройства соединены соответственно с первым и вторым входами первого элемента ИЛИ, выход пер" вого элемента ИЛИ соединен с единичным входом триггера, введена группа из и схем сравнения, причем группа разрядных выходов каждого i-ro регистра приоритета соединена с первой группой входов i-ой.схемы сравнения группы, вторые группы входов схем

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

Известно устройство переменного приоритета, содержащее регистр приоритета, счетчик, блок управления, циклический регистр сдвига, блок анализа счетчика на нуль, блок анализа на нуль, единицу старшего разряда циклического регистра сдвига (1) .

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

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

Р

25 и триггер управления (2).

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. сеид-ву (22) Заявлено 300480 (2!) 2919485/18-24 (51)М )4

894710 сравнения группы соединены с группой выходов счетчика, выход каждой i-ой схемы сравнения группы соединен со вторым входом i-ro элемента И груп— пы,выходы элементов И группы соединены с входами второго элемента ИЛИ и с группой. информационных выходов устройства, выход второго элемента ИЛИ соединен с первым входом элемента И и с нулевым входом триггера, второй и третий входы элемента И соединены соответственно с выходом триггера и с выходом генератора импульсов, выход первого элемента ИЛИ соединен с управляющим входом счетчика, выход эле— мента И соединен с информационным входом счетчика.

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

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

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

Сигналы-запросы от абонентов поступают через информационные входы 2 устройства в регистр 1 заявок, количество разрядов которого равно числу абонентов. Коды приоритетов абонентов по группам входов 4 поступают в соответствующие регистры 3 приоритетов.

Заметим, что самому высокому приоритету соответствует наименьший (в случае суммирующего счетчика) или наибольший (в случае вычитающего счетчика) код.

Сигнал начального пуска с входа 13 через элемент ИЛИ 12 поступает на управляющий вход счетчика 7 и сбрасывает его в нулевое состояние. Этот же сигнал, поступая на единичный вход триггера 9 управления, устанавливает его в единицу. Нулевой сигнал с нулевого выхода триггера 9 поступает на вход элемента И 11 и подготавливает его открытие. Поскольку счет- - чик 7 находится в нулевом состоянии, а на регистрах 3 приоритета находятся коды приоритетов, то на выходах схем 10 сравнения будут сформированы нулевые сигналы, которые через элементы И 5 и элемент ИЛИ 6 поступают на вход элемента И 11 и разрешают, тем самым, поступление сигналов с выхода генератора 8 импульсов на счетный вход счетчика 7. В результате этого в счетчике 7 последовательно формируются коды, начиная от минимального и кончая максимальным.

При совпадении кода на выходах счетчика 7 с кодом в каком-либо регистре 3 приоритета на выходе соответ5

66

65 ствующей схемы 10 сравнения формируется единичный сигнал, который через элемент И 5, открытый по второA му входу единичным сигналом соответствующего разряда регистра 1 заявок, поступает на соответствующий выход

15 устройства, инициируя начало обслуживания соответствующего абонента, а через элемент. ИЛИ 6 поступает на нулевой вход триггера 9 управления, устанавливая его в нулевое состояние, и на вход элемента И 11,. закрывая его и тем самым прекращая поступление сигналов с выхода генератора 8 импульсов на вход счетчика 7. Единичный сигнал с нулевого выхода триггера 9 управления поступает на вход элемента И 11 и также запрещает поступление импульсов от генератора 8 на счетчик 7.

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

Далее цикл работы устройства повторяется.

Использование изобретения сокращает объем оборудования и повышает надежность устройства.

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

Устройство приоритета, содержащее регистр заявок, группу из и регистров приоритета, где п — число заявок, группу нз п элементов И, два элемента ИЛИ, генератор импульсов, элемент И, триггер и счетчик, причем группа информационных входов регистра заявок является группой информационных входов устройства, группы информационных входов регистров приоритета группы являются группами кодо— вых входов устройства, каждый i-ый (1=1...,n) разрядный выход группы разрядных выходов регистра заявок соединен с первым. входом 1-го элемента И группы, вход запуска и ответный вход устройства соединены соот ветственно с первым и вторым входами первого элемента ИЛИ, выход первого элемента ИЛИ соединен с единич,ным входом триггера, о т л и ч а ю;щ е е с я тем, что, с целью сокращейия оборудования и повышения надежности, устройство содержит группу из и схем сравнения, причем выход каждого 1-го регистра приоритета группы соединен с, nåðâûì входом i-ой схемы сравнения группы, второй вход каждой схемы сравнения группы соединен с вы894710

Составитель . М. Кудряшев

Редактор Е.Дичинская Техред A. Бабинец Корректор У.Пономаренко

Тираж 748 Подписное

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

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

Заказ 11490/78

Филиал ППП Патент, г, Ужгород, ул. Проектная, 4 ходом счетчика, выход каждой i-ой схемы сравнения группы соединен со вторым входом i-ro элемента И группы, выходы элементов И группы соединены с. входами второго элемента ИЛИ и с информационными выходами устройства, выход второго элемента ИЛИ соединен с первым входом элемента И, и с нулевым входом триггера, второй и третий входы элемента И соединены соответственно с выходами триггера и с выходом генератора импульсов, выход первого элемента ИЛИ соединен с управляющим входом счетчика, выход элемента И соединен с информационным входом счетчика.

Источники информации, принятые во внимание при экспертизе

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

9 506854, кл. G 06 F 9/18, 1976.

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

9 475622, кл. G 06 F 9/18, 1975 (прототип).