Приоритетное устройство
Иллюстрации
Показать всеРеферат
Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах с приоритетным обменом информацией. Цель изобретения - расширение функциональных возможностей за счет одновременного выделения переменного числа запросов, имеющих наибольший приоритет. Устройство содержит узлы 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