Многоканальное устройство приоритета

ЗЬАя ) -в й Ф / ОЕ СОК)РЦ 0 Се оз СоветскихСоциалистическихРеспублик ОБ ИКАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(22) Заявлено 11,07.77 (21) 2506164/18-24с присоединением заявки Ио(51)м. Кл.2 С 06 Е 9/18 Государственный комитет СССР но делан нзооретеннй и открытий(54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА Изобретение относится к области вычислительной техники, в частности, к устройствам приоритетного обслуживания запросов и может быть использовано в системах обработки данных,Известно многоканальное устройство приоритета, содержащее элементы И, два регистра, дешифраторы, схему сравнения, триггер, счетчик 1, 10Недостаток устройства - необходимость большого количества оборудования.Известно также многоканальное устройство приоритета, содержащее ре гистр заявок, регистры приоритета, счетчики, триггеры, генератор импульсов, группы элементов И, элементы ИЛИ 21.Недостатками данного устройства являются необходимость иметь счетчик на каждый запросный вход устройства и малое быстродействие, которое опрвделяется быстродействием счетчика и содержимым кода приоритета, 25Известно также приоритетное устройство, содержащее регистр приоритета, счетчик, блок управления, циклический регистр сдвига, блок анали" э- счетчика на нуль, блок анализа на единицу старшего разряда циклического регистра сдвига 3),Недостаток устройства - низкоебыстродействие, обусловленное последовательным характером анализаприоритетов,Наиболее близким к изобретениюявляется многоканальное устройствоприоритета, содержащее шифратор, а вкаждом канале элемент И, элемент НЕ,элемент ИЛИ, причем каждый запросный вход устройства соединен с первыми входами элемента И и элемента ИЛИсоответствующего канала, выход элемента НЕ канала соединен со вторымвходом элемента И канала, выходыэлементов И каналов через шифраторсоединены с выходом устройства 4),Недостатком устройства являетсяналичие ограниченных функциональныхвозможностей, поскольку оно позволяеторганизовать лишь жесткий порядокобслуживания запросов.Цель изобретения - расширениефункциональных возможностей за счетпеременного порядка обслуживания эа"просов.Поставленная цель достигается твм,что устройство содержит в каждом ка679982 нале регистр кода приоритета и коммутатор, причем каждый кодовый входустройства через регистр кода приори"тета соответствующего канала соединенс управляющим входом коммутатора этого канала, выход коммутатора каналасоединен со вхоцом элемента ЯЕ канала и со вторьщ входом элемента ИЛИканала, выход элемента ИЛИ 1-го канала соединен с 1-ми сигнальными входа"ми коммутаторов предыдущих и последующих каналов, а разрешающий вход уст 10ройства соединен в каждом канале ссигнальным входом коммутатора, соответствующим номеру канала.Структурная схема устройства приведена на чертеже, 15Многоканальное устройство приоритета содержит: каналы 1-3, каждыйиз которых содержит элемент И 4,элемент ЯЕ 5, коммутатор б, регистр 7кода приоритета, элемент ИЛИ 8. Устройство содержит также кодовые входы 9-11, запросные входы 12-14, разрешающий вход 15, выход 16, шиФра"тор 17,Устройство работает следующим образом.Перед началом работы устройства,на регистр 7 кода устройства приоритета, через входы 9-11 заносятсякоды, которые совместно с коммутаторами б и элементами ИЛИ 8 обеспечивают начальное распределение запросов по приоритетам. По мере необходимости распределение приоритетовможет динамически изменяться, длячего достаточно изменить содержимое регистров 7 кода приоритета всоответствии с требуемым распределением запросов по приоритетам. Изменение должно производиться в паузах работы устройства, когда на входах 12-14 отсутствуют запросы.Необходимые кодовые комбинации нарегистрах 7 кода приоритета определяются в соответствии с требуемымраспределением запросов по приоритвтам по следующим правилам: 1Регистр 7 кода приоритета са" мого старшего по приоритету канала должен содержать код, равный номеру 50 данного канала, обеспечивая тем самым подключение к выходу коммутато" ра б данного канала входа 15, подключенного к шине логического нуля. Ноль на выходе этого коммутатора через элемент ЯЕ 5 разрешает прохождение запроса со входа 12 (или 13, 14) через элемент И 4 данного канала на вход шиФратора 17, Кроме того, появление запроса на запросном входе данного канала вызывает последовательную блоки" ровку обслуживания остальных, болев младших по приоритету каналов устрой" ства через элемент ИЛИ 8 данного ка" нала и коммутаторы б элементы ИЛИ 8 остальных каналов. 42. Регистр 7 кода приоритета каж" дого последующего младшего по приоритету канала устройства должен содержать код, равный номеру предыдущего старшего по приоритету канала,Например, для четырехвходового устройства, имеющего каналы 1,2,3,4 при распределении (в порядке убывания) приоритетов следующим образом: 2,1,4,3 регистр 7 кода приоритетов должны содержать следующие коды:НОМЕР КАНАЛА УСТРОЙСТВА 1 2 3 4 СОДЕРЖИМОЕ РЕГИСТРОВ КОДАПРИОРИТЕТА 2 2 4 1Указанные коды в регистрах 7 кодаприоритета Формируют структуру устройства таким образом, что появлвнивзапроса в старшем по приоритету втором канале устройства блокирует обслуживание запросов, возникших на вхо"дах 1, 4 и 3 каналов б устройства впорядке убывания приоритетов.Код, равный двум в ре"истре 7 второго канала, самого старшего по приоритету, вызывает появление нулевогоуровня на выходе коммутатора б канала 2 (так как второй вход коммутатора б соединен со входом 15) и черезэлемент ЯЕ 5 обеспечивает прохождв"ние запроса через элемент И 4 кана"ла 2 на вход шиФратора 17. Крометого на. выходе элемента ИЛИ 8 канала2, при наличии запроса на входе 13вырабатывается единичный сигнал,Единичный сигнал выхода элемента ИЛИ 8 канала 2 блокирует черезкоммутатор б и элемент ЯЕ 5 канала 1запрос со входа 12, так как код,равный двум регистрам 7 кода приоритета канала 1 подключает первый входкоммутатора б к его выходу.Единичным сигналом с выхода элемента ИЛИ 8 канала 1 через первыйвход коммутатора б и элемент ЯЕ 5 чет.вертого канала (не показан) блокируется обслуживание запроса, поступившего на вход четвертого канала,так как код, равный единице в регистре 7 кода приоритета четвертого ка"нала подключает первый вход коммутатора б четвертого канала к выходуэтого коммутатора,Единичным сигналом с выхода элемента ИЛИ 8 четвертого канала черезчетвертый вход коммутатора б и элемент НЕ 5 канала 3 блокируется обслуживание запроса канала 3, так каккод, равный четырем, на регистре 7кода приоритета четвертого каналаподключает четвертый вход коммутато"ра 6 канала 3 к выходу этого коммутатора,Отсутствие запроса на входе 13самого старшего по приоритету (вданном случае канала 2) снимает вышеописанную последовательную цепьблокировок и появляется возможностьудовлетворения возникающих запросов15 по запросным входам каналов 1, 3 и четвертого канала.Другими словами, запрос хпоступивший на вход 1-го канала пропускается нд вход шифратора 17, если отсутствует блокировка запроса со стороны канала, старшего по приоритету, то есть, если выполняется условиеЪХ Рзапросы в младших по "приоритету каналах, чем 1-й/блокируются с помощью выработки сйгнала 0РРгде у - функция необходимости обслуживания запроса ю 11 - номер рассматриваемого канала, 1= 1, 2,пи - количество разрядовустройстваК - код в регистре 7 кода приоритета 1-го канала, которыйопределяет предьзцущий (стар 20ший по приоритету) каналустройства, с = 1,2,)пР - сигнал блокировки запроса состороны канала, старшего поприоритету, Р в зависимости от кода с в регистре кода приоритета 1-го канала может принимать значения Ре Р рОР+. ууРи определяет выход тогоканала, который вызываетблокировку в данном канале.Канал, в котором выполняется условие сС; = 1 имеетнаивысший приорйтет.Из комбинации сигналов на выходах 35 элементов И 4 (единичный сигнал присутствует всегда только на выходе одного, и только одного элемента И 4) шифратор 17 формирует код номера приоритетного канала на выходе 16, 40Таким образом, изобретение позволяет организовать в известном устройстве режим переменного порядка обслуживания запросов, что обеспечивает расширение функциональных воз можностей известного устройства. формула изобретенияМногоканальное устройство приоритета, содержащее шифратор, а в каждом канале элемент И, элемент НЕ и элемент ИЛИ, причем каждый запросный вход устройства гоединен с первыми входами элемента И и элемента ИЛИ соответствующего канала, выход элемента ЯЕ канала соединен со вторым входом элемента И канала, выходы элементов И каналов через шифратор соединены с выходом устройства, о тличающееся тем, что, с целью расширения функциональных воэможностей за счет обеспечения переменного порядка обслуживания запросов, оно содержит в каждом канале регистр кода приоритета и коммутатор, причем каждый кодовый вход устройства через регистр кода приоритета соответствующего канала соединен с управляющим входом коммутатора этого канала, выход коммутатора канала соединен со входом элемента НЕ канала и со вторым входом элемента ИЛИ канала, выход элемента ИЛИ 1-го канала соединен с 1-ми сигнальными входами коммутаторов предыдущих и последующих каналов, а разрешающий вход устройства соединен в каждом канале с сигнальным входом коммутатора, соответствующим номеру канала.Источники информации, прин,ятыево внимание при экспертизе:1. Авторское свидетельство СССРР 292155, кл. 6 Об й 9/18 1971.2. Авторское свидетельство СССРР 475622, кл, 6 06 й 9/18, 1975.3, Авторское свидетельство СССР,Р 506854, кл. 6 Об Р 9/18, 1976,4. Коган Б.М., Каневский М.М.Цифровые вычислительные машины исистемы, М., Энергия, 1974,с. 467, р. 85.679982 гула Редактор Э. ГубниЗаказ 4795/44 иал ППП Патент, г. Ужгород, ул. Проектная Составитель ф, Шая Техред М,Кечемеш Тираж 780 ЦНИИПИ Государственного по делам изобретений 3035 Москва, ЖРауш