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

ОЮЗ СОВЕТСКИХОЦИАЛИСТИЧЕСКИХ 19) (11 4 РЕСПУБЛИК 6 1 9/46 ОБРЕТЕЛЬСТВУ СССР1983.ССР1981,к вычиссти кбслужива троиства,ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ИСАНИЕ ИТОРСНОУ СПИД(57) Изобретение относитсялительной технике, в частноустройствам приоритетного ония запросов. Цель изобретеповышение быстродействия ус Устройство содержит группу триггеровзапроса по числу источников запроса,группу регистров приоритета, группусхем сравнения, группу элементов И,генератор тактовых импульсов, счетчик, триггер управления, два элемента И, два элемента ИЛИ, элементы НЕи задержки. Новым в устройстве является введение элементов И, НЕ и задержки, что позволяет устройствуработать в двух режимах с учетомналичия или отсутствия очереди наобслуживание. Это повышает быстродействие устройства при наличии очереди на обслуживание. 1 ил.12674Изобретение относится к вычисли=тельной технике, в частности к устройствам приоритетного обслуживаниязапросов.Цель изобретения - повышение быстродействия устройства за счет выбораследующего запроса на обслуживаниево время обслуживания предыдущегозапроса.На чертеже представлена структур- Оная схема устройства.Устройство содержит группу триггеров 1 запроса, группу регистров 2приоритета, группу схем 3 сравнения,группу элементов И 4, первый 5 и вто Зрой 6 элементы ИЛИ, генератор 7 тактовых импульсов, первый 8 и второй9 элементы И, счетчик 1 О, триггер 11управления, элемент 12 задержки,элемент НЕ 13, входы 14 запроса уст Оройства, входы 15 сброса, группыинформационных входов 16 кода приоритета, выход 17 требования обслуживания устройства, выходы 18 запросов устройства, 25Устройство работает следующимобразом.В исходном состоянии триггерызапросов 1, управления 11 и счетчик10 находятся в нулевом состоянии, ЗОа в регистрах 2 приоритета записаныкоды приоритета, причем источникузапроса наивысшего приоритета соответствует наименьший двоичный код.Запросы от источников в случайныемоменты времени в виде импульсов поступают на входы 14 запроса устройства и переводят соответствующиетриггеры 1 в единичные состояния,подготавливая к срабатыванию элемен Оты И 4 группы.Дальнейшая работа устройства зависит от наличия очереди на обслуживание и занятости устройства обслуживания, Если очередь на обслуживание отсутствует, то единичный сигнал с выхода элемента ИЛИ 6, проходя через элемент И 9, переводит внулевое состояние счетчик 10 и черезэлемент 12, задержки в единичноесостояние триггер 11 управления, который открывает элемент И 8; Тактовые импульсы от генератора 7 начинают поступать на счетный вход счетчика 10. Одновременно триггер 11 управления запрещает прохождение управляющего сигнала с выхода элемента ИЛИ 6 через элемент И 9, обее 1,92печивая достоверную работу устройства. На выходах счетчика 10 начина-, . ет формироваться возрастающая последовательность кодов двоичных чисел, которые подаются на группы вторых входов схем 3 сравнения, на группы первых входов которых подаютсякоды приоритетов с выходов регистров2 приоритета. При совпадении кодов на выходах схем .3 сравнения формируются единичные сигналы, которые могут появиться на входах элементов И 4 только при условии нахождения соответствующего триггера 1 запросав единичном состоянии. Единичныйсигнал с выхода элемента И 4 поступает на соответс".вующий выход 18устройства, идентифицируя источникзапроса максимального приоритета,через элемент ИЛИ 5 переводит триггер 11 управления в нулевое состояние, прекращая поиск источника запроса максимального приоритета, поступает на выход 17 требования обслуживания устройства и через элемент НЕ 13 блокирует прохождениесигнала с выхода ИЛИ б через элемент И 9,Устройство обслуживания при условии его незанятости начинает процессобмена информацией с выбранным источником запроса, который в этом случае посылает импульсный сигналпо входу 15 устройства на инверсныйвход соответствующего триггеразапроса, переводя его в нулевое состояние. При этом снимается блокировка для Формирования управляющего сигнала при поиске источника запроса имеющего максимальный приоритет.Если к этому моменту времени не образовалась очередь на обслуживание, то цикл работы повторяется. При наличии очереди на обслуживание на выходе элемента ИЛИ б естьединичный сигнал управления. В этомслучае после идентификации источника запроса с наибольшим приоритетом и с началом его обслуживания снимается блокировка с элемента И 9, сигнал с выхода ИЛИ 6 поступает на вход установки счетчика в нулевоесостояние и через элемент 12 задержки на прямой вход триггера 11 управления, осуществляя поиск источника запроса, имеющего максимальныи приоритет, На выходах 17 и 18 будут сформированы соответствующие сигнаФормула изобретения Устройство приоритет,а, содержащее группу триггеров запроса по чис лу источников запроса, группу регистров приоритета, группу схем сравнения, группу элементов И, генератор тактовых импульсов, счетчик, триггер управления, первый элемент И, первый элемент ИЛИ, причем группы входов регистров приоритета группыявляются входами кода приоритета устройства, а группы выходов соединены с первой группой входов соответствующих схем сравнения группы, выходы "Равно" которых подключены к первым входамсоответствующих элементов И группы, вторыми входами соединенных с прямыми выходами д соответствующих триггеров запроса группы, выходы элементов И группы соединены с выходами запросов устройства, входами первого элемента ИЛИ, выход которого соединен с инверсным входом триггера управления, первый вход первого элемента И под 20 3 12674 лы, и после окончания обслуживания источника запроса устройство обслуживания переходит к обслуживаниюочередного источника запроса безпотери времени на идентиФикацию. 5 9ключен к выходу генератора тактовых импульсов, а выход - к счетному входу счетчика, группой выходов соединенного с второй группой входов схем сравнения группы, о т л и - ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, в него дополнительно введены второй элемент И, второй элемент ИЛИ, элемент НЕ и элемент задержки, при этом первый вход второго элемента И подключен к выходу второго элемента ИЛИ, входами соединенного с прямыми выходами триггеров запроса группы, второй вход второго элемента И сое динен с инверсным выходом триггера управления, третий вход второго элемента И соединен с выходом элемента НЕ, вход которого подключен к выходу требования обслуживания устройства и выходу первого элемента ИЛИ, прямой выход триггера управления соединен с вторым входом первого элемента И, а прямой вход - с выходом элемента задержки, вход которого соединен с выходом второго элемента И, входом установки в нулевое состояние счетчика, входы запроса устройства подключены к прямым входам триггеров запроса группы, инверсные входы которых соединены с входами сброса устройства.1267419 Составитель М.Сорочанбодяник Техред А.,Кравчук Редактор 777/48НИИПИ Государспо делам изоб13035, Москва,Тираж 6 енного к Подписно аказ тений и от-35, Раушс 45 енно-полиграФическое предприяти Произв 19 5 тета СССрытийая наб.,орректор Л Патай жгород, ул. Проектная