Устройство приоритета

 

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

СООЗ СОВЕТСНИХ

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

РЕСПУБЛИК (SS)S С 06 F 9/46

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

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4431746/24 . (22) 26.05.88 (46) 07.01.91. Бюл, № 1 (71) Институт технической кибернетики АН БССР (72} М,М.Маханек и В.E.×åðíÿâñêèé (53) 681.3(088.8) (56) Авторское свидетельство СССР

¹ 1307458, кл. G 06 F 9/46, 1985.

Авторское свидетельство СССР № 1536382, кл., G 06 F 9/46, 1988. (54) УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть испольИзобретение относится к вычислительной технике и может быть использовано в системах параллельной обработки информации для организации приоритетного доступа абонентов к общим ресурсам.

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

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

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

„„SU„„1619267 А1

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

С

ИЛИ-НЕ 10. Цифрами 11 < 11 д (0(=.

= 2 — 1) обозначены логические шины, 12,...,12 — разрядные шины, 13"группы входов кодов приоритетов каналов. Cb

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

Устройство служит для выдачи раз" решения каналу, выставившему запрос р с наивысшим приоритетом И ц„ среди всех каналов. В исходном состоянии на группах входов 13 устройства при,1 сутствуют значения приоритетов каналов 1 1 . Максимальному коду соответствует высший приоритет.

Работа устройства начинается с мо- Зь мента появления сигналов запроса на входах 6j устройства (логических единиц). При отсутствии запросов на выходах всех элементов И-НЕ 3 группы канала 1 пытаются образоваться

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

NI = C b...Ь,>на входах 13, на выходе элемента И-НЕ 3 где f

1-I

2 а, образуется сигнал логи1) ческого нуля в то . случае, если из условия а; = 1 в разложении f следует 1О

b; = 1 в разложении Е . На логичес"1 ких шинах Il ..,Il g реализуется логическая операция по принципу монтажной логики И. Затем зчачение гтарпгего рззряда максимального кода приоритета, образовавшееся на логической шине 112 -1, подается непосредственно в каналы I на второй вход эле1 мента ИЛИ 5 .групцы„а остальные сиг" калы, образовавшиеся на шинах ll, ?О инвертируются соответствующими элементами НЕ 8 группы. i ðóïïû элементов 9 развязки, служат для "подавления" тех и только тех активных единичных сигналов, которые препятствуют образованию инверсных разрядов коца И,дюкс (исключая старший) на выходах элемен-.oâ ИЛИ-НЕ 10.

Сигналы инверсного значения Н»Кс поступают на вторые входы элементов 30

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

ИЛИ 5 в j-м кан ле на выходах этих эпементов пытаются образоваться единичные сигналы только в том случае если М 1 Nggyp Однако при ! >Биакс в . -м канале отсутствует сигнал запроса на входе б, а значит присутст- 40 вует сигнал логического нуля (запрет на обслуживание канала). Таким образом, единичный сигнал разрешения вырабатывается на выходе только того канала 1, который выставил запрос 45 с кодом приоритета Ni= N,„<.

Пример. Пусть в устройство входят четыре канала, а на их входы поступили коды Ni= 110; N<= 101;

N„= Oli N<= ill. Предположим, запро 50 сы поступили на входы 6 первых трех каналов.

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

liIIIII.

После реализации логической операции по принципу, монтажной логики И на шинах 111,....,11 у образуются си — налы 0000001. На выходах элементов

НЕ 8 группы шифратора 2 пытаются вы» работаться сигналы: HE 81= HE 8 =

= НЕ 8 = НЕ 8 = НЕ 8 = 1, НЕ 8

= О. Номер 2 = 4 не присвоен ни одному из элементов. В силу наличия ну" левых сигналов на логических шинах

1 IIZ 11, и 11- на выходах групп эле ментов 9 развязки с номерами (á,5),, (4,3), (4,2), (4,1) и (2,1) также образуются нулевые сигналы, которые обеспечивают сигналы : НЕ 8 1 = НЕ 8 =

= НЕ 83 = НЕ 8 = О, НЕ 8g =

НЕ 87 =0

После срабатывания на входах элементов ИЛИ-НЕ 10 появятся сигналы:

ИЛИ-НЕ 10 = 1, ИЛИ-НЕ IO = О, а с шины 114 будет поступать сигнал "О" °

Таким образом, на вторые входы элементов ИЛИ 5 всех каналов поступят сигналы 100. После сравнения

N -1 — Nz,z кс (c учетом наличия у .! всех единичных значений кода, присутствующих в коде N>zÄ ) на выходах элементов ИЛИ 5 будут пытаться образоваться сигналы: в первом канале

ИЛИ 5,, = ИЛИ 5,д = ИЛИ 5 д = 1; во втором ИЛИ 5,= 1, ИЛИ 5 = О, ИЛИ 5д, = 1; в третьем ИЛИ 5

= ИЛИ 5 >< = 1, ИЛИ 5, = О; в четвертом канале ИЛИ 541 = ИЛИ 54 =

ИЛИ 54,3 = 1 °

В силу монтажной связи по И выходов элементов ИЛИ 5 в каналах на выходах групп элементов ИЛИ 5 1, образуются сигналы ИЛИ 5 1,I = 1, ИЛИ 5 1=

0 ИЛИ 5з, = О, ИЛИ Sq, = 1

Однако из-за отсутствия запроса на входе 64. единичный сигнал разрешения остается лишь на выходе первого канала, выставившего запрос с максимальным приоритетом И = N д =. 110.

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

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

5 1б1926 которого является j-м выходом устройства и соединен с выходами элементов ИЛИ группы канала через мон3 тажное И, первый вход д-го (i

I,...,m) лементы ИЛИ j-ro канала соединен с i-м входом кода приоритета j"го канала устройства, выход элемента НЕ группы шифратора с номером k (k 1,...,2 — I 2 + !,...,10

2 " - I) подключен к, s-му входу р-го элемента ИЛИ-НЕ шифратора (р = ш — 1; в = ),...,2 ) при представлении k в виде k = 2 (2s - 1), выход р-го элемента ИЛИ-НЕ шифратора под- I5 ключен к вторым входам р-х элементов

ИЛИ группы всех каналов, о т л и— ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введена в каждый канал группа из (2 — 1)-го

I5 элемента И-НЕ, причем к входам,элемента И-НЕ с номером f =, 0 2 а, j=1 канала j подключены те входы кода приоритета j канала 1, для которых

7 б а, ф О в разложении f выходы элементов

И-НЕ группы с номером f всех кан лов соединены между собой через монтажное

И, а выходы с номером k подключены к входу элемента НЕ группы шифратора с номером k. группа элементов развязки шифратора с номером 1, где

2 - 1 с 1 2 — I; I c q

1-й группы, где 1 = Ъ 2 + ...+, + Ъ| 2 подключены к входу элемента НЕ группы шифратора с номером

Ь 2 + ...+ Ь„,, 2, а выходы элементов развязки этой группы шифратора соединены соответственно с выходами предыдущих (2 >- 1)-х элементов

НЕ группы шифратора, выход элемента

И-НЕ группы канала j с номером 2 подключен непосредственно к второму входу m-го элемента ИЛИ группы канала j запросный вход j-ro канала подключен к входам элементов И-НЕ группы своего канала.

П ПФ

1b19267

Составитель М,Сорочан

Техред И.Дидык Корректор Н.Ревская

Редактор А.Мотыль

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

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

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101