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

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

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

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

В устройство приоритета входит регистр 1, запросные входы 2 устройства, элементы И--НЕ 3, элементы 4 задержки, элементы И 5, регистр 6, генератор 7, информационные выходы 8 устройства.

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

Триггеры регистров 1 и 6 находятся в нсх(.)дном состоянии при отсутствии запросов 1Ю входам 2. На нулевых входах регистра 6 присутствует сигнал логического 1уля. Предположим, что приишл запрос на обслуживание по входу 22. Триггер 12 устанавливается в единичное состояние. Сигнал с нулевого выхода триггера Ь блокирует элементЕз И 5, запрещая тем самым обслуживание запроса с более низким приоритетом по входам 2з,...,2,,. Этот же сигнал проходит через элемент И-НЕ 82 и элемент 42 задержки и снимает обнуление с трип-ера 62. Величина элемента задержки выбирается с таким расчетом, чтобы сиг- пал обнуления с регистра 6 снимался после блокировки элементов И 5. Сигнал с единиц- пого 15ыхода триггера Ь поступает через э. 1емент И 62 на единичный вход триггера 6;). Если, до поступления сигнала опроса с выхода генератора 7 па тактовые входы триггеров 6|,...,6„ поступит запрос еще по нходу 2i, то возможны два вариапта работы устройства.

Первый вариант: сигнал с нулевого выхода трип ера 11 блокирует элементы И 02,..., 5„ до начала опроса триггеров 6,..., 6„. В этом случае после опроса триггеров 6i,..,6,,, триггер 6i устанавливается в единичное состояние. Сигнал с нулевого выхода триггера 6| поступает на пулевой вход триггера 11 и на вход элемента И-НЕ 3|. Триггер 1; обнуляется, элементы И 52,..,5п огкрываются, на единичном входе триггера 6| появляется нулевой уровень, а па нулевом входе триггера 6 i сохраняется единичный уровень за счет сигнала с нулевого выхода триггера 6j, проходящего через элемент И--НЕ 3i и элемент 4 задержки. При следующем опросе триггеров б1,..,6„ триггер 6 уста

наливается в исходное состояние, снимается сигнал с выхода 8i устройства и устанавливается в единичное состояпие триггер бг, т.е. осуществляется обслуживание запроса по входу 2|.

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

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

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

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

)-го и последующих элементов И группы, отличающееся тем, что, с целью повы- щения надежности устройства за счет иск- ключения возможности появления нескольких сигналов на выходах, в него введены группа элементов И-НЕ и группа элементов задержки, выход каждого г-го элемента которой соединен с i-м нулевым входом второго регистра, вход каждого j -ro элемента задержки группы соедипен с выходом /-ГО элемента И - НЕ группы, первый вход г-го элемента которой соединен с i -M нулевым выходом второго регистра и с i-M нулевым входом первого регистра, второй вход г-го элемента И-НЕ группы соединен с i-M нулевым выходом первого регистра, тактовые входы которого являются запросными входами устройства, информационные входы первого регистра соединены с входом логической единицы устройства.

Редактор Н. Егорова Заказ 4325/49

ВНИИПИ Государственного комнтета СССР

по делам изобретеннй и открытий

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

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

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

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

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

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