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

1

Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания, и может быть использовано в ЦВМ и устройствах дискретной автоматики.

Известно устройство приоритета, содер- 5 жащее регистр заявок, регистры приоритетов, триггер управления, триггер занятости и группу элементов И 1.

Наиболее близким к предлагаемому является устройство приоритета, содержащее ,Q регистр индикации запросов, две группы элементов И, элементы ИЛИ, два элемента И и линию задержки 2.

Недостатком известных устройств является низкое, быстродействие.

Цель изобретения - повышение быстро- 15 действия устройства.

Поставленная цель достигается тем, что в устройство приоритета, содержащее два п-разрядных регистра (где п - число запросов), группу из п элементов, И и элемент jo ИЛИ, причем единичные входы первого регистра являются запросными входами устройства, вход конца обслуживания и вход начальной установки устройства соединены соответственно с первым и вторым входами

элемента ИЛИ, выход которого соединен с нулевыми входами второго регистра, единичный вход каждого i-ro (i 1, ..., п) разряда второго регистра соединен с выходом i-ro элемента И группы, единичные выходы первого регистра соединены с первыми входами одноименных элементов И группы, введен генератор импульсов, выход которого соединен с тактовыми входами разрядов -второго регистра, единичные выходы которого являются информационными выходами устройства, каждый i-ый нулевой выход второго регистра соединен с i-ым тактовым входом первого регистра, каждый i-ый нулевой выход которого соединен с соответствующим входом (i + 1)-го и последующих элементов И группы, нулевые входы первого регистра соединены с входом начальной установки устройства.

На чертеже представлена блок-схема устройства.

Устройство содержит регистр 1 с триггерами 2-4, регистр 5 с триггерами 6-8, группу элементов И 9-11, генератор 12 импульсов, элемент ИЛИ 13, запросные входы 14-16, информационные выходы

17-19 устройства, вход 20 конца обслуживания, вход 21 начальной установки.

Предлагаемое устройство работает следующим образом.

Наивысший; приоритет имеет вход триггера 2, самый низкий - вход триггера 4. По сигналу начальной установки производится установка регистров 1 и 5 в нулевое состояние. При поступлении запросов по входам 14-16 триггеры 2-4 регистра 1 устанавливаются в единичное состояние. Сигнал с нулевого выхода триггера 2 с наивысшим приоритетом закрывает элементы И 10 и 11 разрядов с низшим приоритетом, а сигнал с единичного выхода триггера 3 через открытый элемент И 9 осуш,ествляет установку в «1 триггера 6 регистра 5 по положительному фронту сигнала с выхода генератора 12 импульсов. На выходе 17 появляется уровень единицы и инициирует обслуживание устройства с высшим приоритетом. Сигнал с входа 20, свидетельствующий о конце обслуживания запроса, сбрасывает в «О триггер 6 регистра 5, который положительным фронтом нулевого выхода устанавливает в «О триггер 3 регистра 1. Сигнал с нулевого выхода триггера 2 открывает элементы И 10 и 11, разрешая обслуживание запросов с более низким приоритетом, т. е. обслужива.ется запрос по входу 15, так как его приоритет выше, чем приоритет запроса ко входу 16.

Применение изобретения позволяет повысить быстродействие устройства.

Формула изобретения

Устройство приоритета, содержащее два п-разрядных регистра (где п - число запросов), группу из п элементов И, элемент

ИЛИ, причем единичные входы первого регистра являются запросными входами устройства, вход конца обслуживания и вход начальной установки устройства соединены соответственно с первым и вторым входами

j элемента ИЛИ, выход которого соединен с нулевы ми входами второго регистра единичный вход каждого i-ro (i 1, ..., n) разряда второго регистра соединен с выходом i-ro элемента И группы, единичные выходы первого регистра соединены с первыми входами одноименных элементов И группы, отличающееся тем, что, с целью повышения быстродействия, оно содержит генератор импульсов, выход которого соединен с тактовыми входами разрядов второго регистра, единичные выходы которого являются информационными выходами устройства, каждый i-ый нулевой выход второго регистра соединен с i-ым тактовым входом первого регистра, каждый i-ый нулевой выход которого соединен с соответствующим

5 входом (i + 1)-го и последующих элементов И группы, нулевые входы первого регистра соединены с входом начальной установки устройства.

Источники информации, принятые во внимание при экспертизе

1.Авторское свидетельство СССР № 475622, кл. G 06 F 9/46, 1975.

2.Авторское свидетельство СССР

№ 600557, кл. G 06 F 9/46, 1976 (прототип).