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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано при управлении очередностью обраихения нескольких абонентов к блоку памяти. Целью изобретения является повышение надежности устройства за счет исключения возможности появления нескольких сигналов на его выходах. Устройство приоритета содержит два регистра, группу элементов И, группу элементов И - НЕ, группу элементов задержки, генератор импульсов, 1 ил. ьо 4 СО СП сд

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (д1)4 б 06Г9 46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3831425/24-24 (22) 27.12.84 (46) 07.08.86. Бюл. № 29 (72) E. Н. Иванов и А. Б. Васильева (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 1080144, кл. G 06 F 9/46, 1982.

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

„„Я0„„1249515 A I (54) УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть использовано при управлении очередностью обращения нескольких абонентов к блоку памяти. Целью изобретения является повышение надежности устройства за счет исключения воз. можности появления нескольких сигналов на его выходах. Устройство приоритета содержит два регистра, группу элементов И, группу элементов И вЂ” HE, группу элементов задержки, генератор импульсов, 1 ил.

1249515

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

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

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

В устройство приоритета входит регистр

1, з ïðîñíûå входы 2 устройства, элементь И -HE 3, элементы 4 задержки, элементы И 5, регистр 6, генератор 7, информаlilioHHb1e выходы 8 устройства.

Устройство работает следующим образом. 1s

Триггеры регистров 1 и 6 находятся в исходHQM состоянии при отсутствии запросов по входам 2. На нулевых входах регистра 6 присутствует сигнал логического нуля. Предположим, что пришел запрос на обслуживание по входу 2 . Триггер 1 уста20 навливается в единичное состояние. Сигнал с нулевого выхода триггера 1 блокирует элементы И 5, запрещая тем самым обслуживание запроса с более низким приоритетом по входам 2з,...Д2,, Этот же сигнал проходит через элемент И вЂ” НЕ 3 и элем< нт 4 задержки и снимает обнуление с триггера 6>. Величина элемента задержки выбирается с таким расчетом, чтобы сигнал обнуления с регистра 6 снимался после блокировки элементов И 5. Сигнал с единич- зп ного выхода триггера 1 поступает через элемент И 5 на единичный вход триггера

6. Если, до поступления сигнала опроса с выхода генератора 7 на тактовые входы триггеров 6ь..,,6„поступит запрос еще по входу 2i, то возможны два варианта работы 35 устройства.

Первый вариант: сигнал с нулевого выхода триггера i i олокирует элементы И 5,..., 5„1о начала опроса триггеров 6,..., 6„. В этом случае после опроса триггеров

6;,,6„, триггер 6i устанавливается в единичное состояние. Сигнал с нулевого выхода триггера 6i поступает на : улевой вход триггера 1: и на вход элемента И---НЕ 3i.

Триггер 1; обнуляется, элементы И 5 ..5„ огкрываются, на единичном входе триггера

6 появляется нулевой уровень, а на нулевом входе триггера 6 1 сохраняется единичный уровень за счет сигнала с нулевого выхода триггера 6>, проходящего через элемент

И- — HE 3 и элемент 4 задержки. При следуюп;ем опросе триггеров 6i...,б„триггер 6i уста 50 наливается в исходное состояние, снимается сигнал с выхода 8i устройства и устанавливается в единичное состояние триггер 6>, т.е. осуществляется обслуживание запроса по входу 2i.

Второй вариант работы устройства: сигнал с нулевого выхода триггера 11 не успевает блокировать элементы И 5 до начала опроса.

В этом случае после опроса триггер 6 устанавливается в единичное состояние и формируется сигнал на выходе 8 . При этом триггер 6 остае-,ся в исходном состоянии, так как сигнал обнуления с триггера 61 снимается после блокировки элементов И 5. При следующем опросе триггер 62 устанавливается в исходное состояние, снимается сигнал с выхода устройства 8 и устанавливается в единичное состояние триггер 6i т.е. осуществляется обслуживание запроса по входу 2i.

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

Устройство приоритета, содержащее первый и второй регистры, группу элементов

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

i-го элемента И группы, единичные выходы первого регистра соединены с первыми входами одноименных элементов И группы, выход генератора импульсов соединен с тактовыми входами разрядов второго регистра, единичные выходы которого являются информационными выходами устройства, каждый i-й нулевой выход первого регистра соединен с соответствующим входом (i+1)-го и последующих элементов И группы, отличающееся тем, что, с целью повышения надежности устройства за счет искключения возможности появления нескольких сигналов на выходах, в него введены группа элементов И†-HE и группа элементов задержки, выход каждого i-го элемента которой соединен с i-м нулевым входом второго регистра, вход каждого 1-го элемента задержки группы соединен с выходом i-го элемента И вЂ” -НЕ группы, первый вход -го элемента которой соединен с

l-м чулевым выходом второго регистра и с i-м нулевым входом первого регистра, второй входi-го элемента И вЂ” HE группы соединен с -м нулевым выходом первого регистра, тактовые входы которого являются запросными входами устройства, информационные входы первого регистра соединены с входом логической единицы устройства.

1249515

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

Редактор H. Егорова Техред И. Верес Корректор В. Бутяга

Заказ 4325/49 Тираж 671 Подписное

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

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

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