Устройство приоритета Советский патент 1985 года по МПК G06F9/50 

Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов. Известно устройство приоритета, содержащее регистр заявок, регистры прирритета, счетчики, триггеры, элементы И, ИЛИ, генератор импульсов С Недостаток устройства - низкое быстродействие, обусловленное последовательным характером анализа приоритетов. Наиболее близким по технической сущности и достигаемому результату к изобретению является устройство прио ритета, содержащее регистр заявок, группу регистров приоритета, группу элементов И, группу схем сравнения, элемент И, два элемента ИЛИ, генератор импульсов, счетчик и триггер, причем группа информационных входов регистра заявок является группой информационных входов устройства, груп пы информационных входов регистров приоритета группы являются группами кодовых входов устройства, группы выходов регистров приоритета соедине ны с группами первых входов схем сравнения, выходы которых подключены к первым входам элементов И группы, вторыми входами соединенных с соответствующими выходами разрядов регистра заявок, выходами - с информационными выходами устройства и вхо дами первого элемента ИЛИ, выход которого подключен к первому входу эле мента И, нулевому входу триггера, . нулевым выходом соединенного с вторы входом элемента И, третий вход которого подключен к выходу генератора тактовых импульсов, а выход - к счет ному входу снетчика, группой выходов объединенного с группами вторых входов схем сравнения, входом установки в нулевое состояние подключенного к единичному входу триггера и выходу второго элемента ИЛИ, первый вход которого является входом запуска, а второй вход - ответным входом устройства 2. Недостаток устройства - низкое быстродействие, обусловленное последовательным характером анализа приоритетов . Цель изобретения - повышение быст родействия устройства. Поставленная цель достигается тем, что в устройство приоритета, содержащее группу триггеров запроса. группу регистров приоритета, группу схем сравнения, группу элементов И, генератор тактовых импульсов, счетчик, триггер управления, два элеменTa ИЛИ, элемент И, причем входы регистров приоритета группы являются информационными входами устройства, выходы регистров приоритета группы соединены с первыми входами схем сравнения группы, выходы которых подключены к первым входам элементов И группы, вторые входы которых соединены с единичными выходами триггеров запроса группы, выходы элементов И группы являются выходами идентификации источников запроса устройства и соединены с входами первого элемента ИЛИ, первый вход элемента И подключен к выходу генератора тактовых импульсов, выход элемента И подключен к счетному входу счетчика, выход которого соединен со вторыми входами схем сравнения группы, выход первого элемента ИЛИ соединен с нулевым входом триггера управления, единичные входы триггеров запроса группы соединены с входами запроса устройства, выход второго элемента ИЛИ соединен с входом сброса счетчика, вход запуска и входы запроса устройства соединены с входами второго элемен-та ИЛИ, введены элемент запрета и элемент задержки, причем выход второго элемента ИЛИ через элемент задержки соединен с единичным входом триггера управления, единичный выход которого соединен с вторым входом . элемента И, прямой и инверсный входы элемента запрета соединены соответственно с выходами первого и второго элементов ИЛИ, выход элемента запрета является сигнальным выходом устройства, входы сброса устройства соединены с нулевыми входами триггеров запроса группы. На чертеже представлена структурная схема устройства. Устройство содержит группу триггеров 1 запроса, группу регистров приоритета 2, группу схем сравнения 3, группу элементов И 4, первый и второй элементы ИЖ 5, 6, элемент 7 запрета, генератор 8 тактовых импульсов, элемент И 9, счетчик 10, триггер II управления, элемент 12 задерж ки, входы 13 запроса устройства, вхо ды 14 сброса устройства, информацион ные входы 15, вход 16 запуска, сигнальный выход 17 устройства, выходы 18 идентификации источников запроса. Устройство работает следующим об разом, В исходном состоянии триггеры 1, 11 и сметчик 10 находятся в нулевом состоянии, а в регистрах 2 записаны коды приоритета, причем источнику запроса наивысшего приоритета соот|ветствует наименьший двоичный код. Запросы от источников в случайные моменты времени в виде импульсов поступают на входы 13 устройства и переводят соответствующие триггеры 1 Б единичное состояние, подготавливая к срабатыванию элементы И 4 группы. Импульсный сигнал с выхода элемента ИЛИ 6 переводит счетчик 10 в нулевое состояние и через элемент 12 задержки в единичное состояние триггер 11, который открывает элемент И и тактовые импульсы от генератора 8 начинают поступать на счетный вход счетчика 10, на выходе которого начинает формироваться возрастающая последовательность кодов двоичных чисел, которые подаются на группы вторых входов схем сравнения 3, на группы первых входов которых подаются коды приоритетов с выходов регист ров 2. При совпадении кодов на выходе схем сравнения 3 формируются единичные сигналы, которые могут появит ся на выходе элемента И 4 только при условии нахождения соответствующего триггера в единичном состоянии. Единичный сигнал с выхода элемента И 4 поступает на выход 18, идентифицируя источник запроса максимального приоритета, через элемент ИЛИ 5 приводит триггер II управления в нулевое состояние, прекращая процесс поиска источника запроса максимального прио ритета, и через элемент 7 запрета по ступает на выход 17 устройства в виде сигнала Требование обслуживания При поступлении очередного запроса в виде импульса по любому из входов 13 запроса переводится в единич ное состояние соответствующий триггер 1, на выходе элемента ИЛИ 6 формируется управляющий сигнал, который запрещает формирование сигнала Требование обслуживания, переводит счетчик 10 в нулевое состояние, а , триггер 11 управления - в единичное, начиная процесс поиска источника запроса, имеющего максимальный приоритет. После окончания процесса поиска на одном из выходов 18 появляется единичный потенциал, а на выходе 17 формируется сигнал Требование обслуживания. Таким образом, устройство приоритета по мере поступления запросов осуществляет процесс идентификации источников с максимальным приоритетом и формирует соответствующие управляющие сигналы. Устройство обслуживания, при условии его незанятости и наличия сигнала Требование обслуживания, начинает процесс обмена информацией с выбранным источником запроса, который в этом случае посьшает импульсный сигнал по входу 14 сброса на нулевой вход соответствующего триггера 1у переводя его в нулевое состояние. Одновременно устройство обслуживания формирует импульсный йигнал на входе 16 устройства, по которому начинается процесс идентификации очередного источника запроса, имекщего максимальный приоритет. Для исключения формирования ложных сигналов на выходе 17 устройства длительность импульсных сигналов запроса и на входе 16 должна быть больше суммарного времени переключения элементов 10, 3, 4 и 5. Применение изобретения позволяет повысить быстродействие устройства.

УСТРОЙСТВО ПРИОРИТЕТА, содержащее группу триггеров запроса, группу регистров приоритета, группу схем сравнения, группу элементов И,} генератор тактовых импульсов, счетчик, триггер управления, два элемента ИЛИ, элемент И, причем входы регистров приоритета группы являются информационными входами устройства, выходы регистров приоритета группы соединены с первьми входами схем сравнения группы, выходы которых под KJИoчeны к первым входам элементов И группы, вторые входы которых соединены с единичными выходами триггеров запроса rpynra i, выходы элементов И группы являются выходами идентификации источников запроса устройства и соединены с входами первого элемеита ИЛИ, первый вход элемента И подключен к выходу генератора тактовых импульсов, выход элемента И подключен к счетному входу счетчика, выход которого соединен со вторыми входами схем сравнения группы, выход первого элемента ИЛИ соединен с нулевым входом триггера управления, единичные входы триггеров запроса группы соединены с входами запроса устройства, выход второго элемента ИЛИ соединен с входом сброса счетчика, вход запуска и входы запроса устройства соединены с 1входами второго элемента ИЛИ, отличающееся тем, что, с Целью повышения быстрог действия, устройство содержит элемент запрета и элемент задержки, причем выход второго элемента ИЛИ через элемент задержки соединен с единичным входом триггера управления, единичный выход которого соединен со вторым входом элемента И, прямой и инверснЬ1Й входы элемента запрета со и соединены соответственно с выходами первого и второго элементов ИЛИ, выход элемента запрета является сигнальным выходом устройства, входы 9д Х сброса устройства соединены с нулевыми входами триггеров запроса группы.