Устройство приоритетного выбора
УСТРОЙСТВО ПРИОРИТЕТНОГО . ВЫБОРА, содержащее блок приоритета канала и каналы, причем группа из п ( п - число запросов) входов каждого канала является группой запросных входов устройства, а выход каждого канала соединен с соответствующим входом блокаприоритета канала, выходы которого являются выходами выбора канала устройства, отличающееся тем, что, с целью повышения быстродействия, в него введены группа из п элементов ИЛИ, блок поиоритета уровня и шифратор., а каждый канал содержит группу из п элементов И и элемент ИЛИ, выход которого является выходом канала, а входы соединены с выходами элементов И группы данного канала, причем в каждом канале первый вход -го. элемента И группы (где i 1, ... п ) соединен с i-м входом группы входов канала и с соответствукяцим входом i-ro элемента ИЛИ устройства, выход которого соединен с i-м входом блока приори (Л тета уровня, i-и выход которого соединен с вторыми входами i-x элементов И каждого канала и с соответствую1чим входом шифратора, выход которого является кодовым выходом устройства 4;
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИН
4gs>p 5 06 F 9/46
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA (21) 3656616/24-24 (22), 26.10.83 (46) 23.02.85. Бюл. № 7 (72) 10.È.Ялинич, В.Ю.Ларченко, К.К.Фурманов и N.Ô.Õîëoäíûé (71) Харьковский ордена Лейина авиационный институт им. Н.Е.Жуковского (53) 681.325(088.8) (56) 1. Патент СИА № 3643218, кл. G 06 f 9/46, опублик. 1973.
2. Авторское свидетельство СССР
¹ 555403, кл. Q 06 F 9/46, 1977 (прототип). (54)(57) УСТРОЙСТВО ПРИОРИТЕТНОГО
ВЫБОРА, содержащее блок приоритета канала и каналы, причем группа из
h (h — число запросов) входов каждого канала является группой запросных входов устройства, а выход
3 каждого канала соединен с соответствующим входом блока приоритета канала, выходы которого являются
„„SU„„1141411 A выходами выбора канала устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены группа из и элементов ИЛИ, блок поиоритета уровня и шифратор., а каждый канал содержит группу из и элементов И и элемент
ИЛИ, выход которого является выходом канала, а входы соединены с выходами элементов И группы данного канала, причем в каждом канале первый вход -го, элемента И группы (где i = 1, ... и ) соединен с -м входом группы входов канала и с соответствующим входом 1-го элемента ИЛИ устройства, выход которого соединен с 1-м входом блока приоритета уровня, 1-й выход KoTopoFO соединен с вторыми входами i--х
/ элементов .И каждого канала и с соответствующим входом шифратора, выход которого является кодовым выходом устройства.
1141411
Изобретение относится к автоматике и вычислительной технике, в част. ности к устройствам приоритетной обработки данных, предназначенным для использования в мультипрограммных ЦВМ.
Известно устройство приоритетного выбора, содержащее и каналов и блок очередности, причем каждый из каналов имеет блок определения прио- 10 ритета и шифратор (1g.
Недостатком данного устройства является низкое быстродействие, связанное с тем, что выбор запроса с высшим приоритетом производится мето- 15 дом последовательного просмотра.
Наиболее .близким по технической сущности к предложенному является устройство выбора по приоритету, содержащее каналы, входы которых яв- 20 ляются входами устройства, а выходы соединены с входами блока очередности, выходы которого являются выходами устройства. Каждый канал содержит блок определения приоритета, 25 шифратор, блок сравнения и блок формирования кода магистральных шин, причем входы блока определения приоритета являются входами канала, выходы блока определения приоритета соединены с входами шифратора,выхо-. ды .которого соединены с первой группой входов блока сравнения и с входами блока формирования кода магистральных шин, ВыхОды кОтОрОгО сОедине-З5
- ны с магистральными шинами и с второй группой входов блока сравнения, выход которого является выходом канала. Каждый блок формирования кода магистральньгх шин содержит подкана- 40 лы, каждый из которых содержит логические элементы, причем входы блока соединены с первыми входами элементов И и элементов ИЛИ соответствующих подканалов, выходы элементов И
:всех подканалов являются выходами блока и во всех подканалах, кроме последнего, соединены через элементы НЕ с вторыми входами элементов
ИЛИ cBoel o подканала, выходы элемен- 50 тов ИЛИ соединены с входами элементов И последующих подканалов f2).
Недостатком известного устройства является низкое быстродействие, обусловленное сложной структурой
55 каналов.
Цель изобретения — повышение быстродействия и упрощение устройст" ва за счет уменьшения количества оборудования в каналах.
Поставленная цель достигается тем, что в устройство приоритетного выбора, содержащее блок приоритета канала и каналы, причем группа из и (n - число запросов) входов каждого канала является группой запросных входов устройства, а выход каждого канала соединен с соответствующим входом блока приоритета канала, выходы которого являются выходами выбора канала устройства, дополнительно введены группа из h элементов
ИЛИ, блок приоритета уровня и шифратор, а каждый канал содержит группу из и элементов И и элемент ИЛИ, выход которого является выходом канала, а входы соединены с выходами элементов И группы данного канала, причем в каждом канале первый вход
1-ro элемента И группы (= 1,... и .1 соединен с 1-м входом группы входов канала и с соответствующим входом 1 г0 элемента ИЛИ устройства, выход которого соединен с 1-м входом блока приоритета уровня, 1 -й выход которого соединен с вторыми входами i --х элементов И каждого канала и с соответствующим входом шифратора, выход которого является кодовым выходом устройства.
На фиг. 1 показана функциональная схема предложенного устройства;, на фиг. 2 — схема блока приоритета.
Устройство содержит каналы 1, блок 2 приоритета канала, элементы
ИЛИ 3, блок 4 приоритета уровня, шифратор 5, элементы И б, элемент
ИПИ 7, группы запросных входов 8, вьгходы 9 выбора канала и кодовые выходы 10, элементы НЕ 11 и элементы И 12, Устройство работает следующим образом.
Каждый канал 1 соединен с группой запросных входов, каждому из которых соответствует определенный уровень приоритета. Запросные входы одного уровня различных каналов объединяются с помощью элементов
ИПИ 3, с выходов которых обобщенный сигнал запроса каждого уровня поступает на блок 4 приоритета уровня.
Блок 4 формирует на выходе сигнал, соответствующий уровню наиболь3 11 шего приоритета (из имеющихся запросов). Этот сигнал разрешает в каждом канале работу элемента И 6, пропуская запрос соответствующего уровня на выход канала 1. В результате на выходах каналов 1 формируются запросные сигналы наиболее приоритетного уровня. Эти сигналы посту-. пают на вход блока 2 приоритета канала, который задает внутриуровневый приоритет и пропускает на свой выход сигнал наиболее приоритетного канала
На выходе шифратора 5 формируется код приоритета выбранного уровня.
41411
Возможная схема блоков 2 и 4 приоритета представлена на фиг.2.
Она обеспечивает приоритетность вхо". дов в порядке убывания, блокируя прохождение низкоприоритетных сигналов через элементы И 12 при наличии сигналов более высокого приоритета.
Таким образом, предложенное уст"
10 ройство имеет, по сравнению с известным устройством, меньший объем оборудования .и более высокое быстродействие за счет упрощения струк- туры. канала и использования общего
1 для всех каналов блока приоритета .уровня..
ll4l4ll
Фиг.2
Составитель В.Микуцкий
Техред М.Кузьма Корректор M.немчик
Редактор P.Цицика
Тираж 710 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Заказ 496/36
Филиал. ППП "Патент", r. Ужгород ул. Проектная 4
