Многоканальное устройство для обслуживания запросов

 

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК 5)) 4 С 06 F 9/46 г Ъ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К Д ВТОРСНОМ У СВИДЕТЕЛЬСТВУ

ГОСУДАРСТ8ЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2) ) 3973254/24-24 (22) 05.1).85 (46) 23.07,88. Бюл. 11 27 (72} М.М.Зарецкий, В.В.Мазаник, С.В.Ефимов и В.Д.Костюченко (53) 68).325(088.8) (54) (57) l.,МНОГОКАНАЛЬНДЕ УСТРОИС ТВО

ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее два элемента ИЛИ, а в каждом канале — первый элемент И, причем каждый запросный вход устройства соединен с первым входом первого элемента

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

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

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

И группы, к входу которого подключен

ÄÄSUÄÄ 1411745 А1 соответствующий запросный вход уст-, ройства, группа выходов каждого блока элементов И группы подключена к соответствующей группе входов блока приоритета, каждый выход второй группы выходов которого подключен к первому входу элемента ИЛИ одноименного канала, к второму входу элемента ИЛИ данного канала подключен выход второго элемента И того же канала, выход элемента ИЛИ канала подключен к второму входу первого элемента И этого

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

2. Устройство по п.l, о т л и— ч а ю щ е е с я тем, что блок приоритета содержит матрицу элементов сравнения, группу элементов И, блок элементов И-ИЛИ-НЕ и сумматор, причем M-я группа входов блока приоритета подключена к первым группам входов MP-х (M=1, К-), P M,К-)), к вторым группам входов (НТ-1)-х (Т=2,К, Н=l, T-1) элементов сравнения матрицы и к С-й (С=l, К} группе входов блока элементов И-ИЛИ-НЕ, выходы которого подключены к группе входов сумматора, вход которого подключен к входу логической ециницы устройства, выходы сумматора являются первой группой выходов блока приоритета, выход MP-го элемента сравнения матрицы подключен к прямому входу M-го и инверсному входу (Р+1)-ro элементов И группы, выход С-ro элемента И группы

1411745 подключен к М-му управляющему входу блока элементов И-ИЛИ-НЕ и к M-му выИзобретение относится к вычисли. тельной технике и может применяться в системах обмена данными, (Цель изобретения — повышение бы-! стродействия устройства.

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

Устройство содержит блок 1 элементов И, группу блоков 2 элементов И, ; блок 3 приоритета, элементы ИЛИ 4 и 5, каналы 6, в каждом канале сумматор

7, элемент И 8, элемент ИЛИ 9 и эле( мент И 10, входящие в.блок 3 приори- . ( тета матрицу элементов 11 сравнения, группу элементов И.12, блок,13 элементов;

И-ИЛИ-НЕ и сумматор..14,информационные входы 15 устройства, запросные входы

16 устройства, вход опроса 17 устрой ства, информационные выходы 18 уст! У . ройства .выход 19 прерывания устрой, ства, а также группу входов 20,. группу выходов 21 и группу выходов 22 ! блока 3 .

Устройство работает следующим об- разом. (На сумматоры 7 каналов с входов

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

19 устройства выдает сигнал прерывания. Одновременно с этим текущие коды приоритетов с сумматоров 7 тех каналов, которые выставили запросы, поступают через блоки 2 элементов И на блок 3 приоритета, В блоке 3 приоритета на матрице элементов 11 сравнения происходит попарное сравнение всех поступивших кодов приоритета. На входах элемента

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

Выход 21 блока 3 открывает один из элементов ИЛИ 9 соответствующего канала. Обслуживающее устройство получает сигнал прерывания и, если оно ,свободно, выдает сигнал опроса. По этому сигналу через элемент И 10 соответствующего канала проходит сигнал с выхода элемента ИЛИ 9. Сигнал выдается источнику на выход 18 и по20 ступает в элемент ИЛИ 4, которыми единичным значением выхода открывает блок 1. Через блок l.,из блока,3 приоритета 3 в сумматоры 7 всех каналов

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

35 Устройство готово к обслуживанию оставшихся (или поступающих) запросов.

В том случае, когда поступает .

40 только один запрос и код приоритета этого канала равен нулевому, матрица элементов ll сравнения выдает.нулевые сигналы, по которым К-й элемент И 12 группы вырабатывает единичный сигнал, пропускающий на блок 13 нулевой (поскольку на входах 20 блока 3 все коды нулевые).код. К инверсии нулевого кода, т.е. к единич3

1411745 ному коду, в сумматоре 14 прибавляется единица младшего разряда и код становится нулевым, к содержимому сумматоров 7 ничего не прибавляется.

Один иэ элементов И 8 вырабатывает единичный сигнал, означающий, что только на этот канал пришел запрос, а остальные запросы отсутствуют. Сигнал с выхода элемента И 8 проходит через элемент HJIH 9, открытый запросом по третьему входу элемента И 10, после чего выдается источнику на выход 18. Единичный сигнал с выхода 21 блока 3 не проходит через элемент

И 10 канала, если запрос поступает не на дайный канал.

1411745

К К-1 21

1 Х

Составитель Г.Пономарева

Редактор В.Петраш Техред М.Ходанич Корректор B.Вутяга

Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Заказ 3655/44

Производственно-полиграфическое предприятие, г. Ужгброд, ул. Проектная, 4