Устройство циклического приоритета

 

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

СОЮЗ СО8ЕТСНИХ

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

РЕСПУБЛИК (51) 5 G 06 F 9/46

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

H АBTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1. (21) 4403416/24-24 (22) 04.04.88 (46) 15,01,90, Бюл, № 2 (72) В,M.Цыганков и Б.С.Богумирский (53) 681.325 (088,8) (56) Авторское свидетельство СССР

¹ 1068940 кл. G 06 F 9/46, 1981.

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

N. - 1126960, кл. G 06 F 9/46,,1983. (54) УСТРОЙСТВО ЦИКЛИЧЕС1(ОГО ПРИОРИТЕТА

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

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

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

Устройство содержит регистры 1 и 2, элементы И 3, элемент ИЛИ 4, элемент 5 запрета, триггеры 6, регистры 7 сдвига, элементы ИЛИ 8,и 9, элементы И 10 и 11, элементы HF. 12, тактовый вход 13 устройства, вход

14 запуска устройства, запросные входы 15 устройства„ выходы 16 устройства, триггер 17, Устройство работает следующим образом, При включении питания регистры 1 и 2 обнуляются, триггер 17 устанав ливается в единичное состояние, первый триггер 6 устанавливается в единичное состояние, .регистры 7 — в нулевое (цепь установки регистров и триггеров не показана). В дальней„„SU„„1536381 А1

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

Цель изобретения — повышение быстродействия. Устройство содержит два регистра, элемент запрета, триггеры, элементы НЕ, элементы И и элемент

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

® шем записанная в первый триггер 6

"1" циклически сдвигается по триггерам 6 и регистрам 7. После этого на вход 13 начинают поступа гь тактовые импульсы. Они проходят через открытый элемент 5 запрета и осуществляют сдвиг "1" в триггерах 6 и регистрах 7, Запросы от абонентов по- 1е 1 ступают на входы 15 и записываются - в в соответствующие разряды регистра 2. ©

Если в подгруппе разрядов регистра 2 нет запросов, то на выходе элемента ИЛИ 8, подключенного к выходам разрядов регистра ? этой подгруппы, будет нулевой потенциал, который инвертируется через соединенный с ним элемент НЕ 12 и открывает элемент И 11. Вследствие этого "1" с выхода первого триггера 6 перепишется через элемент ИЛИ 9 во второй триггер 6.

Если в подгруппе разрядов регистра 2 есть хотя бы один запрос, то на выходе элемента ИЛИ 8, подключенного к выходам разрядов регистра

1536381

Если следующий запрос во время обслуживания очередного запроса не найден, то устройство в .состоянии ожидания не переводится, и осуществляется циклический сдвиг "1" в триг55

2 этой подгруппы, будет единичный потенциал, который . открывает соединенный с выходом элемента ИЛИ 8 элемент И 10. Вследствие этого "1"

5 с выхода первого триггера 6 запишется в регистр 7 этой подгруппы и будет двигаться до момента определения абонента в этой подгруппе, от которого пришел запрос. Если в данный момент присутствуют "1" в одноименных триггерах 6 и соответствующих регистрах 2 и 7, то на выходе соот ветствующего элемента И 3 появляется ! единичный уровень, в результате чего соответствующий разряд регистра 1 устанавливается в единичное состояние

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

Кроме того, появляется единичный уровень на выходе элемента ИЛИ 4, вследствие чего закрывается элемент

5 запрета (при этом сдвиг "1" в триггерах ф и регистрах 7 временно прекращается), а триггер 1 1 уста навливается в нулевое состояние, блокируя запись потенциалов с выходов элементов И 3 в регистр 1. Единичный уровень с выхода разряда регистра 1 обнуляет соответствующий разряд регистра 2, В результате этого единнчный. потенциал с выхода эле мента И 3, а следовател:ьно, и с вы-!

;хода элемента ИЛИ 4„снимается, вслед,, ствие чего вновь начинается сдвиг

"1" в триггерах 6 и в регистрах 7.

Посредством этого осуществляется поиск следующего запроса на обслуживание, Если в каком-то разряде подгруп4О пы разрядов регистра 2, имеющей запросы, найден запрос, то появляется единичный потенциал на выходе соответствующего элемента И 3, в результате чего закрывается элемент 5 за45 прета и подтверждается нулевое . состояние триггера 17. Содержимое регистра 1 не изменяется, так как запись в него заблокирована, Устройство переводится в состояние ожидания окончания обслуживания очередноно запроса, герах 6 и регистрах 7 для обнаружения запроса.

После окончания обслуживания очередного запроса подается импульс на вход 14, который устанавливает триггер 17 в единичное состояние.

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

ИЛИ, входы которого соединены с выходами соответствующих элементов И группы и соответствующими информационными входами первого регистра, выходы которого являются выходами устройства и соединены с нулевыми входами второг.о регистра, единичные входы которого соединены с запросными входами устройства, выходы второго регистра соединены с первыми входами элементов И первой группы, вход запроса устройства соединен с единичным входом первого триггера, нулевой вход которого соединен с выходом элемента ИЛИ, выход первого триггера соединен с синхронизируюп1им входом первого регистра, выход элемента запрета соединен с входом синхронизации первого регистра сдвига, выходы первого регистра сдвига, кроме последнего выхода, соединены с вторыми входами соответствующих элементов И группы, начиная с второго элемента.И, о т л и ч а ю щ е е с я тем, что, с целью повьш ения быстродействия, в него введены второй и третий..триггеры, четыре элемента И, второй, третий, четвертый и пятый элементы ИЛИ, два элемента НЕ и второй регистр сдвига, причем первая группа выходов второго регистра соединена с входами второго элемента

ИЛИ, выход которого подключен к первому входу первого элемента И и через первый элемент HF, — к первому входу второго элемента И, второй

Составитель M.Êóäðÿíoâ

Редактор Е, Копча Техред М.Дидык Корректор Э. Лончакова

Заказ 109 Тираж 557 Подписное

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

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

Производственно-издательский комбинат "Патент", r.Óæãoðoä, ул. Гагарина, 101

153 вход которого соединен с вторым входом первого элемента И и с инверсным выходом второго триггера, информационный вход которого соединен с .выходом третьего элемента ИЛИ, выход первого элемента И подключен к информационному входу первого регистра сдвига, первый вход четвертого элемента ИЛИ соединен с выходом второго элемента И, второй вход третьего элемента ИЛИ соединен с последним выходом первого регистра сдвига, выход четвертого элемента ИЛИ соеди(н нен с информационным входом третьего триггера, инверсный выход которого соединен с первыми входами третьего и четвертого элементов И, вторые входы которых соединены соответственно с выходами пятого элемента ИЛИ и второго элемента НЕ, вход которого соединен с выходом пятого элемента

638) б

ИЛИ, входы которого соединены с второй группой выходов второго регистра; кроме последнего выхода, выход чет5 вертого элемента И соединен с первым входом третьего элемента ИЛИ,. второй вход которого соединен с выходом последнего разряда второго регистра сдвига, информационный вход которого соединен с выходом третьего элемента И, выход элемента запрета соединен с входами синхронизации второго и третьего триггеров и второго регистра сдвига, прямой выход второго триггера соединен с вторым входом первого элемента И группы, прямой выход третьего. триггера соединен с вторым входом соответствующего элемента И группы, вторые вхо20 ды остальных элементов И которой соединены с вьжодами второгосрегистра сдвига, кроме последнего - выхода,