Устройство приоритета

11 0412 СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИРЕСПУБЛИН 9 Е 9/4 ГОСУДАРСТВЕННЫЙПО ДЕЛАМ ИЗОБРЕТЕН ОМИТЕТ СССР ИЙ И ОТНРЫТИ Гф,Чрл.,; ОПИСАНИ К АВТОРСКОМУ ИЗОБИДЕТЕЛЬСТ ЕТЕНИЯ Г 2, и, цены с в одо го уппы св ход каж гоаждо группы в с прямым вых егистр первыи вход второй груп соединен с в емента И-НЕ аждого элемеходом одноименнгруппы, второйИ-НЕ второй грулиза соединен содноименного ра ого эвход аждом узле ана пы версным выхо регистра св з о(56) 1.Каган Б.М. Электронные вычисли 11 тельные машины и системы. М., Энергия", 1979, с. 298, рис, 8-17.2.Авторское свидетельство СССР Нф 1037253, кл. С 06 Р 9/46, 1983 поототип).(54)(57) УСТРОЙСТВО ПРИОРИТЕТА, содержащее узлы анализа по числу источников запросов, а в каждом узле анализа группу элементов И и регистр, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит группу элементов И-НЕ, а в каждом узле анализа две группы элементов И-НЕ,. причем первый вход первого элемента И-НЕ первой группы и первый вход первого элемента И .группы в каждом узле анализа соединены с соответствующим запросным входом устройства, первый вход каждого , -го элемента И-НЕ первой группы и первый вход-го элемента И групгы в каждом узле анализа (число запросов) соеди(1-1)-го элемента И гузла анализа, второйэлемента И-НЕ первойузле анализа соединендом одноименного раэрсвоего узла анализа,каждого элемента И-НЕкаждого узла анализа узла анализа, второи вход каждогоэлемента И группы в каждом узле анализа соединен с выходом одноименного %ФУ элемента И-НЕ второй группы своего узла анализа, выходы-х элементов И-НЕ первой группы каждого узла анализа соединены с соответствующимивходами-го элемента И-НЕ группыЭ выходы последних элементов И группы в каждом узле анализа являются выходами расширения устройства, выходыэлементов И-НЕ группы являются груп- мР пой выходов устройства. 4:ьИзобретение относится к вычислительной технике, а именно к организации систем прерывания программ, и может быть использовано при построеции схем наивысшего приоритета. 5Известна схема однотактцого определения запроса наивысшего приоритета, содержащая элементы ИЛИ, НЕ, И ишифратор ь 11 .Недостатком этого устройства явля ется невысокое быстродействие.Наиболее близким по техническойсущности и достигаемому результатук изобретению является мцогскянальное устройство приоритета, содержяшее 15каналы, а в каждом канале элемент И,элемент НЕ, элемент ИЛИ-НЕ, элементИЛИ и триггер Г 21,Недостатком известного устройстваявляется низкое быстродействие.20Цель изобретения - повышение быстродействия устройства.Поставленная цель достигается тем, что в устройство приоритета, содержащее узлы анализа по числуисточников запросов, а в каждом узле анализа группу элементов И и регистр, введены группа элементов И-НЕ, а в каждый узел анализа две группы элементов И-НЕ, причем первыи вход перЗО вого элемента И-НЕ первой группы и первый вход первого элемента И группы в каждом узле анализа соединеныс соответствующим запросным входом устройства, первый вход каждого-го 35 элемента И-НЕ первой группы и первый вход-го элемента И группы в каждом ;зле анализа ( 1 =2 и, число запросов) соединены с выходом (1 - 1)-го элемента И группы своего 40узла анализа, второй вход каждого элемента И-НЕ первой группы в каждом узле анализа соедицен с прямым выходом одцоимецогс разряда регистра своего узла анализа, первый вход каждого элемента И-НГ второц группыкаждого узла анализа соединен с выходом одноименного элемента И-НЕ группы, второй вход кяжлого элемента И-НЕ ВтороЙ группы в каждом узле янялиза слелццец с инверсным Выходомодноименного разряда регистра своего узла яализа, второй вход каждого кземецтя И группы в каждом узле яця- ЛИЗЯ СОЕДЦЦЕЦ С ВЫХОДСМ СДНОИМЕЦЦОГО элемецтя И-НЕ Второй группы своего узла яялцзя, Выходы 1 -х элементов И-НЕ первой группы каждого узла яцялиза соединены с соответствующими входямц 1 -го элемента И - НЕ группы, Выходы последних элементов И группыв каждом узле яализа являются выходами расширения стройства, выходы элементов И-НЕ группы являются группойвыходов устройства.На чертеже приведена структурнаясхема предлагаемого ус.тройства.Устройство содержит регистры 1,узлы 2 анализа, элементы И-НЕ 3группы, запросные входы 4, элементыИ-НЕ 5 группы, элементы И-НЕ 6 группы, элементы И 7 группы, группу выходов 8, выходы 9 расширения.Устройство работает следующимобразом,Триггеры регистров 1 хранят заданный двоичный код прерывания. При поступлении сигналов запросов на входы 4 старшие разряды регистров кода через первый элемент И-НЕ 3 (для удобства рассмотрим первый уровень первого разряда) поступают на соответствующие входы элемента И-НЕ 5, на выходе которого Формируется сигнал "1" или "О", Сигнал прерывания с выхода второго элемента И-НЕ 5 поступает на один из входов третьего элемента И-НЕ 6, на второй вход которого поступает инверсный сигнал с выхода соответствующего разряда регистра 1, Элемент И-НЕ 6 сравнивает выходной разряд устройства со значением кода соответствующего разряда регистра прерывания. При наличии вв цсигнале запроса1, а в соответствующем разряде регистра - "О, на выходе третьего элемента И-НЕ 6 формируется сигнал блокировки всех других младших разрядов запроса данного уровня прерывания. Этот сигнал с выхода третьего элемента И-НЕ 6 поступает на вход элемента И 7, где он объединяется с сигналом блокировки из предыдущего разряда (кроме старшего разряда), а в старшем разряде объединяется с сигналом (отсутствием сигнала) ца входе 4 устройства. Отсутствие сигнала блокировки во всех Разрядах соответствующего уровня прерывания означает, что данный уровень является старшим по приоритету и его код Формируется на выходах 8 устройства.Применение изобретения позволяет повысить быстродействие устройства.1160412 Составитель М.КудряшеЮрковецкая Техред А,Бабинец орректор В. Бутяг акт каз 3779/4 710 Подписно енного иал ППП "Патент", г.ужгород, ул.Проектная,4 ВНИИПИ Государс по делам изобр 3035, Москва, Б ений и 5, Рау митета СССРкрытийая наб., д.4