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

(54) УСТРОЙСТВО ПРИОРИТЕТА Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов. Известно устройство переменного приоритета, содержащее регистр приоритета, счетчик, блок управления, циклический регистр сдвига,-блок анализа счетчика на нуль, блок ана лиза на нуль, единицу старшего разряда циклического регистра сдвига 1 . Недостаток устройства- низкое быстродействие, обусловленное после довательнЕДМ характером анализа приоритетов. Наиболее близким к предлагаемому является устройство, содержащее регистр заявок, выходы которого подкл чены к информационным входам устрой ства, регистры приоритета, выходы которых соединены с кодовыми входны ми шинами устройства, генератор импульсов, элементы И, ИЛИ, счетчики и триггер управления 2. Недостатком известного устройств является сложность его технической реализации из-за больших аппаратных затрат, что приводит, в свою очеред к снижению надежности устройства. Цель изобретения - сокращение оборудования и повышение надежности устройства. Поставленная цель достигается тем, что в устройство приоритета, содержащее регистр заявок, группу, из п регистров приоритета, где п - число заявок, группу из п элементов И, два элемента ИЛИ, генератор импульсов, элемент И, триггер и счетчик, причем группа информационных входов регистра заявок является группой информационных входов устройства, группы информационных входов, регистров приоритета являются группами кодовых входов устройства, каждый i-ый (,...,п) разрядный выход группы разрядных выходов регистра заявок соединен с первым входом 1-го элемента И группы, входзапуска и ответный вход устройства соединены, соответственно с первым и вторым входами первого элемента ИЛИ, выход первого элемента ИЛИ соединен с единичным входом триггера, введена группа из п схем сравнения,причем группа разрядных выходов каждого i-ro регистра приоритета соединена с первой группой входов i-ой-схемы сравнения группы,вторые группы входов схем

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

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

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

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

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

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

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

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

Формула изобретения Устройство приоритета, содержащее регистр заявок, группу из п регистров приоритета, где п - число заявок, группу из п элементов И, два элемента ИЛИ, генератор импульсов, элемент И, триггер и счетчик, причем группа информационных входов регистра заявок является группой информационных входов устройства, группы информационных входов регистров приоритета группы являются группами кодо-В1ЛХ входов устройства, каждый 1-ый (.,n) разрядный выход группы разрядных выходов регистра заявок соединен с первым.входом i-ro элемента И группы, вход aainyска и ответный вход устройства соединены соответственно с первым и вторым входами первого элемента ИЛИ, выход первого элемента ИЛИ соединен с единич,ным входом триггера, отличаю щ е е с я тем, что, с целью сокращения оборудования и повышения надежности, устройство содержит группу из а схем сравнения, причем выход каждого i-ro регистра приоритета группы соединен с. первым входом i-ой схемы сравнения группы, второй вход каждой схемы сравнения группы соединен с выходом счетчика, выход каждой i-ой схемы сравнения группы соединен со вторым входом i-ro элемента И группы выходы элементов И группы соединены с- входами второго элемента ИЛИ и .с информационными выходами устройства, выход второго элемента ИЛИ соединен с первым входом элемента и, и с нулевым входом триггера, второй и третий входы элемента И соединены соответственно с выходами триггера и с выходом генератора импульсов, выход

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

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

1.Авторское свидетельство СССР 506854, кл. G 06 F 9/18, 1976,

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

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