Устройство циклического приоритета Советский патент 1990 года по МПК G06F9/50 

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

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

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

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

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

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

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

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

с SS

(/

СП

со о со

00

2 этой подгруппы, будет единичный потенциал, который открывает соединенный с выходом элемента ИЛИ 8 элемент И 10. Вследствие этого 1 с выхода первого триггера 6 запишетс в регистр 7 этой подгруппы и будет двигаться до момента определения абонента в этой подгруппе, от которого пришел запрос. Если в данный момент присутствуют 1 в одноименных триггерах 6 и соответствующих регистрах 2 и 7, то на выходе соответствующего элемента И 3 появляется единичный уровень, в результате чего соответствующий разряд регистра 1 устанавливается в единичное состояни и появляется сигнал на выходе 16, разрешающий установление связи абонента с обслуживающим устройством. Кроме того, появляется единичный уровень на выходе элемента ИЛИ 4, вследствие чего закрывается элемент 5 запрета (при этом сдвиг 1 в триггерах | и регистрах 7 временно прекращается), а триггер 1 7 уста- навливается в нулевое состояние, блокируя запись потенциалов с выходов элементов И 3 в регистр 1. Единичный уровень с выхода разряда регистра 1 обнуляет соответствующий разряд регистра 2. В результате этого единичный потенциал с выхода элемента И 3, а следовательно, и с выхода элемента ИЛИ 4,снимается, вслед ствие чего вновь начинается сдвиг 1 в триггерах бив регистрах 7. Посредством этого осуществляется поиск следующего запроса на обслуживание .

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

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

0

5

0

5

0

5

0

5

0

5

герах 6 и регистрах 7 для обнаружения запроса.

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

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

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

1515 151515 Г5 15

ffiffl

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