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

(19) 1)4 СО 3.Г 123 В 3 ТЕНИН пользовано вной обработкойретения - расшинения и повьше с 5ой кибернетиойства при рабесурс за счетия нескольких Кахане наивысшие коды ное устройство схем сравнения развязки, элеме И-НЕ (и - число устройства). Ус одновременно вь высшего приорит Р5. льство ССС9/46, 198ство СССР9/46, 1986.ОИСТВОится к вычижет быть ис Изобрете тельной техойство работае ет быть испольриоритетной обке и сширение обние быстроаботе на овыше при р за с сколь ет одновреих запроы приоритеаивысши в, иь та,зана схема устрой чертеже т т (и) групия, и группи групп эл)ходы 51,держи авнен Устроиство с 1,-1 схем 2 с ментов 3,-3 ра ментов ИЛИ 4-4 5 звязкл-йство такж содержи НЕ 71-75 9,-9) за 0-10 и группкодовыеосов,Уст6, - 6 и элементов И оды 8,-8, входьравляющие входы ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ПИСАНИЕ ИЗОБР Н АВТОРСКОМУ СВИ ЕТЕЛЬСТ 1(71) Институт технически АН БССР(57) Изобретение относлительной технике и мо е относится к вычисл зовано в системахработкой инФормацииЦель изобретениласти применения идействия устройствмножественный ресурменного выделения истемах с приоритет- инФормации. Цель изобрение области примение быстродействия устоте на множественный одновременного выделе- запросов, имеющих приоритета. Приоритет- содержит (и) группу и и групп элементов нтов ИЛИ, элементовзапросных входов тройство позволяет )дслять щ запросов нанета. 1 ил. Приоритетное устр т следующим образомВ исходном состоянии на кодовые входы 81-8 поданы многоразрядные двоичные коды, характеризующие уровень приоритетов, поступающих на входы 9,-9 запросов. Причем считается, что по К-му каналу поступает запрос, если на запросный вход 9 подается сигнал логической "1". Для одновременного выделения ш каналов, имеющих наивысший приоритет, на управляющие входы 10,-10 щ необходимо подать сигналы логической "1",На группах 1, -1,. схем 2 сравнения осуществляется сравнение кодов(каждый с хальк) приоритетов по входам 8,-8. Причем на первом выходе "Больше или равно" каждой схемы 2 сравнения сигнал логической "1" ("0"), а на втором выходе "Иеньше" -сигнал логического "0" ("1"). если96 30 3 15098йа ее первый вход поступает двоичный код болыпий, равный (меньший),чем двоичный код, поступивший навторой вход,Сигналы с выходов схем 2 сравнения всех групп 1-1 распределеныв и групп (по (и)"му сигналу вкаждой группе и поданы на первыевходы элементов ИЛИ 4 -4соответ Оствующих групп. Распределение сигналов по группам позволяет сформировать йоды относительных приоритетов,определяющих соотношение (больше,равно или меньше) двоичных кодов при Боритетов по входам 8,"8 д, Значит,для кодового входа 8, по которомупоступает самый большой двоичныйкод приоритета, на первых входахвсех элементов ИЛИ 4,"4, соответствующей группы будут сигналы логической "1". Для кодового входа 8,по которому поступает самый малыйдвоичный код приоритета, на первыхвходах всех элементов ИЛИ 4-4 , 25соответствующей группы будут сигналылогического "0. Для остальных кодовых входов 8 на первых входах элементов ИЛИ 4,-4соответствующихгрупп будут сигналь и логического"0" и логической "1" в зависимостиот соотношения .двоичных кодов приоритета.На инверсные входы элементов ИЛИ4-4 , К-й группы (К = 1, 2, и)соответственно подаются сигналы сзапросных входов 9 за исключениемсигнала с К-го запросного входа 9,который подается на все входы элементов 3 в , развязки этой же группы,Таким образом, отсутствие на К-м запросном входе 9сигнала запроса (наличие сигнала логического "0") приводит к модификации кода относительных приоритетов, А именно, на выходах элементов ИЛИ 4 и развязки 3, попарно объединенных через МОНТАЖНОЕИ, будут сигналы логического "0" внезависимости от сигналов, поступающих на входы элементов ИЛИ 4( 4 о-,В свою очередь, сигнал логического"0" с запросного входа 9, поступая,на инверсные входы соответствующихэлементов ИЛИ 4,-4всех групп, заисключением К-й группы К, осуществляет модификацию ранее полученных с выходов схем 2 сравнения кодов относительных приоритетов. А именно, кодыотносительных приоритетов, уступающие коду по К-му каналу (т.е. содержащие в соответствующем разряде кода относительного приоритета сигнал логического "0), получают в соответствующем разряде сигнал логической "1".Таким образом, на выходах групп элементов ИЛИ 4 получены (п)-разрядные коды относительных приоритетов, которые сформированы с учетом значения двоичных кодов приоритетов на входах 8-8 и наличия запросов на входах 9 1-9.Сформированные коды относительных приоритетов поступают на входы групп 6,-6 элементов И-НЕ 7 -7 з (Я = 2 ), которые образуют дешифратор со стробируемыми группами элементов И-НЕ, Сигнал с выходов К-й группы бк элементов И-НЕ 7 -7 з, объединенных через МОНТАЖНОЕ И, поступает на К-й выход 11устройства.Если при этом на управляющий вход 10 устройства подан сигнал логической "1", то в состоянии логического "0" будет только выход элемента И-НЕ 7 (соответственно выход 11 устройства) той группы 6, на вход которой поступает самый большой (состоящий из одних сигналов логической "1") код относительного приоритета. Аналогичным образом при подаче на вход 10, сигнала логической "1" в состоянии логического "0" будет только тот выход устройства, на соответствующую которому группу б элементов И-НЕ 7 -7 подается код относительного приоритета, содержащий (и-т) сигналов логической "1". Подавая сигналы логической "1" на управляющие входы 10-10 щ в различных сочетательных вариантах,можно обеспечивать различные дисциплины обслуживания. Например, подавая одновременно сигналы логической "1" на управляющие входы 101-10 , можно выделять ш из и наиболее приоритетных каналов, имеющих запросы.При числе каналов п=4 и числе ьдновременно выделяемых каналов ш=З устройство работает следующим образом.Пусть двоичные коды приоритета .по входам 8 и 8 равны между собой и меньше кода приоритета по входу , который, в свою очередь, меньше двоичного кода по входу 8.Указанныедвоичнйе коды приоритета, сравниваясь на группах 1 -1 схем 2 сравнения, дают на первых входах5 1Вэлементов ИЛИ 4, -4 з соответственно групп с первой по четвертую следующие относительные коды: 100, 000, 110, 111.Пусть, на момент рассмотрения сигналы запроса поступают на входы 9 и 9, а на входы 9 и 9 поступают сигналы логического "0". Тогда на выходах групп элементов ИЛИ 4 сформированы модифицированные коды относительных приоритетов; 000, 101, 111, 000, которые поступают на входы соответствующих групп б-б элементов И-НЕ 7Хотя сигналы логической "1" поданы на управляющие входы 10- 10 одновременно выделены только второй и третий каналы (сигналы логического "0" на выходах 5 и 5), по которым имеются запросы на входах 9 и 9 з. Формула изобретенияПриоритетное устройство, содержащее игруппу схем сравнения по п схем в х-й группе (1 = 1, 2,п, где п - число запросных входовустройства) и и групп элементов И-НЕ,первые входы всех схем сравнения -йгруппы соединены с -м кодовым входом устройства, второй вход 3-й (3- 1, 2, , и) схемы сравнения-й группы соединен с (+ )-м кодовымвходом устройства, о т л и ч а ю щ ее с я тем, что, с целью расширенияобласти применения и повышения быстродействия при работе на множественный ресурс аа счет одновременного выделения нескольких запросов, имеющих 0989 б бнаивысшие коды приоритета, в устройство введено п групп элементов ИЛИпо пэлементу в каждой группе, игрупп элементов развязки по иэле и ментов в каждой группе и 2 -и+1элементов И-НЕ в каждой группе, выход "Больше или равно" 1-й схемысравнения 1-й группы соединен с первым входом (З+)-го элемента ИЛИ3;-й группы, выход Меньше 1-й схемы сравнения х-й группы соединен спервым входом -го элемента ИЛИ(+3)-й группы, К-й запросный вход 15 устройства (К = 1- 2.п) соединен с входами всех элементов развязки К-й группы и с вторыми инверснымивходами (К)-го элемента ИЛИ р-йгруппы (Р = 1, 2. . ., К) и К-го 20 элемента ИЛИ 1-й группы (1 = К+1,К+2, , и), выходы 1.-х элементовИЛИ и 1-х элементов развязки К-йгруппы соединены попарно через монтажное И и подключены к 1-му входу 25 всех элементов И-НЕ К-й группы, причем .-й вход ц-го (Ч = 1, 22 ) элемента И-НЕ каждой группыявляется инверсным, если при представлении числа с 1-1 а-й разряд (и)- 30 разрядного двоичного кода содержитнуль, и-й вход ц-го элемента И-НЕкаждой группы, содержащего г инверсных входов (в = 1, 2, , ш) соединен с (в+1)-м управляющим входомустройства, выходы всех элементовИ-НЕ К-й группы объединены черезМОНТАЖНОЕ И и соединены с К-м выходом устройства.1509896 тавитель М, Сороред М,Дидык рректор О. Ципл Редактор О1 ловач при ГКНТ СС по -3 оизводственно-издательский комбинат "Патент", г.ужго л. Гагарин ЗакаВНИИПИ 814/47 Тираж Государственного комитет 113035, Москва, Подписноезобретениям и открытияРаушская ндб., д. 4/5