Устройство приоритета

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК Р 606 ЫЙ КОМИТЕТ СССРЕТЕНИЙ И ОТНРЫТИЙ ГОСУДАРСТ ГО ДЕЛАМ И БРЕТЕНИЯЬСТВУ(72) В.А.Авдеев и А,И.Нестеренко (71) Таганрогский радиотехнический институт им. В.Д. Калмыкова (53) 681.325(088.8)(56)1. Авторское свидетельство СССР 9 600557, кл. 6 06 Р 9/46, 1976.2.Авторское свидетельство СССР 9 955070, кл. 6 06 Г. 9/46, 1982 (прототип).(54)(57) УСТРОЙСТВО ПРИОРИТЕТА, содержащее два регистра, первую группу элементов И и элемент ИЛИ, причем единичный выход каждого разряда первого регистра соединен с первым входом одноименного элемента И первой группы, выход каждого элемента И первой группы соединен с единичным входом одноименного разряда второго регистра, вторые входы элементов И первой группы соединены с первым тактовым входом устройства, нулевой выход -го ( 1= 1ь,- число запросов) разряда первого регистра соединен с соответствующим входом каждого )-го = 1 +1я) элемента И первой группы, о т л ич а ю щ е е с я. тем, что с целью расширения области применения за счет воэможности последовательного обслуживания запросов, устройство содержит вторую, третью группы элеИЛ ми вы ОПИСАНИЕ ИЭ АВТОРСКОМУ СВМДА 8024 07 А ментов И и дверуппы элементов ИЛИ, причем каждый запросный вход устройства соединен с первым входом одноименного элемента ИЛИ первой группы, выход которогосоединен с единичным входом одноименного разряда первого регистра, нулевой вход каждого разряда первого регистра соединен с выходом одноименного элемента ИЛИ второй группы, вторые входы элементов ИЛИ первой группы соединены с выходами соответствующих элементов И второй группы, первые входы которыхсоединены с вторым тактовым входом устройства, третий тактовый вход соедиьен с первыми входами элементов И трстьей группы, вторые вхо- ЕР ды которых соединены с единичными выходами одноименных разрядов второго регистра и с вторыми входами одноименных элементов И второй группы, вход сброса устройства соединен с первьии входами элементов И второй группы и с нулевыми входаразрядов второго регистра, нулее выходы разрядов первого регистра соединены с входами элемента ИЛИ, выход которого является сигнальным выходом устройства, каждый выход которого соединен с выходом одноименного элемента И первой группы, вторые входы элементов ИЛИ второй группы соединены с выходами одноименных элементов И третьей группы1124307 30 Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах сприоритетами.Известно устройство приоритета,содержащее элементы ИЛИ, регистр,две группы элементов И и элементзадержки 11.Однако быстродействие известногоустройства недостаточно.Наиболее близким к предлагаемому 10по технической сущности и достигаемому результату является устройствоприоритета, содержащее два регистра, генератор импульсов, группу элементов И и элемент ИЛИ, причем единичные входы первого регистра являются входами запросов устройства,выходы которого соединены г. единичными выходами второго регистра,нулевые выходы которого соединены свходами сброса первого регистра 23.Недостатком этого устройства является узкая область применения.Цель изобретения - расширениеобласти применения устройства за25счет возможности последовательногообслуживания запросов.Поставленная цель достигаетсятем, что в устройство приоритета,содержащее два регистра, первую-группу элементов И и элемент ИЛИ,причем единичный выход каждого разряда первого регистра соединен с .единичным входом одноименного разряда второго регистра, вторые входыэлементов И первой группы соединеныс первым тактовым входом устройства,нулевой выход-го ( 1= 1п,-число запросов) разряда первогорегистра соединен с соответствующимвходом каждого 1-го (:+1л) 40элемента И первой группы, введенывторая, третья группы элементов И идве группы элементов ИЛИ , причемкаждый запросный вход устройствасоединен с первым входом одноименного 45элемента ИЛИ первой группы, выходкоторого соединен с единичным входомодноименного разряда первого регистра,нулевой вход каждого разряда первого регистра соединен с выходом одноименного элемента ИЛИ второй группы, вторые входы элементов ИЛИ перевой группы соединены с выходами соответствующих элементов И второйгруппы, первые входы которых соединены с единичными выходами одноименных разрядов второго регистра и свторыми входами одноименных элементов И второй группы, вход сбросаустройства соединен с первыми входами элементов ИЛИ второй группы и 60 с нулевыми входами рязрядов второго регистра, нулевые выходы разрядов первого регистра соединены с входами элемента ИЛИ, выход которого является сигнальным выходом устройства, каждый выход которого соединен ,с выходом одноименного элемента И первой группы, вторые входы элементов ИЛИ второй группы соединены с выходами одноименных элементов И третьей группы.На чертеже приведена структурная схема предлагаемого устройства. Устройство содержит триггеры 1 первого регистра, элементы И 2 первой группы, элемент ИЛИ 3, тригерры 4 второго регистра, элементы И 5 второй группы, элементы И б третьей группы, элементы ИЛИ 7 и 8 первой и второй групп соответственно, тактовый вход 9, выходы 10, тактовые входы 11 и 12, запросные входы 13, вход 14 сброса, сигнальный выход 15 устройства.Работа устройства осуществляется следующим образом.На вход 14 поступает, сигнал, который устанавливает в нулевое состояние триггеры 1 и 4, Затем выполняется последовательный обход триггеров, находящихся в единичном состоянии. Если триггер 1 имеет единичное значение, то по сигналу, при. ходящему на вход 9, через элемент И 2 происходит передача единичного значения триггера 1 в триггер 4. С поступлением сигнала на тактовый вход 11 осуществляется подключение через элементы И 5 и 2 единичного выхода триггера 4 к нулевому входу триггера 1 и происходит сброс триггера 1 в нулевое состояние, Если еще имеются триггеры из множества в единичном состоянии, то на выходе.15 сигнал равен 1 и описанная процедура повторяется для следующего триггера 1, находящегося в единичном состоянии. Приоритетный переход от одного триггера к другому реализуется с помощью элементов И 2 и соответствующих их связей с триггерами 1.В том случае, если осведомительный сигнал на выходе 15 равен 0, то по сигналу, поступающему на вход 12 устройства, производится передача содержимого триггера 4 в триггеры 1, т.е. восстанавливается первоначальное состояние триггеров 1.Применение изобретения позволяет расширить область применения устройства.1124307 Составитель М.КудрявцевРедактор Л.Алексеенко Техред Т, .пубинчак Коррек Максимишине аказ 828 ВНИИПИ Подпис 1303 илиал ППП Патент, г.ужгород, ул.Проектная,4 38осударствделам изМосква, Ж Тираж 698ого комитета СССР етений и открытийРаушская наб., д,4/