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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИИРЕСПУБЛИК 1)5 собг 9 УСТРОЙСТ МЕННОГО ПРИОРИТЕм кибернет аханек тр во СССР1982.СССР1984. е л ейстеннГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ТОРСЙОЮУ СВИДЕТЕЛЬСТВУ(71) Институт техническойки АН БССР(57) Изобретение относится к а тике и вычислительной технике жет быть использовано при созд цифровых систем переработки ин ции, в которых активные абонеи буют разрешения на доступ к об темным разделяемым ресурсам, Ц изобретения - повьппение быстро ,вия устройства. Устройство пер1539777 го приоритета содержит кодовые входы 1, группы элементов И 2, элементы . ИЛИ-НЕ 3, группы элементов И 4, группы элементов ИЛИ 5, запросные входы .6, выходы 7 узлов анализа запросов, входы-выходы 8 выбора приоритета узлов анализа запросов, Выходы 9 устИзобретение относится к автоматике и вычислительной технике и может быть использовано при создании цифровых систем переработки информации, в которых несколько активных абонентов требуют разрешения на доступ к общесистемным разделяемым ресурсам.Цель изобретения - повышение быстродействия устройства.На чертеже представлена схема устройства.Устройство переменного приоритета содержит группы кодовых входов 1, группу элементов И 2, элементы ИПИНЕ 3, группу элементов И 4, группу элементов И 1 Я 5, группу запросных входов 6, группу выходов 7 узлов анализа, группу входов-выходов 8 выбора приоритета узлов анализа, группы выходов 9 устройства и узлы 10 анализа.Устройство работает следующим образом.На входы 6 устройства поступают запросы абонентов, сопровождаемые ко" дами приоритетов, которые. поступают по группам входов 1, .В течение вре мени срабатывания устройства изменение сигналов на входах устройства запрещается.Возможны следующие варианты работы первой группы узлов 10(1.1), 45 10(1,1 с) анализа запросов.1. Максимальный код, поступающий с входа 1 на входы первой группы узлов анализа, равен 11, Тогда на выходах элементов И 2.и ИЛИ 5 узла 10(1,1) анализа вырабатываются единичные сигналы, При этом на выходах всех элементов ИЛИ-НЕ 3 узлов 10(1,1) 10(1,1 с) анализа появляются лог."0". Поэтому на выходе первой группы узлов11 1155 анализа может появиться лог. 1 лишь в том случае, когда она поступила по первому входу соответствующего элемента ИЛИ 5, Но (как показано выйе) ройства. Блоки 2-.5 образуют узлы анализа 10 запросов. Устройство позволяет сократить время выявления запро; сов максимального приоритета путем одновременного анализа двух разрядов кода приоритета всех активных запро- ,сов. 1 ил. первый вход ИЛИ 5 узла анализа запросов принимает единичное состояние лишь при поступлении на вход этого канала максимального кода 11.2. Максимальный код, поступающий с входа 1 на входы первой группы узлов анализа, равен 10. В этом случае на выходе элемента,Ы 2 узла 10(1,1) анализа образуется лог,"1", которая обратит сигнал на выходе второго элемента ИЛИ-НЕ 3 10(1,1)-го узла анализа в "0". Этот нулевой сигнал, проходящий через все элементы И 4, поступает на третий и четвертый входы всех элементов ИЛИ 5, всей первой группы узлов анализа. На первые входы всех элементов ИЛИ 5 узлов. 10(1,1),10(1,1 с) анализа в силу отсутствия кода 11 также поступают нулевые сигналы. Таким образом, единичный счгнал может появиться нд выходе элемента ИЛИ 5 узла анализа запросов лишь при наличии лог. "1" на выходе первого элемента И 4. Это возможно только в том случае, когда на входы 6 запросов этого узла поступает код, совпадающий с максимальным кодом 10,3. Максимальный код, поступающий с входа на входы первой группы узлов 10 анализа равен 01. В данном случае на выходе элемента И 2 узла 10(1,1) анализа имеется лог.1 а на входе третьего элемента ИЛИ-НЕ 3 этого узла - лог. "0". Этот нулевой сигнал, проходя через элементы И 4, поступает на четвертые входы всех элементов ИЛИ 5 первой группы. узлов 10 анализа. На первых и вторых входах всех элементбв ИЛИ 5 также присутствуют лог."0". Последнее обеспечивается наличием лог. "О" во всех старших разрядах поступающих кодов, которые проходят через элементы И 2 и поступают на первые и вторые входы всех элементов 1ИЛИ 5. Таким образом, лог, "1" могут появиться лишь на третьих вхо15397 50 дах элементов ИДИ 5, Покажем, чтоэто произойдет только в том случаеЭкогда с регистра на входы каналапоступил код 01. Отсутствие единицы5в старшем разряде всех кодов гарантирует наличие лог." 1" на выходах всехвторых элементов ИЛИ-НЕ 3 первойгруппы узлов 10 анализа. Этот единичный сигнал поступает на третьи входы 1 Овсех элементов И 4.Если бы на входах устройства присутствовал код 00, то Йулевой сигналс второго разряда прошел бы на выходэтого канала через первый вход соответствующего элемента И 4 и третийвход элемента ИЛИ 5. Если же во втором разряде была единица, то она появится на первом входе соответствующего элемента И 4, а значит и на,третьем входе элемента ИЛИ 5.4. Максимальный код, поступающийна входы первой группы узлов 10 анализа равен 00, В этом случае выходывсех элементов И 2 будут в нулевом, аИЛИ-НЕ 3 в единичном состояниях,Лог, "0" с входов первой группы узлованализа поступают на 1-3 входы всехэлементов ИЛИ 5. Поэтому ециничныйсигнал на выход 7 первой группы узлов анализа можетпройти только сэлементов И 4, Так как на первый итретий входы всех элементов И 4 поступают единичные сигналы с выходовэлементов ИЛИ-НЕ 3, то для выработкитребуемого сигнала достаточно, чтобына выходах появился запрос на обслуживание.Таким образом, первая группа узлов .10(1,1)10(1,с) анализа выделяет запросы кода приоритета, которые в первых двух разрядах имеютмаксимальный код, При этом на соответствующих выходах 7 этой группы узловвырабатываются единичные сигналы, 45которые служат запросами на обслуживание следующих двух разрядов кодевприоритета, и т.д. После аналогичного срабатывания последующих (ш)-х групп узлов 10 анализа на выходах 9 последней группы вырабатываются лог,"1" в тех каналах, запросы в которых сопровождались наивысшими кодами приоритета.П р и м е р, Пусть устройство содержит четыре четырехразрядных группы входов, на которых присутствуют коды приоритетов 1 = 0101, 1 = 1110,77 б1, = 0110,= 0110, причем запросыв виде лог. "1" имеются только напервом, третьем и четвертом входах 6,Рассмотрим работу первой. группыузлов 1 О анализа в случае, когда первый и второй запросы входят в узел10(1,1), а третий и четвертый - вузел 10(1,2).На выходах группы элементов И 2получим следующие сигналы.В узле 10(1,1) анализа: И 2,= И 4= 0; И 4 = И 4= 1.На входы элемента ИЛИ 5 узла10(1,1) анализа поступят сигналы 0010,а элемента ИЛИ 5 этого узла анализа - 0000. На входы элемента ИЛИ 5и ИЛИ 5 10(1,2)-го узла анализа пос"тупят сигналы 0010.Таким образом, на входах узла10(1,1) анализа будут сигналы: в первом канале - единица, во втором -нуль; а на обоих выходах узла 10(1,2)анализа - лог. 1", Тогда на выходахэлементов И 2 второй группы узлованализа будут следующие сигналы.В узле 10(2,1): И 2,= И 2 = И 2- И 2= И 26= 0; И 2= 1,В узле 10(2,2): И 2,= И 2= И 2 з==И 2=0; И 2=И 2=1.Входы соответствующих элементовИЛИ-НЕ 3 узлов 10(2,1) и 10(2,2) анализа соединены между собой, поэтомуна шинах 8 выполняется логическая операция И (МОНТАЖНОЕ И), В результатеэтого на выходах элементов ИЛИ-НЕ 3образуются сигналы: ИЛИ-НЕ 3 = 1;ИЛИ-НЕ 3 = ИЛИ-НЕ 3 = О.На выходах элементов И 4 будутследующие сигналы,В узле 10(2,1): И 4,= И 4 = И 4= И 4= И 4= И 46= О.В узле 10(2,2): И 4= И 4 = 1;И 4= И 4 Ф= И 4 = И 46= О.В результате единичные сигналывырабатываются на выходах 9 в третьем и четвертом каналах, запросы которых сопровождались, максимальнымкодом. Формула изобретенияФ Составитель М. Сорочан Редактор М. Петрова Техред И.ВересКорректор Т.МалецЗаказ 732 Тираж 567 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб д. 4/5 Производственно-издательский комбинат "Патент", г,ужгород, ул. Гагарина, 101 Устройство переменного приоритета, содержащее ш узлов анализа запросов (2 ш - разрядность кода приоритета), каждый из которых содержит группу элемен" 10 тов ИЛИИ первую группу элементов И,пер- вая группа запросных входов устройства соединена с группой запросных входов первого узла анализа запросов, группа выходов -го узла анализа 15 запросов (д = 1, ш - 1) соединена с группой запросных, входов (+1)-го узла анализа запросов, группа выходов ш-го узла анализов запросов является первой группой выходов устройст ва, о т л и ч а ю щ е .е с я тем, что с целью повышения быстродействия, в устройство введены (ш) 1 узлов анализа запросов, а в каждый узел анализа запросов - вторая группа элементов 25 И и три элемента ИЛИ-НЕ, причем узлы анализа запросов образуют матрицу шюК, 1-.я группа запросннх входов устройства Ц = 2,К) соединена с группой запросных входов (1)-го узла анали за запросов, группа выходов (1 х 1)-го узла анализа запросов соединена с группой запросных входов (х+1)1-го узла анализа запросов, группа выходов (шх 1)-го узла анализа запросов является 1-й группой выходов устройст. ва, А-я подгруппа В-й -:группы кодовых входов устройства (А = 1, ш; В = 1,1 с) соединена с группой кодовых входов (АВ) -го узла анализа запросов, одноименные входы-выходы группы входов-выходов выбора приоритета (АкВ)-.х узлов анализа запросов объединены между собой через монтажное И при А = сопят; В =айаг, с-й запросный вход узла анализа запросов (с = 1, Ъ; И - число запросных входов в В-й группе запросных входов) соединен с первыми входами с-х элементов И с первой по третью подгруппы первой группы и с первымивходами с"х элементов И с первой потретью подгруппы второй группы, выходы элементов И первой подгруппы пер"вой группы соединены с первыми входами соответствующих элементов ИЛИ группы, с группой входов первого элемента ИЛИ-НЕ, выход которого соединен свторыми входами элементов И первойподгруппы второй группы и образуютпервый вход-выход группы входов-выходов выбора приоритета узла анализазапросов, с-й кодовый вход узла анализа запросов соединен с вторым входомс-го элемента И первой и второй подгрупп первой группы и с третьим входом с-го элемента И первой подгруппывторой группы, 2 с-й кодовый входузла анализа запросов соединен стрет 1 щ Входом с-га элемента И первой подгруппы первой группы с вторым входом с-го элемента И третьейподгруппы первой группы элементов И,с вторым входом с-го элемента И второй подгруппы второй группы элементов И,выходы элементов И второй подгруппы первой группы соединены с группой входов второго элемента ИЛИ-НЕ,выход которого соединен с третьимивходами элементов И второй подгруппывторой группы, с вторыми входамиэлементов И третьей подгруппы второйгруппы, образуя второй вход-выходгруппы входов-выходов выбора приоритета узла анализа запросов, выходыэлементов И третьей подгруппы первойгруппы соединены с группой входовтретьего элемента ИЛИ-НЕ, выход которого соединен с третьими входами элементов И третьей подгруппы второйгруппы, образуя третий вход-выходгруппы входов-выходов выбора приоритета узла анализа запросов, выход с-го .элемента ИР-й подгруппы(Р1,2,3)второй группы соединен с (Р + 1)-м.входом с-гоэлемента ИЛИ группы, выход которого является с-м выходом узла анализа запросов.