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

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

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

На чертеже показана схема устройства.

Устройство содержит (п-1) группу 1,-1., схем 2 сравнения, п групп элементов , развязки, п групп элементов ИЛИ 4,-4„ , выходы 5.,, ...,

5п.

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

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

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

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

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

ел

о:

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

Сигналы с выходов схем 2 сравнения всех групп распределены в п групп (по (п-1)-ну сигналу в каждой группе и поданы на первые входы элементов ИЛИ ,соответствующих групп. Распределеьгае сигналов по группам позволяет сформировать Коды относительных приоритетов, определяющих соотношение (больше.

коду по К-му каналу (т.е. содержащие в соответствующем разряде кода относительного приоритета сигнал логичес кого О ), получают в соответствующем разряде сигнал логической..

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

Сформированные коды относительных

равно или меньше) двоичных кодов при- 15 приоритетов поступают на входы групп

оритетов по входам 8.,-8,,. Значит, дпя кодового входа 8, по которому поступает самый большой двоичный код приоритета, на первых входах всех элементов Р-ШИ 4|-4„, соответ- ствукяцей группы будут сигналы логической 1. Для кодового входа 8, по которому поступает самый малый г двоичньш код приоритета, на первых входах всех элементов 1-1Ш-1 соответствуюп1ей группы будут сигналы логического О. Для остальных кодовых входов 8 на первых входах элементов ИЛИ 4 ,-4 f, соответствз тащих, групп будут сигналы и логического О и логической 1 в зависимости от соотношения .двоичных кодов приоритета.

На инверсные входы элементов ИЛИ ,К-й группы (к 1, 2, ..., п) соответственно подаются сигналы с запросных входов 9 за исключением сигнала с К-го запросного входа , который подается на все входы элемен20

25

элементов И-НЕ (S ) которые обр&зуют дешифратор со стро- бируемыми группами элементов И-НЕ. Сигнал с выходов К-й грзпппы 6 элемен тов И-НЕ 7(-7g, объединенных через МОНТАЖНОЕ И, поступает на К-й выход 11 к устройства.

Если при этом на управляющий вход 10 устройства подан сигнал логической 1, то в состоянии логического О будет только выход элемента И-НЕ 7 (соответственно выход 11 устройства) той группы 6, на вход которой поступает самый большой (состоящий

30 из одних сигналов логической 1) код относительного приоритета. Аналогичным образом при подаче на вход 10 j сигнала логической 1 в состоянии ло гического О будет только тот выход

35 устройства, на соответствующую кото-рому группу 6 элементов И-НЕ подается код относительного приоритета, содержащий (п-т) сигналов логи- 1. Подавая сигналы логичесческой

коду по К-му каналу (т.е. содержащие в соответствующем разряде кода относительного приоритета сигнал логического О ), получают в соответствующем разряде сигнал логической..

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

Сформированные коды относительных

0

5

элементов И-НЕ (S ), которые обр&зуют дешифратор со стро- бируемыми группами элементов И-НЕ. Сигнал с выходов К-й грзпппы 6 элементов И-НЕ 7(-7g, объединенных через МОНТАЖНОЕ И, поступает на К-й выход 11 к устройства.

Если при этом на управляющий вход 10 устройства подан сигнал логической 1, то в состоянии логического О будет только выход элемента И-НЕ 7 (соответственно выход 11 устройства) той группы 6, на вход которой поступает самый большой (состоящий

0 из одних сигналов логической 1) код относительного приоритета. Аналогичным образом при подаче на вход 10 j сигнала логической 1 в состоянии логического О будет только тот выход

5 устройства, на соответствующую кото-рому группу 6 элементов И-НЕ подается код относительного приоритета, содержащий (п-т) сигналов логи- 1. Подавая сигналы логичесческой

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

тов 3,-3(1-1 развязки этой же группы.

Таким образом, отсутствие на К-м запросном входе 9 сигнала запроса (наличие сигнала логического О) приводит к модификации кода относитель

ных приоритетов. А именно, на выхо- 45 з. управляющие входы 10,1-10, можно

дах элементов ИЛИ 4 и развязки 3, попарно объединенных -через МОНТАЖНОЕ И, будут сигналы логического О в независимости от сигналов, поступа кящх на входы элементов ИЛИ ,, В свою очередь, сигнал логического

с запросного входа 9, поступая на инверсные входы соответствуюЕ(их

элементов ИЛИ 4,-4., всех групп, за

выделять га из п наиболее приоритетных каналов, имеюп(их запросы.

При числе каналов и числе Одновременно выделяемых каналов CQ устройство работает следугощим образом.

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

исключением К-й группы К, осуществля- который, в свою очередь, меньше двоич- ет модификацию ранее полученных .с вы- ного кода по входу 8. ходов схем 2 сравнения кодов относи- Указанные двоичные коды приорите- тельных приоритетов. А именно, кодыта, сравниваясь на группах схем

относительных приоритетов, уступающие 2 сравнения, дают на перв.ьк входах

на управляющие входы

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

„, Ч

выделять га из п наиболее приоритетных каналов, имеюп(их запросы.

При числе каналов и числе Одновременно выделяемых каналов CQ устройство работает следугощим образом.

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

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

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

Пусть, на момент рассмотрения сигналы запроса поступают на входы 9 и 9j, а на входы 9 и 94 п-оступают сигналы логического О. Тогда на выходах групп элементов ИЛИ 4 сформи- роватш модифицированные коды относительных приоритетов: 000, 101, 111, 000, которые поступают на входы со- ответствуюпу1х групп 6,-64. элементов И-НЕ 7. Хотя сигналы логической 1 поданы на управляют;ие входы 10,-IO.j, одновременно выделены только второй и третий каналы (сигналы логического О на выходах 5 j и 5з). по которым имеются запросы на входах 9 и 9.

Формула изобретения Приоритетное устройство, содержащее п-1 группу схем сравнения по n-i схем в i-й группе (i 1, 2, ..., п-1, где п - число запросных входов устройства) и п групп элементов И-НЕ, первые входы всех схем сравнения i-й группы соединены с i-м кодовым входом устройства, второй вход j-й (j 1, 2, ..,, .n-i) схемы сравнения i-й группы соединен с (i+j)-M кодовым входом устройства, отличающ ее с я тем, что, с целью расширения области применения и повышения быстродействия при работе на множествен- ньй ресурс яа счет одновременного вы- деления нескольких запросов, имеющих

.

5098966

наивысшие коды приоритета, в устройство введено п групп элементов ИЛИ по п-1 элементу в каждой группе, п групп элементов развязки по п-1 элементов в каждой группе и 2 -п+1 элементов И-НЕ в каждой группе, выход Больше или равно j-й схемы сравнения i-й группы соединен с пер10 вым входом (j-1+i)-ro элемента ИЛИ i-й группы, выход Меньше j-й схе- мы сравнения i-й соединен с первым входом i-ro элемента ИЛИ (i+j)-й группы, К-й запросный вход

15 устройства (к 1- 2, ..., п) соединен с входами всех элементов развязки К-й группы и с вторыми инверсными вxoдa ш (К-1)-го элемента ИЛИ р-й группы (Р 1, 2, ..., К-1) и К-го

20 элемента ИЛИ 1-й группы (1 К+1, К+2, ,.., п), выходы i-x элементов ИЛИ и i-x элементов развязки К-й группы соединены попарно через монтажное И и подключены к i-му входу

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

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

or устройства, вькоды всех элементов И-НЕ К-й группы объединены через МОНТАЛ{НОЕ И и соединены с К-м выходом устройства.