Устройство приоритета

ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советскмх Социалистических(22) Заявлено 300480 (21) 2919485/18-24с присоединением заявки Йо(5)М, Кл 3 6 06 Г 9/46 Государственный комитет СССР по дедам изобретений и открытий(54) УСТРОЙСТВО ПРИОРИТЕТА Цель изобретения - сокращениеоборудования и повышение надежностиустройства.Поставленная цель достигаетсятем, что в устройство приоритета, содержащее регистр заявок, группу изи регистров приоритета, где и - число заявок, группу из и элементов И,два элемента ИЛИ, генератор импульсов, элемент И, триггер и счетчик,причем группа информационных " входов регистра заявок является группой информационных входов устройства, группы информационных входов регистров приоритета являются группами кодовых входов устройства, каждый1-ый (1=1п) разрядный выход группы разрядных выходов регистразаявок соединен с первым входом 1-го элемента И группы, вход запуска и ответный вход устройства соединенысоответственно с первым и вторым входами первого элемента ИЛИ, выход пер" вого элемента ИЛИ соединен с единичным входом триггера, введена группа из и схем сравнения, причем группа разрядных выходов каждого 1-го регистра приоритета соединена с первой группой входов 1-ой схемы сравнения группы, вторые группы входов схем Изобретение относится к вычислительной технике, в частности к уст -ройствам приоритетного обслуживаниязапросов.5Известно устройство переменногоприоритета, содержащее регистр приоритета, счетчик, блок управления,циклический регистр сдвига, блоканализа счетчика на нуль, блок анализа на нуль, единицу старшего разряда циклического регистра сдвига Г 1 .Недостаток устройства- низкое быстродействие, обусловленное последовательным характером анализа при 15 оритетов.Наиболее близким к предлагаемому является устройство, содержащее регистр заявок, выходы которого подключены к информационным входам устрой ства, регистры приоритета, выходы которых соединены с кодовыми входными шинами устройства, генератор импульсов элементы И, ИЛИ, счетчикиР25и триггер управления 2.Недостатком известного устройства является сложность его техническойреализации из-за больших аппаратныхзатрат, что приводит, в свою очередь, к снижению надежности устройства. 30 А.М.Белан, О.Е.Молчанов, А,М.Полуаршин в и Ю.В,Трудов5 10 15 20 25 ЗО 35 40 45 50 55 66 б 5 сравнения группы соединены с группой выходов счетчика, выход каждой 1-ой схемы сравнения группы соединен со вторым входом 1-го элемента И груп - пы,выходы элементов И группы соединены с входами второго элемента ИЛИ и с группой информационных выходов устройства, выход второго элемента ИЛИ соединен с первым входом элемента И и с нулевым входом триггера, второй и третий входы элемента И соединены соответственно с выходом триггера и с выходом генератора импульсов, выход первого элемента ИЛИ соединен с управляющим входом счетчика, выход элемента И соединен с информационным входом счетчика.На чертеже представлено устройство, структурная схема.Устройство содержит регистр 1 заявок, группу информационных входов 2 устройства, регистры 3 приоритета группы, группы кодовых входов 4 устройства, элементы И 5 группы, элемент ИЛИ б, счетчик 7, генератор 8 импульсов, триггер 9, схемы 10 сравнения группы, элемент И 11, элемент ИЛИ 12, вход 13 запуска устройства, ответный вход 14 устройства.Устройство работает следующим образом.Сигналы-запросы от абонентов поступают через информационные входы 2 устройства в регистр 1 заявок, количество разрядов которого равно числу абонентов, Коды приоритетов абонентов по группам входов 4 поступают в соответствующие регистры 3 приоритетов.Заметим, что самому высокому приоритету соответствует наименьший (в случае суммирующего счетчика) или наибольший (в случае вычитающего счетчика) код.Сигнал начального пуска с входа 13 через элемент ИЛИ 12 поступает на управляющий вход счетчика 7 и сбрасывает его в нулевое состояние, Этот же сигнал, поступая на единичный вход триггера 9 управления, устанавливает его в единицу, Нулевой сигнал с нулевого выхода триггера 9 поступает на вход элемента И 11 и подготавливает его открытие. Поскольку счет. чик 7 находится в нулевом состоянии, а на регистрах 3 приоритета находятся коды приоритетов, то на выходах схем 10 сравнения будут сформированы нулевые сигналы, которые через элементы И 5 и элемент ИЛИ б поступают на вход элемента И 11 и разрешают, тем самым, поступление сигналов с выхода генератора 8 импульсов на счетный вход счетчика 7. В результате этого в счетчике 7 последовательно формируются коды, начиная от минимального и кончая максимальным. При совпадении кода на выходах счетчика 7 с кодом в каком-либо регистре 3 приоритета на выходе соответствующей схемы 10 сравнения формируется единичный сигнал, который через элемент И 5, открытый по второму входу единичным сигналом соответствующего разряда регистра 1 заявок,поступает на соответствующий выход15 устройства, инициируя начало обслуживания соответствующего абонента, а через элемент. ИЛИ б поступает на нулевой вход триггера 9управления, устанавливая его внулевое состояние, и на вход элемента И 11,. закрывая его и тем самымпрекращая поступление сигналов с выхода генератора 8 импульсов на входсчетчика 7. Единичный сигнал с нулевого выхода триггера 9 управленияпоступает на вход элемента И 11 итакже запрещает поступление импульсов от генератора 8 на счетчик 7.После окончания обслуживания соответствующего абонента сигнал ответаустанавливает в нулевое состояниечерез информационные входы 2 соответствующий разряд регистра 1 заявок,тем самым снимая из очереди на обслуживание заявку соответствующегоабонента. Одновременно этот же сигнал через вход 14 и элемент ИЛИ 12поступает на единичный вход триггера 9 управления, устанавливая его вединицу, и на вход счетчика 7, устанавливая его в нулевое состояние.Далее цикл работы устройства повторяется.Использование изобретения сокращает объем оборудования и повышаетнадежность устройства,Формула изобретенияУстройство приоритета, содержащее регистр заявок, группу из и регистров приоритета, где и - числозаявок, группу нз и элементов И, дваэлемента ИЛИ, генератор импульсов,элемент И, триггер и счетчик, причемгруппа информационных входов регистра заявок является группой информационных входов устройства, группы информационных входов регистров приоритета группы являются группами кодо -вых входов устройства, каждый 1-ый(1=1,и) разрядиый выход группыразрядных выходов регистра заявоксоединен с первым .входом 1-го элемента И группы, вход запуска и ответный вход устройства соединены соответственно с первым и вторым входами первого элемента ИЛИ, выход первого элемента ИЛИ соединен с единич,ным входом триггера, о т л и ч а ю;щ е е с я тем, что, с целью сокращейия оборудования и повышения надежности, устройство содержит группу изсхем сравнения, причем выход каждого 1-го регистра приоритета группысоединен с, первым входом 1-ой схемысравнения группы, второй вход каждойсхемы сравнения группы соединен с вы894710 О Составитель . М. Кудряшевтор Е.дичинская Техред А. Бабинец Корректор у,Пономаренко Заказ 11490/78 Тираж 748 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/Филиал ППП Патент жгород, ул. Проектная ходом счетчика, выход каждой 1-ойсхемы сравнения группы соединен совторым входом 1-го элемента И группы,выходы элементов И группы соединеныс входами второго элемента ИЛИ и синформационными выходами устройства,выход второго элемента ИЛИ соединенс первым входом элемента И, и с нулевым входом триггера, второй и третий входы элемента И соединены соответственно с выходами триггера и свыходом генератора импульсов, выход первого элемента ИЛИ соединен с управляющим входом счетчика, выход элемента И соединен с информационнымвходом счетчика. Источники информации,принятые во внимание при экспертизе 1. Авторское свидетельство СССР 9 506854, кл. 6 06 Р 9/18, 1976. 2. Авторское свидетельство СССР 9 475622, кл. 6 06 Р 9/18, 1975 (прототип).