SU894710A1 - Устройство приоритета - Google Patents

Description

(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, устанавлива  его в нулевое состо ние. Далее цикл работы устройства повтор етс  ,

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

Claims (2)

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

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

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