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

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах с приоритетами.

Известно устройство приоритета, содержащее элементы ИЛИ, регистр, две группы элементов И и элемент

задержкиCllОднако быстродействие известного устройства недостаточно.

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

Недостатком этого устройства является узкая область применения.

Цель изобретения - расширение области применения устройства за счет возможности последовательного обслуживания запросов.

Поставленная цель достигается тем, что в устройство приоритета, содержащее два регистра, первую -группу элементов И и элемент ИЛИ, причем единичный выход каждого разряда первого регистра соединен с единичным входом одноименного разряда второго регистра, вторые входы элементов И первой группы соединены с первым тактовым входом устройства нулевой выход i-го ( i 1, , . . , п , пчисло запросов) разряда первого регистра соединен с соответствующим входом каждого j-го (j - f-1-1, . .. , п) элемента И первой группы, введены вторая, третья группы элементов И и две группы элементов ИЛИ , причем каждый запросный вход устройства соединен с первЕЛм входом одноименног элемента ИЛИ первой группы, выход которого соединен с единичным входо одноименного разряда первого регист нулевой вход каждого разряда первого регистра соединен с выходом одноименного элемента ИЛИ второй группы, вторые входы элементов ИЛИ перзч вой группы соединены с выходами соответствующих элементов И второй группы, первые входы которых соединны с единичными выходами одноименных разрядов второго регистра и с вторыми входами одноименных элементов И второй группы, вход сброса устройства соединен с первыми входами элементов ИЛИ второй группы и

с нулевыми входами рязрядов второго регистра, нулевые выходы разрядов первого регистра соединены с входами элемента ИЛИ, выход которого является сигнальным выходом устройства, каждый выход которого соедине ;с выходом одноименного элемента И первой группы, вторые входы элементов ИЛИ второй группы соединены с выходами одноименных элементов И третьей группы.

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

Устройство содержит триггеры 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 сигнал равен i и описанная процедура повторяется для следующего триггера 1, находящегося в единичном состоянии. Приоритетный пере:ход от одного триггера к другому реализуется с помощью элементов И 2 и соответствующих их связей с триггерами 1.

В том случае, если осведомительный сигнал на выходе 15 равен О то по сигналу, поступающему на вход 12 устррйства, производится передача содержимого триггера 4 в триггеры 1, т.е. восстанавливается первоначальное состояние триггеров 1,

Применение изобретения позволяет расширить область применения устройства.

13

13

13

УСТРОЙСТВО ПРИОРИТЕТА, содержащее дна регистра, первую группу элементов И и элемент ИЛИ, причем единичный выход каждого разряда первого регистра соединен с первьвл входом одноименного элемента И первой группы, выход каждого элемента И первой группы соединен с единйчньм входом одноименного разряда второго регистра, входы элементов И первой группы соединены с первьм тактовым входом устройства, нулевой выход i-ro ( i 1, ..., n,nчисло запросов) разряда первого регистра соединен с соответствующим входом каждого j-ro ( jr i+i,.., ,п) элемента И первой группы, отличающееся- тем, что с целью расширения области применения за счет возможности последовательного обслуживания запросов, устройство содержит вторую, третью группы элементов И и две 1руппы элементов ИЛИ, причем каждый запросный вход устройства соединен с первым входом одноименного элемента ИЛИ первой группы, выход которогосоеди-нен с единичным входом одноименного разряда первого регистра, нулевой вход каждого разряда первого регистра соединен с выходом одноименного элемента ИЛИ второй группы, вторые входы элементов ИЛИ первой группы соединены с выходами соответствующих элементов И второй группы, первые входы которых соединены с вторым тактовым входом устройства, третий тактовый вход соединен с первыми входами элементов И третьей группы, вторые входы которых соединены с единичными выходами одноименных разрядов второго регистра и с вторыми входами одноименных элементов И второй группы, вход сброса устройства соединен с первьии входами элементов ИЛИ второй группы и с нулевыми входами разрядов второго регистра, нулевые выходы разрядов первого регистра соединены с входами элемента ИЛИ, выход которого является сигналь4i ным выходом устройства, каждый выход которого соединен с выходом одоо ноименного элемента И первой группы, вторые входы элементов ИЛИ второй группы соединены с выходами одноименных элементов и третьей группы