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

)4 С 06 Р 9 4 АНИЕ ИЗОБРЕТЕНИ 878 24-24 31С.Богумирск Бюл. У овиБ 8.8) свидет С 06 Р ельство СССР9/46 ф 1981ство СССР9/46, 1983. видетел С 06 Г ГОСУДАРСТ 8 ЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ К АВТОРСКОМУ СВИДЕТЕЛЬСТ(54) УСТРОЙСТВО ЦИКЛИЧЕСКОГО ПРИОРИТЕТА(57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах. Цель изобретения - повышение быстродействия устройства. Устройство содержит два регистра, два кольцевых сдвигающих регистра, четыре группы элементов И, два элемента ИЛИ, элемент запрета, элемент И и триггер. Цикл работы устройства составляет два этапа: поиск очередного запроса от абонентов и определение свободного канала обслуживания для этого заппроса, 1 ил.Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах.1Цель изобретения - повышение быст 5родействия,На чертеже приведена схема предлагаемого устройства,Устройство содержит регистры 1 и2, сдвигающие регистры 3 и 4, группы 105-8 элементов И, элементы ИЛИ 9 и 10,элемент 11 запрета, элемент И 12,тактовый вход 13 устройства, установочный вход уустройства 14, запросные входы 15 устройства, входы 16 готовности устройства,. выходы 17 разрешение обслуживания устройства, выходы18 идентификации каналов устройства,триггер 19, дополнительный разряд 20регистра 4. 20Устройство работает следующим обоазом,.При включении питания импульсом свхода 14 регистр 1 и триггер 19 обнуйяются, первый разряд регистра 3 и 25разряд 20 регистра 4 устанавливаютсяв единичное состояние,остальныеразряды регистров 3 и 4 - в нулевое.Регистр 2 при этом устанавливаетсяв соответствии с состоянием каналов 30обслуживания к началу работы устройства (единица в разряде соответствует готовности канала к обслуживанию).Дополнительный разряд 20 введен врегистр 4 для того, чтобы в исходномсостоянии устройства (когда в регистре 2 могут быть единицы) на выходахвсех элементов И группы 6 присутствовали нули.Поступающие на вход 13 тактовые 40импульсы проходят через открытый нулевым уровнем с выхода элемента ИЛИ9 элемент 11 запрета и осуществляютсдвиг единицы в регистре 3 по кольцу.Запросы от абонентов поступают навходы 15 и записываются в соответствующие разряды регистра 1. Если вданный момент присутствуют единицыв одноименных разрядах регистров 1и 3, то на выходе соответствующегоэлемента И 5 появляется единичныйуровень, что приводит к срабатыванию элемента ИЛИ 9. В результате этого закроется элемент 11 запрета (приэтом сдвиг содержимого регистра 3временно прекращается), а триггер19 устанавливается в единичное состояние, что приводит к открытию элемента И 2 (при этом начинается срвиг содержимого регистра 4). Производится поиск готового к обслуживанию ка"нала.Если в данном такте присутствуютединицы в одноименных разрядах ре-гистров 2 и 4, то на выходе соответствующего, элемента И 6 появляетсяединичный уровень, который приводитк срабатыванию элемента ИЛИ 10. Сигналом с выхода элемента ИЛИ 1 О триггер 19 устанавливается в нулевое состояние, что приводит к запиранию элемент И 12 и, следовательно, к прекращению сдвига содержимого регистра 4.Одновременно с этим сигнал с выходаэлемента ИЛИ 10 поступает на элементь 1 И групп 7 и 8, и на выходах сработавших ранее соответствующих элементов групп И 5 и 6 появляются сигналы,По сигналу в группе выходов 17 устройства определяется абонент, который должен быть обслужен, а по сигналу в группе выходов 18 - канал обслуживания данного абонента. Сигналамис выходов 17 и 18 устанавливаются внулевое состояние соответствующиеразряды регистров 1 и 2 соответст"венно. Сброс триггера разряда регистра 1 приводит к снятию единичныхуровней с соответствующего элементаИ 5, затем и с элемента ИПИ 9, чтоприводит к продолжению сдвига содержимого регистра 3 и повторению всегоцикла работы устройства. По окончании обслуживания -каналов какого-либоабонента соатветствующий разряд регистра 2 устанавливается в единичноесостояние,Формула изобретенияУстройство циклического приоритета, содержащее два регистра, первую группу элементов И, первый элемент ИЛИ, элемент запрета, триггер и пер" вый сдвигающий регистр, вход сдвига которого соединен с выходом элемента запрета, прямой вход которого соединен с тактовым входом устройства, инверсный вход элемента запрета подключен к выходу первого элемента ИЛИ, выходы которого соединены с выходами элементов И первой группы, первый и второй входы каждого элемента И первой группы подключены к одноименным выходам соответственно первого регистра и первого сдвигающего регистра, установочные входы которыхРед 7 акаэ 4154/4 Подписное ВНИИПИ Государственного комитет по делам изобретений и открыт 035, Москва, Ж, Раушская набССй Производственно-полиграфическое предприятие,город, ул, Проектная и вход сброса триггера соединены с установочным входом устройства, каждый запросный вход которого соединен с единичным входом соответствующего разряда первого регистра, о т л и - ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены второй регистр, вторая, третья и четвертая группы элементов И, вто рой элемент ИЛИ и элемент И, единичный вход триггера подключен к выходу первого элемента ИЛИ, выход триггера подключен к первому входу элемента И, второй вход которого подключен к 15 тактовому входу устройства, выход элемента И подключен к входу сдвига .второго сдвигающего регистра, выход каждого разряда которого, кроме выхода дополнительного разряда, соединен 20 с первым входом одноименного элемента И второй группы, второй вход которого соединен с выходом одноименного разряда второго регистра, выходы элементов И второй группы соединены свходами второго элемента ИЛИ, выходкоторого соединен с нулевым входомтриггера и с первыми входами элементов И третьей и четвертой групп, вторые. входы которых подключены к выходам элементов И соответственно третьей и четвертой групп, выходы кото"рых являются выходами соответственноразрешения обслуживания и идентифика"ции каналов обслуживания устройстваи соединены с нулевыми входами соответственно первого и второго регист"ров, единичные входы второго регистра подключены к входам готовностиустройства, установочный вход устройства соединен с установочными входами второго регистра и второго сдвигающего регистра, выходы элементовИ первой и второй групп соединены свторыми входами одноименных элементов И соответственно третьей и четвертой групп.