Устройство приоритетного выбора Советский патент 1985 года по МПК G06F9/50 

Изобретение относится к автомати ке и вычислительной технике, в част ности к устройствам приоритетной обработки данных, предназначенным для использования в мультипрограммных ЦВМ о Известно устройство приоритетного выбора, содержащее и каналов и блок очередности, причем каждый из каналов имеет блок определения прио ритета и шифратор . Недостатком данного устройства является низкое быстродействие, свя занное , что выбор запроса с высшим приоритетом производится мет дом последовательного просмотра. Наиболее .близким по технической сущности к предложенному является устройство выбора по приоритету, со держащее каналы, входы которых являются входами устройства, а выходы соединены с входами блока очередности, выходы которого являются вых дами устройства, Каждьй канал содержит блок определения приоритета, шифратор, блок сравнения и блок фор мирования кода магистральных шин, причем входы блока определения приоритета являются входами канала, выходы блока определения приоритета соединены с входами шифратора,выходы -которого соединены с первой труп пой входов блока сравнения и с входами блока формирования кода магист ральных шин, выходы которого соедин - ны с магистральными шинами и с второй группой входов блока сравнения, выход которого является выходом канала. Каждый блок формирования кода магистральных шин содержит подканалы, каждьй из которых содержит логи ческие элементы, причем входы блока соединены с первыми входами элементов И и элементов ИЛИ соответствующих подканалов, выходы элементов И всех подканалов являются выходами блока и во всех подканалах, кроме последнего, соединены через элементы НЕ с вторыми входами элементов ИЛИ своего подканала, выходы элемен тов ИЛИ соединены с входами элементов И последующих подканалов .2J, Недостатком известного устройства является низкое быстродействие, обусловленное сложной структурой каналов. Цель изобретения - повьшение быстродействия и упрощение устройст ва за счет уменьшения количества оборудования в каналах. Поставленная цель достигается тем, что в устройство приоритетного выбора, содержащее блок приоритета канала и каналы, причем группа из п (п - число запросов) входов каждого канала является группой запросных . входов устройства, а выход каждого канала соединен с соответствующим вхЬдом блока приоритета канала, выходы которого являются выходами выбора канала устройства, дополнительно введены группа из h элементов 15ЛИ, блок приоритета уровня и шифратор, а каждый канал содержит группу из п элементов И и элемент ИЛИ, выход которого является выходом канала, а входы соединены с выходами элементов И группы данного канала, причем в каждом канале первый вход , i-ro элемента И группы ( -i 1,,,,п ) соединен с i-м входом группы входов канала и с соответствующим входом i-ro элемента ИЛИ устройства, выход которого соединен с i -м входом блока приоритета уровня, т-и выход которого соединен с вторыми входами i-X элементов И каждого канала и с соответствующим входом шифратора, выход которого является кодовым выходом устройства. На фиг, 1 показана функциональная схема предложенного устройства;, на фиг, 2 - схема блока приоритета, Устройство содержит каналы 1, блок 2 приоритета канала, элементы ИЛИ 3, блок 4 приоритета уровня, шифратор 5, элементы И 6, элемент ИЛИ 7, группы запросных входов 8, выходы 9 выбора канала и кодовые выходы 10, элементы НЕ 11 и элементы И 12, Устройство работает следунщим образом. Каждый канал 1 соединен с группой запросных -входов, каждому из которых соответствует определенньй уровень приоритета. Запросные входы одного уровня различных каналов объединяются с помощью элементов ИЛИ 3, с выходов которых обобщенный сигцал запроса каждого уровня поступает на блок 4 приоритета уровБлок 4 формирует на выходе сигнал, соответствукхдий уровню наиболь3шего приоритета (из имеющихся запро сов) . Этот сигнал разрешает в каждом канапе работу элемента И 6, про пуская запрос соответствующего уров ня на выход канала 1. В результате на выходах каналов 1 формируются запросные сигналы наиболее приоритетного уровня о Эти сигналы постут пают на вход блока 2 приоритета канала, которьй задает внутриуровневый приоритет и пропускает на свой выход сигнал наиболее приоритетного канала 1. На выходе шифратора 5 формируется код приоритета выбранного уровня

оо14Возможная схема блоков 2 и 4 приоритета представлена нафиг,2, . Она обеспечивает приоритетность вхо- дов в порядке убывания, блокируя i прохождение низкоприоритетных сигналов через элементы И 12 при наличии сигналов более высокого приоритета. Таким образом, предложенное устройство имеет, по сравнению с известным устройством, меньший объем оборудования .и более высокое быстродействие за счет упрощения струк-; туры-канала и использования общего для всех каналов блока приоритета уровня. ,

УСТРОЙСТВО ПРИОРИТЕТНОГО . ВЫБОРА, содержащее блок приоритета канала и каналы, причем группа из п ( п - число запросов) входов каждого канала является группой запросных входов устройства, а выход каждого канала соединен с соответствующим входом блокаприоритета канала, выходы которого являются выходами выбора канала устройства, отличающееся тем, что, с целью повышения быстродействия, в него введены группа из п элементов ИЛИ, блок поиоритета уровня и шифратор., а каждый канал содержит группу из п элементов И и элемент ИЛИ, выход которого является выходом канала, а входы соединены с выходами элементов И группы данного канала, причем в каждом канале первый вход -го. элемента И группы (где i 1, ... п ) соединен с i-м входом группы входов канала и с соответствукяцим входом i-ro элемента ИЛИ устройства, выход которого соединен с i-м входом блока приори(Л тета уровня, i-и выход которого соединен с вторыми входами i-x элементов И каждого канала и с соответствую1чим входом шифратора, выход которого является кодовым выходом устройства 4;

ш

г1

S :

о7

W