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

 

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

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИН

„.SU„„ЛД 2713 (51)4 С 06 F 9 46

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

Н А ВТОРСКОМЪГ СВИДЕТЕЛЬСТВУ

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

flO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4177878/24-24 (22) 06.01.87 (46) 23.08.88. Бюл. У 31 (72) В.М.Цыганков и Б.С.Богумирский (53) 681.325(088.8) (56) Авторское свидетельство СССР

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

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

Ф 1126960, кл. G 06 F 9/46, 1983. (54) УСТРОЙСТВО ЦИКЛИЧЕСКОГО ПРИОРИТЕТАА (57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах.

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

Цикл работы устройства составляет два этапа: поиск очередного запроса от абонентов и определение свободного канала обслуживания для этого заппроса. 1 ил.

1418713

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

Цель изобретения — повышение быст5 родействия, На чертеже приведена схема предлагаемого устройства.

Устройство содержит регистры 1 и

2, сдвигающие регистры 3 и 4, группы 10

5-8 элементов И, элементы ИЛИ 9 и 10, элемент 11 запрета, элемент И 12, тактовый вход 13 устройства, установочный вход. уустройства 14, запросные входы 15 устройства, входы 16 ro- 15 товности устройства,. выходы 17 разрешение обслуживания устройства, выходы

18 идентификации каналов устройства, триггер 19, дополнительный разряд 20 регистра 4. 20

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

При включении питания импульсом с входа 14 регистр ) и триггер 19 обнуляются, первый разряд регистра 3 и 25 разряд 20 регистра 4 устанавливаются в единичное состояние, остальные разряды регистров 3 и 4 — в нулевое.

Регистр 2 при этом устанавливается в соответствии с состоянием каналов 30 обслуживания к началу работы устройства (единица в разряде соответствует готовности канала к обслуживанию).

Дополнительный разряд 20 введен в регистр 4 для того, чтобы в исходном состоянии устройства (когда в регистре 2 могут быть единицы) на выходах всех элементов И группы 6 присутствоФ вали нули.

Поступающие на вход 13 тактовые 40 импульсы проходят через открытый нулевым уровнем с выхода элемента ИЛИ

9 элемент ll запрета и осуществляют сдвиг единицы в регистре 3 по кольцу.

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

19 устанавливается в единичное состояние, что приводит к открытию элемента И 12 (при этом начинается срвиг содержимого регистра 4). Производится поиск готового к обслуживанию канала.

Если в данном такте присутствуют единицы в одноименных разрядах ре- гистров 2 и 4, то на выходе соответствующего, элемента И 6 появляется единичный уровень, который приводит к срабатыванию элемента ИЛИ 10. Сигналом с выхода элемента ИЛИ 10 триггер 19 устанавливается в нулевое состояние, что приводит к запиранию элемент И 12 и, следовательно, к прекращению сдвига содержимого регистра 4.

Одновременно с этим сигнал с выхода элемента ИЛИ 10 поступает на элементы И групп 7 и 8, и на выходах сработавших ранее соответствующих элементов групп И 5 и 6 появляются сигналы.

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

И 5, затем и с элемента KIN 9, что приводит к продолжению сдвига содержимого регистра 3 и повторению всего цикла работы устройства. По окончании обслуживания -каналов какого-либо абонента соответствующий разряд регистра 2 устанавливается в единичное состояние.

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

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

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

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

14 18713

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

Техред И.Верес Корректор М.Демчик

Редактор Г.Волкова

Заказ 4154/46 Тираж 704 Подписное

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

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

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

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

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