Устройство для связи в многопроцессорной системе

СООЭ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 9 9) (И)6 ОПИСАНИЕ ИЗОБРЕТ К трукто ико-ме ко-те ничес амфорттельство СССР. 3/04, 1979,льство СССРР 15/16, 1984 Ю 5 52 ЛЗ 02 2252 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ТОРСНОМУ СВИДЕТЕЛЬСТВУ.нологическое бюро Фиго института АН УСС(54) УСТРОЙСТВО ДЛЯ СВЯЗИ В МНОГОПРОЦЕССОРНОЙ СИСТЕМЕ(57) Изобретение позволяет повыситьпропускную способность устройства засчет одновременной прокладки прогрмно несвязанных маршрутов. Устройсво содержит два связанных канала 1и 2. Управление включением каналов 1и 2 в устройстве осуществляется с помощью адресных слов, поступающих навход 30 и содержащих: однобитовый:признак последнего звена маршрута,.Ф. 1 у 1 Я м 1 Травм срслюяние фиг.5 Составитель А. УшаковТехред И.Попович Корректор Г. Решетник Редактор Н. Яцола Заказ 523/47 Тиран 671 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 3035, Москва, Ж, Раушская наб., д. 4/5125 однобитовый признак направления передачи, поле номера вызываемого канала поле номера вызываемого абонента, поле значения приоритета адресного слова, поле признака адресного слова На основании анализа этих слов в устройстве осуществляются различ 9279- ные варианты коммутаций каналов. -Наличие блока приоритета позволяет выполнять асинхронную прокладку множества маршрутов в вычислительной системе, выполненной на предложенномустройстве. 2 з. п. Ф-лы, 5 ил.,3 табл.Изобретение относится к вычислительной технике и может быть использовано для построения одномерных коммутирующих сред в вычислительных системах.Цель изобретения - повышение пропускной способности устройства за счет одновременной прокладки программно несвязанных маршрутов путем введения средств .для разрешения конфликтных ситуаций.На фиг, 1 показана функциональная схема устройства; на фиг. 2 - схема блока управления коммутацией; на фиг. 3 - схема блока приоритета; на фиг 4 - диаграмма переходов устройства; на фиг, 5 - временная диаграмма устройства.Устройство содержит два идентичных канала 1 и 2, каждый из которых включает коммутатор 3 каналов, блок 4 управления коммутацией, блок 5 запросов, дешифратор б входной паузы, дешифратор 7 выходной паузы, блок 8 1приоритета, коммутатор 9 квитанций, дешифратор 10 состояний, первый и второй ключи 11 и 12, элементы И 13- 16, триггер 17, элементы И-НЕ 18-21, элементы ИЛИ 22-24, элемент ИСКЛИЧАКЩЕЕ ИЛИ 25, демультиплексор 26 квитанций, элемент .НЕ 27, вход-выход 28 занятости, вход-выход 29 квитирования, информационный вход 30, вход 31 занятости, вход 32 квитирования, информационный выход 33, вход 34 синхронизации и вход 35 настройки. В шине, связанной с информационным входом 30 выделены поле 36 признака последнего звена маршрута, поля 37 и 38 номера вызываемого канала и признака адресного слова, поле 39 признака направления передачи (выбора выходного порта), а.в шине, связанной а1с информационным входом 30 - поле 40признака последнего звена маршрутаи поле 4 признака направления передачи (выбора выходного порта). В ши 5 не, связанной с информационным выходом 33, выделены поле 42 приоритета ии поле 43 признака адресного слова.Выходы 44-47 соответствуют различныксостояниям блока 4 управления.Блок 4 управления включает регистр 48 состояний, четырехканальныемультиплексоры 49 и 50, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 51. Блок 8 приоритетасодержит сдвигающий регистр 52 двесхемы 53 и 54 сравнения и группу элементов ИЛИ 55. Группы входов 28,291,30, и 35, образуют входные порты А,а группы входов-выходов 31 32; и33, - выходные порты В, .Устройство работает следукю 1 им образом,Представим вначале устройство как"черный ящик", имеющий два входныхпорта А, и А и два выходных порта2 В и В . Управление включением каналов в устройстве осуществляется с по"мощью адресных слов, поступающих навход 30 и имеющих вид30 где- однобитовый признак последнего звена;- однобитовый признак направления передачи (признак выбора пор та В); о - номер вызываемого канала; 13 - номер вызываемого абонента; ЧГ - значение приоритета адресного слова в порту В; 40 11 - однобитовый признак адресного слова.Поле 3 непосредственно в каналене анализируется, а результат его30 Вход Порт А, Порт А Порт В, Порт В 35 О А А,40 А,О О А А,45 где- признак из адресного слова (1) 1Т и Т - признаки занятости пор6 бдтов В, и В, действующие на входах 31, и 31Р и Р - признаки выходной паузыВв портах В, и В, определяемые по состоянию разрядов, соответствующих полю П на выходах 33 и 33 (паузе в указанных разрядах будет соответствовать третье состояние); 3 1259 анализа сообщается по входу-выходу 29 квитирования. Поле П служит для организации очереди при одновременном обращении нескольких каналов к портам В связанным общей магистралью. При этом максимальный приоритет - право первоочередного обслуживания в очереди, имеет канал, имеющий минимальное значение Я .В табл. 1 показаны различные ва О рианты коммутации каналов в зависимости от поля , где.Е обозначает высокое выходное сопротивление выходов (третье состояние). Процесс установления связи осуществляется последо" вательно согласно диаграмме переходов, показанной на фиг. 4. Исходным состоянием является состояние Я,., в котором проверяется наличие запроса на организацию связи. Запрос Х, со ответствует связи в устройстве типа А, - В или А - В , а запрос Х, связи типа А - В или А - В,. Вы 1ражения для запросов Х, й Х имеют вид 25 279 4Х - признак состояния порта А, вкоторый поступило адресное словоХ = БТЕ (РИ ОЧ ), (3)где Б и р - признаки из адресногослова (1)рГ" - характеристическая функция,принимающая значение "1" при совпадении ы с собственным номером канала,Т - признак свободного порта А,действующий на входе 28;И - квитанция об установленииксвязи, поступающая низким уровнем навход-выход 29 из активируемого канала;У - квитанция, поступающая натот же вход-выход 29 от абонента,связанного с портом А общей магистралью и имеющего собственный номер,равный р;1 - операция ПРОВОДНОЕ ИЛИ,Введение признаков Т в (2) окаЬзывается необходимым для выделенияслучая, когда в порту В, уже идетпроцесс арбитража среди других устройств, занявших общую магистраль ранее, но не успевших еще закрепитьсвязь установкой признака Тв.О.8Одновременно с переводом канала всостояние Б по запросам Х, и Х формируется квитанция, поступающая навход-выход 29 порта А, в который поступает рассматриваемое адресноеслово, и имеющая вид1 У = Р С Х. И = 0,1) (4)где С - синхросигнал.При этом в зависимости от значения признака р и наличия в порту Аабонента с собственным номером яравным р и при условии РТЕ = 1 воэоможны следующие варианты включенияканала.- 1. Независимо от наличия впорту А абонентов обеспечивается выполнение условия (3) Х = 1 включенияканала. Одновременно, согласно (2)за полтакта до перехода из состояния Я на входе-выходе 29 Формируется квиталция У , сигналиэирующая источнику сообщешп о подключении канала и готовности его к транзитнойпередаче в следующее звено нового адресного слова, которое и поступаетиэ источника сообщений в следующемтакте,р = О, 13 = 13 . Здесь условие (3)Х = 1 перехода не выполняется из-эаего блОкировки сигналом квитанции9279 ЬХ,=Х,ХЧХ, т.т,Чгде Х,.и У, - 1-е разряды в кодахприоритетов П и й , переводится в состояние Б ожидания в очереди. Послеперевода одних каналов в очередь средй оставшихся каналов вновь производится описанная процедура, в которойпредварительно маскируется (замеща- О ется единицей) старший из еще иамаскированных разрядов кода 7 . Одновременно со сравнением позиции левогонуля в каждом такте состояния Б производится сравнение на равенство15 и 1, Каналы обнаружившие совпадениеъ и%, переводятся по сигналу Хэ восновное состояние Б, В этом состоянии в норту В включаются остальныеполя адресного слона, в том числе по ле О. В результате все каналы, неуспевшие встать в очередь по сигналуХ , переходят в состояние Б уже посигналу= О.В табл. 2 показано взаимодействие 25 шести каналов при выявлении максимального приоритета. Согласно табл,21 Уна первом такте левый нуль внаходится в первом (слева) разряде, относительно которого более правое по ложение занимают левые нули в .пятоми шестом каналах, что приводит к ихпереводу в следующем такте в очередь. В состоянии Б осуществляется арбитраж каналов, одновременно претендующих на прокладку очередного звена маршрута через порты В, связанные общей магистралью. Для этого в рассматриваемом состоянии производится частичное подключение канала, при котором на выход 33 порта В из нового адресного слова поступает только полеи . В зависимости от значений 1 ГО в каналах других устройств, находящихся также в состоянии Б и связанных портами В общей магистралью, на по- следней устанавливается новое значение приоритетаП . Каждый разряд в П45 формируется согласно операции ПРОВОДНОЕ ИЛИ. Далее в состоянии Б производится последовательный перевод в очередь всех каналов, которые имеют заведомо низший приоритет. Такие каналы определяются при сравнении поэиции левого нуля в П и П: канал с заведомо низшим приоритетом имеет левый нуль всегда правее левого нуля1в П . Канал, обнаруживший более низкое значение собственного приоритета в результате сравнения позиций левого нуля, по сигналу Таблица 2 Такты 23 5 125Ид, поступающим от абонента в портуА, у которого собственный номер совпал с В . В результате канал остается в состоянии Б а источник сообщений в следующем также выставляетданное, предназначенное абоненту.Указанная блокировка условия (3) спомощью квитанции У, оказывается необходимой,так как поле в последнемзвене маршрута не используется и может случайно совпасть с собственнымномером одного из каналов. В результате при отсутствии такой блокировки может случайно произойти неэапрограммированное включение лишнего звена,1= О 3 4. В порту А отсутствует абонент с номером 3. В результате сохраняется состояние М = 1, атакже= 1, что обеспечивает выполнение условия Х = 1 и переход каналав состояние Б . Однако при этом, ввиду отсутствия ответов как от канала,так и от абонента, в следующем тактев новое звено вновь поступает староеадресное слово. В результате возникает возможность прокладки многозвенных маршрутов с помощью единственного адресного слова,ю ю 1ю 1 1)10.101 161 01111100О О 010100 01110О О О О О О О 0 ОЩ 0 Одновременно во втором такте в оставшихся в состоянии Я каналах про 2исходит замещение старшего слева разряда единицами (помечены кружками). На втором такте левый нуль в Г ока 1259279зывается но втором разряде, что приводит в следующем такте к переводу в очередь второго и третьего каналов, имеющих соответственно левый нуль в третьем разряде и за четвертым разрядом. В третьем такте происходит совпадение 3 Т с, что приводит к переходу в следующем такте1в состояние Я четвертого канала, име ющего приоритет ПВ состоянии Я .канал анализирует только наличие паузь 1 н порту В, которая характеризуется признаком Р = .1 и состоянием "1" на входе 31, которое возникает после разрушения в порту В старой связи в связи с окончанием обмена. При обнаружении такой паузы канал, находящийся в очереди, возвращается в состояние Я , где вновь повторяется описанная процедура арбитража. В состоянии Я сохраняется признак занятости Т = О на входе порта А, что препятствует другим устройствам устанавливать связь через магистраль, на которой остались необслуженными ранее сформированные запросы, поставленные в очередь. В состоянии Я через канал произ 1водится передача последующих адресных слов, а затем и данных. При этом ведется анализ появления пауз, как на выходе (Т Ра = Ц, так и паузы на входе н порту А, через который вводятся данные, что необходимо для правильного возврата канала н исходное состояние Я после окончания обмена. Последовательность отключения при этом оказывается следующей. Источник сообщений, закончивший обмен, отключается от магистрали. Канал, обнаруживший у себя на входе паузу, отключает свой порт В от магистрали, оста" ваясь однако в состоянии Я . В результате происходит последовательное распространение н одном такте входной паузы от источника сообщений к абоненту. При достижении указанной паузы абонента последний в зависимости от своей настройки может дать команду на разрушение маршрута путем возврата всех каналон в исходное состояние Я . Эта команда формируется . путем установки на входе занятости 31 соседнего последнего) канала состояния Т = 1. Это состояние приво 6дит в указанном канале к появлению признака паузы, что в свою очередь5 ,О 5 20 25 30 35 40 45 50 ла описана при отключении источникасообщений и с учетом того факта, чтоабонент в побочном направлении не успел закрепить связь установкой приз 5 нака Т = О. Рассмотрим особенности реализацииустройства. Формированием состоянийЯ; занимается блок 4 управления, н приводит к возврату канала в состояние Я и снятию в порту А признака занятости, что приводит к последовательному нозврату всех каналов на маршруте в состояние Я . Причем в каждом такте будет происходить возврат только одного канала. Использование для возврата из Я и Я ,только признака Т оказывается недоста 9точным, поскольку при этом будет происходить преждевременный возврат и в процессе арбитража, а также сразу после перехода н состояние Я1 так как признак поддержания связи, Т = О из следующего звена поступает на вход 31 канала с задержкой не менее такта.Возможность прокладки одноадресных многозвенных маршрутов приО позволяет просто организовать множественный выбор абонентов из числа свободных путем формирования волны запросов, распространяющейся от источника сообщений по разным направлениям. В этом случае номера ы и р в адресном слове образуют унитарные коды, в которых состояние "1" в д-м разряде соответствует включению канала или абонента, собственные номера которых равны . Фиксация марш,рута происходит при наличии ответаИ от абонента, которого первым достигла волна запросов. Ответ поступает обратно н источник сообщений по маршруту, который становится теперь основным. Поскольку квитанции У прикР = О не формируются, то во всех каналах, лежащих в узлах ответвления от основного маршрута,квитанция будет присутствовать только со стороны порта А, в то время как в каналах основного маршрута квитанции будут действовать как со стороны порта А, так и со стороны порта В, Это различие позволяет правильно отключить каналы из побочных направлений, примькающих к основному. Далее автоматически произойдет возврат оставшихся каналов в побочных направлениях в состояние Я, в той последовательности, которая бы59279 1 О 9 12 котором указанные состояния задаются двухразрядным регистром 48. Для формирования кода следующего состояния используются мультиплексоры 49 и 50. При этом в текущем состоянии Б. и в1 каждом иэ мультиплексоров производится выборка -го канала. Дешифрация состояний Б, производится в дешифраторе 10, где выходам 44-47 соответствуют состояния Б Б . Причем состояние Б представляется низким уровнем, а остальные состояния высоким уровнем.Выходная функция демультиплексора 2 б представлена в табл. 3.В исходном состоянии Б по сигналу 44 низким уровнем на обоих выходах демультиплексора и на выходах элементов 20 и 21 поддерживается состояние "1". Одновременно оказываются закрытыми ключи 11 и 12. В результате состояния на входах портов А и В полностью определяются состояниями внешних источников сообщений. Пусть теперь для определенности ад.ресное слово поступает на вход 301 первого канала,Таблица 3 5 10 15 20 25 запросе из смежного канала в состояние "0". Одновременно с активацией блока управления, сводящейся к переводу его в состояние Б по сигналам запросов Х или Х ,одновременно соогласно (4) формируется сигнал кви-, танции. В случае запроса Х, квитанция появляется на выходе элемента 18 и поступает на вход-выход 29 собственного порта А, а при запросе Х, - на выходе элемента 19 и поступает на вход-выход 29 смежного порта А. Во всех состояниях, кроме Б на выходе 44 поддерживается высокий уровень. В результате в зависимости от состояния триггера 17 на выходе элементов 20 и 21 устанавливается низким уровнем признак занятости порта А, через который поСтупил запрос. В зависимости от состояния триггера 17 через коммутатор 3 на информационные входы ключей 11 и 12 поступает информация с одного из входов 30. При этом в состоянии Б на выходе 46 устанавливается высокий уровень и через элемент 24 на управляющие входы группы ключей 12 поступает разрешение. В результате на выходе 33 в разрядах,Входы32 44 17 30 35 0 1 0 0 1 О 1, О 1 О 1 1 1 1 40 О 50 55 На выходе блока 5 запросов формируется признак Х согласно (3). При выполнении условия незанятости Х = 1 в зависимости отФормируется либо запрос Х на выходе элемента 13 первого канала, либо запрос Х, на выходе элемента 14 второго канала, что приводит к активации блока управления в том канале, который непосредственно связан с требуемым выходным портом В. Для запоминания направления, откуда пришел в канал запрос, служит триггер 17, который при наличии запроса из собственного порта А устанавливается в состоянии "1", а при соответствующих полю П, появляется значение приоритета нового адресного слова, которое выставляет источник сообщений в порту А по предыдуцему ответу И, Далее в состоянии Б начинается работа блока 8 по выявлению адресного слова с максимальным приоритетом в порту В;При Формировании запроса Х,(Х,) по сигналу с выхода элемента 23 через элемент 22 производится установка в состояние "О" сдвигающего регистра 52. В первом такте после перехода в состояние Бна выходе группы элементов 55 появляется немаскированное значение приоритета 1 Т, поступающее с выхода коммутатора 3 каналов. Это значение поступает далеена входы схем 53 и 54 вместе со зна 1чением приоритета , установившегося на магистрали выхода группы ключей 12 при совместном выходе на нее нескольких источников сообщений. При этом на выходе схемы 53 сравнения формируется признак Х д в виде низкого уровня, если позиция левого нуля в приоритете на выходе элементов 55 находится правее позиции левого нуля в приоритете на выходе группы ключей 2 и в виде высокого уровня -11 12 в противном случае. На выходе схемы 54 равенства формируется признак Х в виде низкого уровня при совпа/денни приоритетов П и П .Начиная со второго такта, в состоянии Бв регистр 52 в старший разряд последовательно вводятся единицы. В результате с помощью элементов 55 происходит последовательное замещение (маскирование) разрядов в Я, начиная со старших. При появлении на выходе схемы 53 низкого уровня блок 4 управления переходит в состояние Б , а при появлении низкого уровня на выходе схемы 54 - в состояние БВ состоянии Б по сигналу 47 реэгистр 52 вновь устанавливается в состояние "0", ключ 11 при этом закрывается. Поскольку на выходе 44 сохраняется высокий уровень, на выходе одного иэ элементов 20 и 21 остается состояние занятости в виде низкого уровня.В состоянии Б по сигналу 45 открывается ключ 11, и на выход 33 поступают остальные фрагменты адресного слова. Одновременно поддерживается в открытом состоянии ключ 12. При возврате из состояния Б, в Б входная пауза представляется в виде набора единиц на входы дешифратора 6. Наличие такого набора характеризуется появлением на выходе дешифратора 6 низкого уровня, что приводит к закрытию ключей 11 и 12 и появлению паузы в следующем звене маршрута. После достижения паузы абонента, последний по цепочке инициирует снятие признака занятости, происходящее в обратном направлении - от абонента к источнику сообщений. Это приводит к появлению в канале на выходе дешифратора 7 признака ТР в виде высокого уровня и перехода блока управления 4 в состояние Б;.,В процессе прокладки маршрута с использованием единственного адресного слова с помощью элемента 25 срав нивается наличие квитанций иа входе- выходе 29 и входе 32. Если рассматриваемый канал не является основным и лежит в узле ответвления от основ 7ного маршрута, то квитанция будет ,присутствовать только на выходе коммутатора 9, что приводит к появлению на выходе элемента 25 высокого уров- ня, являющегося признаком сброса для592791; регистра 48 состояний. В канале ос-новного направления квитанция с входа 32 поступает одновременно на одиниз входов элемента 25 и через демультиплексор 26 и коммутатор 9 - на другой вход того же элемента 25. В результате на выходе последнего сохраняется низкий уровень, а блок управления остается в состоянии Б,На фиг. 5 показана временная диаграмма устройства для случая, когдаканал непосредственно связан с абонентом. Адресное слово М поступаетв моменткогда в порту В магист. -раль занята, В моментмагистраль2освобождается, признак занятости навходе 31 устанавливается в состояние"1" и через полтакта на вход-выход 29выдается квитанция об установлениисвязи. Еще через полтакта (момент 1 )блок 4 управления переходит в состояние Б , а на вход 30 поступает второе адресное слово М . В первом жетакте состояния Б один из других каналов, действующих в порту В, обнаруживает совпадение приоритетаПс собственным приоритетом и переходит в следующем такте (момент С,) всостояние Б подключая признак адресного слова (поле У) низким уровнем к магистрали. По этому признакуустановившемуся на входе-выходе рассматриваемого канала, блок управления переходит в состояние Б (мозмент 1 ). В момент й заканчиваетсяобмен через канал, захвативший ранеемагистраль (на входе 31 устанавливается высокий уровень, а на выходе 33 -третье состояние), и блок 4 управления в следующем такте переходит всостояние Б , Далее показан случай,когда рассматриваемый канал оказывается имеющим высший приоритет среди 45 50 55 5 10 15 20 25 30 35 40 других каналов. В результате в следующемтакте (С 7) блок 4 управления переходит в состояние Б, . Еще через полтакта абонент дает ответ об установлении связи, в результате источник сообщений начинает вводить через рассматриваемьп канал данные Э Э, Р 5. В моментзаканчивается передача последнего данного,и возникающая на входе 30 пауза в том же такте достигает абонента, который в следующем такте (момент 1 з) снимает на входе 31 признак занятости. Еще через такт рассматриваемый канал возвращается в состояние и снимаетпрнз-, нак занятости уже на входе - выходе 28.14 1259219 13Таким образом, осуществляется .асинхронная прокладка множества маршрутов. Как следствие, это позволяет исключить необходимость диспетчиризации различных несвязанных вычис лительных процессов, т,е. отказаться от средств центрального управления системой. Формула изобретения 10 Устройство для связи в многопроцессорной системе, содержащее два однонаправленных канала, в каждый из которых входят блок запросов, блок 15 управления коммутацией, дешифратор входной паузы, коммутатор квитанций, . коммутатор каналов, два ключа, четыре элемента И, два элемента И-НЕ, первый элемент ИЛИ, элемент ИСКЛЮЧА ЮЩЕЕ ИЛИ, элемент НЕ, причем вход синхронизации блока управления коммутацией является входом синхронизации канала, вход настройки блока запросов является одноименным входом 25 канала, входы признака адресного слова, признака последнего звена маршрута и номера вызываемого канала блока запросов являются входами соответствующих одноименных разрядов ин- ЗО формационного входа канала, вход разряда признака направления передачи которого соединен через элемент НЕ с первым входом первого элемента Ипервый и второй информационные входы коммутатора канадов соединены с информационным входом канала и с информационным входом смежного канала соответственно, первый выход коммутатораканалов соединен с информационнымвходом первого ключа, вход признакасвободного входа-выхода и вход квитирования. блока запросов соединены свходом-выходом занятости и входом-выходом квитирования соответственно ка-,5нала и смежного канала, выход блоказапросов подключен к второму входупервого элемента И и является выходомзапроса канала, который соединен свходом запроса смежного канала, о тл и ч а ю щ е е с я тем, что, с цельв повышения пропускной способности :устройства за счет одновременной проКладки программно несвязанных маршрутов, в Мего введены блок приоритета,дешифратор выходной паузы, демультиплексор квитанций, дешифратор состояний, триггер, третий и четвертый элементы И-НЕ, второй и третий элементы ИЛИ, вход запроса канала соединен с первым входом второго элемента И, второй вход которого и первый вход первого элемента И-НЕ соединены с входами направления передачи и признака последнего звена маршрута информационного входа смежного канала со" ответственно, первый вход вторс."о элемента И-НЕ соединен с входом разряда признака последнего звена маршрута информационного входа канала, выходы первого и второго элементов И подключены соответственно к входам установки и сброса триггера, к вторым входам первого и второго элементов И-НЕ и к первому и второму входам второго элемента ИЛИ, выход которого подключен к первому входу блока управления коммутацией и к первому входу первого элемента ИЛИ, рыход которого подключен к входу управления сдвигом блока приоритета,. третьи входы первого и второго элементов И-НЕ соединены с входом синхронизации блока приоритета и с входом синхронизации канала, выход дешифратора выходной паузы соединен с третьими входами первого и второго элементов И и с вторым входом блока управления коммутацией выход которого соединен с информационным входом дешифратора состояни, первый выход которого подключен к первым входам третьего и четвертого элементов И-НЕ и к первому входу управления демультиплексора квитанций; а с второго по четвертый выходы соединены с первыми входами третьих элементов И и ИЛИ и с вторым входом первого элемента ИЛИ, выход третьего элемента И подключен к управляющему входу первого ключа и к второму входу третьего элемента ИЛИ, выход которого подключен к управляющему входу второго ключа, прямой выход триггера подключен к управляющим входам коммутаторов квитанций и каналов, к второму входу управления демультиплексора квитанций и к второму входу третьего элемента И-НЕ, выход которого соединен с входом-выходом занятости каналов, инверсный выход триггера соединен с .вторым входом четвертого элемента И-НЕ; выход которого соединен с входом-выходом занятости смежного канала, информационный вход демультиплексора квитанций соединен с первым вхо"3, Устройство по п. 1, о т л и - ч а ю щ е е с я тем, что блок управления коммутацией содержит два мультиплексора, регистр и элемент ИСКЛЮЧАЮ 111 ЕЕ ИЛИ, первый вход которого соединен с третьим .входом первого мультиплексора и является четвертым входом блока, а второй вход и выход соединены с третьим входом блока, и с третьим информационным входом второго мультиплексора, второй и четвертый информационные входы которого соединены с вторым входом блока, первый информационный вход первого муль. типлексора является первым входом блока, второй информационный вход первого мультиплексора -и первый информационный вход второго мультиплексора соединены с шиной информационно. го нуля блока, четвертый информационный вход первого мультиплексора соединен с шиной информационной единицы блока, выходы первого и второго мультиплексоров подключены к информационным входам регистра, выход которого соединен с адресными входами первого и второго мультиплексоров и является выходом блока, вход синхронизации регистра является одноименным входом блока, входы сброса первого и второго мультиплексоров соединены с входом сброса блока. 15 12592дом элемента ИСКЛЮЧАЩЕЕ ИЛИ и является входом квитирования канала,первый выход демультиплексора квитанций соединен с выходом первого элемента И-НЕ, с первым информационнымвходом коммутатора квитанций и с входом-выходом квитирования канала,второй выход демультиплексора квитанций соединен с выходом второгоэлемента И-НЕ, с вторым информацион Оным входом коммутатора квитанций и свходом-выходом квитирования смежногоканала; второй выход коммутатора каналов соединен с информационным входом второго ключа и дешифратора входной паузы, с первыми информационнымивходами дешифратора выходной паузыи блока приоритета, второй информа. ционной вход которого соединен с выходом второго ключа, первый и второй 20выходы блока приоритета соединены спервым входом четвертого элемента Ии с третьим входом блока управлениякоммутацией, вход сброса которого соединен с выходом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого Соедйнен с выходом коммутатора квитанций,второй информационный вход дешифратора выходной паузы является вхо 1дом занятости канала, выход разряда признака адресного слова первого ключа подключен к второму входучетвертого элемента И, выход которого соединен с четвертым входом блокауправления коммутацией, выходы первого и второго ключей образуют информационный выход канала, выход дешифратора входной паузы подключен к второму входу третьего элемента И.2 УЯройство по пв 1 у о т л и 4 бч а ю щ е е с я тем, что блок приоритета содержит регистр сдвига, группу элементов ИЛИ, две схемы сравнения, вход управления сдвигом и входсинхронизации регистра сдвига явля. 79 6ются одноименными входами блока, выходы регистра сдвига подключены кпервым входам элементов ИЛИ группы,вторые входы которых образуют первыйинформационный вход блока, выходы .элементов ИЛИ группы подключены к первым информационным входам первой ивторой схем сравнения, вторые информационные входы которых образуют одноименньй вход блока, выходы первойи второй схем сравнения являются.первым и вторым выходами блока.