Устройство приоритетного выбора

(5 б 06 Г 9/46 ТЕТ СССРИ ОТНРЫТ 9 ОСУДАРСТВЕННЫИ НО ДЕЛАМ ИЗОБРЕТЕН И.Ю.ЛХол ченко,дныйЛейн наН,Е,Жуков дена т им ИСАНИЕ ИЗ ВТОРСИОМЪ( СВИДЕТЕЛЬСТ(54)(57) УСТРОЙСТВО ПРИОРИТЕТНОГОВЫБОРА, содержащее блок приоритетаканала и каналы, причем группа изь ( ь - число запросов) входов каж"дого канала является группой запроск входов устройства, а выходкаждого канала соединен с соответствующим входом блокаприоритетаканала, выходы которого являются О 114141 выходами выбора канала устроиства,о т л и ч а ю щ е е с я тем, что,с целью повышения быстродеиствия,в него введены группа из о элементов ИЛИ, блок поиоритета уровня ишифратор а каждый канал содержитгруппу из и элементов И и элементИЛИ, выход которого является выходом канала, а входы соединены с выходами элементов И группы данногоканала, причем в каждом канале первый вход -го, элемента И группы .(где 1 = 1,и ) соединен с 1-мвходом группы входов канала и с соответствующим входом 1-го элемента ИЛИ устройства, выход которогосоединен с 1-м входом блока приоритета уровня, 1-й выход которогосоединен с вторыми входами 1-хэлементов .И каждого канала и с соответствующим входом шифратора,выход которого является кодовымвыходом устройства.Изобретение относится к автоматике и вычислительной технике, в част. ности к устройствам приоритетной обработки данных, предназначенным для использования в мультипрограм мных ЦВМ,Известно устройство приоритетного выбора, содержащее н каналов и блок очередности, причем каждый из каналов имеет блок определения прио О ритета и шифратор 1.11.Недостатком данного устройства является низкое быстродействие, связанное с тем, что выбор запроса с высшим приоритетом производится методом последовательного просмотра.Наиболее близким по техническойсущности к предложенному является устройство выбора по приоритету, содержащее каналы, входы которых яв ляются входами устройства, а выходы соединены с входами блока очередности, выходы которого являются выходами устройства. Каждый канал содержит блок определения приоритета, 25 шифратор, блок сравнения и блок формирования кода магистральных шин, причем входы блока определения приоритета являются входами канала, выходы блока определения приоритета З 0 соединены с входами шифратора,выхо-. ды которого соединены с первой группой входов блока сравнения и с входами блока формирования кода магистральных шин Выходы которОгО соедине - ны с магистральными шинами и с второй группой входов блока сравнения, выход которого является выходом канала, Каждый блок формирования кода магистральньгх шин содержит подкана лы, каждый из которых содержит логические элементы, причем входы блока соединены с первыми входами элементов И и элементов ИЛИ соответствующих подканалов, выходы элементов И всех подканалов являются выходами блока и во всех подканалах, кроме последнего, соединены через элементы НЕ с вторыми входами элементов ИЛИ своего подканала, выходы элемен тов ИЛИ соединены с входами элементов И последующих подканалов 21,Недостатком известного устройства является низкое быстродействие, обусловленное сложной структурой55 каналов.Цель изобретения - повышение быстродействия и упрощение устройст" ва за счет уменьшения количества оборудования в каналах.Поставленная цель достигается тем, что в устройство приоритетного выбора, содержащее блок приоритета канала и каналы, причем группа из и (о - число запросов) входов каждого канала является группой запросных входов устройства, а выход каждого канала соединен с соответствующим входом блока приоритета канала, выхО- ды которого являются выходами выбора канала устройства, дополнительно введены группа из Ь элементов ИЛИ, блок приоритета уровня и шифратор, а каждый канал содержит группу из и элементов И и элемент ИЛИ, выход которого является выходом канала, а входы соединены с выходами элементов И группы данного канала, причем в каждом канале первый вход 1-го элемента И группы (= 1, и ,1 соединен с 1-м входом группы входов канала и с соответствующим входом -го элемента ИЛИ устройства, выход которого соединен с 1-м входом блока приоритета уровня,-й выход которого соединен с вторыми входами-х элементов И каждого канала и с соответствующим входом шифратора, выход которого является кодовым выходом устройства.На фиг. 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 4Возможная схема блоков 2 и 4приоритета представлена на Фиг.2.Она обеспечивает приоритетность вхо".дов в порядке убывания, блокируяпрохождение низкоприоритетных сигналов через элементы И 12 при наличии сигналов более высокого приоритета.Таким образом, предложенное уст" 1 О ройство имеет, по сравнению с известным устройством, меньший объемоборудования .и более высокое быстродействие за счет упрощения струк-туры. канала и использования общего 15 для всех каналов блока приоритета