Многоканальное устройство для обслуживания запросов Советский патент 1988 года по МПК G06F9/50 

подключен к М-му управляющему входу блока элементов И-ИЛИ-НЕ и к М-му вы1411745

ходу второй группы выходов блока приоритета. :

1

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

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

На фиг.1 представлена структурная схема устройства; на фиг.2 - структур ная схема блока приоритета.

Устройство содержит блок I элементов И, группу блоков 2 элементов И, блок 3 приоритета, элементы ИЛИ 4 и 5 каналы 6, в каждом канале сумматор 7, элемент И 8, элемент ИЛИ 9 и элемент И 10, входящие в-блок 3 приори- тета матрицу элементов П сравнения, группу элементов И.12,блок, 13 элементов; И-ИЛИ-НЕ и сумматор J 4, информационные входы 15 устройства,запросные входы 16 устройства, вход опроса 17 устройства, информационные выходы 18 устройства, -выход 19 прерьшания устройства, а также группу вkoдoв .20,. группу выходов 21 и группу выходов 22 блока 3. ., Устройство работает следующим об- разом.:

На сумматоры 7 каналов с входов

15 заносятся попарно различные коды приоритетов. При необходимости обра-- щения к обслуживающему устройству источники выставляют потенциальный сигнал запроса на соответствующих вхо- дах 16 устройства. При наличии сигнала запроса элемента ИЛИ 5 на выход 19 устройства вьщает сигнал прерывания. Одновременно с- этим текущие коды приоритетов с сумматоров 7 тех каналов, которые выставили запросы, поступают через блоки 2 элементов И на блок 3 приоритета.

В блоке 3 приоритета на матрице элементов 11 сравнения происходит попарное сравнение всех поступивших кодов приоритета. На входах элемента И 12, который соответствует максимальному коду из тех каналов,- которые прислали запросы, все сигналы

принимают единичное значение. Дан- . ный элемент И 12 группы выдает сигнал на соответствующий выкод 21 блока и пропускае т через блок 13 макси5 мальный код приоритета. На выходе блока 13 формируется инверсия кода максимального приоритета, поступающая в сумматор 14, в котором к полученному коду прибавляется единица, зультат выдается на выходы 22 блока 3. Выход 21 блока 3 открьшает один из элементов ИЛИ 9 соответствующего канала. Обслуживающее устройство получает сигнал прерывания и, если оно

свободно, выдает сигнал опроса. По этому сигналу через элемент И 10 соответствующего канала проходит сигнал с выхода элемента ИЛИ 9. Сигнал вьщается источнику на выход 18 и поступает в элемент , которы единичным значением выхода открьшает блок 1. Через блок 1 .из блока,3 приоритета 3 в сумматоры 7 всех каналов

J, 6 поступает сформированный в сумматоре 14 код. Сумматоры 7 складывают. значение поступившего кода с собственным содержимым. При этом на том сумматор е, где был код из

,j. всех каналов, приславших запросы, ре- .зультат равен нулевому коду, что означает, . что этот канал только что был обслужен и теперь имеет младший приоритет обслуживания. Получив сигнал ответа, источник снимает запрос. 35 Устройство готово к обслуживанию оставшихся (или поступающих) запросов.

40

В том случае, когда поступает только один запрос и код приоритета этого канала равен нулевому, матрица элементов 11 . сравнения выдает, нулевые сигналы, по которым К-й элемент И 12 группы вырабатьшает- единичный сигнал, пропускающий на блок 13 нулевой (поскольку на входах 20 блока 3 все коды нулевые)-код. К инверсии нулевого кода, т.е. к единичному коду, в сумматоре 14 прибавляется единица младшего разряда и код становится нулевым, к содержимому сумматоров 7 йичего не прибавляется. Один из элементов И 8 вырабатьшает единичный сигнал, означающий, что только на этот канал пришел запрос, а остальные запросы отсутствуют. Сигнал с выхода элемента И 8 проходит через элемент ИЛИ 9, открытый запросом по третьему входу элемента И 10, после чего выдается источнику на выход 18. Единичный сигнал с выхода 21 блока 3 не проходит через элемент И 10 канала, если запрос поступает не на даАный канал.

20 к К-1 2 /

22

- /Z1 -

Фие.2