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

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

Иллюстрации

Показать все

Реферат

 

(72) Авторы изобретения

С. П. клокоцкий и Г. А. Семави

ЬИЦ1И :. (71) Заявитель (54) УСТРОЙСТВО ПРИОРИТЕТА

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

По авт.св. 9 679983 известно уст- ройство, содержащее триггеры и элементы И . 1 .

Недостатком такого устройства является узкая область применения, так как оно не может работать с числом

Ю заявок больше определенного.

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

Поставленная цель достигается тем, что в устройство введены два допол35 нительных элемента И, причем М входов первого дополнительного элемента И соединены с нулевыми выходами И триггеров, вход сопряжения. устройства соединен с первым входом второго дополнительного элемента И, с (-ым входом каждого из 1М -1) -го элементов И, где i * 3...(N+1), и с и +1) -ым вхо.дом первого дополнительного элемента И, выход которого является выходом сопряжения устройства, второй вход второго дополнительного элемента И соединен с единичным выходом перного триггера.

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

Устройство содержит триггеры 1-5, элементы И 6-9, информационные входы 1 -14 устройства, управляющие входы 15-19 устройства, выходы 20-24 устройства, дополнительные элементы И 2$ и 26, вход 27 сопряжения устройства, выходы 28 и 29 сопряжения устройства.

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

В исходном состоянии при отсутствии заявок на обслуживание тригге.— ры 1-5 находятся в нулевом состоянии. С единичных выходов триггеров 1-5 нулевые уровни поданы на вхоцы элементов И 6-9 и 25. На других зходах каждого элемента И 6-9 и 25 присутствуют единичные уровни с нуле892444

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

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

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

35 (!!+1)-ым входом первого дополнительного элемента И, выход которого является выходом сопряжения устройства, второй вход второго дополнительного эле40 мента И соединен с единичным выходом первого триггера.

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

l. Авторское свидетельство СССР !! 679983, кл. G 06 F 9/18, 1977. вых выходов каждого триггера 1-5. Сигнал управления обслуживанием заявки отсутствует ° На входе 27 сопряжения присутствует единичный уровень, который подается на входы элементов

И 6-9, 25 и 26. На выходах 20-24 сигнал управления обслуживанием заявок отсутствует, так как каждый элемент И 6-.9 и 25 удерживается в закрытом состоянии нулевым уровнем на одном иэ его входдв.

При поступлении заявки на обслуживание на один иэ входов, например на вход 12, триггер 8 устанавливается в единичное состояние. С его нулевого выхода нулевой уровень поступает на входы 8 и 9 элементов И и надежно удерживает их в закрытом состоянии.

Единичный уровень с единичного выхода триггера 3 поступает на элемент И 7., Так как на других входах элемента И 7 присутствуют единичные уровни, то элемент И 7 открывается и на выходе 22 появляется управляющий сигнал.

При поступлении заявки на обслуживание более приоритетного источника информации, например на вход 10, триггер 1 устанавливается в единичное состояние. Нулевой уровень с нулевого выхода триггера 1 поступает на один из входов элемента И 7 и закрывает его. Единичный уровень с единичного выхода триггера 1 поступает на один из входов элемента И 25. На его второй вход подается единичный уровень со входа 27 сопряжения устройства. При этом на.выходе 20 появляется единичный уровень.

После обслуживания заявки с наивысшим приоритетом и установки триггера 1 в нулевое состояние управляю.,щий сигнал снова появляется на выходе 22.

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

В случае, если ни на один из входов 15-19 не поступает сигналов, то на выходе элемента И 26 будет единичный уровень, который подается на выход 28 сопряжения. Этот выход сопряжения подключается ко входу 27 сопряжения модуля, структура которого идентична структуре вышеописанного модуля. Т.е. все устройство будет состоять из M идентичных модулей. Вход й-ого модуля соединяется с выходом 28 (Й-1) модуля, а его выход — с входом 27 (И+1} модуля.

Таким образом, применение изобретения позволяет расширить область применения устройства.

892444

Ф f5 fZ.ff f0

Составитель И, кудряшев

Редактор И. Юрковецкий Техоед I. Кастелевич

Ко ректор 0 Билак

P.

«Ф

Подписное

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

Заказ 11259/72 Тираж 748

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

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