Приоритетное устройство

 

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

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

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

РЕСПУБЛИК

„„SU„„ I3979Æ А1 (5Н 4 Г 06 F 9/46

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

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

fp г г;

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4052810/24-24 (22) 18, 03. 86 (46) 23.05.88. Бюл. М- 19 (71) Институт технической кибернетики АН БССР (72) Г.А.Буткин (53) 681.325 (088.8) (56) Авторское свидетельство СССР

У 1260958, кл. G 06 F 9/46, 1985.

Авторское свидетельство СССР

Р 1254484, кл. С 06 F 9/46, 1984. (54) ПРИОРИТЕТНОЕ УСТРОЙСТВО (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах с приоритетным обменом информацией.

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

1 анализа запросов, элементы И 9, г

Хе

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

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

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

N= 4.

Приоритетное устройство содержит

m узлов анализа запросов 1

1,...,1,, группу 2 запросных входов устройства, состоящую из и входов

21,2 < 2„, группу 3 управляющих входов устройства, состоящую из ш управляющих входов 3„,...,3„, 1-й узел анализа запросов содержит группы управляющих входов 4,...4 „, группу выходов 6, узел анализа запросов содержит выходы 5, объединенные в группы соответственно по ...,у,, „ выходов в группе, 1 которые соединены с элементами И7 группы, а их выходы образуют группы выходов 8 устройства.

В устройстве j-é узел анализа запросов содержит р. групп запросных

1 входов 9 — 9р., группу из р = С „ элементов ШП1 — НЕ 10...,., 10р. и ! группу из р. элементов ИЛИ 11

) ф ) ° ° ф

11у

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

На запро ые входы?1? 2,,? и устройства (вход с меньшим индексом соответствует более высокому приоритету) поступают сигналы логического

5 нуля, что является запросом на выделение данного канала. На управляющих входах 3,,...,3 группы управляющих входов задается код настройки, который определяет алгоритм приоритетного выделения каналов. А именно, если на управляющие входы 3,,...,3 поданы сигналы логического нуля, то приоритетное устройство в зависимости

15 от числа (один, два и более) сигналов логического нуля на запросных входах

2,...,,? „за один такт работы выделяет один, два и до m наиболее приоритетных каналов, Например, если на

20 все информационные входы 2,,...,2 и поданы сигналы логического нуля, то сигнал логического нуля выделен на первом выходе группы 5 выходов, что соответствует выбору m самых приоритетных каналов 2,,2 >,...,? . Ha остальных выходах данной группы 5и,и на выходах остальных групп 5

5,...,5, имеются сигналы логической

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

6 „ выходов на группах выходов 5,„,, ...,5, сигналы логической единицы.

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

4 дах 8, -8 устройства, идентифицируя узла 13 и через управляющий выход 4 каналы, которым предоставлено обслу- группы Г> на в

3 ыходах всех элементов живание. узлов 1, 1, сигнал логической едиПроиллюстрируем работу устройства 5 ницы. на примере выделения трех (m = 3) на- Если сигнал логичес б л логического нуля наи олее приоритетных каналов из четы- ходится тольк о на двух информационрех (п = 4). Данное приоритетное уст- ных входах налриме 2 2 роиство содержит три узла анализа выделяется только на четвертом вызапросов 1 1 1 п ичем зел р У- л 13 10 ходе группы 5 информационных выхо(фиг ° 3) содержит р = С = 4 элемента дов узла 1 . Остальные

ИЛИ-HE 1О альные выходы групп ,,...,104 и ИЛИ 11„ в груп- 5, 5» 5, находятся в состоянии пах, группа 5 3 содержит р3 выходов, логической единицы, так как на входах группа 63 содержит р выходов. Узел, соответствующих элементов ИЛИ узлов

1 (фиг.4) содержит по р = С = 6 15 13, 1,1 „ обязательно присутствует элементов ИЛИ-НЕ, ИЛИ и группах и ло ло крайней мере один сигнал логичесвыходов В Группах 5z и 6 Выхо- кой единицы, обусловленный сигналом дов, а также р входов в группе 4, логической единицы или с информациуправляющих входов. Узел 1, Гфиг.5) онных входов 2 ? или с в или с вьгхода содержит р, = С = 4 элемента ИЛИ-ПЕ, 20 элемента ИЛИ-НЕ 104 и четвертого упИЛИ в группах, р выходов в группах равляющего выхода группы 6 1 узла 1>.

5 6 в ыхолов, а также p> = 6 входов Если сигнал логического нуля подан в группе 4 и р = 4 входов в груп- на один из входов 2,,...,24, то он упра ляющих входов. выделяется аналогичным образом тольДля синтеза приоритетного устрой- 25 ко на одном из выходов гру пь 5 группы ства с m = 3, n = 4 необходимо соот- узла 1, . ветственно объединить информационные При подаче на управляющие входы 3 вхо,ы 2 2 д, 1, -1, - 3, 4 всех Узлов 13, и 3 сигналов логической единицы, а

1, 1„ приоритета, а также соединить на Управляющий вход 33 логического выходы группы 6 управляющих выходов 30 нуля рассматриваемое устройство выдеузла 13 соответственно с входами ляет только по три наиболее приоригруппы 4 узла 1 и входами группы тетных канала на выходах группы 53, 2 узла, и выходы группы Г> управ- При наличии на информационных входах ляющих выходов узла 1 соответствен 24,...,2 4 двух или одного сигнала лоно с входами группы 4, управляющих 5 гического нуля выделение каналов не входов узла 1, . Кроме того, группы осуществляется. выходов 5,-5 3 соединены с входами Таким образом, предлагаемое устэлементов И 7 -7

И 71 -7 . ройство может быть настроено на любое

П е р дположим, что на управляющие число m одновременно выделяемых кавхо ы 3 3 д,,,33 поданы сигналы логи- 40 налов, имеющих наивысший приоритет. ческого нуля и на все информационные При этом настройка может быть произвхо ы 2 д,, ?, 2 3, ? 4 также сигналы ведена как на выделение только j логического нуля. Тогда сигнал логи- (j = m 1,...,2,1) каналов (сигнал лоческого нуля выделяется только на гического нуля подается только на первом информационном выходе группы 45 управляющий вход 3 ), так и на выде53, что соответствует выделению лер- ление любого числа (1,2,...,j) канавого 2,, второго 2> и третьего 2 3 ка- лов, для которых на запросных входах налов, имеющих наивысший приоритет. имеются сигналы логического нуля

На остальных выходах групп 5, 5, (сигнал логического нуля подается имеются сигналы логической едини- 50 на управляющие входы 3 3 3.)

1 - 2Ю ° ° ° Э- ) ° цы. Это обусловлено тем, что в узле

13 первая группа 9„каналов, имеющих Ф о р м у л а и 3 о б р е т е н и я наивысший приоритет, находится в состоянии логического нуля. На выходе 1, Приоритетное устройство, co åìåíòà ИЛИ 11„ имеется сигнал ло- 5 держащее узлы анализа запросов при1 гического нуля, а на выходе элемента чем i и запросный вход устройства

ИЛИ-НЕ 10 сигнал логической еди- (i = 1, N;N — число запросных входов ницы, который устàнàвлинает на вы- устройства) соединен с i-м запросным ходах элементов HUH 11q, 113, 114 входом всех узлов анапиза запросов, 5 1397909 ь управляющий вход блока анализа запро- j é группы входов i-го элемента И, сов является управляющим входом уст- выход которого является i-м выходом ройства, о т л и ч а ю щ е е с я . устройства. тем, что, с целью расширения функци- 5 2. Устройство по п.1, о т л и— ональных возможностей за счет одно- ч а ю щ е е с я тем, что )-й узел временного выделения переменного чис- анализа запросов содержит группу ла запросов, имеющих наибольший при- иэ P = С1„ элементов ИЛИ-HF. и групоритет, в устройство введены N зле- пу из р. элементов ИЛИ, К-е входы ментов И, а число узлов анализа зап- 10 первых элементов ИЛИ-HF. и ИЛИ групп росов равно М (Y 4 И, М вЂ” число одно- (К = 1,2,...,j) соединены с К-м эапвременно выделенных запросов), груп- росным входом узла анализа запросов, па выходов D-го (р = M,?) узла анали- К-е входы 1-х элементов ИЛИ-НЕ и ИЛИ эа запросов, состоящая из р выходов гпупп (1 = 2,3,..., p. ) соединены с

D у у ° ° ° (р = С - число сочетаний иэ и по 15 P -м запросным входом узла анализа я И

D), соответственно соединена с (D-S)- запросов, где ми группами управляющих входов S-x при k (Q

1 при k при 1с ) 0

Pg, 1с

Р г- +!

4-с

Р1

20

Q = max tk. Г

I< к

k = 1,2,...,j

М

1 при Ро (k + (n j)

1 1

0 при Р > k(n-j) k

F при

Р ) („ IIpH

P "- при

У+

k (Q9

k=q"

k)Я

k = 1,2,...,)

G

1 при Р (k +(n-j).

1 е-i

0 при P 7 k +(п-j), (-

f и выход (f = 1,2,...,С „, ) i и подгруппы выходов j-го узла анализа запросов соединен с f-и входом узлов анализа запросов (S = D-1, D— 2,...,,2,1), р групп запрос-! ных входов j-ro узла анализа запросов (j = М,...,1) распределены в N подгрупп по С „, выходов в каждой -) подгруппе (где С ) . — число сочетаний из N 1 no j 1),причем первый Bbl— ход j-ro узла анализа запросов вхо дит в К-ю подгруппу (К = 1,2,...,j), 1-й выход j-го узла анализа запросов (1 = 2,3,..., у.) входит в Р " -ю подгруппу, где

3 (j+1)-е входы всех элементов ИЛИ-НЕ, 30

ИЛИ групп соединены с управляющим входом узла анализа запросов, R-й вход (R = 1,2, p ...,= C „) q-й группы управляющйх входов узла (q — 1,2,...,m-j) соединен с Р-м входом

q-й группы входов всех элементов ИЛИ группы, выход V-ro (V = 1,2,..., р.) элемента ИЛИ-НЕ группы соединен с

V-м выходом группы выходов узла анализа запросов и с (j+1+V) ì входом

t-x элементов ИЛИ группы (t = V+1, V+2 p ), выход V-ro элемента ИЛИ

° ° ° у группы является соответствующим информационным выходом узла анализа запросов, 1397909 ф -r i1j9n1

2n- i

2n- t

4 3Z

1397909

Ъ

2g

23

2ю

1397909

2

Ф

2

У

Е

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

Техред Л.Олийнык

Корректор А.Тяско

Редактор И. Николайчук

Заказ 2271/47 Тираж 704

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

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

Подписное

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4