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

(50 4 С 06 Р 9/46 ОПИСАНИЕ ИЗОБРЕТЕНИЯ Н А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ фмаГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Институт технической кибернетики АН БССР(56) Авторское свидетельство СССР У 1260958, кл. С 06 Р 9/46, 1985.Авторское свидетельство СССР У 1254484, кл. С 06 Р 9/46, 1984,(54) ПРИОРИТЕТНОЕ УСТРОЙСТВО(57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах с приоритетным обменом информацией. Цель изобретения - расширение функциональных воэможностей за счет одновременного выделения переменного числа запросов, имеющих наибольший приоритет. Устройство содержит узлы 1 анализа запросов, элементы И 9,Хе1397909 группу 2 запросных входов устройства, группу 3 управляющих входовустройства, выходы 10-10 устройства. Устройство может быть построено на одновременное выделение любого числа каналов, имеющих наивысшийприоритет. При этом возможно выделение как строго определенного числа Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в системах приоритетного обмена информацией,Цель изобретения - расширениефункционаЛьных возможностей за счетодновременного выделения переменногочисла запросов, имеющих наибольшийприоритет.На фиг.1 представлена структурнаясхема устройства; на фиг,2 - структурная схема узла анализа запросов;на фиг.3-5 - структурные схемы узлованализа запросов при и = 4 и соответственно ш = 3, ш = 2, ш = 1; нафиг.б - схема группы элементов И приИ=4.Приоритетное устройство содержитщ узлов анализа запросов 111 группу 2 запросных входовустройства, состоящую из и входов2 , 22 , группу 3 управляющихвходов устройства, состоящую из шуправляющих входов 33, .1 йузел анализа запросов содержит группы управляющих входов 4, 4 п группу выходов Ь , узел анализа запросов содержит выходы 5, объединенные в группы соответственно по,.., р выходов в группе,1которые соединены с элементами И 7группы, а их выходы образуют группывыходов 8 устройства.В устройстве 3-й узел анализа запросов содержит р. групп запросных1входов 9 - 9 р., группу из р = Сэлементов ШП 1 - НЕ 1010 р. игруппу из р. элементов ИЛИ 11Устройство работает следующимобразом,каналов (активный сигнал присутствует на одном из входов 3 устройства), так и выделение любого числа каналов, не превышающего заданного порога, активный сигнал присутствует на нескольких входах 3 устройства. 1 з,п, ф-лы, б ил. На запросные входы 2,2 ф2 иустройства (вход с меньшим индексомсоответствует более высокому приоритету) поступают сигналы логического 5 нуля, что является запросом на выделение данного канала. На управляющихвходах 3,3 группы управляющихвходов задается код настройки, который определяет алгоритм приоритетного выделения каналов. А именно, еслина управляющие входы 3,3 поданы сигналы логического нуля, то приоритетное устройство в зависимости 15от числа (один, два и более) сигналовлогического нуля на запросных входах2, 2за один такт работы выделяет один, два и до ш наиболее приоритетных каналов, Например, если на 20все информационные входы 2.2поданы сигналы логического нуля, тосигнал логического нуля выделен напервом выходе группы 5 выходов, чтосоответствует выбору ш самых приоритетных каналов 222 . На остальных выходах данной группы 5 ина выходах остальных групп 55 5, имеются сигналы логическойтфединицы. Это обусловлено тем, что вузле 1анализа запросов т сигналовлогического нуля наиболее приоритетных каналов 22. ..,2, (фиг,2) дают на выходе элемента ИЛИ 11, группысигнал логического нуля, а на выходеэлемента ИЛИ-НЕ 10, группы сигнал ло гической единицы, который устанавливает на выходах элементов 1111узла 1 и через первый выход группыбвыходов на группах выходов 5,,5, сигналы логической единицы.Следовательно, активные сигналылогического нуля появляются на выхо 13979094 дах Й, -8 устройства, идентифицируя узла 1 З и через управляющий выход 4 каналы, которым предоставлено обслу- группы 6 на вз ыходах всех элементов живание. узлов 1, 1, сигнал логической едиПроиллюстрируем работу устройства 5 ницы.на примере выделения трех (п 1 = 3) на- Если сигнал логичесбл логического нуля наи олее приоритетных каналов из четы- ходится тольк о на двух информационрех (и = 4). Данное приоритетное уст- ных входах наприме 2 2 роиство содержит три узла анализа выделяется только на четвертом вызапросов 1 1 1 и ичем зелр у. л 1 З 10 ходе группы 51 информационных выхо(фиг3) содержит Р = С = 4 элемента дов узла 1Остальные ИЛИ-НЕ 10з - , альные выходы групп,104 и ИЛИ 11 в груп З, 5, 5, находятся в состояни пах, гРУппа 5 з содеРжит Рз выходов, логической единицы, так как на входах группа 6 з содержит р выходов, Узел , соответствующих элементов ИЛИ узлов 1 (фиг,4) содержит по р = С = 6 15 1 З, 1,1обязательно присутствует элементов ИЛИ-НЕ, ИЛИ В группах и по по крайней мере один сигнал логичесВыходо В Группах 5 и 6 Выхо- кой единицы, обусловленный сигналом дов, а также р входов в группе логической единицы или с информациуправляющих входов, Узел 1, (фиг.5) онных входов 2 2 или с вили с Выхода содержит р, = С= 4 элемента ИЛИ-НЕ, 20 элемента ИЛИ-НЕ 104 и четвертого упВ группах, 11, выходов в группах равляющего выхода группы 6 1 узла 1, 5 6 в ыходов, а также р = 6 входов Если сигнал логического нуля подан в группе 4и р = 4 Входов В груп- на один из входов 2,24, то он пе 4управляюк 1 их входов, выделяется аналогичным образом тольДля синтеза приоритетного устрой ко на одном из выходов гру пь 5Группы ства с 1 п = 3, и = 4 необходимо соот- узла 1, .ветственно объединить информационные При подаче на управляющие входы 3 вхо,ы 2 2 Всех УзлОВ 1 и 3 сигналов логической единицы, а1, 1 приоритета, а также соединить на управляющий вход Зз логического выходы группы 6 з управляющих выходов 30 нуля рассматриваемое устройство выдеузла 1 З соответственно с входами ляет только по три наиболее приоригруппы 4 узла 1 и входами группы тетных канала на выходах группы 5 З,2 узла , и выходы группы 6 управ- При наличии на информационных входах ляющих выходов узла 11 соответствен 212 4 двух или одного сигнала лоно с входами группы 4, управляющих 35 гического нуля выделение каналов не входов узла 1, . Кроме того, группы осуществляется. выходов 5,-5соединены с входами Таким образом, предлагаемое устэлементов И 7 7И 71 -71, роиство может быть настроено на любоеП ер дположим, что на управляющие число ш одновременно выделяемых кавхо ы 3 3д,3 поданы сигналы логи налов, имеющих наивысший приоритет. ческого нуля и на все информационные При этом настройка может быть произвхо ы 2д2, 2 , 2 4 также сигналы ведена как на выделение только логического нуля. Тогда сигнал логи- (1 = ш 12,1) каналов (сигнал лоческого нуля выделяется только на гического нуля подается только на первом информационном выходе группы 45 управляющий вход 3 ), так и на выде, что соответствует выделению пер- ление любого числа (1,2 1) канавого 2 второго 2 и третьего 2ка- лов, для которых на запросных входах налов, имеющих наивысший приоритет. имеются сигналы логического нуля На остальных выходах групп 5 , 5 , (сигнал логического нуляподаетсяимеются сигналы логической едини на управляющие входы 3 3 3.)1) ,).цы, Это обусловлено тем, что в узле31 первая группа 9 каналов, имеющих ф о р м у л а и з о б р е т е н и я наивысший приоритет, находится в состоянии логического нуля, На выходе 1, Приоритетное устройство, соэлемента ИЛИ 11 имеется сигнал ло держащее узлы анализа запросов при 1 гического нуля, а на выходе элемента чем 1-й запросный Вход устройстваИЛИ-НЕ 10 сигнал логической еди- (1 = 1, М;М - число запросных входов ницы, который устанавливает на вы- устройства) соединен с 1-м запроснымэлементов ИЛИ 111, 11, 114 входом всех узлов анапиза запросов, 5 139 У 909 ь управляющий вход блока анализа запро-й группы входов 1-го элемента И, сов является управляющим входом уст- выход которого является -м выходом ройства, о т л и ч а ю щ е е с я . устройства. тем, что, с целью расширения функци 2. Устройство по п.1, о т л и - ональных возможностей за счет одно- ч а ю щ е е с я тем, что )-й узел временного выделения переменного чис- анализа запросов содержит группу ла запросов, имеющих наибольший при- из Р = С 1 элементов ИЛИ-НЕ и групоритет, в устройство введены Б зле- пу из р. элементов ИЛИ, К-е входы ментов И, а число узлов анализа зап первых элементов ИЛИ-НЕ и ИЛИ групп росов равно М (М 1 И, М - число одно- (К = 1,2) соединены с К-м эапвременно выделенных запросов), груп- росным входом узла анализа запросов, па выходов П-го (р = М,2) узла анали- К-е входы 1-х элементов ИЛИ-НЕ и ИЛИ эа запросов, состоящая из о вьпсодов гпупп (1. = 2,3 . р. ) соединены с0 1 ( = С - число сочетаний из и по 15 Р -м запросным входом узла анализа2 яР), соответственно соединена с (Р-Б)- запросов, где ми группами управляющих входов Б-х.1 при Р (1 с +(и)е-О при Р 7 1 с +(п), -й выход (й = 1,2, ,С , ) х-й подгруппы выходов 1-го узла анализа запросов соединен с Г-и входом узлов анализа запросов (Б = 0-1, 1) - 2,2,1),групп запросных входов 1-го узла анализа запросов (1 = М1) распределены в М подгрупп по С , выходов в каждой-1подгруппе (где С . - число сочетаний из Ипо -1),причем первый вы - ход 1-го узла анализа запросов вхо дит в К-ю подгруппу (К = 1,2), 1-й выход 1-го узла анализа запросов (1 = 2,3 у.) входит в Р " -ю подгруппу, где3(+1)-е входы всех элементов ИЛИ-НЕ,30ИЛИ групп соединены с управляющимвходом узла анализа запросов, К-йвход (К = 1,2, Р ,= С ) с 1-йгруппы управляющйх входов узла (с 1- 1,2ю) соединен с Р"м входомЗ 5 с 1-й группы входов всех элементов ИЛИ 1группы, выход Ч-го (Ч = 1,2 р.)элемента ИЛИ-НЕ группы соединен с3Ч-м выходом группы выходов узла анализа запросов и с (1+1+Ч)-м входом40с-х элементов ИЛИ группы (с. = Ч+1,Ч+2р ), выход Ч-го элемента ИЛИффгруппы является соответствующим информационным выходом узла анализа запросов,1397909 Составитель М.СорочанРедактор И.Николайчук Техред Л.Олийнык Корректор А.Тяско одпис омитета СССРоткрытий 4/5 кая на Производственно-полиграфическое предприятие, г, Ужгород, ул, Проектная,1 2 У 4 каз 2271/47 ВНИИПИ Госуда по делам из 113035, Москва, Тираж 70ственногобретений