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

(19) 011 06 Р 9/4 ГОСУДАРСТВЕННЫЙ НПО ДЕЛАМ ИЗОБРЕТЕН ТЕТ СССРИ ОТНРЫТИ расильнико тво СС 1975 о СССР 1982(54)(57) 1, УСТРОЙСТВО ДЛЯ ГРУППОВОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащеерегистр заявок, первую и вторую группы блоков элементов И, первый ивторой элементы ИЛИ, группу регистров приоритета, триггер . управления,прямой вход которого подключен к выходу первого элемента ИЛИ, входы которого являются сигнальными входамиустройства, выходы регистра заявоксоединены с пеРвыми управляющимивходами блоков элементов И первойгруппы, входы регистра заявок являются информационными входами устройства, выходы устройства подключенык входам второго элемента ИЛИ, к входам,сброса регистра заявок и регистров приоритета, информационные входы.которых являются кодовыми входамиустройства, о т л и ч а ю щ е е с ятем что, с целью повьппения быстродействия за счет одновременного выбора группы приоритетных запросов, внего .введены блок упорядочения приоритетных кодов, элементы ИЛИ первыйи второй групп, элемент ИЛИ-НЕ, третий элемент ИЛИ, дешифратор и регистрчисла свободных. каналов, входы которого являются группой сигнальных входовустройства, а выходы подключены к входам дешифратора и через элемент ИЛИ-НЕ - к первым управляющим входам блоков элементов И второй группы и к первому входу третьего элемента ИЛИ, выход которого подключен к нулевому входу триггера управления, единичный выход которого соединен с вторыми управляющими входами блоков элементов И первой группы, инверсные выходы каждого регистра приоритета группы подключены к группе информационных входов одноименного блока элементов И первой группы, выходы которого подключены к одноименной группе сЩ входов блока упорядочения приоритетных кодов, каждая группа выходов которого соединена с группой информационных входов одноименного блока С элементов И второй группы, одноименные выходы групп выходов которой подключены к входам одноименного элемента ИЛИ первой группы, выходы ко- миф торых являются группой выходов устройства, выход второго элемента ИЛИ соединен с входом сброса регистра числа свободных каналов и с.вторым входом третьего элемента ИЛИ, каждый выход дешифратора, начиная с последнего, соединен с входом одноименного и всех последующих элементов ИЛИ второй группы, выход каждого элемента ИЛИ второй группы соединен с вторым управляющим входом фф одноименного блока элементов И второй группы2. Устройство по п.1, о т л ич а ю щ е е с я тем, что блок упоряДочения приоритетных кодов содержит группу дешифраторов, группуИ Закаэ 7565/48 Тираж 109 Подписн илиал Патент 1196868 Ужгород, ул.Проектная, 4поразрядных узлов анализа, группу узлов преобразования кодов и группу коммутаторов, причем каждая группа входов блока соединена с входами одноименного дешифратора группы, одноименные выходы дещифраторов группы соединены с входами одноименных поразрядных узлов .анализа, группа выФхОдОВ 3 ГО (1 1 еуши ш число разрядов операндов) поразрядного узла анализа подключена к-й группе управляющих входов каждого д-го (д= 1п,п - число"абонентов) коммутатора, (где= 1-( -1),выход каждого поразрядного узла анализа подключен к соответствующему входу одноименного и всех предыдущих уз-. лов преобразования кодов, выход переносов каждого д-го узла преобразования кодов соединен с первым входом управления ( + 1)-го узла преобразования кодов, каждый р-й выход каждого д-го узла преобразования кодов соединен с р-м управляющим входом каждого -го коммутатора, где р= 1,2 ш- (1 -1)1 , а 9 -й выход - с 1 -м входом+1)-го узла преобразования кодов (где .,=2,3(ш), группа выходов каждого коммутатора подключена к одноименной группе выходов блока. 3. Устройство по пп.1 и 2, о тл и ч.а ю щ е е с я тем, что каждый поразрядный узел анализа состоит из (и)-го элементов НЕ, (и)- го элементов И и элемента ИЛИ, Б-й вход узла (где Я=1,2 (и) через Б-й элемент НЕ соединен с Б-м входом Б,Б+1(п)-го элементов И и с Я-м входом элемента ИЛИ, кп-му входу (и)-го элемента И подключен и-й вход узла, выход элемента ИЛИ является выходом узла, первый вход узла соединен с его первым выходом, выход каждого элемента И соединен с соответствующим выходом узла.4 Устройство по пп. 1 и 2, о тл и ч а ю щ е е с я тем, что каждый 1-й узел преобразования коДов (где 1=2,3п) состоит из группы (ш) элементов НЕ, группы из (и+, 1 - 1) 96868элементов И и группы (ш) элементовИЛИ, Е-й вход узла подключен к (Е +(где Е =1,2 (ш + - 1)", первыйвход управления узла соединен с первыми входами первого элемента И группы и всех элементов ИЛИ группы, -йвход управления узла (где Е =23ш - (-1)подключен к-м входам Е, Е +1 (ш)-го элементовИЛИ группы, выход Е-го элемента ИЛИгруппы подключен к (Е +1)-му входу(Е +1)-го элемента И гРуппы, выходпервого элемента И группы соединенс выходом переносов узла и черезпервый элемент НЕ группы - с первыми входами остальных элементов Игруппы, выход (Е+ 1)-го элементаИ группы соединен через (Е +1)-йэлемент НЕ группы с (Е +2)-ми входами (Е+ 2), (Е +3)(ш +1 - 1)элементов И группы, первый узел преобразования кодов блока упорядоченияприоритетных кодов состоит из (ш -1) элементов НЕ и (ш)элементовИ, причем каждый г-й вход узла(где г=1,2 (ш) через г-йэлемент НЕ соединен с г-м входомг, г +1 (ш)-го элементов И,выходы которых соединены соответстгвенно с первым выходом и с выходомпереносов узла, а -.вход (где(С)-го элемента И.5, Устройство по пп. 1 и 2, о тл и ч а ю щ е е с я тем, что каждыйкоммутатоо содержит группу элементов,.ИЛИ,п групп элементов И, первыевходы элементов И р-.й группы (гдер = 1,2 (ш - (1 - 1 подключены к р -му управляющему входу.коммутатора, второй вход 1 -гоэлемента И р-й группы (где.-=1,2,и), подключен к 7 -му входу-й группы управляющих входовкоммутатора (где с =З-(-1),- 1,2п), выходы 1 -х элементов всех групп элементов И подключены к соответствующим входам-гоэлемента ИЛИ группы, выходы которойявляются группой информационных выходов коммутатора.Номер выхода дешиф- ратсра Код числа к 45 1 2 3 1 0 0 0 0 1 0 0 001 010 50011 0 0 0 1 0 0 0 1 100 Изобретение относится к вычислительной технике и преимущественноможет быть использовано в многопроцессорных ЭВМ с общей памятью, общими внешними устройствами или устройствами управления, а также в вычислительных системах и сетях для организации обслуживания потоков запро"сов по критерию ценности информации.Цель изобретения - повышение быстродействия устройства для групповогообслуживания запросов.На фиг.1 приведена структурнаясхема устройства; на фиг.2 - структурная схема блока упорядочивания .приоритетных кодов; на фиг.3 - структурная схема поразрядного узла анализа; на фиг.4 - 7 - структурные схемы узлов преобразования кодов; нафиг. 8 - структурная схема коммутатора,Для большей наглядности и пояснения принципов построения устройстваприведены схемы при следующих предпосылках: число абонентов равно 4;приоритетные коды задаются абонентам в пределах значений 1 - 5; максимальное число свободных каналовравно 4.Устройство (фиг.1) содержит регистр 1 заявок, информационные входы2 устройства, группу регистров 3 приоритета, кодовые входы 4 устройства,элементы И 5 первой группы, выходныешины 6 элементов И 5 группы, блок 7упорядочивания приоритетных кодов,выходы 8 блока 7, группу блоков элементов И 9, элементы ИЛИ 10 группы,элементы ИЛИ 11 группы, триггер 12управления, элемент ИЛИ-НЕ 13, выход 14 элемента ИЛИ-НЕ 13, дешифратор 15, элемент ИЛИ 16, элементИЛИ 17, элемент ИЛИ 18, регистр 19числа свободных каналов, сигнальныевходы 20 и 21 устройства, группусигнальных входов 22 устройства игурппу выходов 23 устройства. Регистр заявок 1 обеспечивает прием и хранение заявок, поступающих по входам 2. Единичные сигналы с выходов регистра 1 разрешают прохождение приоритетных кодов из регистров 3 в блок 7 упорядочивания прио" ритетных кодов через элементы И э. В регистры 3 принимаются по входам 4 приоритетные коды. Эти коды устанавливают очередность обслуживания поступающих запросов, поэтому значения их для всех абонентов устанавливаются различными. Наивысший приоритет соответствует наибольшему значению приоритетного кода.По шинам 22 в регистр 19 числа свободных каналов принимается двоичный код числа свободных каналов в вычислительной системе. Это число принимает значения к , причем чис ло К может быть и меньше числа абонентов п, т.е. Кп.Для максимал"- ного числа свободных каналов числоразрядов 1 регистров 19 определяетсяпо выражению 151 = 1 о 8 п+ 1,где 31 оц п - целая часть значениялогарифма числа и. Например, дляи=4 1=3.Выделение группы разноприоритетных запросов в соответствии с числомК свободных каналов на данный момент времени в вычислительной систе- ме осуществляется путем выборана"иболее приоритетных запросов из упорядоченной убывающей последовательности значений приоритетных кодовпоступающих запросов.Число к хранится в регистре 19на время одного цикла работы .устройства, в течение которого производится упорчдочение приоритетных кодов.Выбор К запросов производитсяследуют.;м образом.Дешифратор преобразует двоичный35 код числа в распределительный.Пусть в системе максимальноечисло каналов равно 4, тогда Ор с 4, .4.Для различных величин к втабл.1 приведены распределительные ко 40 ды, полученные с помощью дешифратора.Таблица 1 Из табл.1 видно,что для управления 55 выбором Е запросов следует использовать выходы дешифратора.Упорядоченная убывающая последотельность приоритетных кодов, по1196 лучаемая на выходах 8, подается на блоки элементов И 9, управление которыми производится выходными сигналами с дешиФраторов 15. Так для выбора, например, двух запросов необходимо разрешить работу блоков элементов И 9 и 9, для трех - И 9 - 9 э . Управление Формированием управляющих сигналов блоками элементов И 9 производится элементами ИЛИ 11.Работа элементов ИЛИ 11 приведена в табл.2,10 Таблица 2 15 Выходные сигналы элементов ИЛИ 11 Номервыходадешифратора Двоичныеод 1 2(3 001 1 0 0 0 1 0,0 0 0 1 0 0 1 1 0 0 0 0 1 0 1 1 1 0 0 0 0 1 1 1 1 1 010 011 100 30 Из табл, 2 видно, что числооткрытых блоков И 9 зависит от числа возбужденных выходов элементовИЛИ 11. Число входов элементов ИЛИс возрастанием его номера уменьша- З 5ется и определяется по выражениюр, = (1(+ 1)где 1- 1,2С помощью элементов ИЛИ-НЕ 13,запрещается выбор запросов, когдав регистр 19 не принято число свободных каналов. Этим же элементом черезэлемент ИЛИ 18 обеспечивается установка в нулевое состояние триггера12 управления. С помощью этого триггера путем установки его в единичноесостояние сигналом нПусе" по входу20 либо сигналом ответа из ЭВМ повходу 21 обеспечивается начальныйи последующие циклы работы устройст 868 4работы устройства обслуженный запрос абонента.Элемент ИЛИ 16 обеспечивает установку в исходное состояние регистра19 и через элемент ИЛИ 18 - триггера12 управления, чем подготавливаетсяустройство для очередного цикла работы, в котором производится выборгруппы запросов из оставшихся в регистре 1 заявок в соответствии счислом свободных каналов.Блок 7 упорядочивания приоритетных кодов (фиг.2) содержит группудешиФраторов 24, выходы 25 дешиФраторов24, группу поразрядных узлов 26анализа, выхопы 27 и группы выходов 28 узлов 26,группу узлов 29преобразования кодов, выходы 30 и31 узлов 29 и коммутаторы 32.Блок упорядочивания кодов работает следующим образом. Упорядочиваниемассива из и чисел в данном блоке прризводится в порядке убывания значений чисел таким образом, что на первых выходах 8 будет признак наибольшего числа изчисел, на вторых 8 - наибольшего из оставшихся(и) чисел и т.д. а на выходах 8 -наименьшего из И чисел. 11 ри этомв регистрах 3 приоритета долженбыть принят массив из П чисел в прямых кодахВыбор экстремального числа производится путем сравнивания сигналоводноименных выходов дешиФраторов,преобразующих двоичные коды чисел враспределительные.Пусть для четырех абонентов (==1п,п=4) заданы следующие значения приоритетных кодов: а, =2, а=6,а= 3, а= 5. Эти числа снимаютсяиз регистров 3;,3 приоритетовв обратных кодах, т.е, а =101,а= 001, а = 100, а = 010,Для этих значений чисел в табл.3 приведены распределительные коды.Т а б л и ц а 3обес 001 О 0 О 0 0 е ле 0 0 Посредством элементов ИЛИ 10 печивается возбуждение соответству ющего выхода 23, установка в нулев состояние соответствующего разряда регистра 1 заявок и соответствующ го регистра 3 приоритета,чем исклю чается из анализа в очередном цик5 10 20 25 30 35 40 45 50 55 Из табл. 3 видно, что на выходах блока 7 за счет анализа одноименных выходов дешифраторов (3=1,,а,ш 5), начиная с 1-го, должныбыть сформированы признаки, определяющие следующую убывающую последовательность а , а, а, а чтосоответствует заданным значениямприоритета абонентам.Формирование обобщенных сигналовБ Б являющихся логической, суммой сигналов с одноименных выходовдешифраторов 24, производится в поразрядных узлах 26 анализа. Эти сигналы поступают на выходы 27 логических сумм узлов 26 и используются в узлах 29 преобразования кодов дляформирования управляющих сигналов,подаваемых в коммутаторы 32.Обобщенные сигналы г: - Г формируются в узлах 26 и поступают навыходы 28. Эти сигналы исполь зуются в коммутаторах 32 для формирования признаков, определяющихместа размещения приоритетных кодовв регистрах 3,Поразрядные узлы 26 анализа имеютодинаковую структуру и для И чисел,Узел 26(фиг.З) содержит группуиз (и - 1) элементов НЕ 33, элементИЛИ 34 и группу из (и) элементовИ 35.Узел работает следующим образом.При наличии хотя бы одного единичного сигнала на входах 25,25, (фиг.З) на одном из выходов 28,,28 будет единичный сигнал.Кроме того, единичный сигнал возникает и на выходе 27, так как все входные сигналы поступают на элементИЛИ 34. Элементы НЕ 3333 необходимы для получения одного лишьсигнала на выходах 28 ,28 приравных кодах исходных чисел.Так, для указанного выше примераединичный сигнал возникает на входе25, поэтому элемент И 35 открыт,так как на его входах присутствуютединичные сигналы с выхода элемента НЕ 36 и со входа 25 . Нулевойсигнал с выхода элемента НЕ 332 запирает элементы И 352 и 35 . Таким образом, сигнал с выхода 28, т.е. Й,указывает на то, что наибольшее число находится в регистре З, а сигнал 27 т,е. Б , определяет необходимость передачи признака этого числа В выходные шины 8, блока 7.Работа узлов 2626 аналогична рассмотренной, поэтому в соответствии с табл, 3 формируется кодовая комбинация сигналов Б= 1,5), имеющая код 11011, т.е. на выходе 27, 27, 27 27 имеются единичные сигналы, а на выходе 275 - нулевой сигнал.По аналогии с рассмотренным по сигналу Б =1 (табл.З) признак второго числа из четвертого регистра 3 приоритета (Г =1) должен быть сформирован в выходных шинах 8 блока 7.Очередной сигнал Б =О, а Б= 1. Это означает, что признак очередного наибольшего числа необходимо сформировать в третьих выходных шинах 8блока 7.По сигналу Б = 1 следует сформировать признак числа в выходных шинах 8, соответствующий первому регистру 3 приоритета,Из изложенного следует, что кодовая комбинация сигналов Б Б 9 = 11011 должна быть преобразована в кодовую комбинацию 1111. Эти функции выполняются узлами 29 преобразования кодов, Узел 291 (фиг.4) содержит группу из (в - 1) элементов НЕ 36 и группу из (ш -1) элементов И 37. Эти элементы соединены следующим образом.Элементы НЕ 36 необходимы для бло кировки формирования ложных сигналов, так как узел преобразования должен формировать выходной сигнал только на одном выходе.Так как сигнал Б = 1 (табл.3), то он присутствует на входе 27 узла 29 (фиг.4). Этот сигнал через элемент НЕ Зб закрывает элементы И 37,37, и поэтому единичный сигнал будет лишь на выходе 30 и на выходе 31 переносов узла. Узлы 2929 преобразования кодов имеют одинаковую структуру, а количество элементов, составляющих из функциональные схемы,определяется местом узла в блоке.Структурные схемы узлов 29 294. (фиг.5 - 7) содержат группы элементов НЕ 36, И 37 и ИЛИ 38. Эти элементы соединены следующим образом.Узел 29 1 234 1 2 3 О 1 .0 0 О 0 0 0 1 1 0 2 0 1 0 0 0 0 0 0 0 0 00 0 000 0 0 0 0 0 3 1 1 0 0 0 1 0 0 00 1 000 0 0 0 0 0 0 0 4 0 0 1 0 0 0 0 1 00 0 000 0 0 О 5 1 0 1 0 0 1 0 0 00 0 100 0 0 0 0 0 1 0 0 0 1 0 00 0 100 0 0 0 0 0 6 0 1 7 1Рассмотрим работу узлов 29 - 29Эти узлы отличаются от узла 29, тем,что в них учитываются признаки наибольших чисел, определениые в предыдущих узлах преобразования кодов.В этих узлах дополнительно имеется1группа элементов ИЛИ 38, посоедствомкоторых учитываются преобразованныекоды в предыдущих узлах преобразования. С помощью группы элементов НЕ36 блокируется формирование ложныхсигналов, чем исключается наличиена выходах узла двух и более сигналов.Посредством элемента И 37 Формируется сигнал переноса на выходе31 при кодах Б - Б, равных: в узле 32 - 11; в узле 32111Преобразование кодов в каждомузле 29 производится в соответствиис табл.3 состояния узлов.Пусть кодовая комбинация сигналовБ (3 = 1,5) равна 1111,При этих условиях сигналы на шинах 27,27 равны единице. Посигналу на шине 271 в узле 29(фиг.4) блокируется через элементНЕ 36, Формирование сигналов на выходных шинах 30, 30 . Такимобразом, единичный сигнал будетна выходе 30 , и кодовая комбинация выходных сигналов будет иметьвид 10000,что соответствует табл.4(нижняя строка табл,4),Сигнал переноса с выхода 31 узла29 и нулевые сигналы с выходов30 30 поступают на второйузел 29 преобразования кодов(фиг.5). Так как на шинах 31. и 27 имеются единичные сигналы, то элемент И 37, узла 29 открыт, а единичный сигнал с выхода этого элемента поступает на выходную шину30 и шину переноса 31, и через элемент НЕ 36 закрываются элементыИ 37 - 37 ц . На выходе узла 29образуется кодовая комбинация 1000,что соответствует тал.4,1 О Выходные сигналы с узла 29 поступают на третий узел 29 э преобразования кодов. Так как единичныесигналы имеются на шинах 31 и 27(фиг.6), то через элемент 301 ишину. 31 з переноса и через элементНЕ 36 закрываются элементы И 37и 37 З . Выходная комбинация имеетвид: 100, что соответствует табл.4.Сигналы с выходов узла 29 пос 2 р тупают на четвертый узел 29 преобразования кодов. Так как единичные сигналы имеются на выходе 31и 27 (Фиг.7), то элемент И 37,открыт. Единичный сигнал с его вы 21 хода поступает на шину 30, и черезэлемент НЕ 36 закрывает элементИ 37 . Таким образом, на выходе узла 29 Формируется кодовая комбинация сигналов 10, что также соответствует табл,4.При других кодовых комбинацияхсигналов Б (3 = 1,5) работа узлов29 производится аналогично рассмотренной выше, но с участием элементов ИЛИ 38.Выходные сигналы 29 по шинам30 и (по существу преобразованныесигналы Б - Б) узлов 26 по шинам28 (сигналы 2, - 2 ) поступаю 1 т накоммутаторы 32.11 1196Коммутаторы 3232 имеют одинаковую структуруаКаждый 1.-й коммутатор 32 (фиг.8) содержит 1 ш - (д - 1 групп элементбв И 39 по И элементов И в каждой 5 группе, группу из 11 элементов ИЛИ 40.Посредством группы элементов ИЛИ 10 формируются сигналы запросов приоритетных абонентов, число которых 10 выбрано на обслуживание в соответствии с числом свободных каналов, а номер элемента ИЛИ 10 указывает на номер абонента, принятого на обслуживание. 15Рассмотрим работу устройства в целом при указанных выше значениях приоритетных кодов и когда число свободных каналов равно двум.Исходное состояние характеризуется тем, что регистры 3 приоритета, регистр 1 заявок и регистр 19 числа свободных каналов устанавливаются в нулевые состояния (на фиг,1 не показано).25Перед началом цикла работы повходам 44 на установочныевходы регистров 3,34 приоритЪта поступают коды чисел соответственно а = 010, а = 110, а = 011,а = 101, а по входам 22 в регистр19 числа свободных каналов числок = 010.Запросы от абонентов поступают повходам 2 в соответствующие разряды регистра 1 заявок, Единичныесигналы с выходов регистра 1 разрешают работу блоков элементов И 5 первой группы. Код числа К = 010 вдешифраторе 15 преобразуется в распределительный и в соответствии стабл. 2 единичные сигналы будут сформированы на выходе элементов ИЛИ 11,и 11 первой группы. Эти сигналыразрешают работу блоков элементов 45И 9 и 9, Элементы И 9 и 9 такжеоткрыты по инверсным входам, связанным с выходом 14 элемента ИЛИНЕ 13.,Работа устройства начинается по 50сигналу Пуск, поступающему по входу 20 через элемент ИЛИ 17 на единичный вход триггера 12 управления.Поэтому сигналутриггер 12 устанавливается в единичное состояние, разрешающеепередачу приоритетных кодов из регистров 33 в блок 7 упорядочиванияприоритетных кодов,868 12В соответствии с табл.3 единичныесигналы (Фиг.2) будут на выходе 25,5дешифратора 24, на выходе 25 дешифратора 24, на выходе 25 дешифратора245, на выходе 25 дешифратора 24 ь,Таким образом, единичные сигналыбудут на следующих входах поразрядныхузлов 2626 анализа, на входе25, узла 26, на входе 25 узла 26 ,на входе 25 узла 26, на входе25 узла 265 , на всех входах 25узла 26 З сигналы равны нулю. В узлах 264 . . .26 формируются сигналы.=1) и на шину 28, в узле 26 - наыину 27(Б =1) и на шину 28 вузле 2 бз - на шину 27 (Б =1) и нашину 28 , в узле 26 - сигналы равны нулю.Сигналы Б,Б ,Б, Б поступаютна узлы 29 - 29 преобразования кодов,В каждой группе выходов 2828 формируются сигналы Г 1поступающие на коммутаторы 32.По кодовой комбинации сигналовЦ =1,5), равной 11011, формируются выходные сигналы в узлах 29преобразования кодов следующим образом,В узле 29 (фиг.4) по единичномусигналу на шине 27 - кодовая комбинация 100000 и сигнал переноса навыходе 311,В узле 29 (фиг.5) по единичнымсигналам на выходе 31 и входе 27 кодовая комбинация 1000 и сигнал переноса,на выходе переносов 31.1В узлах 29 (фиг.б) единичныесигналы присутствуют на выходе 31и входах 27 и 27 . Так как элементИ 37 закрыт нулевым сигналом навходе 27 З,то единичный сигнал свыхода элемента НЕ 36 открываетэлементы И 37 и 375 по их первымвходам, Так как единичные сигналыприсутствуют на втором входе элемента И 37 (сигнал на выходе 31 ) ина третьем (сигнал на шине 27 ц ), тоэлемент И 37 открыт, На выходе30 узла 29 з формируется единичныйсигнал, который через элемент НЕ 36закрывает элемент И 37 . Таким образом, на выходе узла 29 формируется кодовая комбинация 010. Эти.ыгналы и сигнал переноса по выхо13 1ду 31, равный нулю, поступают вузел 29 (Фиг.7).Так как сигнал на шине 31 равен нулю, то элемент И 37, закрыт,нулевой выходной сигнал которогочерез элемент НЕ 36 открывает элемент И 37 по первому входу. На входе 27 имеется единичный сигнал.Таккак имеется единичный сигнал навыходе 30, то элемент И 37 открывается и на выходе узла 29 ц формируется кодовая комбинация 01..Кодовые комбинации выходных сигналов узлов 29 - 29 преобразования соответствуют табл.4 (строка27 помечена звездочкой),Таким образом, единичные сигналы,по которым производится упорядочивание чисел, присутствуют на следующих шинах; на шине 30 коммутатора 32; на шине 30 коммутатора 32,на шине 30 коммутатора 32, на шине30 коммутатора 32, на шинах 2828 ц,28 , 285 соответственно узлов26, 26, 26 и 26.В коммутаторе 32 по сигналам навходах 30 и 28 открывается элемент И. 39; единичный сигнал с выхода которого через элемент ИЛИ 40поступает во второй выход группывыходов 8, при этом кодовая комбинация выходных сигналов на выходе8 имеет вид 0100.В коммутаторе 32 по сигналамна входах 30 и 28 открываетсяэлемент И 39 формирующий выходнойсигнал в четвертой шине группы выходов 8, при этом кодовая комбинация выходных сигналов на выходе 8имеет вид 0001,В коммутаторе 32 по сигналам навходах 30 зи 28 открывается эле 196868 14мент И 39. Единичный сигнал сего выхода поступает в третью шинугруппы выходов 8 з, при этом кодоваякомбинация на выходе 8 имеет вид0010.В коммутаторе 32 по сигналамна входах 30 и 28, открывается элемент И 39, при этом в группе выходов 8 формируется кодовая комбина- О ция 1000.Из анализа кодовых комбинацийна выходах 8 8 видно,что порядок убывания приоритетов абонентовследующий: 2 - 4 - 3 е. 1.15 Так как открыты только блоки элементов И 9, и И 9 то с помощью этихблоков формируются выходные сигналына выходах 23 следующим образом.Навыходе блока элементов И 9 кодовая 2 О комбинация имеет вид 0100, поэтомуединичный сигнал формируется на выходе элемента ИЛИ 10,т.е. на выходе23. На выходе блока 9 кодовая комбинация имеет вид 0001, поэтому единичный сигнал Формируется на выходе элемента ИЛИ 10,т.е. на выходе234. Сигналы с выходов 23 и 23 производят гашение второго и четвертогоразрядов регистра 1 заявок регистров3 и 34, а также через элемент ИЛИ16 гасят регистр 19 числа свободныхканалов и триггер 12 управления черезэлемент ИЛИ 18.35Таким образом, из последовательности приоритетных кодов выбраны два наиболее приоритетных сигнала, соответствующие второму и четвертому абонентам, которые принимаются на обслуживание свободными каналами ЭВМ,