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

СО 1 ОЗ СОЯЕТСНИкссцюасвиииРЕСПУБЛИК а 91 ИгзЪ 4ОПИСАНИЕ ИЗОБРЕТЕНИДК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЬ 1 И КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРИТИЙ(56) 1. Авторское свидетельство СССР В 475622, кл, 6 06 Г 9/46, 1975.2. Авторское свидетельство СССР 11 894710,кл. 6 06 Г 9/46,1981 (прототип).(54)(57) УСТРОЙСТВО ПРИОРИТЕТА, содержащее группу триггеров запроса,группу регистров приоритета, группусхем сравнения, группу элементов И,:генератор тактовых импульсов, счетчик, триггер управления, два элемента ИЛИ, элемент И, причем входырегистров приоритета группы являютсяинформационными входами устройства,выходы регистров приоритета группысоединены с первыми входами схемсравнения группы, выходы которых под"ключены к первым входам элементов Игруппы, вторые входы которых соединены с единичными выходами триггеровзапроса группы, выходы элементов Игруппы являются выходами идентификации источников запроса устройства исоединены с входами первого элемента ИЛИ, первый вход элемента И подключен к выходу генератора тактовых импульсов, выход элемента И подключен к счетному входу счетчика. выход которого соединен со вторыми входами схем сравнения группы, выход первого элемента ИЛИ соединен с нулевым входом триггера управления, единичные входы триггеров запроса группы соединены с входами запроса устройства, выход второго элемента ИЛИ соединен с входом сброса счетчика, вход запуска и входы запроса устройства сое. динены с входами второго элемента ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, устройство содержит элемент запрета и элемент задержки, причем выход второго элемента ИЛИ через элемент задержки соединен с единичным входом триггера управления, едиюфс ничный выход которого соединен со вторым входом элемента И, прямой и инверснЫй входы элемента запрета соединены соответственно с выходами первого и второго элементов ИЛИ, выход элемента запрета является сигнальным выходом устройства, входы сброса устройства соединены с нулевымн входами триггеров запроса группы.1 1137Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживаниязапросов.Известно устройство приоритета,содержащее регистр заявок, регистрыприрритета, счетчики, триггеры, элементы И, ИЛИ, генератор импульсов 113.Недостаток устройства - низкоебыстродействие, обусловленное последовательным характером анализа приоритетов,Наиболее близким по техническойсущности и достигаемому результату кизобретению является устройство приорнтета, содержащее регистр заявок,группу регистров приоритета, группуэлементов И, группу схем сравнения,элемент И, два элемента ИЛИ, генератор импульсов, счетчик и триггер,причем группа информационных входоврегистра заявок является группой информационных входов устройства, группы информационных входов регистровприоритета группы являются группамикодовых входов устройства, группывыходов регистров приоритета соединены с группами первых входов схемсравнения, выходы которых подключены к первым входам элементов И группы, вторыми входами соединенных ссоответствующими выходами разрядоврегистра заявок, выходами - с информационными выходами устройства и входами первого элемента ИЛИ, выход которого подключен к первому входу элемента И, нулевому входу триггеранулевым выходом соединенного с вторымвходом элемента И, третий вход которого подключен к выходу генераторатактовых импульсов, а выход - к счет 40ному входу сыетчика, группой выходов .объединенного с группами вторых входов схем сравнения, входом установкив нулевое состояние подключенного кединичному входу триггера и выходувторого элемента ИЛИ, первый входкоторого является входом запуска, авторой вход - ответным входом устройства 1.2;.Недостаток устройства - низкоебыстродействие, обусловленное последовательным характером анализа приоритетов.Цель изобретения - повышение быстродействия устройства. 55Поставленная цель достигаетсятем, что в устройство приоритета,содержащее группу триггеров запроса,468 Ъгруппу регистров приоритета, группу схем сравнения, группу элементов И, генератор тактовых импульсов, счетчик, триггер управления, два элемен 1 та ИЛИ, элемент И, причем входы регистров приоритета группы являются информационными входами устройства, выходы регистров приоритета группы соединены с первыми входами схем сравнения группы, выходы которых подключены к первым входам элементов И группы, вторые входы которых соединены с единичными выходами триггеров запроса группы, выходы элементов И группы являются выходами идентификации источников запроса устройства и соединены с входами первого элемента ИЛИ, первый вход элемента И подключен к выходу генератора тактовых импульсов, выход элемента И подключен к счетному входу счетчика, выход которого соединен со вторыми входамисхем сравнения группы, выход первого элемента ИЛИ соединен с нулевым входом триггера управления, единичные входы триггеров запроса группы ссединены с входами запроса устройства, выход второго элемента ИЛИ соединен с входом сброса счетчика, входзапуска и входы запроса устройства соединены с входами второго элемен- та ИЛИ, введены элемент запрета и элемент задержки, причем выход второго элемента ИЛИ через элемент задержки соединен с единичным входом триггера управления, единичный выходкоторого соединен с вторым входом . элемента И, прямой и инверсный входыэлемента запрета соединены соответственно с выходами первого и второгоэлементов ИЛИ, выход элемента запрета является сигнальным выходом устройства, входы сброса устройства соединены с нулевыми входами триггеров запроса группы.На чертеже представлена структурная схема устройства.Устройство содержит группу триггеровзапроса, группу регистровприоритета 2, группу схем сравнения 3,группу элементов И 4, первый и второй элементы ИЛИ 5, б, элемент 7 запрета, генератор 8 тактовых импульсов, элемент И 9, счетчик 10, триггер 11 управления, элемент 12 задерж ки, входы 3 запроса устройства, вхо ды 14 сброса устройства, информацион ные входы 15, вход 16 запуска, сигнальный выход 17 устройства, выхоЗапросы от источников в случайные моменты времени в виде импульсов логступают на входы 13 устройства и переводят соответствующие триггеры 1 в единичное состояние, подготавливая15 к срабатыванию элементы И 4 группы. Импульсный сигнал с выхода элемента ИЛИ 6 переводит счетчик О в нулевое состояние и через элемент )2 задержки в единичное состояние триг 20 гер 11, который открывает элемент И 9 и тактовые импульсы от генератора 8 начинают поступать на счетный вход счетчика О, на выходе которого начинает формироваться возрастающая25 последовательность кодов двоичных чисел, которые подаются на группы вторых входов схем сравнения 3, на группы первых входов которых подаются коды приоритетов с выходов регистров 2. При совпадении кодов на вьцсоде схем сравнения 3 формируютея единичные сигналы, которые могут появиться на выходе элемента И 4 только при условии нахождения соответствующего З 5 триггера в единичном состоянии, Единичный сигнал с выхода элемента И 4 поступает на выход 8, идентифицируя источник запроса максимального приоритета, через элемент ИЛИ 5 приводит 40 триггер 1 управления в нулевое со-. , стояние, прекращая процесс поиска источника запроса максимального приоритета, и через элемент 7 запрета по" ступает на выход 17 устройства в виде сигнала "Требование обслуживания". 3 1137ды 8 идентификации источников запроса.Устройство работает следующим образом,В исходном состоянии триггеры 1,1 и счетчик 10 находятся в нулевомсостоянии, а в регистрах 2 записаныкоды приоритета, причем источникузапроса наивысшего приоритета соответствует наименьший двоичный код. 1 О 468 4При поступлении очередного запроса в виде импульса по любому из входов 13 запроса переводится в единич ное состояние соответствующий триггер 1, на выходе элемента ИЛИ 6 формируется управляющий сигнал, который запрещает формирование сигнала "Требование обслуживания", переводит счетчик 10 в нулевое состояние, а триггер 1 управления - в единичное, начиная процесс поиска источника запроса, имеющего максимальный приоритет. После окончания процесса поиска на одном из выходов 18 появляется единичный потенциал, а на выходе 17 формируется сигнал "Требование обслуживания".Таким образом, устройство приоритета по мере поступления запросов осуществляет процесс идентификации источников с максимальным приоритетом и формирует соответствующие управляющие сигналы.Устройство обслуживания, при условии его незанятости и наличия сигнала "Требование обслуживания", на - чинает процесс обмена .информацией с выбранным источником запроса, который в этом случае посылает импульсный сигнал по входу 14 сброса на нулевой вход соответствующего триггера ;- переводя его в нулевое состояние. Одновременно устройство обслуживания формирует импульсныи сигнал на входе 16 устройства, по которому начинается процесс идентификации очередного источника запроса, имекнцего максимальный приоритет.Для исключения формирования ложных сигналов на выходе 17 устройства длительность импульсных сигналов запроса и на входе 16 должна быть больше суммарного времени переключения элементов О, 3, 4 и 5.Применение изобретения позволяет повысить быстродействие устройства.137468 Составитель М.КудряшеРедактор А.Долинич Техред Т.Дубинчак орректор О.Луговая з 105253 3 Патент", г. Ужгород, ул, Проектная, 4 иал 13 1 Ф Ю Тираж 710ИИПИ Государственногпо делам изобретени5, Москва, Ж, Рауш Подписное комитета СССР и открытий ская наб д, 4/5