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

 

О П И С А Н И Е ()955070

ИЗОБРЕТЕН ИЯ

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 09.01.81 (21) 3234276/18-24 с присоединением заявки №вЂ” (23) Приоритет— (51) М. К .

G 06 F9/46

Гасударствевнмй камитет

СССР (53) УДК 681.325 (088.8) Опубликовано 30.08.82. Бюллетень № 32

Дата опубликования описания 30.08.82 пе делам изобретений и аткрмтий (72) Авторы изобретения

Е. Я. Ваврук, А. Н. Елагин, В. С. Жижин, В. Е.

И. Г. Цмоць и А. A. Филимонов (71) Заявитель (54) УСТРО1 1СТВО ПРИОРИТЕТА

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

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

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

И и линию задержки (2) .

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

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

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

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

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

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

955070

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

Составитель М. Кудряшев

Техред А. Бойкас Корректор Г. Огар

Тираж 731 Подпнсное

ВНИИПИ Государственного комитета СССР по делам изобретений н открытий

113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Филиал ПГ1П «Патент», г. Ужгород, ул. Проектная, 4

Редактор Л. Пчел ннская

За к аз 6171/54

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

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

Наивысший приоритет имеет вход триггера 2, самый низкий — вход триггера 4.

По сигналу начальной установки производится установка регистров 1 и 5 в нулевое состояние. При поступлении запросов по входам 14 — 16 триггеры 2 — 4 регистра 1 устанавливаются в единичное состояние.

Сигнал с нулевого выхода триггера 2 с наивысшим приоритетом закрывает элементы

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

Зо

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

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

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

И группы, нулевые входы первого регистра соединены с входом начальной установки устройства.

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

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

2. Авторское свидетельство СССР № 600557, кл. G 06 F 9/46, 1976 (прототип).