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

(5) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО ОБСЛУЖИЗАНИЯ ЗАПРОСОВ

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

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

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

Недостатком этих устройств является большой объем оборудования.

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

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

15 каналов, введена группа из (п-1) элементов ИЛИ-НЕ, причем выход i-ro элемента И каждой группы кроме выхода п-го элемента И группы соединен с соответствующим входом i-ro и

20 последующих элементов ИЛИ-НЕ группы, выход каждого элемента ИЛИ-НЕ группы соединен со вторым входом (i+1)-ro элемента И группы каждого

канала, второй вход первого элемент И группы и третий вход второго и последующих элементов И группы соединены с соответствующим запросным входом устройства, тактовый вход устройства соединен со вторым входом элемента И каждого канала,выход каждого элемента И канала является соответствующим информационным выходом устройства.

На чертеже приведена структурная схема устройства.

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

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

При выполнении программы присвоения абонентам приоритетов производится запись кодов приоритетов в регистры 6 каналов I по соответствующим входам устройства. Записанные коды приоритетов подаются на входы соответствующих дешифраторов 5.

Если первому абоненту, которому соответствует первый канал, присвоен код младшего приоритета, для второго - код среднего приоритета, для третьего - код старшего приоритета, то рабочим элементом для первого абонента будет первый элемент И 3 группы первого канала, для второго - второй элемент И группы 3 второго канала, для третьего - последний элемент И 3 группы третьего кана/ia, так как на входы этих элементов поданы единичные уровни с выходов соответствующих дешифраторов 5.

При отсутствии запросов на выходах всех элементов ИЛИ-НЕ 11 присутствуют единичные уровни, так как все элементы И 3 закрыты по входам 8.

Если поступил запрос от первого абонента по соответствующему запросному входу устройства 8, в этом случае на первые входы элементов И 3 .канала поступает единичный сигнал, который г.роходит через первый элемент И З.а затем через соответствующий элемент ИЛИ 2 на первый вход соответствующего элемента И i. Как только на тактовый вход устройства 9 подан сигнал, на выход устройства 10, соответствующий первому абоненту, поступает единичный потенциал. Затем поступает запрос от третьего абонента. При этом на выходе третьего элемента И 3 появляется единичный потенциал, в резульр тате чего на выходах элементов ИЛИ-НЕ 11 появляются нулевые потенциалы. При этом первый элемент И 3 закрывается. При подаче тактового сигнала на вход 9 на выходе устройства 10,

5 соответствующем третьему абоненту, появляется единичный потенциал.

Применение устройства позволяет сократить объем оборудования.

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

Многоканальное устройство для приоритетного обслуживания запросов, содержащее в каждом канале регистр, дешифратор,группу из п-элементов И (где п - число каналов), элемент ИЛИ и элемент И, причем каждый i-ый вь1ход дешифратора канала соединен с первым входом i-ro элемента И группы, выход регистра канала соединен с входом дешифратора канала, вход регистра канала является информационным входом устройства, выходы элементов И группы канала соединены с соответствующими входами элемента ИЛИ своих каналов, выход которого соединен с первыми входом элементов И каналов, отличающееся тем, что, с целью сокращения оборудования, устройство содержит группу из (п-1) элементов ИЛИ-НЕ, причем выход i-ro элемента И группы каждого канала кроме выхода п-го элемента И группы каждого канала соединен с соответствующим входом i-ro и последующих элементов ИЛИ-НЕ группы, выход каждого элемента ИЛИ-НЕ группы соединен со вторым входом (i+1)-ro элемента И группы каждого канала, второй вход первого элемента И группы и третий вход второго и последующих элементов И группы соединены с соответствующим запросным входом устройства,тактовый вход устройства соединен со вторым входом элемента И каждого канала, выход каждого элемента И канала является соответствующим информационным выходом устройства. Источники информации, принятые во внимание при экспертизе 5 1 . Авторскоесвидетельство СССР If eQlk3(, кл. G06 F 9/18, 1977. 2. Авторскоесвидетельство СССР № 512+70, кл. GОб F 9/18, 1973 (прототип).