Многоканальное приоритетное устройство

 

Союз Советских

Социалистических

Респубпик (»1594503 (61) Дополнительное к авт. свид-ву

2 (51) М. Кл.

Cj 06K 8/18 (22) Заявлено 11.06.76 (21) 237194-1/18-24 с присоединением заявки № (23) Приоритет

Гооудерстеенный комитет

Совета Министроо СССР го делом изооретений и открытий (43) Опубликовано 25.02 ° 78. Бюллетень Ке (53) УДК 681.825 (088.8) (45) Дата опубликования описанияЪ5.02,.9$, Л. С. Иванов, Ю. В. Кравченко, В. Н. Мигапин и В. H. Рыжевнин (72) Авторы изобретения (71) Заявитель (54) МНОГОКАНА ЛЬНОЕ ПРИОРИТЕТНОЕ

УСТРОЙСТВО

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

Известно многоканальное приоритетное устройство, содержащее триггеры, элементы И, ИЛИ, HE (I).

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

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

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

Цель изобретения — сокращение оборудования.

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

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

Оно содержит каналы I — 3 и установочный элемент НЕ 4, а каждый канал содержит элементы И 5 — 7 и элементы НЕ 8, 9. Позициями 1О- 12 н 13 в 15 обозначены соответственно входы и выходы устройства.

as

Устроиство работает следуюц им образом, 594(03

Существует подготовительный и рабочий исрнолы в работе устройства.

Полготовительный период начин;нтся с момента, когда на выхоле элемснта Н! . 4 во(иикает низкий уровень. Низкий уровень с выхода элемента НЕ 4 поступает на входы элементов

И 6,7 канала 1, вызывая появление низкого уровня на выходе элемента И 7 канала 1, а значит, высокого уровня на выходе элемента

НЕ 9, тем самым обеспечивается происхождение сигнала запроса со входа 10 на выхол элемента И 5 канала 1. Поступая на входы элементов И 6, 7 каналов 2, 3 и т. л., низкий уровень осуществляет полготовку всех каналов к выдаче сигналов на выходы 13-!5 в соответствии с установленным порядком опроса.

После полготовки каналов 1 — 3 нулевой уровень с выхода последнего канала 3 поступает на вход элемента HE 4, что вызывает появление высокого уровня на его выходе. С этого момента начинается рабочий периол.

При наличии сигнала запроса, например на входе 10 устройства, в подготовительном периоде возникает высокий уровень на выходе элемента И 5, а следовательно, и на входе элемента И 6 и элемента HE 8. Таким образом, элемент И 7 будет заблокирован низким уровнем с выхода элемента НЕ 8, а элемент И 6 при поступлении на его второй вход высокого уровня с выхода элемента HE 4 сформирует на выходе 13 устройства высокий уровень, разрешая начать обслуживание абонента, пославшего запрос на вход 10 устройства.

Если в ка1(але 1 запрос отсутствует на выходе элемента И 5, то на входах элементов И 6 и

HE "будет присутствовать низкий уровень, вызывая появление ((изкого уровня по соответствующим выходам устройства и высокого уровня, на выходе элемента НЕ 8.

При поступлении высокого уровня с выхода элемента НЕ 4 на вход элемента И 7 высокий уровень появится на выходе этого: элемента канала 1, блокируя, тем самым, с помощью элемента НЕ 9 прием запросов каналом I и разресная работу послелующих каналов 2, 3. л !

1о< ле обслуживания всех запросов сигнал с выхода элемента И 7 послелнего канала полаегся на нхол элемента НЕ 4, вызывая на его выходе появление низкого уровня. Снова начинаегся подготовительный период, на смену которому придет рабочий.

Время опроса всех запросов в случае отсутствия заявок»a обслуживание определяется свободным распространением сигнала опроса но цепи элементов И 7 каналов, что обеспечивает значительную скорость работы устройства при небольц(их затратах оборулования.

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

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

Источники информации, принятые во внимание при экспертизе: !. Авторское свидетельство СССР № 209049, кл. сз 06 f 9/18, 1966.

2. Авторское свидетельство СССР № 332461, ао кл. r. 06 t 9/18, !970. ((((((ИПИ

Тираж 828

Фмаиал

l æãороа, 3акаа 889/48 ((оаННСНОЕ

П((((«((атент», уа, ((роектнан, 4