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

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

Она содержит узел 1 анализа состояния канала, элемент ИЛИ 2 управления, первые группы входов 3 и выходов 4 узла 1, вторые группы входов 5 и выходов б узла 1, вход 7 запросов устройства, сигнальный выход 8 устройства, выход 9 идентификации источника, элементы ИЛИ 10-13, триггеры 14 и 15, элементы И 16 и 17, управляющие входы 18 устройства.

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

На первую группу входов 3 узла 1 приходят сигналы с узлов 1 более старшего приоритета, на вторую группу входов 5 - сигналы с узлов 1 более младшего приоритета. Соответственно на первой группе выходов 4 узла для блокировки младших по приоритету каналов формируются сигналы, если есть блокировка со стороны более старшего по приоритету канала (выход элемента ИЛИ 10) или на узел 1 ноступил запрос от данного источника при отсзтствии блокировки со стороны старших каналов (выход элемента И 16), или запрос от источника находится на обслужнвании (выход триггера 15). На вторую группу выходов 6 узел 1 формирует сигналы блокировки более старших по приоритету каналов, если запрос данного источника находится на обслуживании или на одиом из входов второй группы входов 5 узла I присутствуют сигналы.

Элемент ИЛИ 2 сигнализирует о иоявлении запросов от источников и фиксирует циклы опроса снятием сигнала на входе триггера 14, предотвращая тем самым возможность более чем однократного обслуживания на одном цикле опроса.

Пусть на вход 7 зстройства поступили запросы от источников. Первый по времени запрос выдает сигнал на блокировку младших каналов с элемента И 16 (на инверсном входе элемента ИЛИ 13 и входе занроса имеются сигналы) и включает триггер 15. После этого старшие и младшие каналы блокируются, а на соответствующем выходе 9 идентификации источника появляется сигнал. Кроме того, сигнал блокировки транслируется до элемента ИЛИ 2 и на 8 образуется

сигнал наличия заироса, сопровождающийся снятием сигнала (и11вс)спыи выход элемента ИЛИ 2) с вторых входов триггеров 15 всех каналов. Поэтому триггер 14, включенный триггером 15 в момент начала обслуживания заироса источника, блокирует через элемент ИЛИ 13 повторно поступающие запросы данного источиика вплоть до завершения обслуживания всех запросов н появления сигнала

на инверсном выходе элемента ИЛИ 2.

Элеме1ггы И 16 и 17 позволяют организовать различного рода связи с источниками запросов. Например, па входы этих элементов, в случае исиользования / 5-триггеров, могут

поступать ирямой и инверсный сигналы от источника: па вход элемента И 17 - запрос, а на вход элемеита И 16 - разрсшеиие от некоторого «виешнего устройства, и наоборот. На управляюшие входы 18 устройства морут от «внешних устройств нодаваться сигналы, блокирующие работу всего устройства.

Увеличение входов на элементах ИЛИ 10 и 11 позволяет блокировать от «внешних устройств групиы каналов.

Таким образом, устройство обеспечивает цриоритетпый выбор запросов от источников и внешнее управление. При этом конструкция отдельных узлов анализа состояния каналов не зависит от числа конкурирующих источников.

Ф о р .м у л а изобретения

1.Устройство нриоритета, содержащее узлы анализа состояния канала по числу источников запросов, соединенные первым входом с соответствующим входом запросов устройства, а выходом - с соответствующим выходом идентификации источннка устройства, элемент

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

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

2.Устройство но и. 1, о т л и ч а ю ш е е с я тем, что узел анализа состояния канала содержит четыре элемеита ИЛИ, два элемента И и два триггера, причем входы первого элемента ИЛИ подключены к соответствующим

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

Источники информации,

принятые во внимание при э; спертизе

1.Иатент ФРГ № 2337159, М. кл. G 06F 9/18, 1975.

2.Заявка № 2355347/18-24, Кл. G 06F 9/18, 03.05.1976, по которой принято положительное решение о выдаче авторского свидетельства.