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

i

О)

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

со ;о

со

о со

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

1

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

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

На фиг.1 представлена структурная схема устройства; на фиг.2 - структурная схема узла анализа запросов; на фиг.3-5 - структурные схемы узлов анализа запросов при п 4 и соответственно ,, на фиг.6 - схема группы элементов И при N 4.

Приоритетное устройство содержит m узлов анализа запросов 1,..., 1 I,..., 1, , группу 2 запросных входов устройства, состоящую из п входов 2,2„.,.,2п, группу 3 управляющих входов устройства, состоящую из m управляющих входов 3,,..,3, j-й узел анализа запросов содержит группы управляющих входов 4 ,...4 .j, группу выходов 6 узел анализа запросов содержит выходы 5, объединенные в группы соответственно по с ,

Pi

р выходов в группа.

которые соединены с элементами И7 группы, а их выходы образуют группы выходов 8 устройства.

В устройстве j-й узел анализа запросов содержит р. групп запросных входов р., группу из р, С элементов ИШ1-НЕ 10,...,10р. и группу из f . элементов ИЛИ 11 ,,..., Пр..

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

каналов (активный сигнал присутствует на одном из входов 3 устройства), так и выделение любого числа каналов, не превышающего заданного порога, активный сигнал присутствует на нескольких входах 3 устройства. 1 з.п. ф-лы, 6 ил.

5

0

5

0

5

0

На запросные входы 2 , 2 , . . . , 2 устройства (вход с меньшим индексом соответствует более высокому приоритету) поступают сигналы логического нуля, что является запросом на выделение данного канала. На управляющих входах 3 ,. .. ,3 группы управляющих входов задается код настройки, который определяет алгоритм приоритетного выделения каналов. А именно, если на управляющие входы 3 ,,..,3 „ поданы сигналы логического нуля, то приоритетное устройство в зависимости от числа (один, два и более) сигналов логического нуля на запросных входах 2,...,2 за один такт работы выделяет один, два и до m наиболее приоритетных каналов. Например, если на

все информационные входы 2,2

поданы сигналы логического нуля, то сигнал логического нуля выделен на первом выходе группы 5 выходов, что соответствует выбору m самых приоритетных каналов 2,,. На остальных выходах данной группы 5 и на выходах остальных групп 5, ,..., 5,,...,5 имеются сигналы логической единицы. Это обусловлено тем, что в узле 1 анализа запросов m сигналов логического нуля наиболее приоритетных каналов 2,2,..,,2 „ (фиг.2) дают на выходе элемента 1-ШИ 1 1, группы сигнал логического нуля, а на выходе элемента ИЛИ-НЕ 10 группы сигнал логической единицы, который устанавливает на выходах элементов 11-2,...,11р узла 1 и через первый выход группы 6f выходов на группах выходов 5гп,, ...,5, сигналы логической единицы.

Следовательно, активные сигналы логического нуля появляются на выхо31397909

дах В,-8 устройства, идентифицируя каналы, которым предоставлено обслуживание .

Проиллюстрируем работу устройства, на примере выделения трех (т 3) наиболее приоритетных каналов из четырех (п А). Данное приоритетное устройство содержит три узла анализа

через управляющий вьсход 4 на выходах всех элементов 1 сигнал логической едизапросов 1j, 1, 1,, причем узел

10

элемента в груп(фиг.З) содержит р С А ШШ-НЕ 1П,...,104 и ИЛИ 11„ пах, группа 5 содержит р выходов.

Узел 6

группа 6j содержит р выходов. 1л (фиг.4) содержит по

узла Ц и группы Г) узлов 1, ницы.

Если сигнал логического нуля находится только на двух информационных входах, например 2 и 2„, то он выделяется только на четвертом выходе группы 55 информационных выходов узла Ij. Остальные выходы групп 5з, 3, 5, находятся в состоянии логической единицы, так как на входах соответствующих элементов ИЛИ узлов

F2

С,1

15 1

J, 1 7 обязательно присутствует

элементов ИЛИ-НЕ, ИЛИ в группах и по о выходов р группах З и 6 выходов, а также р входов в группе , управляющих входов. Узел 1, (фиг,5)

по крайней мере один сигнал логической единицы, обусловленньп сигналом логической единицы или с информационных входов 2., 2 , или с выхода

.с; 4

содержит р ШМ в группах, р 5 , 6-1 выходов, а в группе 4 и пе

элемента ИЛИ-НЕ, 20 элемента ИЛИ-НЕ 10 и четвертого управляющего выхода группы 6 узла

выходов в группах также f2 входов .. f 1 4 входов в груп- управляющих входов.

Если сигнал логического нуля подан один из входов 2 , ... ,2,, то он

Для синтеза приоритетного устройства с m 3, п 4 необходимо соответственно объединить информационные

25

на

выделяется аналогичным образом только на одном из выходов группы 5, узла 1,.

При подаче на управляюп(ие входы 3 и 3 сигналов логической единицы, а на управляющий вход 3 логического

узла 13 соответственно

группы 4 4 Q узла 1

узла

входы 2-,, 2,, 2 3, 2 всех узлов ij, Ц, 1, приоритета, а также соединить выходы группы 6 3 управляющих выходов

с входами

1 и входами группы и выходы группы 6 J управляющих выходов узла 1 соответствен- но с входами группы 4 , управляющих входов узла 1 . Кроме того, группы выходов 5,-5з соединены с входами элементов и 7 -7 .

Предположим, что на управляющие входы 3,,3,3з поданы сигналы логического нуля и на все информационные входы 2,, 22, 2j, 2 также сигналы логического нуля. Тогда сигнал логического нуля выделяется только на первом информационном выходе группы 5j, что соответствует выделению первого 2,, второго 2 и третьего 2 каналов, имеющих наивысший приоритет. На остальных выходах групп 5 з, 5,

1

имеются сигналы логической единицы. Это обусловлено тем, что в узле 1

, первая наивысший

каналов, имеющих

группа ч

приоритет, находится в состоянии логического нуля. На выходе элемента ИЛИ 11, имеется сигнал логического нуля, а на выходе элемента ИЛИ-НЕ 10, - сигнал логической единицы, который устанавливает на выходах элементов ИЛИ 11i, 1Ц, 114

,

через управляющий вьсход 4 на выходах всех элементов 1 сигнал логической еди

10

а

узла Ц и группы Г) узлов 1, ницы.

Если сигнал логического нуля находится только на двух информационных входах, например 2 и 2„, то он выделяется только на четвертом выходе группы 55 информационных выходов узла Ij. Остальные выходы групп 5з, 3, 5, находятся в состоянии логической единицы, так как на входах соответствующих элементов ИЛИ узлов

15 1

J, 1 7 обязательно присутствует

по крайней мере один сигнал логической единицы, обусловленньп сигналом логической единицы или с информационных входов 2., 2 , или с выхода

в

Если сигнал логического нуля подан один из входов 2 , ... ,2,, то он

25

на

выделяется аналогичным образом только на одном из выходов группы 5, узла 1,.

При подаче на управляюп(ие входы 3 и 3 сигналов логической единицы, а на управляющий вход 3 логического

30 нуля рассматриваемое устройство выделяет только по три наиболее приоритетных Канада на выходах группы З. При наличии на информационных входах 2(,...,2 двух или одного сигнала ло2g гического нуля выделение каналов не осуществляется.

Таким образом, предлагаемое устройство может быть настроено на любое число m одновременно выделяемых ка40 налов, имеющих наивысший приоритет. При этом настройка может быть произведена как на выделение только j (j m,...,2,1) каналов (сигнал логического нуля подается только на

45 управляющий вход 3j), так и на вьоде- ление любого числа (1,2,,.,,j) каналов, для которых на запросных входах имеются сигналы логического нуля (сигнал логического нуля подается

gQ на управляющие входы 3 ,,3j,..,,,3 ).

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

управляющий вход блока анализа запросов является управляющим входом устройства, отличающее Су я тем, что, с целью расширения функци- онапьньк возможностей за счет одновременного выделения переменного числа запросов, имеющих наибольший приоритет, в устройство введены N элементов И, а число узлов анализа запросов равно М (к N, М - число одновременно выделенных запросов), группа выходов D-ro (D М,2) узла анали2. Устройство по п.1, отличающееся тем, что j-й узел анализа запросов содержит группу из р. С элементов ИЛИ-НЕ и груп пу из р. элементов ИЛИ, К-е входы первых элементов ИЛ11-НЕ и ИЛИ груп (к 1,2J) соединены с К-м за росным входом узла анализа запросо К-е входы 1-х элементов ИЛИ-НЕ и ИЛ групп (1 2,3,,.., ) соединены

запросов, где

за запросов, состоящая из р выходов

(pjj С - число сочетаний из п по 15 Pj-м запросньм входом узла анализа D), соответственно соединена с (D-S)- ми группами управляющих входов S-x узлов анализа запросов (S D-1, D - 2,...,2,1), р- групп запросных входов j-ro узла анализа запро- 20 сов (j М,...,1) распределены в N подгрупп по С frl

.. . выходов в каждой

т

подгруппе (где С .i - число сочетаний из N-1 по J-1),причем первый выход j-ro узла анализа запросов входит в К-ю подгруппу (К 1,2,...,j), 1-й выход j-ro узла анализа запросов (1 2,3,...,р.) входит в Р -: подгруппу,

2f

f ю

max k

1 0

.

,J

при C k

pk. P5

(n-j)

при Pp -7, k(n-j)

где

(j+1)-e входы всех элементов ИЛИ-НЕ ИЛИ групп соединены с управляющим входом узла анализа запросов, R-й вход (R 1,2, р ..., С1} q-й группы управляющих входов узла (q 1,2,...,m-j) соединен с R-M вход 35 q-й группы входов всех элементов ИЛ группы, выход V-ro (V 1,2,..., р элемента ИЛИ-НЕ группы соединен с V-M выходом группы выходов узла ан лиза запросов и с (j+1+v)-M входом t-x элементов ИЛИ группы (t V+1, V+2 ,. . , , р-) , выход, V-ro элемента ИЛ группы является соответствующим информационным выходом узла анализа з просов .

t-1

,jf-й выход (f 1 ,2,.. . ,C „., ) i-й подгруппы выходов j-ro узла анализа запросов соединен с f-м входом

j-и группы входов i-ro элемента И, выход которого является i-м выходом устройства.

Pj-м запросньм входом узла анализа

запросов, где

Pj-м запросньм

Pj-м запросньм входом узла анализа

f maxk

1 0

.

,J

при C k

pk. P5

(n-j)

при Pp -7, k(n-j)

(j+1)-e входы всех элементов ИЛИ-НЕ, ИЛИ групп соединены с управляющим входом узла анализа запросов, R-й вход (R 1,2, р ..., С1} q-й группы управляющих входов узла (q 1,2,...,m-j) соединен с R-M входом q-й группы входов всех элементов ИЛИ группы, выход V-ro (V 1,2,..., р.) элемента ИЛИ-НЕ группы соединен с V-M выходом группы выходов узла анализа запросов и с (j+1+v)-M входом t-x элементов ИЛИ группы (t V+1, V+2 ,. . , , р-) , выход, V-ro элемента ИЛИ группы является соответствующим информационным выходом узла анализа запросов .

Фиг.3

isti

2f

3- l4

Фиг л

2f

2j. 2v.

4l2i

Фиг. 5

Фиг. В