Устройство для приоритетного обслуживания запросов

т - задержка на элементарном комбинационном элементе.Отличие алгоритма альтернативногоанализа (А) от алгортма (В), используемого в прототипе, заключается в том, что в (ш"1)-м и в ш-м тактах работы согласно алгоритму (В) проводился анализ соответственно (ш)-х и ш-х разрядов сравниваемых кодов, При этом условием для анализа ш"го разряда некоторого кода является совпадение его (ш)-го разряда с (ш)-м разрядом максимального кода.В алгоритме (А) изменяется порядок 15 процедур анализа. При этом в (ш)-и такте работы наряду с анализом (ш)-х разрядов производится независимый (альтер. активный) анализ ш-х разрядов кодов приоритетов (для выполнения этой процедуры служат третий и четвертый элементы И-НЕ узлов анализа ш-й группы) в предположении, что (ш)-й разряд максимального кода приоритета равен нулю. Проверка 25 предположения о значении (ш)-го разряда производится в (ш)-м такте в узлах анализа (ш)-й группы на элементах И-НЕ, а учет этого предположения производится в ш-м такте одновременно с проверкой на совпадение анализируемых разрядов с максимальными значениями (реализуется на, третьем и четвертом элементах И-НЕ в узлах анализа (ш+1)-й группы).Исходное состояние устройства сле 35 дующее. На третьи и,четвертые входы элементов И-НЕ 4 и 5 узла 1 анализа первой группы подается сигнал логической единицы. Работа устройства до (ш)-го такта аналогична работе прототипа.Работа устройства начинается с поФ дачи запросов в ниде логических еди" ниц и кодов приоритетов соответственно на запросные 16 и на кодо-. вые А, входы устройства, С помощью элементов И-НЕ 4 и 5 производится выставление на общую шину монтажной логики И инв рсного значения анализи-, руемого разряда при условии, что пре- дыдущие разряды анализируемого к 6 да совпали с соответствующкии разрядами максимального кода. Элементы И 6 и ИЛИ 7 служат для исключения из анализа каналов, не выставивших запросы,55 или тех каналов, запросы которых сопровождались не максимальными кодами пиоритета. В узлах 2 анализа элементы И-НЕ 10 и И-НЕ 11 служат для анализа значений последних разрядов всех сравниваемых кодов в предположении, что на (ш)-х входах всех каналов, допущенных к анализу в (ш)-м такте, находятся только нулевые сигналы. В (ш)-м же такте работы устройства с помощью элементов И-НЕ 4 и 5 узлов 1 анализа (ш)-й группы на шине 181 выявляется инверсное значение (ш)-го разряда максимапьного кода. Если (ш)-й разряд максималь ного кода был равен нулю, то разрешающий единичный сигнал поступит на третьим входы элементов И-НЕ 14 и 15 узлов 3 анализа, которые служат для выявления тех сигналов, последние разряды кодов приоритетов которых совпали с последним разрядом максимального кода, Если же предпоследний разряд максимального кода равен сди" нице, то с помощью элементов И-НЕ 8, 9,12 т 13 вырабатывается разрешение на выходе 17 того канала, у которого на (ш)-м кодовом входе присутствовал единичный сигнал, а на ш-м входе сигнал, совпадающий с сигналом, соответствующим максимальному коду (при условии наличия сигнала запроса),Устройство работает следующим образом.Предположим,запросы на обслуживание были выставлены в тех каналах, которым соответствуют коды А 1 "- 1 О 1, А 2 = О 11, А = 1 ОО. Тогда на выходах элементов узлов 1 анализа первой группы будут следующие сигналы: в узле 11 И-НЕ 4 = И-НЕ 5 = О:, И 6 = ИЛИ 7 = в узле 1 И-НЕ 4 = И-НЕ 5 = И б = = ИЛИ 7 = 1; в узле 1 И-НЕ 4 = И-НЕ 5 = О, И 6 = ИЛИ 7 = 1. Согласно принципу монтажной логики И на.ши" не 181 установится нулевой сигнал, т.е. в первом разряде максимального кода находится единица.На выходах элементов узлов 1 анализа второй группы буду". следующие сигналы: в узле 1 И-НЕ 4 = И-НЕ 5И 6 = ИЗИ 7 = 1; а узле 1И"НЕ 4 щ =И-НЕ 5 = И 6 = 1, ИЛИ 7 =, О; в уэяе 1 И-НЕ 4 = И-НЕ 5 = И 6ИЛИ 7 =1, На шине 18 установится единичный сигнал.Ма выходах элементов узлов 2 анапи" за будут следующие сигналы; в узле 21 И-НЕ 8 И-НЕ 9 = 1, И-НЕ 10 И-НЕ 11 = О; в узле 2 И-НЕ 8И-НЕ 9 = 1; в узле 2 з И-НЕ 8516И-НЕ 91. На шинах 19 и 20 устано вятся соответственно сигналы 19О, 20 = 1.На выходах элементов узлов 3 анализа будут следующие сигналы во всех узлах анализа: И-НЕ 12 = И-НЕ 13 щ И-НЕ 15 = 1.На выходах элементов И-НК 14 будут сигналы: в узле 3 И"НЕ 14 = О; в узле 3 И-НЕ 14 = 1, из-за наличия нулевого сигнала на выходе элемента И 7 узла 1 второй группы; в узле 3 И-НЕ 14 = 1 из-за наличияЭЭнулевого сигнала на третьем кодовом входе канала.В результате (согласно принципу монтажной логики И) на выходах устройства установятся следующие сигналы: 17 = О; 17 = 1; 1 = 1, т .е. Разрешение на обслуживание будет предоставлено первому запросу, имевшему высший приоритет.Формула изобретенияУстройство для приоритетного обслуживания запросов, содержащее (ш+1)-ю группу но и узлов анализа (ш - разрядность кода приоритета, и - число запросных входов устройства), причем в каждом узле анализа 1-й(ш)-й групп содержатся первый и второй элементы И-НЕ, элементы И и ИЛИ, в каждом узле анализа ш-й группы - первый и второй элементы И-НЕ, в каждом узле анализа (ш+1)-й группы - первый и второй элементы И-НЕ, причем в каждом узле анализа группы с 1-й по (ш)-ю первые входы первого и второго элементов И-НЕ соединены между собой, вторые входы первого и второго элементов И-НЕ соединены с первым входом элемента И, третьи входы первого и второго элементов И-НЕ соединены с вторым входом элемента И, первый и второй входы элемента ИЛИ соединены с четвертыми входами соответственно первого и второго элементов И-НЕ, выходы первого и второго элементов И-НЕ соединены между собой через монтажное И и подключены к выходам всех элементов И-НЕ анализа данной группы, в каждом из а ( = 1,п) узлов анализа первой группы первый вход элемента И соединен с "м запросным входом устройства, а третьи; и четвертые входы первого и второго эле 19266 25 30(ш+1)-го узла анализа соединены с ш-м входом соответствующего кодового входа устройства, а выходы соединены с соответствующим выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в каждый узел анализа ш-й и (ш+1)-й групп введены по два элемента И-НЕ, причем первые входы третьего и четвер того элементов И-НЕ узла ш-й группысоединены с первым входом, а вторые входы - с вторым входом первого элемента И-НЕ, третий вход третьего элемента И-НЕ соединен с четвертым 45 входом первого элемента И-НЕ, третийвход четвертого элемента И-НЕ соединен с четвертым входом второго элемента И-НЕ, выходы третьего и четвертого элементов И-НЕ всех узлов анализа ш- й группы соединены между собой через монтажное И, в -м узле анапиза ш-й группы второй вход первого элемента И-НЕ соединен с выходами элементов И и ИЛИ 1.-го узла анализа 55(ш)"й группы, третий вход - с (ш)-м входом 1"й группы кодовых входов устройства, четвертый вход - с выходом первого элемента И-НЕ х-го узла анализа (ш)-й группы, четвер 5 1 О 15 20 ментов И-НЕ соединены с шиной логи"ческой единицы устройства, выход эле-.мента И д-го узла анализа 1-й группы (Е = 1,ш) соединен с первым входом элемента И -го узла анализаф+1)-й группы, а выход элемента ИЛИ-го узла анализа К-й группы соединен с вторым входом элемента И -гоузла анализа (1+1)-й группы, выходпервого элемента И-НЕ д-го узла анализа Е-й группы соединен с четвертым,входом первого элемента И-НЕ д-го узла анализа (1+1)-й группы, в -м узлеанализа 1-й Я=1,ш) группы первыйвход второго элемента И-НЕ соединен с1-м, а четвертый вход с (1-1)-м кодовым входом -й группы кодовых входовустройства, в каждом узле анализаш-й группы первые, вторые и третьи входы первого и второго элементовИ-НЕ, а также их выходы попарно соединены между собой, причем первыйвход первого элемента И-НЕ х-го узлаанализа ш-й группы соединен с ш-мвходом -й группы кодовых входов устройства, выходы первых элементов И"НЕузлов анализа ш-й группы соединенымежду собой через монтажное И, первыевходы первого и второго элементов И-НЕно Заказ 48 ТиражВНИИПИ Государственного комитета по изобр113035, Москва, Ж, Рауш открытиям при д, 4/5 ния ская н Производственно-издательский комбинат "Патент", г,ужгород, ул. Гагарина, 10 тый вход второго элемента И-НЕ соединен с (ш)-м входом 3.-й группыкодовых входов устройства, а -м узле анализа (ш+1)-й группы вторые входы первого и третьего элементов И-НЕсоединены с (ш)-м входом -.й группы кодовых входов устройства, третьивходы - с выходами элементов И и ИЛИ-го узда анализа (ш)-й группы и свторым и первым входами соответственно третьего и четвертого элементов И"НЕ -го узла анализа (ш+1)-йгруппы, первый вход третьего элемента И-НЕ соединен с выходом первого элемента И-НЕ соответствующего узлаанализа ш-й группы, третьи входы второго и четвертого элементов И-НЕ 5д-го узла анализа (шЦ)-й группы соединены с.выходами первого и второгоэлементов И-НЕ -го узла анализа(ш)-й группы, второй вход четвертого элемента И-НЕ д-го узла (ш"1)-й 1 О группы соединены с выходом четвертого элемента И-НЕ 1.-го узла анализаш-й группы, а его выход - с выходамн всех элементов И-НЕ х-го узла ана"лиза (ш+1)-й группы через монтажное И.15