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

 

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

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

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

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

E.Г123Ы3

; ii ii! 3

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

Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

ПРИ ГКНТ СССР

1 (21) 4400119/24-24 (22) 29.03.88 (46) 23.09.89. Бюл. Р 35 (71) Институт технической кибернетики АН БССР (72) Г.A. Буткин, И.II. Маханек и В.F.. Чернявский (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 1307458, кл. С 06 F 9/46, 1985.

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

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

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

Устройство содержит (и-1) группу

1,-1„ < схем 2 сравнения, п групп элементов 3,-3„ развязки, и групп элементов ИЛИ 4„-4„,, выходы 5

5 II °

Устройство также содержит и групп

6,— 6 и элементов И-НЕ 7 -7» кодовые входы 8,-8„, входы 9, -9 запросов, управляющие входы 10„-10 .

„„SV„„1509896 А 1

2 пользовано в системах с приоритетной обработкой информации. Цель изобретения — расширение области применения и повьш ение быстродействия устройства при работе на множественный ресурс за счет одновременного выделения нескольких запросов, имеюшрх наивысшие коды приоритета. Приоритетное устройство содержит (n-1) группу схем сравнения и п групп элементов развязки, элементов ИЛИ, элементов

И-НЕ (и — число запросных входов устройства). Устройство позволяет одновременно выделять m запросов наивысшего приоритета. 1 ил.

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

В исходном состоянии на кодовые входы 81-8„ поданы многоразрядные двоичные коды, характеризующие уровень приоритетов, поступающих на входы 9,-9„ запросов. Причем считается, что по К-му каналу поступает за.прос, если на запросный вход 9 подается сигнал логической "1". Для одновременного выделения m каналов, имеющих наивысший приоритет, на управляющие входы 10,-10щ необходимо подать сигналы логической "1".

На группах 1, -1„,. схем 2 сравнения осуществляется сравнение кодов (каждый с каядьм) приоритетов по входам 8,-8<. Причем на первом выходе "Больше или равно" каждой схемы 2 сравнения сигнал логической "1" ("О"), а на втором выходе "Иеньше"— сигнал логического "0" ("1")., если

96 4

3 15098 йа ее первый вход поступает двоичный код больший, равный (меньший), чем двоичный код, поступивший на второй вход.

Сигналы с выходов схем 2 сравнения всех групп 1 -1„, распределены в и групп (по (n-1)"му сигналу в каждой группе и поданы на первые входы элементов ИЛИ 4„ -4„,„,соответствующих групп. Распределение сигналов по группам позволяет сформировать йоды относительных приоритетов, определяющих соотношение (больше, равно или меньше) двоичных кодов при- 15 оритетов по входам 8,-8д. Значит, для кодового входа 8, по которому поступает самый большой двоичный код приоритета, на первых входах всех элементов ИЛИ 4 -4„, соответ- 20 ствующей группы будут сигналы логической "1". Для кодового входа 8, по которому поступает самый малый двоичный код приоритета, на первых входах всех элементов ИЛИ 4„-4 „ < 25 соответствующей группы будут сигналы логического "О . Для остальных кодовых входов 8 на первых входах элементов ИЛИ 4,-4 „ » соответствующих групп будут сигналы и логического

"0" и логической "1" в зависимости от соотношения двоичных кодов приоритета.

На инверсные входы элементов ИЛИ

4<-4 „, K-й группы (К = 1, 2, ..., и) соответственно подаются сигналы с запросных входов 9 за исключением сигнала с К-го запросного входа 9, который подается на все входы элементов 3 † < развязки этой же группы.

Таким образом, отсутствие на К-м запросном входе 9 сигнала запроса (наличие сигнала логического "О") приводит к модификации кода относительных приоритетов. А именно, на выходах элементов HJIH 4 и развязки 3, попарно объединенных -через МОНТАЖНОЕ

И, будут сигналы логического "О" в независимости от сигналов, поступающих íà входы элементов ИЛИ 4, -4 „ „ . 50

В свою очередь, сигнал логического "0" с запросного входа 9, поступая, на инверсные входы соответствующих элементов ИЛИ 4,-4„ „ всех групп, за

Hc N eHHeM K-H группы К, осуществля- 55 ет модификацию ранее полученных с выходов схем 2 сравнения кодов относительных приоритетов. А именно, коды относительных приоритетов, уступающие коду по К-му каналу (т.е. содержащие в соответствующем разряде кода относительного приоритета сигнал логического "0 ), получают в соответствующем разряде сигнал логической "1" °

Таким образом, на выходах групп элементов ИЛИ 4 получены (n-1)-разрядные коды относительных приоритетов, которые сформированы с учетом значения двоичных кодов приоритетов на входах 8„-8„ и наличия запросов на входах 91-9„.

Сформированные коды относительных приоритетов поступают на входы групп б,-б„элементов И-HI . 7„-7> (S = 2 ), которые образуют дешифратор со стробируемыми группами элементов И-НЕ.

Сигнал с выходов К-й группы 6 элементов И-НЕ 7 -7, объединенных через

МОНТАЖНОЕ И, поступает на К-й выход

11 устройства.

Если при этом на управляющий вход

10„ устройства подан сигнал логической "1", то в состоянии логического

"0" будет только выход элемента И-НЕ

7 (соответственно выход 11 устройства) той группы 6, на вход которой поступает самый большой (состоящий из одних сигналов логической "1") код относительного приоритета. Аналогичным образом при подаче на вход 10,„ сигнала логической "1" в состоянии логического "0" будет только тот выход устройства, на соответствующую которому группу б элементов И-IIE 71-7 подается код относительного приоритета, содержащий (и-m) сигналов логической "1". Подавая сигналы логической "1" на управляющие входы 10„-10щ в различных сочетательных вариантах, можно обеспечивать различные дисциплины обслуживания. Например, подавая одновременно сигналы логической "1" на управляющие входы 101-10, можно выделять m из и наиболее приоритетных каналов, имеющих запросы.

При числе каналов n=4 и числе одновременно выделяемых каналов ш=З устройство работает следующим образом.

Пусть двоичные кодь приоритета .по входам 8 и Я равны между собой и меньше кода приоритета по входу 8, который, в свою очередь, меньше двоичного кода по входу 8.

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

2 сравнения, дают на первых входах

5 1

В элементов ИЛИ 4, -4з соответственно групп с первой по четвертую следующие относительные коды: 100, 000, 110, 111.

Пусть, на момент рассмотрения сигналы запроса поступают на входы 9 и 9» а на входы 91 и 94 поступают сигналы логического "0". Тогда на выходах групп элементов ИЛИ 4 сформированы модифицированные коды относительных приоритетов: 000, 101, 111, 000, которые поступают на входы соответствующих групп б„-б элементов

И-НЕ 7 ° Хотя сигналы логической п1" поданы на управляющие входы 101 — 10 одновременно выделены только второй и третий каналы (сигналы логического

"0" на выходах 5 и 5 ). по которым имеются запросы на входах 9 и 9з. формула изобретения

Приоритетное устройство, содержащее и-1 группу схем сравнения по и-i схем в i-й группе (i = 1, 2, п-1, где и — число запросных входов устройства) и и групп элементов И-НЕ, первые входы всех схем сравнения -й группы соединены с 1-м кодовым входом устройства, второй вход j -й (j — 1, 2, ..., п-i) схемы сравнения

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

09896 б наивысшие коды приоритета, в устройство введено и групп элементов ИЛИ по и-1 элементу в каждой группе, и групп элементов развязки по и-1 эле5 и-1 ментов в каждой группе и ? -и+1 элементов -HF, в каждой группе, выход "Больше или равно" j-й схемы сравнения i-й группы соединен с первым входом (j-1+й.)-го элемента ИЛИ з-й группы, выход "Меньше" j-й схемы сравнения i-й группы соединен с первым входом i-го элемента ИЛИ (i+j) é группы, К-й запросный вход устройства (К = 1- 2, ..., и) соединен с входами всех элементов развязки К-й группы и с вторыми инверсными входами (К-1)-го элемента ИЛИ р-й группы (P = 1, 2, ..., K-1) и К го

20 элемента ИЛИ 1-й группы (1 = К+1, К+2, ..., n) выходы i-x элементов

ИЛИ и 1-х элементов развязки К-й группы соединены попарно через монтажное И и подключены к i-му входу

25 всех элементов И-НЕ К-й группы, причем -й вход ц-го (q = 1, 2 ° ° °

2 ) элемента И-НЕ каждой группы является инверсным, если при представлении числа q-1 i é разряд (и-1)—

30 разрядного двоичного кода содержит нуль, и-й вход q-го элемента И-НЕ каждой группы, содержащего r инверсных входов (r. = 1, 2, ..., m-1) со:единен с (в+1)-м управляющим входом устройства, BblKopbI всех элементов

И-НЕ К-й группы объединены через

МОНТАЖНОЕ И и соединены с К-м выходом устройства.

1509896

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

Техред M.Äèäûê Корректор О. Ципле

Редактор О. Головач

Заказ 5814/47 Тираж 668 Подписное

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

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

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