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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 09) (1 И 1(59 С 06 Р 9/46ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ о(21) 3651341/24-24(56) 1. Авторское свидетельство СССРВ 450174, кл, С 06 Р 9/46, 1974,2. Авторское свидетельство СССРВ 1016785, кл . С 06 Р 9/46, 1983(прототип),(54)(57) УСТРОЙСТВО ПЕРЕМЕННОГОПРИОРИТЕТА, содержащее шифратор,триггер, буферный регистр, регистрзапросов, первую группу элементовИ, причем выходы регистра запросовсоединены с первыми входами элементов И первой группы, группа вхдов регистра запросов являетсягруппой запросных входов устройствао т л и ч а ю щ е е с я тем, чтос целью увеличения быстродействия,в него введены блок памяти, втораягруппа элементов И, два элементаИЛИ, генератор импульсов, элементзадержки и выходной регистр, причемпервая группа входов буферного регистра соединена с группой вьжодоврегистра запросов, выходы буферногорегистра соответственно подключенык адресным входам чтения блока памяти, выходы которого соединены свторыми входами элементов И первой группы, с первыми входами элементов И второй группы и с входами шифратора, выходы которого подключены к второй группе входов буферного регистра, первый вход сброса регистра запросов и первый вход сброса выходного регистра соединены с входом сброса устройства, сигнальный вход устройства соединен с первым входом сброса триггера и с вторыми входами элементов И второй группы, выход каждого из которых соединен с одноименным входом первого эле" мента ИЛИ, с вторым входом сброса одноименного разряда выходного рей гистра и с вторым входом сброса е одноименного разряда регистра запросов, выходы элементов И первой группы соединены с входами второго элемента ИЛИ, выходы первого и второго элементов ИЛИ соединены соответственно с единичным входом и вторым входом сброса триггера, выход которого соединен с входом запуска генератора импульсов, выход которого соединен с тактовым входом буферного регистра и через элемент задержки - с третьими входами Ю элементов И первой группы, группа кодовых входов устройства и группа адресных входов устройства соединены соответственно с группой информационных входов и с группой входов адреса записи блока памяти, ),Ь группа выходов вькодного регистра является группой выходов устройства.Изобретение относится к вычислительной технике и может найти применение в вычислительных системах дляобслуживания периферийных устройствили ЭВМ, задавая их каналы по заранее заданной приоритетной таблице.Известно устройство переменногоприоритета, содержащее регистрприоритета, выход старшего разрядакоторого подключен к счетчику, аинформационные выходы через дешифратор соединены с блоком выявления приоритетного разряда прерывания, один выход которого подключенк блоку управления, а другой - ксчетчику. Выходы блока управленияподключены к входам младшегоразряда регистра сдвига и регистраприоритета, а также к входу счетчика. В свою очередь, выход регистра сдвига соединен с управляющимвходом блока выявления приоритетного разряда прерывания, к другомууправляющему входу которого подключен счетчик Я ,Наиболее близким по техническойсущности и достигаемому результату к изобретению является устройство переменного приоритета, содержащее регистр запросов, выходыкоторого соединены с первыми входами группы элементов И, к вторымвходам которых подключены входыприоритета через дешифратор и регистр. Выходы группы элементов Исоединены с входами шифратора и свходами элемента ИЛИ-НЕ, выходкоторого подключен к первым входампервого и второго элементов И,к вторым входам которых подключентактовый вход, а к третьим входамсоответственно подключены прямойи инверсный выходы триггера 2 .Недостатком указанных устройствявляется низкое быстродействие.Целью изобретения является увеличение быстродействия устройства,Поставленная цель достигаетсятем, что в устройство переменногоприоритета, содержащее шифратор,триггер, буферный регистр, регистрзапросов, первую группу элементовИ, причем выходы регистра запросовсоединены с первыми входами элементов И первой группы, группа входоврегистра запросов является группойзапросных входов устройства,введены блок памяти, вторая группа 5 10 15 20 25 35 45 элементов И, два элемента ИЛИ, генератор импульсов, элемент задерж ки и выходной регистр, причем первая группа входов буферного регистра соединена с группой выходов регистра запросов, выходы буферного регистра соответственно подключены к адресным входам чтения блока памяти, выходы которого соединены с вторыми входами элементов И первой группы, с первыми входами элементов И второй группы и с входами шифратора, выходы которого подключены ко второй группе входов буферного регистра, первый вход сброса регистра запросов и первый вход сброса выходного регистра соединены с входом сброса устройства, сигнальный вход устройства соединен с первым входом сброса триггера и со вторыми входами элементов И второй группы, выход каждого из которых соединен с одноименным входом первого элемента ИЛИ, со вторым входом сброса одноименного разряда выходного регистра и со вторым входом сброса одноименного разряда регистра запросов, выходы элементов И первой группы соединены с входами второго элемента ИЛИ, выходы первого и второго элементов ИЛИ соединены соответственно с единичным входом и вторым входом сброса триггера, выход которого соединен с входом запуска генератора импульсов, выход которого соединен с тактовым входом буферного регистра и через элемент задержки - с третьими входами элементов И первой группы, группа кодовых входов устройства и группа адресных входов устройства соединены соответственно,с группой информационных входов и с группой входов адреса записи блока памяти, группа выходов выходного регистра является группой выходов устройства.На фиг. 1 приведена структурная схема устройства; на фиг 2 - временная диаграмма работы устройства. устройство содержит регистр 1запросов, буферный регистр 2, группу3 элементов И, выходной регистр 4,элемент ИЛИ 5, блок б памяти,группу 7 элементов И, шифратор 8,триггер 9, элемент ИЛИ 10, генератор 1 импульсов, элемент 12 задержки, группу адресных входов 13 устройства, группу кодовых входов 145 10 15 20 25 30 35 40 45 50 55 устройства, запросные входы 15 устройства, выходы 16 устройства.Устройство работает следующим образом.Импульс по входу "Сброс" устанавливает регистр 1, регистр 2, регистр 4 и триггер 9 в исходное состояние; на входах регистров 1, 2, 4 и блока 6 логические нули. Генератор 11 включен и вырабатывает импульсную последовательность до прихода первого запроса. Период колебаний генератора 11 - это время максимальной задержки в последовательной цепи логических узлов выбора каналов устройства и узла управления генератором плюс время необходимого запаса надежности устройства.Одновременный приход по входам 15 одного или нескольких импульсов запроса фиксируется в регистре 1. Следующий за этим импульс генератора 11 заносит информацию о запросах и о последнем выбранном канале, если такой был, в регистр 2.Например, если запросы приходят по каналам ц и а (фиг. 2) почти в один момент времени, они фиксируются в регистре 1, и с первым же пришедшим от генератора 11 импульсом запросы Фиксируются в младших разрядах С и п регистра .2. Таким образом, на одном иэ выходов блока 6, количество которых равно количеству входов 15, появляется логическая единица. Она появляется согласно программно введенной таблице приоритетов, которая вводится в блок 6 заранее по входам 13 и 14. Определение приоритета происходит отдельно для каждого конкретного варианта запросов, зависит от их комбинаций и происходит согласно таблице приоритета, введенной в блок 6.Для максимального использования ресурсов быстродействующих устройств и органиэации оптимальной взаимной работы при определении следующего приоритета необходимо учитывать устройство, которое пользовалось каналом перец этим запросом, т,е. необходимо увеличить число возможных вариантов при определении приоритета. Это реализуется путем увеличения объема блока 6 и введением шифратора 8. Уровень "1" от блока 6 шифратором 8 преобразуется в двоичный код и поступает на старшие разряды регистра 2 как часть адресного слова. При учете шифратором 8 устройства, с которым велась работа, можно испольэовать четыре варианта,опре. деляемые кодом 00,01,10,11, т.е. при разных комбинациях запросов, В зависимости от предыдущего выбран" ного канала и от комбинации пришедших запросов можно параллельно использовать четыре таблицы приоритетов, каждая из которых имеет 16 позиций с кодами от шифратора 8: 00,01, 1 О и 11. При этом с возрастанием количества каналов, возрастает и количество параллельно используемых таблиц приоритета, соответствен" но возрастает и количество возможных комбинаций.Итак, на одном иэ выходов блока 6 имеем единицу. В этом примере приоритет отдан и-му каналу (фиг.2), Тот же импульс генератора (который зафиксировал запрос в регистре 2), только задержанный элементом 12, поступает на входы группы 3 элементов И, на входы и-го элемента которой поступает единица с выхода блока 6 и регистра 1, что дает единицу на выходе и-го элемента И группы 3 элементов И. Она поступает на вход и-го триггера регистра 4 и переводит его в " 1". Одновременно импульс с .выхода элемента И группы 3 элементов И через элемент ИЛИ 5 поступает на триггер 9 и переводит его в "0", тем саввам выключая генератор 11. По окончании работы с каналом на вход устройства поступает импульс "Конец работы канала", который проходит через и-й элемент И группы 7 элементов И, сбрасывает и-й триггер в регистре 1 и в регистре 4. Через элемент ИЛИ 10 триггер переводится в состояние "0". Генератор 11 запускается, и от переднего фронта его импульса в регистре 2 записывается новая информация о запросах (от регистра 1) и об уже выполненном запросе (от шифратора 8).По новому коду регистра 2 блок 6 выбирает нужную таблицу приоритета и на соответствующем выходе устанавливает логическую "1". Задержанный элементом 12 задержки импульс генератора 11 поступает на входы группы 3 элементов И, на а -й элемент которой)Энем раГОлтЬ канава поступают логические "1",.с выходаблока 6 и с 1-го триггера регистра 1,что переводит о -й триггер регистра 4в положение "1". Одновременночерез элемент ИЛИ 5 гаситсятриггер 9; тем самым выключаетсягенератор 11, По окончании работыс каналом на вход устройства поступает импульс "Конец работы канала",который проходит через О -й элемент И группы 7 элементов И, выключает,Ч-й триггер в регистре 1 и регистре 4, Через элемент ИЛИ 10 триггер9 переводится в состояние "0". Генератор 11 запускается, и устройствождет канальных заказов или обрабатывает уже пришедшие запросы,Применение изобретения позволяет повысить быстродействие устройства.11149259 Мг Жми регистр,Ой митросИ ЛР,1 Уд ЮюхоР9 окалоняяи В Жг йиаЬЙОГАЬ 08фФЮСЩРЙ ППП фПаз Ю Ьа, гене рапира 1 уййай ффРеги фф .1 НУЙА ж задржки 12 Фа оыходе щуэпим. Ф Иип. -конец раавы койу ЬглаФ груню И Юа ЬчогВ к триггера Ю аз 1895/35 Тирак 710 По г. Уагород, ул Проектмаа,4