Приоритетное устройство

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНРЕСПУБЛИК 9) (10 4 С 06 Г 9/4 3:.ГЖ 1 "И с., ь.а. Е, ььСэ;ьь:,ПИСАНИЕ ИЗОБРЕТ ЬСТВУ У ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР АВТОРСКОМУ СВИ(56) Авторское свидетельство СССР В 1130867, кл. С 06 Р 9/46, 1983.Авторское свидетельство СССР 11 ь 1211728, кл. С 06 Р 9/46, 1984. (54) ПРИОРИТЕТНОЕ УСТРОЙСТВО (57) Изобретение относится к цифровой вычислительной технике и может быть использовано в устройствах прерывания, мультипрограммирования и в приоритетных схемах. Целью изобретения является повышение быстродействия эа счет обслуживания запросовв режиме абсолютного приоритета.Приоритетное устройство содержит дварегистра, группы элементов И, группэлементов ИЛИ, элементы И и ИЛИ. Вустройстве применяется цепочка изэлементов.И и ИЛИ, позволяющая внеочередному запросу опросить состояние выходов устройства и, если будеустановлено, что приоритет новогозапроса выше приоритета обслуживаемого, прервать текущее обслуживаниеболее низкоприоритетного запроса,сохранив его в выходном регистре, инемедленно начать обслуживание нового, 1 ил.Изобретение относится к цифровой вычислительной технике и может быть использовано в устройствах прерывания, мультипрограммирования и в приоритетных схемах.Цель изобретения - повышение быстродействия путем обслуживания запросов в режиме абсолютного приоритета. 10На чертеже представлена схема устройства.Устройство содержит регистры 1 и 2, элементы И 3 и 4 групп, группу элементов ИЛИ 5, элементы И 6 и 7 15 групп, элемент ИЛИ 8, вход 9 записи, вход 10 обнуления устройства, группу запросных входов 11, сигнальный выход 12, группу выходов 13 устройства и элемент И 14. 20Устройство работает следующим образом.В исходном состоянии при отсутствии запросов на запросных входах 11 устройства триггеры регистров 1 и 25 2 находятся в нулевом состоянии. Нулевой сигнал с прямого выхода первого разряда регистра 2 подается на выход 13 устройства, а нулевые сигналы с прямых выходов всех последующих разрядов регистра 2 через элементы И 3 поступают на входы элементов И 6, а с выходов элементов И б - на входы элемента ИЛИ 8, с выхода которого на сигнальный выход 12 устройства поступает нулевой сигнал, сигнализирующий об отсутствии запроса на запросных входах 11 устройства. С нулевых выходов всех разрядов регистра 2 на И-й элемент И 3 40 приходят единичные сигналы, а на его выходе вырабатывается сигнал разрешения, поступающий на элемент И 14.При появлении сигнала от устройства с К-м приоритетом на единичный вход 11 К-го разряда регистра 1 поступает единичный сигнал, по которому К-й разряд регистра 1 устанавливается в единичное состояние. Сиг. нал с прямого выхода К-го разряда регистра 1 проходит через цепочку элементов ИЛИ 5 и поступает на первый вход элемента И 14, на втором входе которого имеется сигнал разре 55 шения, с выхода этого элемента на соответствующий вход элемента ИЛИ 8 поступает единичный сигнал, который по сигнальному выходу устройства 12 сообщает о наличии запроса. По этому сигналу поступает на вход 10 обнуления ответный сигнал, который,пройдя через К-й элемент И 7, поступает на единичный вход регистра 2, по которому осуществляется перезапись запроса в соответствующий разряд регистра 2. На вход (К)-го элемента И 3 с прямого выхода К-горазряда регистра 2 поступает единичный сигнал, на соответствующие входывсех последующих, начиная с К-го,элементов И 3 с нулевого выходаК-го разряда регистра 2 поступаетнулевой сигнал, запрещающий на выходах 13 устройства с (К+1)-го по И-й появление единичного сигнала. Единич. ный сигнал появляется только на К-мразряде выхода 13 и на входе К-гоэлемента И 4, разрешая обнуление соответствующего разряда регистра 1 сигналом установки в "0".Если во время обслуживания внешнего устройства с К-м приоритетомпришел запрос с приоритетом К+1,где 1(+1 ( И, то единичный сигнал записывается в (К+1)-м разряде регистра 1, После исполнения запроса с К-м приоритетом вырабатывается единичный сигнал, поступающий на вход 9 записи, обнуляющий 1(-й разряд регистра 2. Единичный сигнал на нулевом выходе К-го разряда регистра 2 дает разрешение на (К+1-1)-й элемент И 3, цикл повторяется, и на выходе 13 устройства в (К+1)-м разряде появляется единичный сигнал.1Если во время обслуживания К-гозапроса пришел запрос от устройства с приоритетом К, где К ( 1(, то единичный сигнал записывается в К-йразряд регистра 1, с прямого выходаК-го разряда регистра 1 единичныйсигнал проходит через (К"1)-й элементИЛИ 5 и (К)-й элемент И б на соответствующий вход элемента ИЛИ 8,с выхода которого на сигнальный выход 12 устройства поступает сигнал, сигнализирующий о наличии запроса с приоритетом К, На вход 10 обнуления поступает единичный сигнал, который записывает единичный импульс в К-й разряд регистра 2, с нулевого выхода которого нулевой сигнал запрещает выдачу единичного сигнала на выходы 13 устройства по всем разрядам с (К+1)-го до И-го до окончания обслуживания запроса с приоритетомз 1451693 К, и на сигнальном выходе 12 устанав- ( ливается нулевой сигнал. Сигнал зап- и роса с приоритетом К хранится в со- Р ответствующем разряде регистра 2. б дЕсли в это время придет запрос от с нового внешнего устройства с приоритетом ш, где ш - целое положитель- д ное число и ш ) К, то он также хра- п нится на соответствующем триггере 10 м первого регистра 1.е 40 4560 После окончания работы. внешнегоустройства с й-м приоритетом на груп"пе выходов 13 появляется сигнал,сформированный аналогичным образом вразряде, меньшем по модулю из К илиш. При одновременном поступлениинескольких запросов от устройств сразными приоритетами схема формируетна группе выходов сигнал в разряде,соответствующем меньшему по модулюприоритету. Формула изобретения Приоритетное устройство, содержащее два И-разрядных регистра, первую группу из И элементов И, элемент ИЛИ, элемент И, причем единичный вход х-го ( = 1 - И) разряда первого регистра является -м запросным входом устройства, инверсный вы ход ш-го (ш = 1 - И - 1) разряда второго регистра соединен с ш-ми входами с (ш+1) -го по М-й элементовИ первой группы, выход а-го элемента И первой группы является (ш+1)-м выходом устройства, о т л и ч а ющ е е с я тем, что, с целью повышения быстродействия за счет обслуживания запросов в режиме абсолютного приоритета, в него введены вто-. рая группа из И элементов И, третья группа из И элементов И, четвертая группа из И - 1 элементов И, группа из И - 1 элементов ИЛИ, причем инверсный выход д-го разряда второго регистра соединен с -и входом -го элемента И первой группы, прямой выход 1-го разряда (1 = 2 - И) второго регистра соединен с 1-м входом 1)-го элемента И первой группы,ервые входы всех элементов И втоой группы соединены с первыми вхоами элементов И третьей группы ивходом обнуления устройства, выход-го элемента И второй группы соеинен с нулевым входом д-го разрядаервого регистра, выход х-го элеента И третьей группы соединен сдиничным входом ь-го разряда второго регистра, второй вход первогоэлемента И второй группы соединен спрямым выходом и нулевым входом пер ного разряда второго регистра и является первым выходом устройства,второй вход 1-го элемента И второйгруппы соединен с первым входом(1 - 1) -го элемента И четвертой груп пы, с нулевым входом 1-го разрядавторого регистра и с выходом (11) -го элемента И первой группы,выход Я-го элемента И первой группысоединен с первым входом элемента И, 26 прямой выкод -го разряда первогорегистра еоединен с вторым входом-го элемента И третьей группы, причем прямой выход первого разрядапервого регистра соединен с инверс ным входом второго элемента И третьей группы, с вторым входом первогоэлемента И четвертой группы и с первым входом первого элемента Б 1 И группы,выход К-го (К=1 - И - 2) элеЗб мента ИЛИ группы соединен с первымвходом (К+1)-го элемента ИЛИ группы,с инверсным входом (К+2)-го элемента И третьей группы и с вторым входом (К+1)-го элемента И четвертой группы, прямой выход 1-га разряда первого регистра соединен с вторым входом (1 - 1)-го элемента ИЛИ группы, выход (М - 1)-го элемента ИЛИ группы соединен с вторым входом злемента И, выход которого соединен спервым входом элемента ИЛИ, выходкоторого является сигнальным выходомустройства, выход ш-го элемента Ичетвертой группы соединен с (ш+1)-мвходом элемента ИЛИ, вход записивторого регистра соединен с входомзаписи устройства.1451693 Корректор М. Демчик актор А.Ога Заказ 7081/47 Тираж 667 ВНИИПИ Государственного комитета и 113035, Москва, Ж одписное и ГКНТ СССР обретениям и открыти Раушская-наб., д. 4/ роизводственно-полиграфическое прецприяти СостаТехре ель В.КрасКравчук Ужгород, ул. Проектная, 4