Устройство циклического приоритета

 

yCTPOtteTBO ЦИКШЧЕСКОГО ПРИОРИТЕТА, содержащее два регистра, группу элементов И, элемент ИЛИ, элемент запрета и кольцевой сдвигающий регистр, управляющий вход которого соединен с выходом элемента за-г прета, прямой вход которого соединен с тактовьм входом устройства, казвдый вход элемента ШШ соединен с выходом одноименного элемента И группы и с входом одноименного разряда первого регистра, выходы разрядов которого соединены с группой выходов устройства , каждый запросный вход которого соединен с единичным входом соответствующего разряда второго регистра, выход каждого разряда которого соединен с первьм входом одноименного элемента И группы, второй вход которого соединен с одноименным выходом кольцевого сдвигающего регистра, отличающееся тем, что, с целью повышения быстродействия, оно содержит триггер, выход которого соединен с синхронизирующим входом первого регистра, сбросовый вход устройства соединен с единичным входом триггера, нулевой вход которого соединен с выходом элемента ШШ, выход казвдого разряда первого регистра соединен с нулевым входом одноименного разряда второго регистра, установочный вход устройства соединен с установочными входами первого регистра, кольцевого сдвигающего регистра, второго регистра и тригге г ра., выход элемента ИЛИ соединен с инверсньм входом элемента запрета.

СОО3 СОВЕТСКИХ

ОВ,Ю ИГРИМ

РЕСПУБЛИН

O9} O1}

g 1} G 06 P 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ и автюснамм сюдетвъствм

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР.

ГЮ ДЕЛАМ ИЗОБРЕТЕНИЙ И OfHPblTI4l (21) 3629444/24-24 (22) 01.08.83 (46) 30.11.84. Бюл. В 44 (72) Б.С.Богумирский, В.Я.Яцук и .А.В.Кузьмин (53) 681.325 (088 ° 8) (56) 1. Авторское свидетельство СССР

У 913827, кл. G 06 Р 9/46, 1981.

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

У 1068940, кл. ц 06 F 9/46, 1981 (нрототип). (54)(57) УСТРОЙСТВО ЦИКЛИЧЕСКОГО

ПРИОРИТЕТА, содержащее два регистра, группу элементов И, элемент ИЛИ, элемент запрета и кольцевой сдвигающий регистр, управляющий вход которого соединен с выходом элемента за-. прета, прямой вход которого соединен с тактовым входом устройства, каждый вход элемента ИЛИ соединен с вькодом одноименного элемента.И группы и с. входом одноименного разряда первого регистра, выходы разрядов которого соединены с группой вьиодов устройства, каждый запросный вход которого соединен с единичным входом соответствующего разряда второго регистра, выход каждого разряда которого соединен с первым входом одноименного элемента И группы, второй вход которого соединен с одноименным выходом кольцевого сдвигающего регистра, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит триггер, выход которого соединен с синхронизирующим входом первого регистра, сбросовый вход устройства соединен с единичным входом триггера, нулевой вход которого соединен с выходом элемента ИЛИ, I выход каждого разряда первого регистра соединен с нулевым входом одноименного разряда второго регистра, установочный вход устройства соединен с установочными входами первого Я регистра, кольцевого сдвигающего регистра, второго регистра и триггет ра, выход элемента ИЛИ соединен с инверсным входом элемента запрета.

" Изобретение Относится к вьгчислительной технике и может быть использовано H вычислительных системях, Известно многоканальное устройство пОиОпитет я . c oäÿpæÿùe(ямал яжковыи 5 регистр., элементы ЫГИ,. элементы И, реверснвный кольцевой сдв;--.:.=.ющ!".й регистр, элемент з япретя и э ломент задержки «1 « .

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

l задержки и выходной регис-.ð «2 .

Недостатком данного устройства является низкое быстродействие,, тяк M как поиск следующего запроса осуществляется -олько после обслуживания очередного запроса, Цель изобретения — повьнпение

Э б ыс гродействия уc TpoAc TBcl

Поставленная цель достигается тем,. "o B устройство циклического приор:-;тетя,, соцержащее два регистра, . гзуппy- элементов И„элемент ИЛИ элемект запрета и кольцевой сдвигаю- -"О щий регистр, управляющий вход которого соединен с выходом элемента за-претя, прямой вход которого соединен с тактовым входом устройства, каждый вход элемента ИЛИ соединен с выходом 35 од.:..Оименного элемента И группы и зходол1 Одяоил1екного разряда первогО регистра., выходы разрядов которого соединены с группой выходов устройс r a,

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

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

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

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

При включении питания, импульсом с входа 10 регистры 1 и 2 обнуляются, триггер ? Устанавливается в единичное состояние, один иэ разрядов регистра 6 устанавливается в единичное состояние, а остальные — в нулевое.

После этого на вход 8 начинают поступать тактовые импульсы. Они проходят через открытый нулевым уровнем с выхода элемента ИЛИ 4 племен": 5 запрета и осуществляют

"двиг единицы в регистре 6 по кольцу. Запросы от абонентов поступают на входы I1 и записываются в соответствующие разряды регистра 1. Если в данный момент присутствуют едини-ца в разрядах регистров 1 и 6, то иа выходе соответствующего элемента

И 3 появляется единичный уровень, в результате чего разряд регистра 2 устанавливается в единичное состояние и появляется сигнал на выходе

12, разрещающий установление связи абонента с обслуживающим устройством (с общим ресурсом). Кроме того, появляется единичный уровень на выходе элемента ИЛИ 4, вследствие чего закрывается элемент э запрета (нри этом сдвиг содержимого регистра б времекко прекращается), а триггер ? устанавливается в нулевое состояние, блокируя запись потенциалов с выходов элементов И 3 в регистр 2. Единичный уровень с зыхода разряда регистра 2 обнуляет соответствующий разряд регисTðà 1.

В результате этого ециничный потенциал с выхода элемента И 3, а следовательно, и с выхода элемента

ИЛИ 4 снимается, вследствие чего вновь начинается сцвиг еципшпы н регистре 6. Посредством того осущеВНИИПИ Заказ 8741/38 Тираж 698 Подписное

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

Э 11 ствляется поиск следующего запроса на обслуживание.

Если в разряде регистра 1 найден запрос, то появляется единичный потенциал на выходе соответствующего элемента И 3, в результате чего закрывается элемент 5 запрета и подтверждается нулевое состояние триггера 7. Содержимое регистра 2 не изменяется, так как запись в него заблокирована. Устройство переводится в состояние ожидания оконча ния обслуживания очередного запроса.

Если следующий запрос во время обслуживания очередного залроса не

26960 4 найден, то устройство в состояние ожидания не переводится и осуществляется циклический сдвиг единицы в регистре 6 для обнаружения запроса.

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

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

В дальнейшем устройство работает

15 аналогично.