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

Изобретение относится к вьгчислиэовано в вьгаислительных системах. Известно многоканальное устройство -приоритета,, содержащее флажковый регистр, элементь ИЛИ; элементы И, реверснвный кольцевой регистр, элемент запрета и элемент задержки pj, Недостаток устройства - вязкое быстродействие. Наиболее близким к предлагаемому является многоканальное устройство приоритета, содержащее флажковый регистр, элементы ИЛИ, элементы И, реверсив гый кольцевой сдвигающий регистр, элемент запрета, элемент задержки и выходной регистр 2j „ Недостатком данного устройства яв ляется низкое быстродействие,, так как поиск следующего запроса осуществляется только после обслуживания очередного запроса, Цель изобретения повьшение быстродействия устройства, Г1оставленная цель достигается TBbSg что в устройство циклического приорктатад содержащее два регистра группу элементов И элемент ИЛИ, элемент запрета и кольцевой сдвигаюпрш регистр, управляющий вход котор го соединен с выходом элемента запрета, прямой вход которого соединен с такговьв входом устройства, каждьй вход элемента ИЛИ .соединен с выходом одноименного элемента И группы и с входом одноименного разряде первого регистра, выходы разрядов которого соединены с группой выходов устройства, халщьш: запросный вход которог соед|-1нен с единичным входом соответ ствующего разряда второго регистра; вькод калодого разряда которого соединен с первым входом одноименного элемента И группыэ второй вход кото рого соединен с односменным выходом кольцевого сдвигающего регистра введен триггер выход которого соединен с синхронизиру7опщ.м входом пе вого регистра сбросовьй вход устро с.тва соецинен с едиютчнььм входог- тр триггера,, нулевой вход которого соединен с выходом элемента ЙЛИ выкод каждого разряда первого регистра соединен с нулевым входом одноимейного разряда второго регистра, уста нсвочйый вход устройства соединен с установочными входами первого регис ра „ кольцевого сдвигающе-го регистра, второго регистра и триггера, выход элемента ШШ соединен с инверсным входом элемента запрета. На чертеже приведена схема устройства. Устройство содержит регистры 1 и 2, элементы И 3, элемент ИЛИ 4, элемент 5 запрета, кольцевой сдвигающий регистр 6, триггер 7, тактовый вход 8, сбросовый вход 9, установочньй вход 10, запросные входы 11, выходы 12., Устройство работает следующим образом. При включении питания, импульсом с входа 10 регистры 1 и 2 обнуляются, триггер 7 устанавливается в единичное состояние, один из разрядов регистра 6 устанавливается в единичное состояние, а остальные - в нулевоеПосле этого на вход 8 начинают поступать тактовые импульсы. Они пр.оходят через открытый нулевьм уровнем с выхода элемента ИЛИ 4 элемент 5 запрета и осуществляют сдвиг единицы в регистре 6 по кольцу. Запросы -от абонентов поступают на входы 1 и записываются в соответствующие разряды регистра 1. Если в данный момент присутствуют единиj.ib 3 разрядах регистров 1 и 5, то ма выходе соответствующего элемента И 3 появляется единичный уровень, а результате чего разряд регистра 2 устанавливается в единичное состояние и появляется сигнал на выходе 12j разреи(ающий установление связи абонента с обс гуживающим устройством (с общим ресурсом). Кроме того, появляется единичный уровень на выходе элемента ИЛИ 4, вследствие чего закрьшается элемент 5 запрета (при этом сдвиг содержимого регистра 6 временно прекращается), а триггер 7 устанавливается в нулевое состояние., блокируя запись потеньщалов с выходов элементов И 3 в регистр 2. Единичный уровень с зыхода разряда регистра 2 обнуляет соответствующий разряд регистра 1. В результате этого единжгный потенциал с выхода элемента И 3, а следовате,льно, и с выхода элемента ИЛ}1 4 снимается, вследствие чего вновь Начинается сдвиг единицы в регистре 6о Посредством этого осущс311

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

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

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

604

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

После окончания обслуживания

очередного запроса подается импульс на вход 9, который устанавливает триггер 7 в единичное состояние. При этом разряд регистра 2 обнуляется, а если устройство было переведено в состояние ожидания, то следую4ЦИЙ разряд этого же регистра устанавливается в единичное состояние. . В дальнейшем устройство работает

аналогично.

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

W