Многоканальное устройство для обслуживания запросов
Иллюстрации
Показать всеРеферат
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК 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