Устройство приоритета Советский патент 1991 года по МПК G06F9/46 

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

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

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

Устройство содержит каналы 1j(J - номер каналч., j 1 ,.. . ,п) и шифратор 2. В каждом канале содержит группу из (2т- 1)-го элемента И-НЕ 3, где m - разрядность кодов приоритета, элемент 4 развязки, группу из m элементов ИЛИ 5. Устройство содержит запросные входы 6 j и выходы 7 j. В шифратор 2 входят элементы НЕ 8, группы элементов 9 развязки, элементы

ИЛИ-НЕ 10. Цифрами 1 ,,..., 11 я (оЈ 2т- 1) обозначены логические шины, 12,,.., , 12 tYi разрядные шины, I3jj- группы входов кодов приоритетов каналов .

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

Устройство служит для выдачи раз- решения каналу, выставившему запрос с наивысшим приоритетом N aKCсреди всех каналов. В исходном состоянии на группах входов 13 . устройства присутствуют значения приоритетов ка- . налов 1 I . Максимальному коду соответствует высший приоритет. : Работа устройства начинается с момента появления сигналов запроса на входах 6j устройства {логических единиц}. При отсутствии запросов на выходах всех элементов И-НЕ 3 груп- пы канала 1; пытаются образоваться

ся

Ј

№

О

единичные сигналы, не препятствую- щие сравнению остальных сигналов на логических шинах 11. При наличии сигнала запроса и кода приоритета N j bm , . . . , входах 1 3j , на

выходе элемента И-НЕ 3, где f

т ,

21-2 а| образуется сигнал логического нуля в тоь случае, если из условия а 1 в разложении f следует Ь 1 в разложении К. На логических шинах 1 1 | , , .. , 1 1 реализуется логическая операция по принципу монтажной логики И. Затем значение старшего разряда максимального кода приоритета, образовавшееся на логической шине 1 lntn-1 s подается непосредственно в каналы 1 на второй вход элемента ИЛИ 5 группы, а остальные сигналы, образовавшиеся на шинах 11, инвертируются соответствующими элементами НЕ 8 группы. Группы элементов 9 развязки, служат для подавления тех к только тех активных единичных сигналов, которые препятствуют образованию инверсных разрядов кода (исключая старший) на выходах элементов ИЛИ-НЕ 10.

Сигналы инверсного значения поступают на вторые входы элементов ИЛИ 5 группы всех каналов. На первые входы этих элементов поступают сигналы приоритетов соответствующих каналов. После срабатывания элементов ИЛИ 5 в j-м канале на выходах этих эпементов пытаются образоваться еди)

ничные сигналы только в том случае если Nj, 5s. MMqKCt Однако при Nj NMaKC в . j-м канале отсутствует сигнал за проса на входе 6, а значит присутст вует сигнал логического нуля (запрет на обслуживание канала). Такип образом, единичный сигнал разрешения вырабатывается на выходе только того канала 1, который выставил запрос с кодом приоритета Nj N.

Пример. Пусть в устройство входят четыре канала, а на их входы поступили коды NJ 110; N& 101; N3 ОН; N4,- 111. Предположим, запросы поступили на входы 6 первых трех каналов.

На выходах элементов И-НЕ 3 группы образуются следующие сигналы: в первом канала 1010101.; во второй 0110011 в третьем 0001111; в четвертом П П 111.

После реализации логической-.операции по принципу монтажной логики И

-

15

20

на шинах I1(,,.„., 1 1 образуются сш - налы 0000001. На выходах элементов НЕ 8 группы шифратора 2 пытаются вы- работаться сигналы: НЕ 8( НЕ 8 - НК 8 НЕ В$ НЕ 86 1, НЕ 87 0. Номер 4 не присвоен ни одному из элементов. В силу наличия нулевых сигналов на логических шинах

10 | 2. 4 и б на вьк°Дах групп эле- ментов 9 развязки с номерами (6,5), (4,3), (4,2), (4,0 и (2,1) также образуются нулевые сигналы, которые обеспечивают сигналы : НЕ 8 НЕ 8g НЕ 83 НЕ 85 О, НЕ 86 , НЕ 87 0,

После срабатывания на входах элементов ИЛИ-НЕ 50 появятся сигналы : ИЛИ-НЕ 10f 1, ИЛИ-НЕ 10g 0, а с шины 114 будет поступать сигнал О. Таким образом, на вторые входы элементов ИЛИ 5 всех каналов поступят сигналы 100. После сравнения N (C учетом наличия у NJ всех единичных значений кода, присутствующих в коде ) на выходах элементов ИЛИ 5 будут пытаться образоваться сигналы: в первом канале ИЛИ 5 ,л ИЛИ 5,,г ИЛИ 5 ,,з 1 ; во втором ИЛИ 52|4 3, ИЛИ Зад О, ИЛИ ,з ; в третьем ИЛИ 5 3tf ИЛИ 5 3iZ 1, ИЛИ 5 з.з 0; в четвертом канале ИЛИ 5 4 , ИЛИ 54 г ИЛИ 543 1.

В силу монтажной связи по И выходов элементов ИЛИ 5 в каналах на выходах групп элементов ИЛИ 5 j образуются сигналы ИЛИ 5 {,} 1/И О, ИЛИ 5 з,1 О, ИЛИ 54,i 1.

Однако из-за отсутствия запроса на входе 6 единичный сигнал разрешения остается лишь на выходе первого канала , выставившего запрос с максимальным приоритетом N.J NMaKC 110. Формула изобретения

25

30

35

40

45

ИЛИ 52j

0

5

Устройство приоритета, содержащее и каналов (п - число запросов), каждый из которых содержит элемент развязки и группу элементов ИЛИ, а устройство, кроме того содержит шифратор, содержащий группу из 2т-2 элементов НЕ (т - разрядность кодов приоритета) , 1 групп элементов развязки, m - 1 элементов ИЛИ-НЕ, причем j-й (j 1,.„,,п, п - число запросных входов устройства) запросный вход устройства подключен к входу элемента развязки j-ro канала, выход

которого является j-м выходом устройства и соединен с выходами элементов ИЛИ группы канала через монтажное И, первый вход 1-го (i 1,...,т) лементы ИЛИ j-ro канала соединен с i-м входом кода приоритета j-ro канала устройства, выход элемента НЕ группы шифратора с номером k (k l,...,2m-- 1,2m-4 1.. 2m- 1) подключен к s-му входу р-го элемента ИЛИ-НЕ шифратора (р f,.. m-I; s 1,... ,) при представлении k в виде k 2 Рч (2s - 1), выход р-го элемента ИЛИ-НЕ шифратора под- ключей к вторым входам р-х элементо ИЛИ группы всех каналов, отличающееся тем, что, с целью упрощения устройства, в него введен в каждый канал группа из (2т- 1)-го элемента И-НЕ, причем к входам.элемента И-НЕ с номером f

i-t канала j подключены те входы кода

приоритета j{ канала j, для которых

°1

а , Ј 0 в разложении f , выходы элементов ИНЕ группы с номером Ј всех каналов соединены между собой через монтажно И, а выходы с номером k подключены к входу элемента НЕ группы шифратора с номером k группа элементов развязки шифратора с номером 1, где 1; lЈqЈm- J, состоит из 1 элементов развязки, входы элементов развязки шифратора 1й группы, где 1 ...+ , + b, 2 ° подключены к входу элемента НЕ группы шифратора с номером

Ь, ...+ Ь

№-

2,

а выходы элементов развязки этой группы шифратора соединены соответственно с выходами предыдущих ( 1 )-х элементов НЕ группы шифратора, выход элемента И-НЕ группы канала j с номером подключен непосредственно к второму входу m-го элемента ИЛИ группы канала j, запросный вход j-ro канала подключен к входам элементов И-НЕ группы своего канала.

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

Я/ 11Л

й„{;

Фт,1