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

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

Иллюстрации

Показать все

Реферат

 

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ, содержащее группу регистров, группу элементов НЕ, группу элементов ИЛИ, а в каждом канале дешифратор, причем группа выходов каждого регистра группы соединена с группой входов дешифратора одноименного канала,о т личающееся тем, что, с с целью повьпиения быстродействия за, счет одновременного анализа всех разрядов приоритетных кодов,оно содержит .группу дешифраторов и группу элементов Ш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