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

(Л

со

00

оо со

СП

О5

/J«

Изобретение относится к автоматике и вычислительной технике и предназначено для использования в вычислительных и управляющих системах.

Цель изобретения - сокращения объема оборудования.

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

Устройство содержит регистры 1, дещиф- раторы 2, узел 3 приоритета, шифратор 4, узел 5 приоритета, элемент ИЛИ б, элемент И 7, каналы 8, каждый из которых содержит блок 9 элементов И-НЕ и схему 10 сравнения, запросные входы 11, кодовые 12 и сигналь- ные 13 выходы.

Каждый из узлов 3 и 5 содержит (фиг. 2) элементы ИЛИ-НЕ 14, элементы И 15, входы 16 узла, подгруппы 17 входов узла, выходы 18.

Устройство работает следующим образом.

Коды приоритетов запросов на обслуживание поступают в регистры 1 и фиксируются в них. Высщему приоритету соответствует максимальный по значению код. Допускается совпадение кодов приоритетов в нескольких регистрах 1.

Код приоритета, находящийся в соответствующем регистре 1, при наличии сигнала запроса на одноименном входе 11 устройства проходит с инверсией через открытый по управляющему входу блок 9 элементов И-НЕ одноименного канала на первую группу входов схемы 10 сравнения этого канала, а также декодируется одноименным дешифратором 2. При отсутствии сигнала запроса (нуль на соответствующем входе 11 устройства) запрещается по управляющим входам работа блока 9 элементов И-НЕ одноименного канала и работа одноименного дешифратора 2, в результате чего на первую группу входов схемы 10 сравнения одноименного канала поступает код с единицами во всех разрядах, а на всех, выходах одноименного дешифратора 2 формируются нулевые сигналы.

Одноименные выходы дешифраторов 2 объединены по схеме монтажного ИЛИ на общей щине. Поэтому при наличии хотя бы одного сигнала запроса на входах 11 устройства на соответствующей шине формируется единичный сигнал.

В общем случае единичные сигналы могут сформироваться на группе щин. Узел 3 по- зиционно выделяет из них один единичный сигнал, присутствующий на старшей щине и соответствующий максимальному коду из всех находящихся в регистрах 1 кодов, которым соответствуют запросы на обслуживание. Шифратор 4 кодирует выделенный узлом 3 единичный сигнал, формируя на выходах 12 устройства двоичный код приоритета самого приоритетного запрашивающего абонента. Сформированный код поступает на вторые группы входов схем 10 сравнения

всех каналов, которые выявляют, в каких именно «активных регистрах 1 (которым соответствуют запросы на обслуживание) находится код старшего приоритета. Узел 5

позиционно выделяет старщий единичный сигнал, присутствующий на выходе схемы 10 сравнения канала с наименьшим номером (при одинаковых и максимальных кодах приоритетов запращивающих абонентов

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

выход 13 устройства.

Элементы ИЛИ б и И 7 введены с целью запрета формирования ложного единичного сигнала на первом выходе 13 устройства при отсутствии запросов на обслуживание,

когда единичные сигналы присутствуют на всех входах первых групп входов схем 10 сравнения всех каналов, а нулевые сигналы - на всех выходах всех дешифраторов 2, на всех выходах узла 3 и щифратора 4, на вторых группах входов схем 10 сравнения

всех каналов и на выходе элемента ИЛИ б. Схемы 10 сравнения всех каналов выдают единичные сигналы, а узел 5 выделяет старшую единицу на своем первом (верхнем на фиг. 1) выходе, но на выход 13i устройства эта единица не проходит, так как элемент

И 7 закрыт нулевым сигналом с выхода элемента ИЛИ 6.

Формула изобретения

Многоканальное устройство приоритеткого обслуживания, содержащее группу из п регистров (п - число запросов), группу из п дешифраторов и два узла приоритета, причем группа выходов каждого -регистра соединена с группой информационных вхоДов одноименного дешифратора группы, одноименные выходы групп выходов дешифраторов группы объединены по схеме монтажного ИЛИ и соединены с входами первого узла приоритета, каждый запросный вход устройства соединен с управляющим

входом одноименного дешифратора группы, выходы каналов соединены с входами второго узла приоритета, выходы которого, начиная с . второго, являются сигнальными выходами устройства, отличающееся тем, что, с целью сокращения объема оборудования,

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

одноименного канала, каждый запросный вход устройства соединен с управляющим входом блока элементов И-НЕ одноименного канала, группа выходов блока элементов И-НЕ каждого канала соединена с первой

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

Изобретение относится к области автоматики и вычислительной техники, а точнее к устройствам для приоритетного обслуживания запросов с переменными приоритетами, и предназначено для использования в вычислительных и управляющих системах. Целью изобретения является сокращение объема оборудования. В устройстве имеется два узла приоритета 3, 5, шифратор 4, элемент ИЛИ 6, элемент И 7, а в каждом канале 8 - блок элементов И-НЕ 9 и схема сравнения 10. Это позволяет существенно сократить количество оборудования в устройстве, повысить быстродействие, а также расширить его функциональные возможности и область применения за счет выдачи информации о значении кода приоритета самого приоритетного запрашивающего абонента. 2 ил.

17.4

18т, 1

18

-

18 К +rns

- / vх-г