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

ООЮЭ СОВЕТСКИХОС,ИНЮФнп 4 И РЕСПУБЛИН ОЮ (1) Эао 5 Об Р 9/46 ОПИСАНИЕ ИЗОБРЕТЕНИЯМ ййй СйфИй ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР.ПЮ ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТЮ(56) 1. Авторское свидетельство СССРУ 913827, кл. б 06 Р 9/46, 1981.2. Авторское свидетельство СССРУ 1068940, кл. ч 06 Р 9/46, 1981(54) (57) УСТРОЙСТВО ЦИКЛИЧЕСКОГОПРИОРИТЕТА, содержащее два регистра,группу элементов И, элемент ИЛИ,элемент запрета и кольцевой сдвигающий регистр, управляющий вход которого соединен с выходом элемента за-.прета, прямой вход которого соединенс тактовым входом устройства, каждыйвход элемента ИЛИ соединен с вькодомодноименного элемента.И группы и с.входом одноименного разряда первогорегистра, выходы разрядов которогосоединены с группой выходов устройства, каждый запросный вход которого соединен с единичным входом соответствующего разряда второго регистра, выход каждого разряда которого соединен с первым входом одноименного элемента И группы, второй вход которого соединен с одноименным выходом кольцевого сдвигающего регистра, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит триггер, выход которого соединен с синхронизирующим входом первого регистра, сбросовый вход устройства соединен с единичным входом триггера, нулевой вход которого соединен с выходом элемента ИЛИ, Е выход каждого разряда первого регистра соединен с нулевым входом одноименного разряда второго регистра, установочный вход устройства соеди" нен с установочными входами первого регистра, кольцевого сдвигающего регистра, второго регистра и триггет ра, выход элемента ИЛИ соединен с инверсным входом элемента запрета." Изобретение относится к вьгчислигельной технике и может быть исполь зоваяо Б Бычислителькьц( системах.Известно многоканальное устройстБО приОБитета 1 соДержащее фликовьБ 5регистр., элементы ЫГИ,. элементы И,ревеОснвный кольцевой сда(гающий регистр, элемент запрета и элементзадержкиНедостаток устройства - низкоебыстродействие,Наиболее близким к предлагаемомуявляется многоканальное устройствоприоритета, содержащее флажковыйрегистр, элементы ИЛИ, элементы И,.реверсивный кольцевой сдвигающий 1 О 15 очередного запроса,Цель изобретения - повнпеяиеэ 5 быстродействия устройствааПоставленная цель достигается тем что Б устройство циклического приоритета содержащее два регистра, . гэуппу элементов И элемент ИЛИ элемект запрета и кольцевой сдвигаю О щий регистр, управляющий вход которого соединен с выходом элемента за прета, прямой вход которого соединен с тактовым входом устройства, каждый вход элемента ИЛИ .соединен с вводом 35 одноименного элемента И группы и с зходол 1 Одноил 1 енногО разряда лерБОБО регистравыходы разрядов которого соединены с группой вьжодов устройства, (а 1( ьй 3 Япросньй ВХОД которого 4 О соединен с единичным входом соответ- ствующего разряда второго регистра, выход кал(дого разряда которого соединен с дервььм входом одноименного элемента И группы второй вход кото рого соединен с. одноименным выходом 1(ольцевого сдвигающего регистра, введен триггер, Бьход которого соединен с синхронизнрующим входом первого регистрабросовьй вход устройО ства соединен с единичным входом три триггера. Нулевой вход которого соединен с выходом элемента ИЛИ, выход каждого разряда гервого регистра сееДинен " нулевьЯ входом ОДноимек яо о разряца второго регистра, уста-. новочкьй вход устройства соединен с установочными входами первого регист" регистрэлемент запрета, элемент задержки и выходной регистр 2.Недостатком данного устройства является низкое быстродействие так РО как поиск следующего запроса осуществляется только после обслуживания ра, кольцевого сдвигающего регистра,второго регистра и триггера, выходэлемента ИЛИ соединен с инверснымвходом элемента запрета,На чертеже приведена схема устройства.Устройство содержит регистры 1 и 2,элементы И 3, элемент ИЛИ 4, элемент 5 запрета, кольцевой сдвигающий регистр б, триггер , тактовыйвход 8, сбросовый вход 9, установочкьй вход 10, запросные входы 11, выходы 12.Устройство работает следующим образом.При включении питания, импульсомс входа 10 регистры 1 и 2 обнуляются, триггерУстанавливается в единичное состояние, один иэ разрядоврегистра б устанавливается в единичное состояние, а остальные - в нулевое.После этого на вход 8 начинают поступать тактовые импульсы. Они проходят через открытый нулевым уровнем с выхода элемента ИЛИ ч элемент 5 запрета и осуществляют "двиг единицы в регистре б по кольцу. Запросы от абонентов поступают ка входы 11 и записываются в соответствующие разряды регистра 1. Если в дакньй момент присутствуют едини:.рд в разрядах регистров 1 и б, то иа выходе соответствующего элемента И 3 появляется единичный уровень, Б результате чего разряд регистра 2 устанавливается в единичное состояние и появляется сигнал ка выходе 12, разрещающий установление связи абонента с обслуживающим устройством (с общим ресурсом), Кроме того, появляется единичный уровень на выходе элемента ИЛИ 4, вследствие чего закрывается элемент 5 запрета при этом сдвиг содержимого регистра б времеяко прекращается), а триггерустанавливается Б нулевое состояние, блокируя запись потенциалов с выходов элементов И 3 в регистр 2, Единичный уровень с выхода разряда регистра 2 обяуляет соответствующий разряд регистра 1. В результате этого ециничный потенциал с вьхода элемента И 3, а следовательно, и с выхода элемента ИЛИ ч снимается, вследствие чего вновь начинается сцвиг единицы в регистре б. Посредством этого осуще8 Подписно аз 87 ч 1/ Тираж ад ППП 1 фПатввтф,д, ул.Проектная,Э 11 ствляется поиск следующего запроса на обслуживание,Если в разряде регистра 1 найден запрос, то появляется единичный потенциал на выходе соответствующего элемента И 3, в результате чего закрывается элемент 5 запрета и подтверждается нулевое состояние триггера 7. Содержимое регистра 2 не изменяется, так как запись в него заблокирована. Устройство переводится в состояние ожидания окончания обслуживания очередного запроса.Если следующий запрос во время обслуживания очередного запроса не 26960 4найден, то устройство в состояниеожидания не переводится и осуществляется циклический сдвиг единицыв регистре 6 для обнаружения запроса.После окончания обслуживанияочередного запроса подается импульсна вход 9, который устанавливаеттриггер 7 в единичное состояние,При этом разряд регистра 2 обнуля ется, а если устройство быпо переведено в состояние ожидания, то следующий разряд этого же регистра устанавливается в единичное состояние, .В дальнейшем устройство работает 15 аналогично.