Устройство динамического приоритета

(19 6 Р 9/ ЕТЕНИЯ ПИСАНИ ИЛ ил.:В ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ РСНОМУ СВИДЕТЕЛЬСТ(71) Харьковский авиационный институт им. Н.Е. Жуковского(56) Авторское свидетельство СССР 9 1256030, кл, С 06 Р 9/46, 12.02.85Авторское свидетельство СССР В 926659, кл. С 06 Р 9/46, 1982. (54) УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИЕТА57) Изобретение относится к областивтоматики и вычислительной техники,точнее к устроиствам приоритетноиобработки данных, и предназначенодля использования в мультипрограммных ЦВМ. Целью изобретения являетсяповышение надежности устройства засчет исключения возможности появленияна его выходах более одного запроса,Сущность изобретения заключается вприменении быстродействующих схемформирования наибольшего кода приоритета и блока приоритета абонентов,обеспечивающего правильность функционирования устройства при произвольных сочетаниях значений кодов приоритетов обслуживаемых абонентов.Устройство динамического приоритета,содержащее группу регистров приоритета, группу элементов И, группу схемсравнения, генератор импульсов, пер"вую группу элементов ИЛИ, группутриггеров, отличается тем, что оносодержит группу элементов И-НЕ, элемент ИЛИ-НЕ, вторую группу элементовИЛИ, элемент ИЛИ, блок приоритетаабонентов, содержащий группу элементов НЕ и группу элементов И, группублоков формирования наибольшего кодаприоритета, каждый из которых содержит подблоки, включающие элементы И, 1288698Изобретение относится к автоматике и вычислительной технике, а именно к устройствам приоритетной обра-ботки данных, и предназначено для использования в мультипрограммных УВМ,5Цель изобретения - повышение надежности устройства за счет исключения возможности появления на его выходах более одного запроса на преры 10вание.На фиг.1 приведена структурнаясхема устройства динамического приоритета, на фиг,2 - схема блока формирования наибольшего кода приоритета,на фиг.З - схема блока приоритетаабонентов,Устройствб динамического приоритета (фиг,1) содержит группу запросныхвходов 1 устройства, группу ответныхвходов 2 устройства, группы кодовыхвходов 3 устройства, элементы И 4группы, элементы И-НЕ 5 группы, регистры 6 приоритета группы, блока 7формирования наибольшего кода приоритета группы с входами 8 и 9 и выходами 10, схемы 11 сравнения группы, элемент ИЛИ-НЕ 12, генератор 13 импульсов, элементы ИЛИ 14 группы, элементИЛИ 15, блок 16 приоритета абонентов. с информационными входами 17, управляющими входами 18 и 19 и выходами 20,элементы ИЛИ 21 группы, триггеры 22группы и группу информационных выходов 23 устройства.Каждый блок 7 формирования наиболь 35шего кода приоритета (фиг,2) содержит ш подблоков 24. Каждый подблок24, исключая первый и последний, содержит элемент И 25, элемент ИЛИ 26и элемент НЕ 27. Первый подблок 24содержит элемент ИЛИ 26 и элементНЕ 27, а последний подблок - толькоэлемент И 25.Блок 16 приоритета абонентов.(фиг,З) содержит элементы НЕ 28 группы и элементы И 29 группы.Устройство работает следующим об.разом.50Исходное состояние устройства характеризуется тем, что регистры б приоритета и триггеры 22 находятся в нулевом состоянии, на входах 1 и 2 устройства и на выходах 23 сигналы отсут. ствуют (нулевые уровни сигналов), состояние входов 3 устройства и выхода генератора 13 импульсов произвольное. При поступлении запроса на обслуживание от -го абонента на д-м входе 1 устройства появляется импульс положительной полярности, который разрешает запись в 1-й регистр 6 приоритета кода приоритета -го абонента с х-й группы кодовых входов 3 устройства, Коды приоритетов абонентов могут иметь значения от 1 до 2 -1, где ш - разрядность регистров 6 приоритета, причем большим значениям кодов соответствуют более высокие уровни приоритета, Через элемент ИЛИ-НЕ 12 импульс запроса поступает на входы всех элементов И 29 группы блока 16 1приоритета абонентов, запрещаяложную установку триггеров 22 во время переходных процессов, происходящих в регистрах 6 приоритета, блоках 7 формирования наибольшего кода приоритета, элементах ИЛИ 14 группы, схемах 11 сравнения и элементах НЕ 28 группы.Коды приоритета с выходов регистров б приоритета поступают на первые группы входов соответствующих схем 11 сравнения и блоков 7 формирования наибольшего кода приоритета, Каждый разряд кода обрабатывается своим подблоком 24, причем старший разряд кода обрабатывается первым подблоком 24, Сигналы старших разрядов всех кодов беспрепятственно поступают с входов 8 блоков 7 на их выходы 10 и далее на входы 1-го элемента ИЛИ 14 группы, на выходе которого формируется значение старшего разряда наибольшего кода приоритета, поступающее на входы 9 всех первых подблоков.В случае нулевого результата элементы НЕ 27 всех первых подблоков формируют единицы, которые через элементы ИЛИ 26 первых подблоков поступают на элементы И 25 всех последующих подблоков, разрешая их работу, В случае единичного результата элементы ИЛИ 26 первых подблоков запрещают, работу всех последующих подблоков (запирая в них элементы И 25) в тех блоках 7, которые имеют на входах 8 нули в старших разрядах, и разрешают работу пос" ледующих подблоков в блоках 7, имеющих единицы на входах 8 в старших раз-. рядах. Аналогично обрабатываются последующие разряды кодов, что обеспечивает участие в формировании наибольшего кода приоритета на каждом очередном шаге только тех блоков 7, которые по результатам предыдущих шагов пве.который сбрасывает в нуль соответствующие триггер 22 и регистр 6 приоритета, а через элемент ИЛИ-НЕ 12 запрещает ложную установку триггеров 22во время переходных процессов, имвызванных,Так как импульсы с выхода генератора 13 также вызывают переходныепроцессы в устройстве, они через1 О элемент ИЛИ-НЕ 12 подаются на блок16 приоритета абонентов, запрещаявременно его срабатывание.и- Чтобы в исходном состоянии устройства, когда на выходах всех схем15 сравнения присутствуют единичные сигналы, не произошло ложной установкитриггера 22, соответствующего абоненту с высшим приоритетом, элементИЛИ 5 нулевым сигналом запирает эле-,20 мент И 29 блока 16, соответствующийабоненту с высшим приоритетом. г н а - 6гдеи с66 тета по ления и тендуют на максимальное значение своих кодов на входах 8.Сформированный таким образом навыходах элементов ИЛИ 14 группы наибольший код поступает на вторые группы входов всех схем 11 сравнения, которые производят опознавание абонентов, сформировавших наибольший код,и при совпадении кодов выдают сигналына соответствующие информационныевходы 17 блока 16 приоритета абонентов.Блок 16 приоритета абонентов реалзует выбор старшего запрашивающегоабонента, формируя после окончанияимпульса запроса единичный сигнал насоответствующем выходе 20. При этомединичный сигнал от наиболее приоритетного абонента через соответствующий элемент НЕ 28 группы запираетвсе элементы И 29 группы, соответствующие абонентам с низшими приоритетами,Выделенный блоком 16 приоритетаабонентов единичный сигнал устанавливает по единичному входу соответствующий триггер 22, формируя на выходе 23 устройства сигнал требованияна обслуживание соответствующего абонента, При этом положительным перепа 30дом напряжения, поступающим черезэлемент ИЛИ 21 группы на вход синхронизации, сбрасывается в нуль1триггер 22, ранее находившийся в единичном состоянии (на входы 0 всех 35триггеров 22 постоянно подается нуль),и тем самым прерывается обслуживаниеменее приоритетной заявки.Сигнал с выхода триггера 22, находящегося в единичном состоянии,разрешает поступление через соответствующий элемент И 4 группы на входсложения соответствующего регистра6 приоритета импульсов с выхода гене.ратора 13, повышающих приоритет обслуживаемой заявки. Элементы И-НЕ 5группы контролируют максимальноезначение кодов приоритета и при егодостижении прекращают поступлениена входы сложения соответетвующихрегистров 6 приоритета импульсов свыхода генератора 13Новый цикл работы устройства начинается либо с приходом очередной заявки, либо с приходом ответа от окончании обслуживания заявки в виде положительного импульса насоответствующем ответном входе 2 устройства,Для корректной работы предлагаемого устройства необходимо выполнение следующих условий: с, +ше+ с+с, -Е; Ф и- длительности импульсов соответственно на входах 1 и 2 устройства и на выходе генератора 13,- время срабатывания1-го блока устройства,- время срабатываниярегистров 6 приоривходам установки кода, обнусложения соответственно,ш - разрядность регистров 6 приоритета. формула изобретения Устройство динамического приоритета, содержащее группу из И регистров приоритета (где И - число обслуживаемых абонентов), группу из И элементов И, группу из И схем сравнения, генератор импульсов, первую группу из И элементов ИЛИ и группу из И триггеров, причем выходы триггеров группы являются группой информацион 128869810 15 20 25 ЗО 35 40 45 50 55 ных выходов устройства и соединены с первыми входами соответствующих элементов И группы, выходы которых соединены с тактовыми входами соответствующих регистров приоритета группы, входы сброса которых соединены соответственно с группой ответных входов устройства, -я группа входов кодов приоритетов устройства Я=1,2. Я) соединена соответственно с группой информационных входов -го регистра приоритета группы, группа выходов которого соединена соответственно с первой группой входов -й схемы сравнения группы, о тл и ч а ю щ е е с я тем, что, с целью повышения надежности устройства за счет исключения возможности появления на его выходах более одного запроса, оно содержит группу из М элементов И-НЕ, элемент ИЛИ-НЕ, вторую группу из ш элементов ИЛИ .(где ш - разрядность регистров приоритета), элемент ИЛИ, группу из И блоков формирования наибольшего кода приоритета, блок приоритета абонентов, содержащий группу из (И) элементов НЕ и группу из Я элементов И, каждый из блоков формирования наибольшего кода приоритета содержит ш подблоков, каждый из которых содержит элемент И, элемент НЕ и элемент ИЛИ, первый подблок, соответствующий старшему разряду, содержит элемент НЕ и элемент ИЛИ, а последний подборок, соответствующий младшему разряду, содержит элемент И, причем группа запросных входов устройства соединена с входами разрешения записи регистров приоритета группы и с первой группой входов элемента ИЛИ-НЕ, а группа ответных входов устройства соединена с нулевыми вхо,дами триггеров группы и с второй группой входов элемента ИЛИ-НЕ, вход которого соединен с выходом генератора импульсов и вторыми входами всех элементов И группы, третьи входы которых соединены с выходами соответствующих элементов И-НЕ группы, группа входов каждого из которых соединена с группой выходов соответствующего регистра приоритета группы и первой группой входов соответствую" щего блока формирования наибольшего кода приоритета группы, каждый 1-й выход которого (= 1,2ш) соединен с первым входом 1-го элемента ИЛИ второй группы, выход 1-го элемента ИЛИ второй группы, кроме ш-го,соединен с 1-м входом второй группывходов всех схем сравнения группы ис 1-м входом второй группы входоввсех блоков формирования наибольшегокода приоритета группы, выход ш-гоэлемента ИЛИ второй группы соединенс ш-ми входами второй группы входоввсех схем сравнения группы, группавыходов схем сравнения группы соединена соответственно с группой информационных входов блока приоритета абонентов, первый вход запрета ложного срабатывания которого соединен свыходом элемента ИЛИ-НЕ, а второйвход запрета ложного срабатываниясоединен с выходом элемента ИЛИ, входы которого соединены с выходами первого регистра приоритета группы,группа выходов блока приоритета абонентов соединена соответственно сединичными входами триггеров группы,управляющий вход д-го триггера группы соединен с выходом х-го элементаИЛИ первой группы, входы которогосоединены с прямыми выходами всехтриггеров группы, исключая ь-й триггер, группа выходов блока приоритетаабонентов соединена с выходами элементов И группы блока приоритетаабонентов, первые входы которых соединены с группой информационных входов блока приоритета абонентов,. авторые входы соединены с первым входом запрета ложного срабатыванияблока приоритета абонентов, второйвход запрета ложного срабатываниякоторого соединен с третьим входомэлемента И группы блока приоритетаабонентов, соответствующего высшемуприоритету, информационные входы блока приоритета абонентов, за исключением входа, соответствующего низшемуприоритету, соединены с входами соответствующих элементов НЕ группы,выход каждого из которых соединенс входами всех элементов И группыблока приоритета абонентов, соответствующих низшим приоритетам, в каждомблоке формирования наибольшего кодаприоритета группы первая группа входов соединена с первыми входами элементов И и ИЛИ соответствующих подблоков, а вторая группа входов соединена через элементы НЕ с вторыми входами элементов ИЛИ соответствующихподблоков, выход элемента ИЛИ каждого128869 2 Фиг 7подблока соединен с вторыми входами элементов И всех подблоков, соответствующих младшим разрядам кода, выходы элементов И подблоков являются входами блока формирования наибольшего кода приоритета группы, причем выход 8 8блока группы формирования наибольшегокода приоритета группы, соответствующий старшему разряду кода, соединеннепосредственно со старшим входом первой группы входов блока формированиянаибольшего кода приоритета группы.р В. Бутя едактор В. Петр исное оизводственно-полиграфическое предприятие, г, Ужгород, ул, Проектная,Заказ 7809/47 Тир ВНИИПИ Государственного но делам изобретений и 113035, Москва, Ж, Рау