Многоканальное устройство приоритетного обслуживания
МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ, содержащее группу регистров, группу элементов НЕ, группу элементов ИЛИ, а в каждом канале дешифратор, причем группа выходов каждого регистра группы соединена с группой входов дешифратора одноименного канала,о т личающееся тем, что, с с целью повьпиения быстродействия за, счет одновременного анализа всех разрядов приоритетных кодов,оно содержит .группу дешифраторов и группу элементов Ш1И-НЕ,а в каждом канале - группу эле .ментов ИЛИ-НЕ и элемент ИЛИ-НЕ,причем группа выходов каждогорегистра группы соединена с группой информационных входов соответствующего дешифратора группы, одноименные выходы группы выходов дешифраторов группы . объединены по схеме монтажного И, вход первого элемента НЕ группы соединен с первыми выходами группы выходов дешифраторов группы, вход каждого элемента НЕ группы, начиная с второго, соединен с выходом предыдущего элемента ИЛИ группы, выходы элементов ИЛИ группы соединены с первыми входами элементов ИЛИ-НЕ групп всех каналов, начиная с второго элемента ИЛИ-НЕ в группе, выход каждого элемента ИЛИ-НЕ группы соединен с соответствующим входом одноименного и всех последующих элементов ИЛИ группы, i-й выход группы выходов каждого дешифратора группы (i - 2, ...., п, где п - .число запросов ) соединен с соответствующими i входами k-ro элемента ИЛИ группы W ( k 1, ..., п), каждый выход дешифратора канала соединен с вторьм входом одноименного канала ИЛИ-НЕ группы своего канала, выходы элементов ИЛИ-НЕ группы каждого канала соединены с входами элемента ИЛИ-НЕ канаЛа,выход элемента ИЛИ-НЕ канала соединен с первым входом одноименного элемента ИЛИ-НЕ. группы, выход каждого элемента ИЛИ-НЕ группы соединен с соответствующими входами всех последующих элементов ИЛИ-НЕ группы, выходы элементов ИЛИ-НЕ группы являются выходами устройства, каждый запросный вход устройства соединен с управляющим входом дешифратора одноименного канала и с управляюш 1м входом одноименного дешифратора группы.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН (19) (1)) (sl)4 (: 06 F 9 46
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К ABTOPCXOMV СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО- ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3751007/24-24 (22) 29.05.84 (46) 07. 11.85. Бюл. 9 41 (7 1) Институт технической кибернетики АН БССР
:(72) А.Г.Ярусов, М.N.Ìàõàíåê и Н.Н.Новик (53) 68 1.325(088.8) (56) Авторское свидетельство СССР
Ф 1010625, кл. G 06 F 9/46, 1983.
Авторское свидетельство СССР
N9 657436, кл. G 06 F 9/46, 1979. (54)(57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО
ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ, содержа щее группу регистров, группу элементов НЕ, группу элементов ИЛИ, а в каждом канале дешифратор, причем группа выходов каждого регистра группы соединена с группой входов дешифратора одноименного канала, о т— л и ч а ю щ е е с я тем, что, с с целью повышения быстродействия за, I счет одновременного анализа всех разря— дов приоритетных кодов,оно содержит ,группу дешифраторов и группу элементов
ИЛИ-НЕ,а в каждом канале - группу элементов ИЛИ-НЕ и элемент ИЛИ-НЕ,причем группа выходов каж((ого регистра группы соединена с группой информационных входов соответствующего де-. шифратора группы, одноименные выходы группы выходов дешифраторов группы объединены по схеме монтажного И, вход первого элемента НЕ группы соединен с первыми выходами группы выходов дешифраторов группы, вход каждого элемента НЕ группы, начиная с второго, соединен с выходом предыдущего элемента ИЛИ группы, выходы элементов ИЛИ группы соединены с первыми входами элементов ИЛИ-НЕ групп всех каналов, начиная с второго элемента ИЛИ-НЕ в группе, выход каждого элемента ИЛИ-НЕ группы соединен с соответствующим входом одноименного и всех последующих элементов ИЛИ группы, i — и выход группы выходов каждого дешифратора группы (i — 2, ;..;, n, где и — .число запросов) соединен с соответствующими входами k †элемента ИЛИ группы (k = 1, ..., и), каждый выход дешифратора канала соединен с вторым входом одноименного канала ИЛИ-НЕ группы своего канала, выходы элементов ИЛИ-HE группы каждого канала соединены с входами элемента ИЛИ-HE канала, выход элемента. ИЛИ-НЕ канала соединен с первым входом одноименного элемента ИЛИ-НЕ группы, выход каждого элемента ИЛИ-HE группы соединен с соответствующими входами всех последующих элементов ИЛИ-HE группы, выходы элементов ИЛИ-НЕ группы являются выходами устройства, каждый запросный вход устройства соединен с управляющим входом дешифратора одноименного канала и с управляющим входом одноименного дешифратора группы.
1 11903
Изобретение относится к вычислительной технике, а именно к устройствам для приоритетного обслуживания запросов с переменными приоритетами, и может быть использовано в многопроцессорных ЭВМ и информацион- . но-вычислительных системах.
Цель изобретения — повышение .быст родействия устройства за счет одновременного анализа всех разрядов . 10 приоритетных кодов.
На чертеже изображена структурная схема предлагаемого устройства.
Устройство содержит регистр 1, группу элементов ИЛИ-НЕ 2, дешифра- 15 тор 3, запросные входы 4 устройства, элементы НЕ 5 группы, элементы ИЛИ 6 группы, выходы ? устройства, каналы
8, каждый из которых содержит дешифратор 9, группу элементов ИЛИ-НЕ 10 2п и элемент ИЛИ-НЕ 11.
Устройство работает следующим образом.
Коды приоритетов запросов на обслуживание поступают в регистры
1 и фиксируются в них. Высшему приоритету соответствует максимальный код. Допускается совпадение кодов приоритетов в нескольких регистрах.
Код приоритета, находящийся в соответствующем регистре 1, декодируется соответствующим дешифратором
9 канала 8. При отсутствии сигнала запроса (на соответствующем входе
4 — нуль) на всех выходах дешифрато35 ра 9 присутствуют логические едини. цы. При наличии запроса дешифратор
9 формирует на соответствующем выходе логический нуль, на остальных выходах дешифратора 9 при этом сохраняются логические единицы, Код приоритета регистра 1 декодируется также соответствующим дешифратором 3. Особенность дешифраторов 3 заключается в том, что их одноименные выходы объединены на одной из шин. На этой шине реализует82 2 ся логическая операция И по принципу "монтажной логики".
Наличие кода хотя бы в одном из регистров 1, выставивших запросы, . приводит к формированию логического нуля на соответствующей шине.
В общем случае на группе шин.может сформироваться несколько логических ,нулей. Благодаря группам элементов
НЕ 5 и ИЛИ б в группе шин логический нуль остается только на одной (старшей) шине, номер которой соответствует максимальному коду из всех кодов, находящихся в регистрах 1 каналов, выставивших запросы на обслуживание.
Управляющий сигнал в виде логического нуля на соответствующей шине поступает во .все каналы 8. Группы элементов ИЛИ-НЕ 10 сравнивают сиг- . налы, находящиеся на шинах, с сигналами, поступающими с выходов дешифраторов 9 своих каналов. В канале, который выставляет запрос на обслуживание и содержит в своем регистре
1 код высшего приоритета, в элементе ИЛИ-НЕ 10 происходит совпадение двух логических нулей, в результате чего на выходе этого элемента формируется логическая единица. Эта единица, проинвертировавшись в элементе
ИЛИ-НЕ 11, поступает в виде нуля на вход элемента ИЛИ-НЕ 2 и выработает единицу на соответствующем выходе 7 устройства..
При наличии кода старшего приоритета одновременно в нескольких ре- . гистрах 1 логические нули поступят одновременно на входы нескольких элементов ИЛИ-НЕ 2, однако, благодаря наличию связей с выходов 7 на входы всех нижестоящих элементов
ИЛИ-НЕ 2 логическая единица формируется только на одном выходе 7, номер которого минимальный среди каналов, содержащих-максимальные коды приоритетов и выставивших запросы.
1190382
Составитель М.Кудряшев
Техред Л.Мартяшова Корректор Е.Рошко
Редактор С.Саенко
Филиал ППП "Патент",: r. Ужгород, ул. Проектная, 4
Заказ o989/52 Тираж 709 Подписное
ВНИИПИ Государственного комитета СССР по делам, изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
