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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ЯО А 26913 4 С 06 Р 9 4 ОПИСАНИЕ ИЗОБРЕТЕНИЯ У СВИДЕТЕЛЬСТВ ВТОР но для исп мных ЦВМ, ся повыше ность изо быстром в льзования в муль Целью изобретен ие быстродейств ретения заключа щелении сначала ипрограмя являетя. Сущтся встаршей дена Лени Н.Е.Жук Ю.Ларченк Холодныйск о СССР1984,СССР1976ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Харьковский орционный институт им(56) Авторское свидетельсУ 1070553, кл. С 06 Р 9/4Авторское свидетельствВ 515111, кл. 6 06 Р 9/46 54) УСТРОЙСТВО ПРИОРИТЕТА57) Изобретение относится к автомаике и вычислительной технике,а точее к устройствам приоритетного облуживания запросов, и предназначе-. подгруппы запросов, а затем старшего запроса в вьщеленной подгруппе,что позволяет с помощью меньшегоколичества оборудования добиться существенного повышения быстродействияустройстваПредложено устройствоприоритета, содержащее группу элементов ИЛИ-ИЕ и отличающееся тем,что оно содержит две группы элементов ИЛИ, группу блоков элементовИ, обнаружитель старшей подгруппызапросов и обнаружитель старшего запроса в подгруппе. 3 ил.Изобретение относится к автоматике и вычислительной технике, а точнее к устройствам приоритетного обслуживания запросов, и предназначено для использования в мультипрограммных ЦВМ.Цель изобретения - повышение быстродействия и сокращение количестваоборудования устройства.На фиг, 1 приведена структурнаясхема устройства; на фиг, 2 - схема обцаружителя старшей подгруппы запросов; на фиг, 3 - схема обнаружителя старшего запроса в подгруппе.Устройство содержит (фиг, 1) запросные входы 1, -1 устройства, выходы 2,-2 устройства, к блоков элементов И 3, группу из к элементовИЛИ 4, обнаружитель 5 старшей подгруппы запросов, группу из з элементов 6 (где в - ближайшее целое, большее или равное Ги", к - ближайшее цеилое, большее или равное в -), обнаружитель 7 старшего запроса в подгруппе, к элементов НЕ 8, группуэлементов ИЛИ-НЕ 9.Обнаружитель 5 старшей подгруппызапросов (фиг. 2) содержит (к - 1)элементов ИЛИ-НЕ 10, (к - 1) элементов И 11, входы 12,-12,Обнаружитель 7 старшего запроса вподгруппе (фиг. 3) содержит (в - 1)элементов ИЛИ-НЕ 13, з элементовИ-НЕ 14, входы 15-15 з .Запросные входы устройства пронумерованы в порядке возрастания ихприоритета и разбиты на к подгрупптаким образом, что -я подгруппа( = 12к - 1) включает входыот з - з + 1)-го до 1 з-го, а к-яподгруппа - входы от (кз - в + 1)-годо п-го, где и - количество запросных входов устройства,Устройство работает следующим образом.При отсутствии запросов на входах 1 -1, устройства на выходах всех элементов ИЛИ 4 присутствуют нулевые сигналы, вызывающие нулевые сигналы на всех выходах обнаружителя 5, единичные сигналы на выходах всех элементов НЕ 8 и нулевые сигналы на всех выходах 2 устройства. При поступлении запросов на входы 1, -1 устройства элементы ИЛИ 4 определяют, в каких подгруппах входов 1 устройства имеются сигналы запро 5 10 15 20 25 3 О 35 сов, и подают соответствующие сигналы на входы 12 обнаружителя 5 старшей подгруппы запросов (фиг. 2), который формирует единичный сигнал на одном из своих к выходов, соответствующем старшей подгруппе входов 1 устройства, содержащей сигналы заФ просов. При этом сигнал запроса старшей подгруппы через соответствующие элементы ИЛИ-НЕ 10 запирает все элементы И 11, соответствующие младшим подгруппам. Сформированный сигнал запроса старшей подгруппы отпирает элементы И 3 соответствующего блока, и сигналы запросов со старшей подгруппы входов 1 устройства поступают через элементы ИЛИ 6 на входы 15 обнаружителя 7 старшего запроса в подгруппе, который формирует нулевой сигнал на одном из своих з выходов, соответствующем старшему запросу в подгруппе. При этом сигнал старшего запроса через соответствующие элементы ИЛИ-НЕ 13 обеспечивает единичные сигналы на выходах всех элементов И-НЕ 14, соответствующих младшим запросам.Сформированный таким образом нулевой сигнал старшего запроса в подгруппе с выхода обнаружителя 7 через соответствующий элемент ИЛИ-НЕ 9 подгруппы, соответствующей старшей подгруппе запросов и определяемой нулевым сигналом с выхода соответствующего элемента НЕ 8, подается с инверсией на соответствующий выход 2 устройства. В результате сигнал старшего запроса выделяется на соответствующем выходе 2 устройства. Формула изобретения Устройство приоритета, содержащее группу из и элементов ИЛИ-НЕ (и - число запросных входов устройства),причем выходы элементов ИЛИ-НЕ группы являются информационными выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит первую группу из з элементов ИЛИ (з - ближайшее целое, большее или равное -п), вторую группу из к элементов ИЛИ (к - ближайшее целое, большее илииравное в -) к элементов НЕ (к)Ф Эблоков по в элементов И в каждом и к-й блок с (и - Езз) элементами И, ,обнаружитель старшей подгруппы за1269 зпросов, содержащий (к - 1) элементов ИЛИ-НЕ и (к - 1) элементов И, обнару- житель старшего запроса в подгруппе, содержащий (з - 1) элементов ИЛИ-НЕ и з элементов И-НЕ, причем и-й запросный вход имеет максимальный приоритет, каждый 1-й запросный вход устройства (1 = 1,2 п) соединен с входом соответствующего элемента ИЛИ второй группы и 1-м информацион ным входом 1-го блока элементов И, выход 1-го (1 = 11 с) элемента ИЛИ второй группы соединен с 1-м входом обнаружителя старшей группы за:Эпросов, каждый )-й выход которого 15 соединен с входом 1-го элемента НЕ и управляющим входом -го блока элементов И, одноименные выходы блоков элементов И соединены с входами одноименного элемента ИЛИ первой груп пы, выход р-го элемента ИЛИ первой группы (р = 1,2. з) соединен с р-м входом обнаружителя старшего запроса в подгруппе, выход каждого )-го элемента НЕ соединен с первыми 25 входами всех элементов ИЛИ-НЕ 1-й подгруппы группы элементов ИЛИ-НЕ р-й выход обнаружителя старшего запроса в подгруппе соединен с вторыми входами соответствующих элементов З 0 ИЛИ-НЕ группы, входы обнаружителя старшей подгруппы запросов с первого по (к - 1)-й соединены с первыми входами одноименных элементов И своего обнаружителя, выходы которых являются одноименными выходами своего обнаружителя, а вторые входы соединены с выходами одноименных элементов ИЛИ-НЕ своего обнаружителя,к-й вход обнаружителя старшей подгруппы запросов соединен с его к-м выходом, а К-й вход (при К = 2,3ц, где 134 к + 1целая часть числа ) сое 2 динен с соответствующими входами элементов ИЛИ-НЕ своего обнаружителя от (К - 1)-го до первого включи-. тельно, К-й вход обнаружителя старшей подгруппы запросов (при К = о+1,+ 2, , к) соединен с соответствующими входами элементов ИЛИ-НЕ своего обнаружителя от (К - 1)-годо о-го включительно, выход о-го элемента ИЛИ-НЕ обнаружителя старшей подгруппы запросов соединен с третьими входами элементов И своего обнаружителя от (1 - 1)-го до первого, входы обнаружителя старшегж запроса в подгруппе соединены спервыми входами одноименных элементов И-НЕ своего обнаружителя, выходы которых являются одноименными выходами своего обнаружителя, выходы элементов ИЛИ-НЕ обнаружителя старщего запроса в подгруппе соединеныс вторыми входами одноименных элементов И-НЕ своего обнаружителя, 1-й вход обнаружителя старшего запроса в подгруппе (при 1 = 2,3ш,з + 1 где ш - целая часть числа в в ) со 2единен с соответствующими входами элементов ИЛИ-НЕ своего обнаружителя от (1 - 1)-го до первого включительно,1-й вход обнаружителя старшего запроса в подгруппе (при 1=п+1,ш+2з) соединен с соответствующими входами элементов ИЛИ-НЕ своего обнаружителя от (1 - 1)-го до ш-го включительно, выход тп-го элемента ИЛИ-НЕ обнаружителя старшего запроса в подгруппе соединен с третьими входами элементов И-НЕ своего обнаружителя от (ш - 1)-го до первого.12691344 э %гСоставитель М.Сорочан Редактор В.Петраш Техред Н.Глуц 1 еико Корректор Т.Колб Заказ 6037/51 Тираж 671 Подписное ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Уж ор д, у , р У г о л, П оектная 4ф