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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 209 19 Ю 11 4 С 06 Г 9/4 ЕН ИТЕТА ится к вычисжет найти припользующих ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ПИСАНИЕ ИЗОБРЕ ВТОРСНОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССРВ 600558, кл. О 06 Р 9/46, 1976Авторское свидетельство СССРР 1001102, кл. О 06 Р 9/46, 1983.(57) Изобретение отнлительной технике именение в системах,изменяемую дисциплину обслуживания.Цель изобретения - повышение быстродействия устройства. Устройство приоритета отличается от известноготем, что в него введены блоки анали-.за адресных кодов по числу разрядоврегистра прерываний и блок синхронизации, при этом каждый из блокованализа адресньг, кодов содержитсдвиговый регистр, счетчик, дватриггера, элемент сравнения и дваэлемента И. В устройстве сокращаетсявремя поиска запросов со старшимприоритетом. 2 ил.35 Изобретение относится к вычислительной технике и может найти применение н системах, использующих изменяемую дисциплину обслуживания,5Цель изобретения - повышение быстродействия устройства.На фиг. приведена структурнаясхема устройства; на фиг,2 - структурная схема блока синхронизации. 10Устройство содержит регистры 1адреса, блоки 2 элементов И, блок 3элементов ИЛИ,элемент И 4, группыадресных входов 5 устройства, блок6 синхронизации, информационные вхо,ды 7 устройства, установочный вход8 устройства, регистр 9 прерываний,содержащий в каждом разряде триггеры10,11; устройство содержит такжеблоки 12 анализа адресных кодов, каждый из которых содержит сдвиговыйрегистр 13, элемент 14 сравнения,триггер 15, элемент И 16, счетчик17, элемент И 18, триггер 19; устройство содержит информационные выходы 20 устройства.Глок синхронизации (фиг.2) содержит генератор 21 импульсов, элементИ 22, счетчик 23, элемент И 24,элемент 25 задержки, элемент НЕ 26, 30элементы И 27, 28, элемент И 1 И 29.Устройство работает следующимобразом.Запросы на обслуживание от источников фиксируются регистром 9 пооиндивидуальным для каждого источникавходам 7. В регистрах хранятся адреса источников в порядке, обратномприсвоенным им приоритетам,Поиск заявки с наибольшим приоритетом осуществляется циклически спомощью блоков 12, тактируемых синхроимпульсами блока 6. С этой цельюпроизводится сравнение адресных кодовисточников, зафиксировавших свои заявки на обслуживание в регистре 9,причем предпочтение отдается заявкеисточника с наименьшим адресным кодом. Сравнение адресных кодов осуществляется путем преобразования параллельных адресных кодов соответствующих источников в последовательныйкод с одновременным сравнением одноименных бит указанных кодов.В результате сравнения адресныхкодов источников, зафиксиронавшихсвои заявки н регистре 9, определяется источник с наибольшим приоритетом,при этом на выходе триггера 19 соответстнувщего блока 2 формируетсялог, "1", поступаюцая на соответствующий блок 2 и на вход сброса соответствующего разряда регистра 9. В результате адресный источник черезблоки 2 и 3 поступает на информационные выходы 20 устройства, а разряд регистра 9 обнуляется, В течениеследующего цикла работы, определяемого периодом следования синхроим пульсов, на выходе блока б поиск заявки с более высоким приоритетом совмещается во времени с выдачей навыходы 20 устройства адреса источника.Блоки 12 работают следующим образом.На входы а и б блоков 12 с выходовблока 6 поступают синхроимпульсы.На выходе б блока б количество импульсон в одной пачке импульсной последовательности равно количеству бит,необходимых для представления и двоичной форме наибольшего кода адреса.Подготовка блока 12 к работе осуществляется синхроимпульсом (поступающим на вход а блока 12, которыйсбрасывает счетчик 17, устанавливаеттриггер 24 н единичное состояние изаносит адресный код источника, поступающий с выходов регистра 1, всдвиговый регистр 13. Сдниговый регистр 13 является (р+1)-разрядным,причем адресный код заносится вразряды 1,2, - , р, а в (р+1)-разряд заносится лог. ",1", поступающаяна выход регистра, в качестве которо"го принят единичный выход (р+1)-горазряда.Пусть на входы 7 устройства поступили запросные импульсы перебросивУшие соответствующие триггеры 10 вединичное состояние. Синхроимпульс,блока 6, поступающий на синхровходрегистра 9 прерываний, перебрасываетсоответствующие триггеры 11 н единичное состояние, остальные триггеры 11находятся в нулевом состоянии,Пусть адресные коды источниковзаявок с номерами ш, Я ив двоичном представлении имеют значения:1001, 1010 и 1101, при этом приоритеты на обслуживание источников распределяются в порядке, обратном значениям кодов адресов.Элементы 14 сравнения выдаютимпульсы в моменты фиксации несовпа.дения сигналов на их входах, После30 занесения. адресных кодов соответствующих источников в разряды регистров13 и лог. "1" - в (р+1)-й разряд,на выходах всех сдвиговых регистров13.устанавливается лог. "1", Следовательно, на выходе элемента И 4будет "1".Таким образом, на обоих входах,всех элементов 14 поддерживаетсялог, "1", а триггеры 15 остаются вединичном состоянии.Во всех блоках 12, кроме тех,которым соответствуют поступившие запросы, элементы 16 заперты лог. "О", 15поступающими с выходов соответствую-щих разрядов регистра 9, Синхроимпульсы, поступающие на входы б блоков 12,которым соответствуют поступившиезапросы, проходят через элементы на 20входы сдвига регистров 13 и счетныевходы счетчиков 1,После поступления на входы сдвигарегистров 13 первого импульса навыходах последних появляются логические сигналы, соответствующие старшимразрядам адресных кодов источников.для рассматриваемого примера значениястарших разрядов всех кодов равны1 1 иТаким образом, после сдвига наодин разряд кодов на входы элементаИ 4 с выходов всех регистров 13поступают лог. "1". На выходахэлементов 13 сравнения поддерживается лог. 0.Второй синхроимпульс поступаетчерез открытые элементы 16 на входысдвига регистров 13, а также счетныевходы счетчиков 17, осуществляет абсдвиг кодов, хранящихся в регистрах13, еще на один разряд. На выходахрегистров 13 устанавливаются логические сигналы "0" и "1" соответственно.На выходе элемента И 4 формируетсялог. "0". На обоих входах двух элементов 14 устанавливаются одинаковыелогические сигналы (лог. "0"); всеостальные элементы 14 фиксируютнесовпадение сигнаЛОв на своих входах - на выходах указанных элементовсравнения появляются лог; "1", перебрасывающие соответствующие триггеры15 в нулевое состояние.В блоке 12 нулевой выходной сигнал триггера 15 запирает элемент 16,препятствуя дальнейшему прохождениюсинхроимпульсов на вход сдвига регистра 13 и вход счетчика 17. Третий синхроимпульс двух блоков12 проходит через открытые элементы16 на входы регистров 13 и счетчиков17.На выходе сдвигового регистра 13первого блока 13 появляется лог; "0",а на выходе регистра 13 второго блока12 - лог"1" (эти сигналы соответствуют значениям третьих разрядовкодов).Выходной сигнал элемента И 4 принимает значение "О"Следовательно,элемент 14 второго блока 12 фиксирует несовпадение сигналов на своихвходах и формирует на выходе лог."1",сбрасывающую триггер 15 в "0". Элемент 16 этого блока запирается выходным сигналом триггера 15.Таким образом, после прохождениятретьего импульса на выходах всехсдвиговых регистров 13, кроме одного,фиксируются лог, "1", причем дальнейший сдвиг кодов в указанных регистрахв данном цикле работы устройства непроизойдет, так как соответствующиеэлементы 16, через которые проходятсдвигающие импульсы, заперты,Четвертый импульс пачки проходитчерез элемент 16 на входы регистра13 и счетчика 17. На выходе регистра13 устанавливается лог. "1", соответствующая младшему разряду кода.Выходной сигнал элемента И 4 принимает значение "1", а на выходе элемента14 поддерживается лог. "О".В рассматриваемом примере лишь наодин счетчик 17 прошливсе импульсы, заполнившие этот счетчик. В результатена выходе элемента И 18 появляетсялог. "1". Импульс с выхода а блока6 поступает на синхровходы Р-триггеров 19 всех блоков 12, соответствую"щий триггер 19 устанавливается вединичное, а остальные в . в нулевоесостояние. Единичный выходной сигналВ-триггера 19 отпирает соответствую",щий блок 2 и сбрасывает соответствующие триггеры 10 и 11.Адресный код источника со старшимприоритетом с выходов регистра 1через открытый блок 2 и блок 3 поступает на информационные выходы 20устройства и поддерживается в течениеследующего цикла работы устройства.На выходах разрядов регистра 9,соответствующих необслуженным источникам, сохраняются лог.,"1", С приходом синхроимпульса в момент лог.появляются также на тех выходах регистра 9, на входы триггеров 10 которых с входов 7 устройства поступили запросные импульсы в течение обслуживания предыдущих запросов. Далее начинается очередной цикл работы устройства.Формула и з о б р е т е н и яУстройство приоритета, содержащее регистр прерываний, группу регистров адреса, блок элементов ИЛИ,элемент И, группу блоков элементов И, причем группа выходов каждого регистра адреса группы соединена с 15 группой входов одноименного блока элементов И группы, выходы которых подключены к входам блока элементов ИЛИ, группа выходов которого является группой информационных выходов устройства, информационные входы регистров адреса группы подключены к соответствующим группам адресных входов устройства, информационные входы устройства соединены с группой входов р 5 регистра прерываний, о т л и ч а ю - щ е е с я тем, что, с целью повыше ния, быстродействий устройства, в него введены блоки анализа адресных кодов па числу разрядов регистра прерывания и блок синхронизации, при этом каждый из блоков анализа адресных кодов содержит сдвиговый регистр, счетчик, два триггера, элемент сравнения, первый и второй элементы И,35 при этом группа входов сдвигового регистра каждого блока анализа адресных кодов соединена с группой выходов одноименного регистра адреса группы, первый выход блока синхронизацни подключен к входу разрешения записи сдвигового регистра, к входу сброса счетчика, к единичному входу первого триггера и синхровхаду второго триггера каждого блока анализа ад ресных кодов, второй выход блока синхронизации соединен с первым входом первого элемента И каждого блока анализа адресных кодов, к второму входу которого подключен выход одноименного разряда регистра прерываний, выход первого элемента И со- .единен с входом сдвига сдвиговогорегистра и счетным входом счетчикасвоего блока анализа адресныхкодов, выходы счетчика подключенык входам второго элемента И, выходкоторого подключен к информационномувходу второго триггера, своего блокаанализа адресных кодов, регистрпрерываний содержит в каждомразряде два триггера, причем выходпервого триггера соединен с информационным входом второго триггера своего разряда регистра прерываний, выходвторого триггера каждого блока анализа адресных кодов соединен с входами сброса первого и второго триггеров одноименного разряда регистра .прерываний, единичный вход первоготриггера каждого разряда регистрапрерываний соединен с соответствующим информационным входом регистрапрерываний, выход второго триггеракаждого разряда регистра прерыванийявляется соответствующим выходомрегистра прерываний, выход второготриггера каждого блока анализа адресных кодов соединен с управляющимвходом одноименного блока элементовИ группы, тактовый вход второго триггера каждого разряда регистра прерываний соединен с вторым выходам блокасинхронизации, третий вход первогоэлемента И каждого блока анализа адресных кодов соединен с выходомпервого триггера своего блока анализаадресных кодов, первый вход элементасравнения каждого блока анализа адресных кодов соединен с выходом элемента И, входы которого соединены свыходами сдвиговых регистров, всехблоков анализа адресных кодов, второй вход элемента сравнения каждогоблока анализа адресных кодов соединен с выходом сдвигового регистрасвоего блока анализа, установочныйвход блока синхронизации соединенс установочным входом устройства.1363209 ставитель М.КудряшевхредЛ.КравчукКорректор С,йек Редактор А ол Тираж 671 ВНИИПИ Государственного по делам изобретений 3035, Москва, Ж, РаушПодписноекомитета СС Заказ 6363/ крыт