Устройство для группового обслуживания запросов Советский патент 1985 года по МПК G06F9/50 G06F13/14 

поразрядных узлов анализа, группу узлов преобразования кодов и группу коммутаторов, причем каждая группа входов блока соединена с входами одноименного дешифратора группы, одноименные выходы дешифраторов группы соединены с входами одноименных поразрядных узлов анализу, группа выходов j-ro (,...,m, m - число . разрядов операндов) «поразрядного узла анализа подключена к -и группе управляющих входов казвдбго i-ro .(i 1,...,n,n- число-Абонентов) коммутатора, (где j-(i -1),выход каждого поразрядного узла анализа подключен к соответствующему входу одноименного и всех предьщущих узлов преобразования кодов, выход переносов каждого i-ro узла преобразования кодов соединен с- первым входом управления (i + 1)-го узла преобразования кодов, каждый р-й выход каждого i-ro узла преобразования кодов соединен с р-м управляющим входом каждого i-ro коммутатора, где р 1,2,..., Lm- (i -1)1 , а выход - с -м входом ((i +1)-го узла преобразования кодов (где V ..2,3.... ,(т-1) , группа выходов каждого коммутатора подключена к одноименной группе выходов блока.

3. Устройство по ПП.1 и 2, о трич.ающееся тем, что каждый поразрядный узел анализа состоит из (п-1)-го элементов НЕ, (п-1)го элементов И и элемента ИЛИ, S-й вход узла (где ,2,..., (п-1) через S-й элемент НЕ соединен с S-M входом S,S+1,...,(n-l)-ro элементов Ни с S-M входом элементаШ1И, кп-м входу (п-1)-го элемента И подключен п-й вход узла, выход элемента ИЛИ является выходом узла, первый вход узла соединен с его первым выходом, выход каждого элемента И соединен с соответствующим выходом узла.

А. Устройство по пп. i и 2, о тличающееся тем, что каждый 1-й узел преобразования кодов (где ,3,...,п) состоит из группы (т-1) элементов НЕ, группы из (п- 1 - 1)

6868

элементов И и группы (га-1) элементов ИЛИ, Z-й вход узла подключен к (Z +

, + 1)-му входу Z-ro элемента И группы (где Z 1,2,..., (т +1 - 1), первый вход управления узла соединен с первыми входами первого элемента И группы и всех элементов ИЛИ группы, -й

(вход управления узла (где Е 2,3,

t.., m - (i-1)подключен к -м входам Z, Z +1,..., (m-1)-Го элементов ИЛИ группы, выход Z-ro элемента ИЛИ группы подключен к (Z +1)-му входу (Z +1)-го элемента И г )уппы, выход первого элемента И группы соединен с выходом переносов узла и через первый элемент НЕ группы - с первыми входами остальных элементов И группы, выход (Z+ 1)-го элемента И группы соединен через (Z +1)-й элемент НЕ группы с (Z +2)-ми входами (Z+ 2), (Z +3),...,(т +1 - 1) элементов И группы, первый узел преобразования кодов блока упорядочения приоритетных кодов состоит из (т -rj) элементов НЕ и (т-1) элементов И, причем каждый г-й вход узла (где ,2,..., (т-1) через г-й элемент НЕ соединен с г-м входом г, г +1,..., (т-1)-го элементов И, I выходы которых соединены соответственно с первым выходом и с выходом переносов узла, а t-вход (где t .2,3,...,m)подключен к t-му входу (t-l)-ro элемента И. .

5. Устройство по пп. 1 и 2, о т личающееся тем, что каждый коммутатоо содержит группу элементов . .ИЛИ,п групп элементов И, первые входы элементов И р-й группы (где р 1,2,..., (т- (i - 1)J подключены к р -му управляющему входу коммутатора, второй вход -го элемента И р-й группы (где t ,2,

... . , п) , подключен к 1-му входу

f -и группы управляющих входов коммутатора (где (i-1),

j 1,2,...,n), выходы элементов всех групп элементов И подключены к соответствующим входам -го элемента ИЛИ группы, выходы которой являются группой информационных выходов коммутатора. Изобретение относится к вычислительной технике и преимущественно может быть использовано в многопроцессорных ЭВМ с общей памятью, общими внешними устройствами или устройствами управления, а также в вычислительных системах и сетях для о ганизации обслуживания потоков запр сов по критерию ценности информации Цель изобретения - повышение быс родействия устройства для групповог обслуживания запросов. На фиг.1 приведена структурная схема устройства; на фиг.2 - структурная схема блока упорядочивания . приоритетных кодов; на фиг.З - стру турная схема поразрядного узла анализа; на фиг.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 упорядочивания приоритетных кодов через элементы И 5. В регистры 3 при 1имаются .по входам 4 приоритетные коды. Эти коды устанавливают очередность обслуживания поступающих запросов, поэтому зна68чения их для всех абонентов устанавливаются различными. Наивысший приоритет соответствует наибольшему значению приоритетного кода. По шинам 22 в регистр 19 числа свободныХдКаналов принимается двоичный код числа свободных каналов в вычислительной системе. Это число принимает значения к , причем число к может быть и меньше числа абонентов п, т.е. к « п.Для максимального числа свободных каналов число разрядов 1 регистров 19 определяется по выражению 1 log п 1, где llog nL - целая часть значения логарифма числа п. Например, для п 4 . Выделение группы разноприоритетных запросов в соответствии с числом ц. свободных каналов на данный момент времени в вычислительной системе осуществляется путем выбора К наиболее приоритетных запросов из упорядоченной убывающей последователь- нрсти значений приоритетных кодов поступающих з-зпросов. Число К, хранится в регистре 19 на время одного цикла работы -устройства, в течение которого производится упорядочение приоритетных кодов. Выбор К запросов производится след уюи,. ;м о бр аз ом. Дешифратор преобразует двоичный код числа в распределительный. Пусть в системе максимальное число каналов равно 4, тогда О К 4. .4.Для различных величин к в табл. 1 приведены распределительные коы,полученные с помощью дешифратора. Т а б л и ц а 1 Из табл.1 видно,что для управления выбором k запросов следует использовать выходы дешифратора, Упорядоченная убывающая последотельность приоритетных кодов, по3

лучаемая на выходах 8, подается на блоки элементов И 9, управление которыми производится выходными сигналами с дешифраторов 15. Так для выбора, например, двух запросов необходимо разрешить работу блоков элементов И 9, и 92, для трех - И 9, 9з .. Управление формированием управляющих сигналов блоками элементов И 9 производится элементами ИЛИ 11.

Работа элементов 1Ш 11 приведена в табл.2.

Таблица

Из табл. 2 видно, что число открытых блоков И 9 зависит от числа возбужденных выходов элементов ИЛИ 1 i. Число входов элементов ИЛИ с возрастанием его номера уменьшается и определяется по выражению

р. СК + 1) - i, где i 1,2,..., К.

С помощью элементов ИЛИ-НЕ 13. запрещается выбор запросов, когда в регистр 19 не принято число свобод ных каналов. Этим же элементом через элемент ИЛИ 18 обеспечивается установка в нулевое состояние триггера 12 управления. С помощью этого триггера путем установки его в единичное состояние сигналом Пуск по входу 20 либо сигналом ответа из ЭВМ по входу 21 обеспечивается начальный и последующие циклы работы устройства.

Посредством элементов ШШ 10 обес печивается возбуждение соответствующего выхода 23, установка в нулевое состояние соответствующего разряда регистра 1 заявок и соответствующего регистра 3 приоритета,чем исклю-. чается из анализа в очередном цикле

96868 4

работы устройства обслуженный запрос абонента.

Элемент ИЛИ 16 обеспечивает установку а исходное состояние регистра J 19 и через элемент ИЛИ 18 - триггера 12 управления, чем подготавливается устройство для очередного цикла работы, в котором производится выбор группы запросов из оставшихся в регистре 1 заявок в соответствии с числом свободных каналов.

Блок 7 упорядочивания приоритетных кодов (фиг.2) содержит группу дешифраторов 24, выходы 25 дешифраторов 24, группу поразрядных узлов 26 анализа выхопы 27 и ГРУППЫ выходов 28 узлов 26,группу узлов 29 преобразования кодов, выходы 30 и 31 узлов 29 и коммутаторы 32.

Блок упорядочивания кодов работает следующим образом. Упорядочивание массива из п чисел в данном блоке производится в порядке убывания значений чисел таким образом, что на первых выходах BI будет признак наибольшего числа из v чисел, на вторых Eg - наибольшего из оставшихся (п-1) чисел и т.д. а на выходах 8 наименьшего из Ч чисел. При этом в регистрах 3 приоритета должен быть принят массив из чисел в прямых кодах.

Выбор экстремального числа производится путем сравнивания сигналов одноименных выходов дешифраторов, преобразующих двоичные коды чисел в распределительные.

Пусть для четырех абонентов (i 1,. . . ,n,) заданы следующие , а 6,

чения приоритетных кодов: а

а и, а, ;. Эти числа снимаются из регистров 3, ,..,3 приоритетов в обратных кодах, т.е. , aj 001, а 100, а 010.

Для этих значений чисел в табл. 3 приведены распределительные коды.

ТаблицаЗ

Из табл. J видно, что на выходах блока 7 за счет анализа одноименных выходов дешифраторов (, ...,m,m 5), начиная с 1-го, должны быть сформированы признаки, определяющие следующую убывающую последовательность а , а , aj , а, , что соответствует заданным значениям приоритета абонентам.

Формирование обобщенных сигналов S - Sg , являющихся логической.суммой сигналов с одноименных выходов дешифраторов 24, производится в поразрядных узлах 26 анализа. Эти сигналы поступают на выходы 27 логических сумм узлов 26 и используются в узлах 29 преобразования кодов для формирования управляющих сигналов, подаваемых в коммутаторы 32.

Обобщенные сигналы f - f формируются в узлах 26 и поступают на выходы 28. Эти сигналы используются в коммутаторах 32 для формирования признаков, определяющих места размещения приоритетных кодов в регистрах 3.

Поразрядные узлы 26 а.нализа имеют одинаковую структуру и для и чисел

Узел 26 (фиг.З) содержит группу из (п - 1) элементов НЕ 33, элемент ИЛИ 34 и группу из (п-1) элементов И 35.

Узел работает следующим образом.

При наличии хотя бы одного единичного сигнала на входах 25 ,..., 25ц, (фиг.З) на одном из выходов 28 ..., будет единичный сигнал. Кроме того, единичный сигнал возникает и на выходе 27 , так как все входные сигналы поступают на элемент ИЛИ 34. Элементы НЕ 33,...,33j необходимы для получения одного лишь сигнала на выходах 28 ,...,28 при равных кодах исходных чисел.

Так, для указанного выше примера единичный сигнал возникает на входе 25г , поэтому элемент И 35 открыт, так как на его входах присутствуют единичные сигналы с выхода элемента НЕ 36 и со входа 25 . Нулевой сигнал с выхода элемента НЕ 332 запирает элементы И 352 и 35 .

Таким образом, сигнал с выхода . т.е. fg ,указывает на то, что наибольшее число находится в регистре 3j , а сигнал 27, , т.е. S , определяет необходимость передачи признка этого числа в выходные шины 8, блока 7.

Работа узлов 26,...,26 аналогична рассмотренной, поэтому в соответствии с табл. 3 форми1гуется кг)довая комбинация сигналов Sj (j 1,5), имеющая код 11011, т.е. на выходе 27 , 27 , 27 , 275 имеются единичные

сигналы, а на выходе 27з - нулевой сигнал.

По аналогии с рассмотренным по сигналу Sj 1 (табл.3) признак второго числа из четвертого регистра

3j, приоритета () должен быть сформирован в выходных шинах 8j блока 7.

Очередной сигнал Sj 0, а 5ц 1 . Это означает, что признак очередного наибольшего числа необходимо сформировать в третьих выходных шинах 8 блока 7.

По сигналу Sj 1 следует сформировать признак числа в выходных

шинах 8ц , соответствующий первому регистру 3, приоритета.

Из изложенного следует, что кодовая комбинация сигналов S 85 11011 должна быть преобразована в кодовую комбинацию 1111. Эти функции выполняются узлами 29 преобразования кодов. Узел 29 (фиг.4) содержит группу из (т - 1) элементов НЕ 36 и группу из (т -1) элементов И 37. Эти элементы соединены следующим образом.

Элементы НЕ 36 необходимы для бло кировки формирования ложных сигналов, так как узел преобразования должен

формировать выходной сигнал только на одном выходе.

Так как сигнал S 1 (табл.3), то он присутствует на входе 27 узла 29 (фиг.4). Этот сигнал через

элемент НЕ 36 закрывает элементы И 37 ,...,37i , и поэтому единичный сигнал будет лишь на выходе 30,;, и на выходе 31 переносов узла.

Узлы 29,. ..,29j( преобразования

кодов имеют одинаковую структуру, а количество элементов, составляющих из функциональные схемы определяется местом узла в блоке.

Структурные схемы узлов 29 5 294 (фиг.З - 7) содержат группы элементов НЕ 36, И 37 и ИЛИ 38. Эти элементы соединены следующим образом. 7 PaccMOTpiiM работу узлов 29 - 29 Эти узлы отличаются от узла 29, тем что в них учнтьшаются признаки наибольших чисел, определенные в предыдущих узлах преобразования кодов. В этих узлах дополнительно имеется группа элементов ИЛИ 38, посредство которых учитываются преобразованные коды в предьщущих узлах преобразова ния . С помощью группы элементов НЕ 36 блокируется формирование ложных сигналов, чем исключается наличие на выходах узла двух и более сигналов. Посредством элемента И 37 форми руется сигнал переноса на выходе 31 при кодах S - 84 равных : в узле - 11.; в узле 32 1.11.... Преобразование кодов в каждом узле 29. производится в соответствии с табл.3 состояния узлов. Пусть кодовая комбинация сигнало Sj (j fTS) равна 1111. При этих условиях сигналы на шинах 27 ,...,27j равны единице. По сигналу на шине 27 в узле 29 (фиг.4) блокируется через элемент НЕ 36, формирование сигналов на выходных шинах 30,2 ,..., Таким образом, единичньш сигнал будет на выходе 30 , и кодовая комбинация выходных сигналов будет иметь вид: 10000,что соответствует табл.4 (нижняя строка табл.4). Сигнал переноса с выхода 31 узл 29 и нулевые сигналы с выходов ,...,30,;, поступают на второй / узел 29 преобразования кодов (фиг.5). Так как на шинах 31 и 27.j 68 имеются единичные сигналы, то элемент И 37, узла 29j открыт, а единичный сигнал с выхода этого элемента поступает на выходную шину 30 и шину перен.оса 31, и через элемент НЕ 36 закрываются элементы И 37 - 37(, . На выходе узла 29 образуется кодовая комбинация 1000, что соответствует тал.4. Выходные сигналы с узла 29 поступают на третий узел 29 преобразования кодов. Так как единичные сигналы имеются на шинах 31 и 27,j (фиг.6), то через элемент 30j и шину-31з переноса и через элемент НЕ 36 закрываются . элементы И 37 и 37 . Выходная комбинация имеет вид: 100, что соответствует табл.4. Сигналы с выходов узла 29j поступают на четвертый узел 29i, преобразования кодов. Так как единичные сигналы имеются на выходе 31 и 27 (фиг.7), то элемент И 37, открыт. Единичный сигнал с его выхода поступает на шину 30jj, и через элемент НЕ 36 закрывает элемент И 37. Такимобразом, на выходе узла 29(, формируется кодовая комбинация сигналов 10, что также соответствует табл.4. При других кодовых комбинациях сигналов Sj (j 1,5) работа узлов 29производится аналогично рассмотренной выше, но с участием элементов ИЛИ 38. . Выходные сигналы 29, по шинам 30и (по суш;еству преобразованные сигналы S, - Sf) узлов 26 по шинам 28 (сигналы f, - fi, ) поступаю т на коммутаторы 32. Таблица4

1. УСТРОЙСТВО ДЛЯ ГРУППОВОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее регистр заявок, первую и вторую группы блоков элементов И, первый и второй элементы ИЛИ, группу регистров приоритета, триггер . управления, прямой вход которого подключен к выходу первого элемента ИЛИ, входы которого являются сигнальными входами устройства, выходы регистра заявок соединены с первыми управляющими входами блоков элементов И первой группы, входы регистра заявок являются информацион.ными входами устрой ства, выходы устройства подключены к входам второго элемента ИЛИ, к входам, сброса регистра заявок и регистров приоритета, информационные входыкоторых являются кодовыми входами устройства, отличающееся тем,, что, с целью повышения быстродействия за счет одновременного выбора группы приоритетных запросов, в неге .введены блок упорядочения приоритетных кодов, элементы ИЛИ первый и второй групп, элемент ИЛИ-НЕ, третий элемент И.ПИ, дешифратор и регистр числа свободных.каналов, входы которого являются группой сигнальных входов устройства, а выходы подключены к входам дешифратора и через элемент ИЛИ-НЕ - к первым управляющим входам блоков элементов И второй группы и к .первому входу третьего элемента ИЛИ,выход которого подключен к нулевому входу триггера управления, единичный выход которого соединен с вторыми управляющими входами блоков элементов И первой группы, инверсные выходы каждого регистра приоритета группы подключены к группе информационных входов одноименного блока элементов И .первой группы, выходы которого подключены к одноименной группе i входов блока упорядочения приоритет(Л ных кодов, каждая группа выходов которого соединена с группой информационных входов одноименного блока элементов И второй группы, одноименные выходы групп выходов которой подключены к входам одноименного элемента ШШ первой группь:, выходы косо торых являются группой выходов устО5 ройства, выход второго элемента 00 . ИЛИ соединен с входом сброса регистра числа свободных каналов и с втоф рым входом третьего элемента ИЛИ, 00 каждый выход дешифратора, начиная с последнего,соединен с входом одноименного и всех последующих элементов ИЛИ второй группы, выход каждого элемента ШШ второй группы соединен с вторым управляющим входом одноименного блока элементов И второй группы. 2. Устройство по п.1, о т л ичающееся тем, что блок упорядочения приоритетных кодов содержит группу дешифраторов, группу

00000000ООО

00100000ООО

00000000ооо

00010000оОо

00010000ооо П Коммутаторы 32,...,32, имеют од наковую структуру, Каждый i-й коммутатор 32 (фиг.8) содержит га - (i - 1)J групп элемен тов И 39 по И элементов И в каждой группе, группу из М элементов ШШ АО . Посредством группы элементов ИЛИ 10 формируются сигналы запросов при оритетных абонентов, число которых выбрано на обслуживание в соответст вии с числом свободных каналов, а номер элемента ШШ 10 указывает на номер абонента, принятого на обслуживание. Рассмотрим работу устройства в целом при у сазанных выше значениях приоритетных кодов и когда число свободных каналов равно двум. Исходное состояние характеризуется тем, что регистры 3 приоритета, регистр 1 заявок и регистр 19 числа свободных каналов устанавливаются в нулевые состояния (на фиг.1 не показано). Перед началом цикла работы по входам 4,..., на установочные входы регистров 3-, ,...,3/ приори Ьта поступают коды чисел соответственно а 010, а 110, а 011, а 101, а по входам 22 в регистр 19 числа свободных каналов число к 010. Запросы от абонентов поступают п входам 2 в соответствующие разряды регистра 1 заявок. Единичные сигналы с выходов регистра 1 разреш ют работу блоков элементов И 5 первой группы. Код числа К 010 в дешифратора 15 преобразуется в распределительный и в соответствии с табл. 2 единичные сигналы будут сфо мированы на выходе элементов ИЛИ 11 и 11, первой группы. Эти сигналы разрешают работу блоков элементов И 9;, и 92 . Элементы И 9 и 9 также открыты по инверсным входам, связанным с выходом 14 элемента Ш1ИНЕ 13. . .Работа устройства начинается по сигналу Пуск, поступающему по вхо ду 20 через элемент ИЛИ 17 на единичный вход триггера 12 управления. этому сигналутриггер 12 устанавливае ся в единичное состояние, разрешающее передачу приоритетных кодов изрегис ров 3,,...,3,, в блок 7 упорядочиван приоритетных кодов. 6812 В соответствии с табл.З единичные сигналы (фиг.2) будут на выходе 25,5 дешифратора 24, на выходе 252( дешифратора 24., на выходе 25j(, дешифратора 24,,, на выходе 25 2дешифратора 24/,. Таким образом, единичные сигналы будут на следующих входах поразрядных узлов 26,,...,2б5 анализа, на входе 2521 узла 26 , на входе узла 26, на входе 255цузла 26г,, на входе 25 узла 265 , на всех входах 25 узла 26з сигналы равны нулзо. В узлах 26,...,265 формируются сигналы (фиг.2 и 3), поступающие: в узле 26 - на шину 27 (s 1) и на шину 28,2. узле 26г - на шину 27 (3 1) и на шину 28 j ; в узле 26,, - на шину 27j| (83 1) и на шину 28ц ; в узле 265 - на шину 27 (8д 1) и на шину 28j ; в узле 26j - сигналы равны нулю. Сигналы S ,S,Si, Sg поступают на узлы 29 - 29/, преобразования кодов. В каждой группе выходов 28,..., 285 формируются сигналы f - f, поступающие на коммутаторы 32. По кодовой комбинации сигналов Sj (j 1,5), равной 11011, формируются выходные сигналы в узлах 29 преобразования кодов следующим образом. Б узле 29 (фиг.4) по единичному сигналу на шине 27, - кодовая комбинация 100000 и сигнал переноса на выходе 31 . В узле 29.2. (фиг.5) по единичным сигналам на выходе 31 и входе 27 кодовая комбинация 1000 и сигнал переноса .на выходе переносов312. В узлах 29 (фиг.6) единичные сигналы присутствуют на выходе 312 и входах и 27 . Так как элемент И 37 -закрыт нулевым сигналом на входе 27,то единичный сигнал с выхода элемента НЕ 36 открывает элементы И 372 п° первым входам. Так как единичные сигналы присутствуют на втором входе элемента И 37j (сигнал на выходе 31) и на третьем (сигнал на шине 27i, ), то элемент И 37а открыт. На выходе 30зг.узла 29 формируется единичный сигнал, который через элемент НЕ 36 закрывает элемент И 37з , Таким образом, на выходе узла 29j формируется кодовая комбинация 010. Эти jp-uj-Hanbi и сигнал переноса по выхо13

ду 31j , равнцй нулю, поступают в узел 29/, (фиг. 7).

Так как сигнал на шине 31 равен нулю, то элемент И 37 закрыт, нулевой выходной сигнал которого через элемент НЕ 36 открывает элемент И 37j по первому входу. На входе 21g имеется единичный сигнал.Так как имеется единичный сигнал на выходе 30J2, то элемент И 37 открывается и на выходе узла 29, формируется кодовая комбинация 01.

.Кодовые комбинации выходных сигналов узлов 29 - 29/ преобразования соответствуют табл.4 (строка 27 помечена звездочкой).

Таким образом, единичные сигналы, по которым производится упорядочивание чисел, присутствуют на следующих шинах: на шине 30 коммутато ра 32 ; на шине 30 коммутатора на шине 30 коммутатора на шине 30/,2 коммутатора на шинах . 28jj,,28j,3, 2851 соответственно узлов 26 , 26 , 26, и 2б5 .

В коммутаторе 32 по сигналам на входах и 28J2 открывается элемент И. , ,- единичный сигнал с выхода которого через элемент ИЛИ 40 поступает во второй выход группы выходов 8 , при этом кодовая комбинация выходных сигналов на выходе 8, имеет вид 0100.

В коммутаторе 322 по сигналам на входах ЗОг. и .-щ открывается элемент И 39,4, v формирующий выходной сигнал в четвертой шине группы выходов Bj, при этом кодовая комбинация выходных сигналов на выходе Sj имеет вид 0001.

В коммутаторе 32 по сигналам на входах ЗОду и 28/ открывается эле96868Ц

мент И . Единичный сигнал с его выхода поступает в третью шину группы выходов 8, при этом кодовая комбинация на выходе 83 имеет вид

S 0010.

В коммутаторе 321, по сигналам на входах ЗО и 28 открывается элемент И 39л при этом в группе выходов 8лформируется кодовая комбинация 1000.

Из анализа кодовых комбинаций на выходах , видно,что порядок убывания приоритетов абонентов следующий: 2 4 3 1 .

15 ТаК как открыуы только блоки элементов И 9, и И29)То с помощью этих блоков формируются выходные сигналы на рыходах 23 следующим образом.На выходе блока элементов И 9 кодовая

20 комбинация имеет вид 0100, поэтому единичный сигнал формируется на выходе элемента .ИЛИ .e. на выходе 23. На выходе блока 9 кодовая комбинация имеет вид 0001, поэтому единичный сигнал формируется на выходе элемента ИЛИ 10j,T.e. на выходе 23i,.

Сигналы с выходов 2 и 23/, произQ водят гашение второго и четвертого разрядов регистра 1 заявок регистров 32 и 3/, , а также через элемент ИЛИ . 16 гасят регистр 19 числа свободных каналов и триггер 12 управления через элемент ИЛИ 18,

Таким образом, из последовательности приоритетных кодов выбраны два наиболее приоритетных сигнала, срответствующие второму и четвертому абонентам, которые принимаются на обслуживание свободными каналами ЭВМ.

V4

Фиь.5

(Риг.6

Фт.7