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

4;

00

СлЭ

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

Цель изобретения - ловышение быстродействия.

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

Устройство содержит регистры 1 и 2, сдвигающие регистры 3 и 4, группы , элементов И, элементы ИЛИ 9 и 10 элемент 11 запрета, элемент И 12, трактовый вход 13 устройства, устано- очный вход, уустройства 14, запрос- 4ые входы 15устройства, входы 16 гоTJOBHOCTH устройства,, выходы 17 разре- обслуживания устройства, выходы 18 идентификации каналов устройства, Триггер 19, дополнительный разряд 20 регистра 4.

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

I При включении питания импульсом с 14 регистр 1 и триггер 19 обнуляются, первьш разряд регистра 3 и, разряд 20 регистра 4 устанавливаются в вдиничное состояние, г остальные разряды регистров 3 и 4 - в нулевое. Регистр 2 при этом устанавливается в соответствии с состоянием каналов Обслуживания к началу работы устройСтва (единица в разряде соответствует готовности канала к обслуживанию) Дополнительный разряд 20 введен в регистр 4 для того, чтобы в исходном состоянии устройства (когда в регистре 2 могут быть единицы) на выходах всех элементов И группы 6 присутствовали нули.

Поступающие на вход 13 тактовые импульсы проходят через открытый нулевым уровнем с выхода элемента ИЛИ 9 элемент П запрета и осуществляют сдвиг единицы в регистре. 3 по кольцу Запросы от абонентов поступают на входы 15 и записываются в соответствующие разряды регистра 1. Если в данный момент присутствуют единицы в одноименных раз-рядах регистров 1 и 3, то на выходе соответствующего элемента И 5 появляется единичный уровень, что приводит к срабатыванию элемента ИЛИ 9. В результате этого закроется элемент 11 запрета (при этом сдвиг содержимого-регистра 3 временно прекращается), а триггер 19 устанавливается в единичное состояние, что приводит к открытию элемента И 12 (при этом начинается ,ви

0

5

0

5

5

0

5

0

5

содержимого регистра 4). Производится поиск готового к обслуживанию канала.

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

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

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

3 . 14

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

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

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

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

}6