SU1509896A1

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

Info

Publication number: SU1509896A1
Application number: SU884400119A
Authority: SU
Inventors: Геннадий Алексеевич Буткин; Михаил Михайлович Маханек; Виктор Евгеньевич Чернявский
Original assignee: Институт Технической Кибернетики Ан Бсср
Priority date: 1988-03-29
Filing date: 1988-03-29
Publication date: 1989-09-23

Abstract

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

Description

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

Цель изобретени - расширение об-, ласти применени и повьш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 к устройства.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

„, Ч

который, в свою очередь, меньше двоич ного кода по входу 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.

Claims

Формула изобретени Приоритетное устройство, содержащее п-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 устройства, вькоды всех элементов И-НЕ К-й группы объединены через МОНТАЛ{НОЕ И и соединены с К-м выходом устройства.