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

СООЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН А 2 Р 9 46 ПО ДЕЛАМ ИЗОБРЕТЕНИИ И ОТКРЫТИИОПИСАНИЕ ИЗОБРЕТЕНИ КАВ КОМУ СВИДЕТЕЛЬСТВУ СССР980. 54) УСТРОЙСТВО ПРИОРИТ 57) Изобретение относ ельной технике, в час ойствам приоритетного ель изобретения - пов ЕТАтся к вычисли ности к устобслузивания ышение быстро ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР(56) Авторское свидетельстВ 894710, кл. С 06 Р 9/46,действия устройства, Устройство содержит группу входных элементов И,,две группы элементов И, триггер перезаписи, элементы И и КНИ, регистрприоритета, счетчик, генератор импульсов, группу схем сравнения, триггер управления, группу блоков элементов И. В устройстве имеется возмоиность сокращения количества импульсов генератора импульсов при одновременном сравнении приоритетных кодовс содераимам счетчика. Иэобретение -дополнительное к основному авт,св,У 894710. 1 ил. 1 табл.1254483 Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов.Цель изобретения " повышение быстродействия устройства.На чертеже показана структурная схема устройства.Устройство содержит регистр 1 заявок, группу инФормационных входов 2 устройства, регистры 3 приоритета, группы кодовых входов 4 устройства, элементы И 5 группы, элемент ИЛИ 6, счетчик 7, генератор 8 импульсов, триггер 9 управления, схемы 10 сравнения.группы, элемент ИЛИ 11, элемент ИЛИ 12, вход 13 запуска устройства, ответный вход 14 устройства, информационные выходы 15 устройства,группу блоков элементов И 16, группы элементов И 17 и 18, элемент ИЛИ 19, триггер 20 перезаписи и элемент И 21. Пусть в устройстве используются 4-х разрядные счетчик 7 и регистры 3 приоритета для 15 абонентов, для которых установлены приоритетные коды, лежащие в пределах от 1 до 15, Для удобства рассмотрения принципа построения устройства предположим, что 1-му по 15-ый абонентам установлены ,приоритетные коды, отличающиеся единицей младшего разряда. Тогда при наличии запросов от всех 15 абонентов производится последовательный выбор абонента с 1-го по 15-ый,В первом цикле по сигналу начального пуска счетчик 7 устанавливается в " 1", и совпадение кодов происходит в схеме 10 сравнения. После обслуживания первого абонента разряд 1, регистра заявок устанавливается в "0". Во втором цикле сначала совпадают коды опять в схеме 10 но так как разряд 1, находится в "0", то происходит вычитание "1" из счетчика 7. Его содержимое уменьшается на " 1", при этом совпадение происходит в схеме 10. Выбирается на обслуживание второй абонент и т.д. Это равносильно исключению из анализа приоритетнык кодов ранее выбранных запросов, что отражено в таблице. Анализ таблицы показывает, что имеется воэможность сокращения количества импульсов генератора при одновременном сравнении приоритетных кодов с содержимым счетчика 7. 1Например в седьмом столбце пошестому импульсу происходит совпадение кодов седьмого абонента и счетчика 7. Так как приоритетные коды 5 обслуженных абонентов не учитываются, то, с целью сокращения числа импульсов, можно установить в "О" второй и третий разряд счетчика 7, а отсюда для выбора седьмого абонентапотребуется лишь один импульс вместо шести.Таким образом,в начале цикла счетчик 7 устанавливается в "1" очереднымсигналом ответа, а затем импульсом 15 генератора устанавливаются в "0"одноименные разряды счетчика 7, в которых одновременно все приоритетныекоды содержат нули, Если после этогоприоритетный код одного из абонентов, 20 от которого поступил запрос в регистр1 заявок, не совпадает с содержимымсчетчика, то очередной импульс генератора поступает на счетный входсчетчика 7, В дальнейшем работа устройства аналогична.Определение разрядов счетчика 7,которые надо установить в "0", производится посредством элементов И 17группы. На входы каждого элемента И 30 подаются сигналы с соответствующихинверсных выходов тех регистров 3приоритета, для которых в регистре 1заявок в данном цикле зафиксированызапросы. Поэтому выходные сигналырегистров 3 поступают через элементыИ 16, управляемые выходными сигналами соответствующих разрядов регистра 1 заявок.С помощью элементов И 18 обеспеН 11чивается установка в "О соответствующих разрядов счетчика 7 импульсом генератора 8. Одновременно посредствомэлемента ИЛИ 19 по инверсному входу 45элемента И 11 блокируется подача импульса генератора 8 на счетный входсчетчика 7.Таким образом, посредством элементов И 16-18 и элемента ИЛИ 19 производится переключение выхода генератора 8 импульсов на установочные входы соответствующих разрядов счетчика 7 для установки их в "О",либо ,на счетный вход счетчика.Устройство работает следующим образом.В исходном состоянии триггер 9управления и триггер 20 перезаписинаходится в "0" (не показано). В ре54483 4 з 12 гистры 3 приоритета по входам 4 приняты приоритетные коды для абонентов в данном цикле, а в регистре 1 заявок зафиксированы запросы от абонентов. Самому высокому приоритету соответствует наибольший код.Если в регистре заявок имеются заявки от абонентов, у которых ни в одних одноименных разрядах соответствующих регистров 3 приоритета нуле О вые значения не совпадают, то все выходные сигналы элементов И 17 равны нулю. Поэтому элемент И 11 открыт по инверсному входу нулевым сигналом с выхода элемента ИЛИ 19, а элемент 15 И 21 закрыт этим сигналом ло первому входу.Если же в каких-либо одноименных разрядах регистров 3 приоритета для имеющихся заявок в регистре 1 проис ходит совпадение нулевых сигналов, то на выходе соответствующего элемента И 17 формируется единичный уровень сигнала, который через элемент ИЛИ 9 закрывает по соответствующему ин версному входу элемент И 11. Открываются но первому входу соответствущие элементы И 18 и 2.Работа устройства на иыается по сигналу начального пуска, поступаю- ЗО щего по входу 13 через элемент ИЛИ 12 на единичный вход триггера 9 управления и .на установку в " 1" счетчика 7.При этом, если для имеющегося зап" роса в регистре 1 заявок установлено максимальное значение приоритетного кода, то в соответствующей схеме 10 сравнения сформируется сигнал, который через открытый соответствующий элемент И 5 поступает на обслуживание по выходу 15. Одновременно этим сигналом через элемент ИЛИ 6 по соответствующему инверсному входу закрывается элемент И 11 и устанавливается в "О" триггер 9 управления.После окончания обслуживания соот" ветствующего абонента сигнал ответа устанавливает через входы 2 соответствующий разряд регистра 1 заявок в "О", снимая тем самьяа из очереди на обслуживание заявку соответствующего абонента. Одновременно этот же сигнал через вход 14 и элемент ИЛИ 12 поступает на единичный вход триггера 9 управления, устанавливая его в "1", и на вход счетчика 7, устанавливая все его разряды в "1". После установки в "О" разряда регистра 1 заявок обслуженного абонента хотя бы в одном из одноименных разрядов приоритетных кодов для заявок в регистре 1 происходит совпадение нулевых значений и на выходе соответствующего элемента И 17. Формируется единичный сигнал, закрывающий по инверсному входу элемент И 11 через элемент ИЛИ 19, Поэтому импульс генератора 8 через соответствующие открытые элементы И 17 устанавливают в "О" соответствующие разряды счетчика 7 и одновременно устанавливает в " 1" триггер 20 перезаписи через элемент И 21. Если образованный код на выходе счетчика 7 совпадает с одним из кодов приоритета для имеющихся заявок в регистре 1, то работа устройства в дальнейшем аналогична, Если совпадение кодов не происходит, то, так как триггер перезаписи находится в "1", все элементы И 16 закрыты. Поэтому на всех входах элемента ИЛИ 19 присутствуют нулевые сигналы, закрывающие по первым входам элементы И 18. Нулевым сигналом с выхода элемента ИЛИ 19 открыт по инверсному входу элемент И 11, а по первому входу - элемент И 21,чем удерживается триггер перезаписи в состояние "1", Так как элемент И 19 открыт по всем входам, то очередной импульс генератора 8 поступает на счетный вход счетчика 7. Сформированный код с выхода счетчика 7 сравнивается в схемах 10 сравнения. При совпадении кодов на выходе элемента И 5, для которых имеется заявка в регистре 1, формируется сигнал,поступакиций на обслуживание, устанавливающий одновременно триггер 9 управления и триггер 20 перезаписи в состояние "О", По инверсному входу закрывается элемент И 11.Ответным сигналом в "О" устанавливается соответствующий разряд регистра 1 заявок, а в "1" - триггер 9 управления и все разряды счетчика 7. В дальнейшем аналогично производится анализ очередных приоритетных кодов имеющихся заявок в регистре 1 и выбор приоритетного абонента.При необходимости перераспределения приоритетов между абонентами устройство приводится к исходному состоянию. Затем сигналом начального пуска по входу 13 производится выбор приоритетного абонента.Составитель А.КудряшеТехред И.Попович Редактор И,. Каса орректор Л. Пата Заказ 4722/ ПодписиР омитетаоткрытийкая наб д, 4 Производственно-полиграфическое предприятие, г,од, ул. Проектна 7 12544формула изобретения" Устройство приоритета по авт.- св. В 894710, о т л и ч а ю щ е е с я тем,что,с целью повышения быстродействия, устройство содержит группу блоков элементов И, вторую и третью группы элементов И, третий элемент ИЛИ, второй элемент И и триггер перезаписи, причем группа входов каждого 1 О блока элементов И группы соединена с группой инверсных выходов одноименного регистра приоритета, первый управляющий вход каждого блока элементов И группы соединен с одноименным выходом регистра заявок, второй управляющий вход каждого блока элементов И группы соединен с выходом триггера перезаписи, одноименные выходы группы выходов блоков элементов И группы соединены с входами одноименного элеВНИИПИ Государственного по делам изобретений 13035, Иосква, Ж, Рауш83 8мента И первой группы, выходы элементов И первой группы соединены свходами третьего элемента ИЛИ и спервыми входами одноименных элементовИ второй группы, вторые и третьи вхо-ды элементов И второй группы соединены соответственно с выходом генератора импульсов и с выходом триггерауправления, группа выходов элементовИ второй группы соединена с группойинформационных входов счетчика, первый, второй и третий входы второгоэлемента И соединены соответственнос выходом генератора импульсов, свыходом триггера управления и с выходом третьего элемента ИЛИ, единичный и нулевой входы триггера перезаписи соединены соответственно с.выходом второго элемента И .и свыходом второго элементаКПИ,