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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

«5ц 4 G 06 F 9 46

С .«д 1

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А BTOPCKOMY СВИДЕТЕЛЬСТВУ

151

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4140859/24-24 (22) 28.10.86 (46) 23.03.88. Бюл. № 11 (71) Харьковский авиационный институт им. Н. Е. Жуковского (72) Ю. И. Ялинич, В. Ю. Ларченко, В. И. Хлестков и М. Ф. Холодный (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 657436, кл. G 06 F 9/46, 1979.

Авторское свидетельство СССР № 1190382, кл. G 06 F 9/46, 1984. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к области автоматики и вычислительной техники, а точнее

Я0„, 1383356 А1 к устройствам для приоритетного обслуживания запросов с переменными приоритетами, и предназначено для использования в вычислительных и управляющих системах.

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

2 ил.

1383356

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

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

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

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

Устройство содержит регистры 1, дешифраторы 2, узел 3 приоритета, шифратор 4, узел 5 приоритета, элемент ИЛИ 6, элемент

И 7, каналы 8, каждый из которых содержит блок 9 элементов И-НЕ и схему 10 сравнения. запросные входы ll, кодовые 12 и сигнальные 13 выходы.

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

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

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

Допускается совпадение кодов приоритетов в нескольких регистрах 1.

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

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

В оощем случае единичные сигналы могут сформироваться на группе шин. Узел 3 позиционно выделяет из них один единичный сигнал, присутствующий на старшей шине и соответствующий максимальному коду из всех находящихся в регистрах 1 кодов, которым соответствуют запросы на обслуживание. Шифратор 4 кодирует выделенный узлом 3 единичный сигнал, формируя на выходах 12 устройства двоичный код приоритета самого приоритетного запрашивающего абонента. Сформированный код поступает на вторые группы входов схем 10 сравнения всех каналов, которые выявляют, в каких именно «активных» регистрах 1 (которым соответствуют запросы на обслуживание) находится код старшего приоритета. Узел 5 позиционно выделяет старший единичный сигнал, присутствующий на выходе схемы 10 сравнения канала с наименьшим номером (при одинаковых и максимальных кодах приоритетов запрашивающих абонентов предпочтение отдается абоненту, которому соответствует канал с наименьшим номером) и выдает его на соответствующий выход 13 устройства. Причем элемент И 7 открыт единичным сигналом с выхода элемента ИЛИ 6 и не препятствует выдаче сигнала на первый выход 13 устройства.

Элементы ИЛИ 6 и И 7 введены с целью запрета формирования ложного единичного сигнала на первом выходе 13 устройства при отсутствии запросов на обслуживание, когда единичные сигналы присутствуют на всех входах первых групп входов схем 10 сравнения всех каналов, а нулевые сигналы —. на всех выходах всех дешифраторов 2, на всех выходах узла 3 и шифратора 4, на вторых группах входов схем 10 сравнения всех каналов и на выходе элемента ИЛИ 6.

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

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

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

И-НЕ каждого канала соединена с первой

1383356

18/

182

®1

18гтт, +

° ° ° °

° ° ° °

18к, /Вн +/

8g +гтрк -/

9А +re<

° б

° °

1вк 2

f7g

Юк-s

18н

Фиг.2

Составитель М Кудряшев

Редактор Н. Лазаренко Техред И. Верес Корректор И. Муска

Заказ 914/48 Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

1 I 3035, Москва, K — 35, Раушская наб., д. 4/5

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