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

Изобретение относится к вычислительной технике, а именно к устройствам для приоритетного обслуживания запросов с переменными приорите тами, и может быть использовано в . многопроцессорных ЭВМ и информацион но-вычислительных системах. Цель изобретения - повышение .быс родействия устройства за счет одновременного анализа всех разрядов . приоритетных кодов. На чертеже изображена структурна схема предлагаемого устройства. Устройство содержит регистр 1, группу элементов ИЛИ-НЕ 2, дешифратор 3, запросные входы 4 устройства элементы НЕ 5 группы, элементы ИЛИ группы, выходы 7 устройства, каналы 8, каждьм из которых содержит деши ратор 9, группу элементов ИЛИ-НЕ 10 и элемент 11.Устройство работает следующим образом. . V Коды приоритетов запросов на обслуживание поступают в регистры 1 и фиксируются в них. Высшему прио ритету соответствует максимальный код. Допускается совпадение кодов приоритетов в нескольких регистрах. Код- приоритета, находящийся в соответствующем регистре 1, декодируется соответствующим дешифратором 9 канала 8. При отсутствии сигнала запроса (на соответствующем входе 4 - нуль) на всех выходах дешифрато ра 9 присутствуют логические единицы. При наличии запроса дещифратор 9 формирует на соответствующем выхо де логический нуль, на остальных выходах дешифратора 9 при этом сохраняются логические единицы. Код приоритета регистра 1 декодируется также соответствующим дешифратором 3. Особенность дешифрато ров 3 заключается в том, что их одноименные выходы объединены на од ной из шин. На этой шине реализуется логическая операция И по принципу монтажной логики. Наличие кода хотя бы в одном из регистров 1, выставивших запросы, приводит к формированию логического нуля на соответствующей шине. В общем случае на группе шин, может сформироваться несколько логических .нулей. Благодаря группам элементов НЕ 5 и ИЛИ б в группе шин логический нуль остается только на одной (старшей) шине., номер которой соответствует максимальному коду из всех кодов, находящихся в регистрах 1 каналов, выставивших запросы на обслуживание. Уцравляющий сигнал в виде логического нуля на соответствующей шине поступает во все каналы 8. Группы элементов ИЛИ-НЕ 10 сравнивают сиг-. налы, находящиеся на шинах, с сигналами, поступающими с выходов дешифраторов 9 своих каналов. В канале, который, выставляет запрос на обслуживание и содержит в своем регистре 1 код высшего приоритета, в элементе ИЛИ-НЕ 10 происходит совпадение двух логических нулей, в результате чего на выходе этого элемента формируется логическая единица. Эта единица, проинвертировавшись в элементе ИЛИ-НЕ 11, поступает в виде нуля на вход элемента ИЛИ-НЕ 2 и выработает единицу на соответствующем вькоде 7 устройства. При наличии кода старшего приоритета одновременно в нескольких ре-, гистрах 1 логические нули поступят одновременно на входы нескольких элементов ИЛИ-НЕ 2, .однако, благодаря наличию связей с выходов 7 на входы всех нижестоящих элементов ИЛИ-НЕ 2 логическая единица формируется только на одном выходе 7, номер которого минимальный среди каналов, содержащих максимальные коды приоритетов и выставивших запросы.

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ, содержащее группу регистров, группу элементов НЕ, группу элементов ИЛИ, а в каждом канале дешифратор, причем группа выходов каждого регистра группы соединена с группой входов де- шифратора одноименного канала,о т личающееся тем, что, с с целью повьпиения быстродействия за, счет одновременного анализа всех разрядов приоритетных кодов,оно содержит .группу дешифраторов и группу элементов Ш1И-НЕ,а в каждом канале - группу эле.ментов ИЛИ-НЕ и элемент ИЛИ-НЕ,причем группа выходов каждого- регистра группы соединена с группой информационных входов соответствующего дешифратора группы, одноименные выходы группы выходов дешифраторов группы . объединены по схеме монтажного И, вход первого элемента НЕ группы соединен с первыми выходами группы выходов дешифраторов группы, вход каждого элемента НЕ группы, начиная с второго, соединен с выходом предыдущего элемента ИЛИ группы, выходы элементов ИЛИ группы соединены с первыми входами элементов ИЛИ-НЕ групп всех каналов, начиная с второго элемента ИЛИ-НЕ в группе, выход каждого элемента ИЛИ-НЕ группы соединен с соответствующим входом одноименного и всех последующих элементов ИЛИ группы, i-й выход группы выходов каждого дешифратора группы (i - 2, ...., п, где п - .число запросов) соединен с соответствующими i входами k-ro элемента ИЛИ группы W (k 1, ..., п), каждый выход дешифратора канала соединен с вторьм входом одноименного канала ИЛИ-НЕ группы своего канала, выходы элементов ИЛИ-НЕ группы каждого канала соединены с входами элемента ИЛИ-НЕ канаЛа,выход элемента ИЛИ-НЕ канала соединен с первым входом одноименного элемента ИЛИ-НЕ. группы, выход каждого элемента ИЛИ-НЕ группы соединен с соответствующими входами всех последующих элементов ИЛИ-НЕ группы, выходы элементов ИЛИ-НЕ группы являются выходами устройства, каждый запросный вход устройства соединен с управляющим входом дешифратора одноименного канала и с управляюш 1м входом одноименного дешифратора группы.