Устройство для связи в многопроцессорной системе Советский патент 1986 года по МПК G06F15/16 

однобитовьй признак направления передачи, поле номера вызьшаемого канала,, поле номера вызываемого абонента, поле значения приоритета адресного слова, поле признака адресного слова.«На-основании анализа этих слов в устройстве осуществляются различI -- . t

Изобретение относится к вычислительной технике и может быть использовано для построения одномерных коммутирующих сред в вычислительных системах.

Цель изобретения - повышение пропускной способности устройства за счет одновременной прокладки программно несвязанных маршрутов путем введения средств для разрешения конфликтных ситуаций.

На фиг. 1 показана функциональная схема устройства; на фиг. 2 - схема блока управления коммутацией; на фиг. 3 - схема блока приоритета; на фиг. 4 - диаграмма переходов устройства; на фиг. 5 - временная диаграмма- устройства.

Устройство содержит два идентичных канала 1 и 2, каждьй из которых включает коммутатор 3 каналов, блок4 управления коммутацией, блок 5 запросов , дешифратор 6 входной паузы, дешифратор 7 выходной паузы, блок 8 приоритета, коммутатор 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 признака направления передачи (выбора выходного порта), а.в шине, связанной

ные варианты коммутаций «йналов. -Наличие бцока приоритета Поздоляет выполнять асинхронную прокладку множества маршрутов в вычислительной системе, выполненной на предложенном устройстве. 2 з. п, ф-лы;, 5 ил., З табл.

с информационным входом 30 - поле 40 признака последнего звена маршрута и поле 41 признака направления передачи (выбора выходного порта). В шине, связанной с информационным выходом 33, вьщелены поле 42 приоритета и и поле 43 признака адресного слова. Выходы 44-47 соответствуют различным состояниям блока 4 управления.

Блок 4 управления включает регистр 48 состояний, четырехканальные мультиплексоры 49 и 50, элемент ИСК- ЛЮЧАЩЕЕ ИЛИ 51 . Блок 8 приоритета содержит сдвигающий регистр 52, две

схемы 53 и 54 сравнения и группу элементов ИЛИ 55. Группы входов 28f,29j,

30, и 35, образуют входные порты А, а группы входов-выходов 31 , 32- и - выходные порты В .

Устройство работает следующим образом. Представим вначале устройство как черньй ящик, име:ющий два входных порта А и А, и два выходгак порта В и В . Управление включением каналов в устройстве осуществляется с помощью адресных слов, поступшо1Щ1Х на вход 30 и имеющих вид

А

Э 1тг

и

(1)

где f- однобитовьй признак послед- . него звена;

Ц - однобитовый признак направления передачи (признак выбора пор- 35 та В);

d - номер вызьшаемого канала; р - номер вызываемого абонента; IT .- значение приоритета адресного слова в порту

40 и - однобитовьй признак адресного слова.

Поле р непосредственно в канале не анализируется, а результат его

3 12592794

анализа сообщается по входу-выходу 29 X - признак состояния порта А, в квитирования. Поле ТГ служит для организации очереди при одновременном обращении нескольких каналов к портам В- , связанным общей магистралью, j При этом максимальньй приоритет - право первоочередного обслуживания в очереди, имеет канал, имеющий минимальное значение ТТ .

В табл. 1 показаны различные ва- ю рианты коммутации каналов в зависимости от поля Л , где Z обозначает высокое выходное сопротивление выходов (третье состояние). Процесс установления связи осуществляется последокоторый поступило адресное слово

X UTf (), (3) где и и у - признаки из адресного слова (1);

f - характеристическая функция, принимающая значение 1 при совпадении ы с собственш 1М номером канала;

Т - признак свободного порта А, действутощий на входе 28;

W - квитанция об установлении

15

связи, поступающая низким уровнем на вход-выход 29 из активируемого канала:

ватеяьно согласно диаграмме переходов, показанной на фиг. 4. Исходным состоянием является состояние S, в котором проверяется наличие запроса на организацию связи. Запрос Х соответствует связи в устройстве типа В2, а запрос X, - или А - В, . Выражения для запросов X и Х имеют вид

X, А Т„ Р„ X; (2)

А - В или А, связи типа А -

где

(О;

А признак из адресного слова

Тд и Т - признаки занятости пор- 50 точнику сообщений о подключении катов В и В, действующие на входах 31, и 31 ;

FgjH Pjj- признаки.выходной паузы в портах В и В,,, определяемые по состоянию разрядов, соответствующих полю ТТ на выходах 33 и 33 (паузе в указанных разрядах будет срответст- вовать третье состояние);

X - признак состояния порта А, в

который поступило адресное слово

X UTf (), (3) где и и у - признаки из адресного слова (1);

f - характеристическая функция, принимающая значение 1 при совпадении ы с собственш 1М номером канала;

Т - признак свободного порта А, ействутощий на входе 28;

W - квитанция об установлении

связи, поступающая низким уровнем на вход-выход 29 из активируемого канала:

0

5

0

W - квитанция, поступающая на тот же вход-выход 29 от абонента, связанного с портом А общей магистралью и имеющего собственный номер, равный д; - операция ПРОВОДНОЕ ИЛИ.Введение признаков Т. в (2) ока&зывается необходимым для вьщеления

случая, когда в порту В- уже идет процесс арбитража среди других устройств, занявших общую магистраль ранее, но не успевщих еще закрепить связь установкой признака Т 0.

Одновременно с переводом канала в состояние 8,2 по запросам X,, и X формируется квитанция, поступающая на вход-выход 29 порта А, в который поступает рассматргшаемое адресное слово, и имеющая вид

W Р с Xj (i 0,1) (4) где С - синхросигнал.

При этом в зависимости от значе°- ния признака р и наличия в порту А абонента с собственным номером р, равным |3 и при условии UTf 1 возможны следующие варианты включения канала.

р 1. Независимо от наличия в порту А абонентов обеспечивается вы- полнение условия (3) X 1 включения канала. Одновременно, согласно (2) за полтакта до перехода из состояния SQ на входе-выходе 29 формируется квитанция W , сигнализирующая иснала и готовности его к транзитной передаче в следующее звено нового адресного слова, которое и поступает из источника сообщений в следуюп(ем такте.

р О, р . Здесь условие (3) X 1 перехода не выполняется из-за его блокировки сигналом квитанции

W, поступающим от абонента в порту А, у которого собственный номер совпал с . В результате канал остается в состоянии S , а. источник сообщений в следукщем также выставляет данное, предназначенное абоненту. Указанная блокировка условия (3) с помощью квитанции W, оказьшается необходимой,так как поле в последнем звене маршрута не используется и мо- жет случайно совпасть с собственным номером одного из каналов. В результате при отсутствии такой блокировки может случайно произойти незапрограммированное включение лишне- го звена. :

f О, j3 ) j3 , В порту А отсутствует абонент с номером д . В результате, сохраняется состояние W 1, а .также W 1, что обеспечивает выпол нение условия X 1 и переход канала в состояние S. Однако при этом, ввиду отсутствия ответов как от канала, так и от абонента, в следующем такте в новое звено вновь поступает старое адресное слово. В результате возникает возможность прокладки многозвенных маршрутов с помощью единственного адресного слова.;

В состоянии S,j осуществляется арбитраж каналов, одновременно претендующих на прокладку очередного звена маршрута через порты Bj/, связанные общей магистралью. Для этого в рассматриваемом состоянии производится частичное подключение канала, при котором на выход 33 порта В из нового адресного слова поступает только полеТТ . В зависимости от значений 1Т

В к;аналах других устройств, находящихся также в состоянии S и связанных портами В общей магистралью, на последней устанавливается новое значение приоритетаТ . Каждый разряд в 17 формируется согласно операции ПРОВОДНОЕ ИЛИ. Далее в состоянии S производится последовательный перевод в очередь всех каналов, которые имеют заведомо низший приоритет. Такие каналы определяются при сравнении позиции левого нуля в ТТ и тг : канал с заведомо низшим приоритетом имеет левый нуль всегда правее левого нуля в/п . Канал, обнаруживший более низ- Кое значение собственного приоритета в результате сравнения позиций левого нуля, по сигналу .

Х X,.,.Y.Y-,V ....

V X. Y.

(5)

где X и УI . - i-e разряды в кодах приоритетов Т1 и Тг , переводится в состояние S ожидания в очереди. После перевода одних каналов в очередь среди оставшихся каналов вновь производится бписанная процедура, в которой предварительно маскируется (замещается единицей) старший из еще намас- кирован:ных разрядов кодаТТ , Одновременно со сравнением позиции левого нуля в каждом такте состояния Sj производится сравнение на равенство Т итт . Каналы обнаружившие совпадение ТТ и ТГ , переводятся по сигналу Х в основное состояние S,.. В этом состоянии в порту В включаются остальные поля адресного слова, в том числе поле и. В результате все каналы, не успевшие встать в очередь по сигналу Х,2, лереходят в состояние S уже по сигналу и О. .

В табл. 2 показано взаимодействие шести каналов при выявлении максимального приоритета. Согласно табл.2 на первом такте левый нуль-в 71 находится в первом (слева) разряде, относительно которого более правое положение занимают левые нули в пятом и шестом каналах, что приводит к их переводу в следующем такте в очередь

Таблица 2

Tf

.

ТТ,

ТТ, ТТь

ТТв п

0011® о 1 1 (Т){Г) 1 1

0101(Г) 1 а 1

01110111

о о го(Т) о 1 oQXD о

1100 1110

0000(Т) о о о0(Г)1 о

Одновременно во втором такте в оставшихся в состоянии Sj каналах происходит замещение старшего слева разряда единицами (помечены кружками). На втором такте левый нуль в ТГ оказывается во втором разряде, что приводит в следующем такте к переводу в очередь второго и третьего каналов, имеющих соответственно левый нуль в третьем разряде и за четвертым разрядом. В третьем такте происходит совпадение F с it , что приводит к переходу в следующем такте

в состояние S четвертого канала, имющего приоритет ТТ .

В состоянии S.J канал анализирует только наличие паузь в порту В, которая характеризуется признаком Р .1 и состоянием 1 на входе 31, которое возникает после разрушения в порту В старой связи в связи с окончанием обмена. При обнаружении такой паузы канал, находящийся в очереди, возвращается в состояние S, где вновь повторяется описанная процеду- ра арбитража. В состоянии S, сохраняется признак занятости Т О на входе порта А, что препятствует другим устройствам устанавливать связь через магистраль, на которой остались необслуженными ранее сформированные запросы, поставленные в очередь.

В состоянии S через канал производится передача последующих адресных слов, а затем и данных. При этом ведется анализ появления пауз, как на выходе (Т.Рд ) так и паузы на входе в порту Л, через который вводятся данные, что необходимо для пра вильного возврата канала в исходное состояние Sg после окончания обмена. Последовательность отключения при этом оказывается следующей.. Источник сообщений, закончивший обмен, отключается от магистрали. Канал, обнаруживший у себя на входе паузу, отключает свой порт В от магистрали, оставаясь однако в состоянии S . В результате происходит последовательно.е распространение в одном такте входной паузы от источника сообщений к абоненту. При достижении указанной паузы абонента последний в зависимости от своей настройки может дать команду на разрушение маршрута путем возврата всех каналов в исходное состояние Sg. Эта команда формируется .путем установки на входе занятости 31 соседнего (последнего) канала состояния Tg 1, Это состояние приводит в указанном канале к появлению признака паузы, что в свою очередь

2592798

приводит к возврату канала в состояние S и снятию в порту А признака

О-

занятости, что приводит к последовательному возврату всех каналов на, маршруте в состояние S . Причём в каждом такте будет происходить возврат только одного канала. Использование для возврата из S и S ,толь10

25

1520

40

5

50

55

ко признака Т оказьшается недостаточным, поскольку при этом будет происходить преждевременный возврат и в процессе арбитража, а также сразу после перехода в состояние S , так как признак поддержания связи Tg О из следующего звена поступает на вход 31 канала с задержкой не менее такта.

Возможность прокладки одноадресных многозвенных маршрутов при р О позволяет просто организовать множественный выбор абонентов из числа свободных путем формирования волны запросов, распространяющейся от источника сообщений по разным направлениям. В этом случае номера oL к р в адресном слове образуют унитарные коды, в которых состояние 1 в i-м разряде соответствует вкхпочению канала или абонента, собственные номера которых равны i. Фиксация марш- ;рута происходит при наличии ответа W от абонента, которого первым достигла волна запросов. Ответ поступает обратно в источник сообщений по маршруту, который становится теперь основным. Поскольку квитанции W при Р О не формируются, то во всех налах, лежащих в узлах ответвления от основного маршрута, квитанция будет присутствовать только со стороны порта А, в то время как в каналах основного маршрута квитанции будут действовать как со стороны порта А, так и со стороны порта В. Это различие позволяет правильно отключить каналы из побочных направлений, примыкающих к основному. Далее автоматически произойдет возврат оставшихся каналов в побочных направлениях в состояние S в той последовательности, которая была описана при отключении источника сообщений и с учетом того факта, что абонент в побочном направлении не успел закрепить связь установкой признака Tg 0.

Рассмотрим особенности реализации устройства. Формированием состояний S занимается блок 4 управления, в

котором указанные состояния задаются двухразрядным регистром 48. Для формирования кода следующего состояния используются мультиплексоры 49 и 50,

При этом в текущем состоянии ив j запросов Х или X .одновременно согласно (4) формируется сигнал кви-.

каждом из мультиплексоров производит- ся выборка i-ro канала. Дешифрация состояний S- производится в дешифраторе 10, где выходам 44-47 соответствуют состояния Sg,...,S . Причем со- 10 стояние SQ представляется низким .- уровнем, а остальные состояния высоким уровнем.

Выходная функция демультиплексора 26 представлена в табл. 3. (5

В исходном состоянии Sg по сигналу 44 низким уровнем на обоих выходах демультиплексора и на выходах элементов 20 и 21 поддерживается состояние 1. Одновременно рказьшают- 20 ся закрытыми ключи 11 и 12.. В результате состояния на входах портов А и В полностью определяются состояния-. ми внешних источников сообщений. Пусть теперь для определенности ад- 25 .ресиое слово поступает на вход-ЗЦ первого канала.

танции. В случае запроса Х квитанция появляется на выходе элемента 18 и поступает на вход-выход 29 собственного порта А, а при запросе X, - на выходе элемента 19 и поступает на ВХОД-ВЫХОД 29 смежного порта А. Во всех состояниях, кроме S, на выходе 44 поддерживается высокий уровень В результате в зависимости от состояния триггера 17 на вькоде элемен- тов 20 и 21 устанавливается низким уровнем признак занятости порта А, через который поступил запрос. В зависимости от состояния триггера 17 через коммутатор 3 на информационные входы ключей Пи 12 поступает инфор мация с одного из входов 30. При это в состоянии S на выходе 46 устанавливается высокий уровень и через эле мент 24 на управляющие входы группы ключей 12 поступает разрешение. В . результате на выходе 33 в разрядах, соответствующих полю ТТ , появляется значение приоритета нового адресного слова, которое выставляет источник сообщений в порту А по предьщуцему ответу W|. Далее в состоянии S,j начинается работа блока 8 по выявлению адресного слова с максимальным приоритетом в порту В;

Таблица 3

1 О

О 1

1 О

На выходе блока 5 запросов формируется признак X согласно (З). При выполнении условия незанятости X 1 в зависимости отД формируется либо запрос Хд на вькоде элемента 13 первого канала, либо запрос X . на выходе элемента 14 второго канала, что приводит к активахщи блока управления в том канале, который нейосредствен- но связан с требуемым выходным портом В. Для запоминания направления, откуда пришел в канал запрос, служит Триггер 17, который при наличии запроса из собственного порта А уста- .

навливается в состоянии 1

а при

запросе из смежною канала в состояние О. Одновременно с активацией блока управления, сводящейся к переводу его в состояние по сигналам

5

0 5

0

5

0

танции. В случае запроса Х квитанция появляется на выходе элемента 18 и поступает на вход-выход 29 собственного порта А, а при запросе X, - на выходе элемента 19 и поступает на ВХОД-ВЫХОД 29 смежного порта А. Во всех состояниях, кроме S, на выходе 44 поддерживается высокий уровень, В результате в зависимости от состояния триггера 17 на вькоде элемен- тов 20 и 21 устанавливается низким уровнем признак занятости порта А, через который поступил запрос. В зависимости от состояния триггера 17 через коммутатор 3 на информационные входы ключей Пи 12 поступает информация с одного из входов 30. При этом в состоянии S на выходе 46 устанавливается высокий уровень и через элемент 24 на управляющие входы группы ключей 12 поступает разрешение. В . результате на выходе 33 в разрядах, соответствующих полю ТТ , появляется значение приоритета нового адресного слова, которое выставляет источник сообщений в порту А по предьщуцему ответу W|. Далее в состоянии S,j начинается работа блока 8 по выявлению адресного слова с максимальным приоритетом в порту В;

т.- При формировании запроса Х(Х) по сигналу с вькода элемента 23 че- . рез элемент 22 производится установка в состояние О сдвигающего регистра 52. В первом такте после перехода в состояние S на выходе груп- - пы элементов 55 появляется немаскиiTT,

ступающее с вькода коммутатора 3 Каналов. Это значение поступает далее на входы схем 53 и 54 имеете со значением приоритета IT , установившегося на магистрали выхода группы ключей 12 при совместном выходе на нее нескольких источников сообщений. /1ри этом на выходе схемы 53 сравнения- формируется признак X j в виде низкого уровня, если позиция левого нуля в приоритете на выходе элементов 55 находится правее позиции левого нуля в приоритете на выходе группы ключей 12 и в виде высокого уровня ч

в противном случае. На выходе схемы 54 равенства формируется признак Х в виде низкого уровня при совпадении приоритетов ТТ и ц .

Начиная со второго такта, в состоянии в регистр 52 в старший разряд послёдов ательно вводятся единицы. В результате с помощью элементов 55 происходит последовательное замещение (маскирование) разрядов в ТТ, начиная со старших. При появлени на выходе схемы 53 низкого уровня блок 4 управления переходит в состояние Sj , а при появлении низкого уровня на выходе схемы 54 - в состояние S, .

В состоянии S, по сигналу 47 регистр 52 вновь устанавливается в состояние О, ключ 11 при этом закрывается. Поскольку на выходе 44 сохраняется высокий уровень, на выход одного из элементов 20 и 21 остаетс состояние занятости в виде низкого уровня.

в состоянии S по сигналу 45 открывается ключ 11, н на выход 33 поступают остальные фрагменты адресного слова. Одновременно поддерживается в открытом состоянии ключ 12. Пр

возврате из состояния S в S входная пауза представляется в виде набора единиц на входе 1 дешифратора 6. Наличие такого набора характеризуется появлением на выходе дешифратора 6 низкого уровня, что приводит к закрытию ключей 11 и 12 и появлению пау- . эы в следующем эвене маршрута. После достижения паузы абонента, последний по цепочке инициирует снятие признака занятости, происход ящее в обратном направлении - от абонента к источнику сообщений. Это приводит к появлению в канале на выходе дешифратора 7 признака в виде высокого уровня и перехода блока управления 4 в состояние S.л

В процессе прокладки маршрута с использованием единственного адресного слова с помощью элемента 25 сравнивается наличие квитанций на входе- выходе 29 и входе 32. Если рассматриваемый канал не является основным и лежит в узле ответвления от основного маршрута, то Квитанция будет присутствовать только на выходе коммутатора 9, что приводит к появлению на выходе элемента 25 высокого уровня, являкяцегося признаком сброса для

регистра 48 состояний. В канале ос- новного направления квитанция с входа 32 поступает одновременно н4 один из входов элемента 25 и через демультиплексор 26 и коммутатор 9 - на другой вход того же элемента 25. В результате на выходе последнего сохраняется низкий уровень, а блок управления остается в состоянии S.

На фиг. 5 показана временная диаграмма устройства для случая, когда канал непосредственно связан с абонентом. Адресное слово М поступает в момент t, , когда в порту В магистраль занята. В момент t -магистраль освобождается, признак занятости на входе 31 устанавливается в состояние 1 и через полтакта на вход-выход 29 выдается квитанция об установлении

связи. Еще через полтакта (момент t) блок 4 управления переходит в состояние S , а на вход 30 поступает второе адресное слово М.. В первом же .- : такте состояния S,j, один из других каналов, действующих в порту В, обнаруживает совпадение приоритета ТТ с собственным приоритетом и переходит в следующем такте (момент tO в

состояние S,

подключая признак ад

ресного слова (поле U) низким уровнем к магистрали. По этому признаку установившемуся на входе-выходе рассматриваемого канала, блок управления переходит в состояние S, (момент tg). В момент t заканчивается обмен через канал, захвативший ранее магистраль (на входе 31 устанавливается высокий уровень, а на выходе 33- третье состояние), и блок 4 управле-

ния в следующем такте переходит в состояние S . Далее по1сазан случай, когда рассматриваемьй канал оказыва- ется имеющим высиий приоритет среди других каналов. В результате в следу- кщем такте (t;,) блок 4 управления переходит в состояние S. Еще через полтакта абонент дает ответ об установлении связи, в результате источник сообщений начинает вводить через

рассматриваемьй канал данные D, , D,, Dj. В момент tg заканчивается передача последнего данного, и возникаюая на входе 30 пауза в том же такте достигает абонента, которьш в следукщем такте (момент tg) снимает на входе 31 признак занятости. Еще через такт рассматриваемьп канал возвращается в состояние и снимает признак занятости уже на входе-выходе 28.

13

Таким образом, осуществляется асинхронная прокладка множества маршрутов. Как следствие, это позволяет исключить необходимость диспетчи- риза1ЩИ различных несвязанных вычислительных процессов, т.е. отказаться от средств центрального управления системой.

Формула изобретения

Устройство для связи в многопро- дессорной системе, содержащее два однонаправленных канала в каждый из которых входят блок запросов, блок 5

to

20

25

управления коммутацией, дешифратор входной паузы, коммутатор квитанций, коммутатор каналов, два ключа, четыре элемента И, две элемента И-НЕ, первьй элемент ИЛИ, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент НЕ, причем вход синхронизации блока управления коммутацией является входом синхронизации канала, вход настройки блока запросов является одноименным входом канала, входы признака адресного слова, признака последнего звена маршрута и номера вызываемого канала блока запросов являются входами соответствующих одноименных разрядов ин- ЗО формационного входа канала, вход разряда признака направления передачи которого соединен через элемент НЕ с первым входом первого элемента И,, первьй и второй информационные входы j коммутатора каналов соединены с информационным входом канала и с информационным входом смежного канала соответственно, первый выход коммутатора каналов соединен с информационным Q входом первого ключа, вход признака свободного входа-выхода и вход квитирования, блока запросов соединены с входом-выходом занятости и входом-выходом квитирования соответственно ка- нала и смежного канала, выход блока запросов подключен к второму входу первого элемента И и является выходом запроса канала, который соединен с входом запроса смежного канала, о т- JQ ли чающее с я тем, что, с целью -повышения пропускной способности устройства за счет одновременной про- 1(ладки программно несвязанных маршру125927914

элементы И-НЕ, второй и третий элемен- ты ИЛИ, вход запроса канала соединен с первым входом второго элемента И, второй вход которого и первьй вход первого элемента И-НЕ соединены с входами направления передачи и признака последнего звена маршрута информационного входа смежного канала соответственно, первый вход второго элемента И-НЕ соединен с входом разряда признака последнего звена маршрута информационного входа канала, выходы первого и второго элементов И подключены соответственно к входам установки и сброса триггера, к вто- рьм входам первого и второго элементов И-НЕ и к первому и второму входам второго элемента ИЛИ, выход которого подключен к первому входу блока управления коммутацией и к первому входу первого элемента ИЛИ, рыход которого подключен к входу управления сдвигом блока приоритета,- третьи входы первого и второго элементов И-НЕ соединены с входом синхронизации блока приоритета и с входом синхронизации канала, выход дешифратора выходной паузы соединен с третьими входами первого и второго элементов И и с вторьш входом блока управления коммутацией выход которого соединен с информационнь1м входом дешифратора состояний/, первьй выход которого подключен к первым входам третьего и четвертого элементов И-НЕ и к первому входу управления демуль- типлексора квитанций, а с второго по четвертый выходы соединены с первыми входами третьих элементов И и ИЛИ и с-вторым входом первого элемента ИЛИ, выход третьего элемента И подключен к управлякнцему входу первого ключа и к второму входу третьего элемента ИЛИ, выход которого подключен к управляющему входу второго ключа, прямой выход триггера подключен к уп- JJaвляющим входам коммутаторов квитан- , ций и каналов, к второму .входу управления демультиплёксора квитан- иенй и к второму входу третьего элемента И-НЕ, выход которого соединён с входом-выходом занятости каналов инверсньй выход триггера соединен с .вторым входом четвертого элемента

тон, В йбго введены блок приоритета, jjИ-HEj выход которого соединен с входепшфратор выходной паузы, демульти-дом-выходом занятости смежного кана-

плексор квитанций, дешифратор состо-ла, информационный вход демультиплекяний, триггер, третий и четвертый сора квитанций соединен с первым нхо15Iдом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и является входом квитирования канала, первый выход демультиплексора квитаи ций соединен с выходом первого элемента И-НЕ, с первым информационным входом коммутатора квитанций и с вхо дом-выходом квитирования канала, г второй выход демультиплексора квитанций соединен с выходом второго элемента И-НБ, с вторым информационным, входом коммутатора квитанций и с входом-выходом квитирования смежного канала, второй выход коммутатора каналов соединен с информационным входом второго ключа и депшфратора входной паузы, с первыми информационными входами дешифратора выходной паузы и блока приоритета, второй информа- ционной вход которого соединен с выходом второго ключа, первый и второй выходы блока приоритета соединены с первым входом четвертого элемента И с третьим входом блока управления оммутацией, вход сброса которого соединен с выходом элемента ИСКЛЮЧАЮЕЕ ИЛИ, второй вход которого Соедиен с выходом коммутатора квитанций, торой информационный вход дешиф- ратора выходной паузы является вхоом занятости канала, выход раз-;

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

2. Уеугройство по п. 1, отличающееся тем, что блок приоритета содержит регистр сдвига, группу элементов ИЛИ, две схемы сравнения , вход управления сдвигом и вход синхронизации регистра сдвига явля5927916

ются одноименными входами блока, вы- ходы регистра сдвига подключены к первым входам элементов ИЛИ группы, вторые входы которых образуют первый г информационный вход блока, вьпсоды элементов ШШ группы подключены к первым информационным входам первой и второй схем сравнения,, вторые информационные входы которых образуют од- to ноименньй вход блока, выходь первой и второй схем сравнения являются, первым и вторым выходами блока.

,3. Устройство по п. 1, о т л и -. 15 чающееся тем, что блок управления коммутацией содержит два мультиплексора, регистр и элемент ИС- КЛЮЧАЩЕЕ ИЛИ, первый вход которого соединен с третьим входом первого 20 мультиплексора и является четвертью входом блока, а второй вход и выход соединены с третьим входом блока, и с третьим информационным входом второго мультиплексора, второй и четвер- 25 тый информационные входы которого соединены с вторым входом блока, первый информационный вход первого мультиплексора является первым входом блока, второй информационный вход

JQ первого мультиплексора и первьй ин- .фррмационный вход второго мультиплексора соединены с шиной информационного нуля блока,четвертый информационный вход первого мультиплексора соединен с шиной информационной единицы блока, выходы первого и второго мультиплексоров подключены к информационным входам регистра, выход которого соединен с адресными входами

Q первого и второго мультиплексоров и является выходом блока, вход синхронизации регистра является одноименным входом блока, входы сброса первого и второго мультиплексоров соj. единены с входом сброса блока.

35

Фиг.З

12

Фиг. If

Ч Г Г ГЧ f Ч

3«jTJTjTJTJTJ4JajTJ4jTJiJTjTjari rLrL

5 -Г /77/7/7/7/777//77////7/7//////////////7/А

2д jj-- т плги

гв-

т ,. г

г

до I 1 г1Д71дг1Д31

Sb ///7// AViy//////////) 4м21Д Гдг Д|К58б8б55б8й5

Третье таяние Фиг.5

1

Изобретение позволяет повысить пропускную способность устройства за счет одновременной прокладки програм-i мно несвязанных маршрутов. Устройство содержит два связанных канала 1 и 2. Управление включением каналов 1 и 2 в устройстве осуществляется с помощью адресных слов, поступающих на вход 30 и содержащих: од юбитовый : признак последнего звена маршрута. JO, 28, 29, 352 (Л 28i 23г Фиг.1 32г 33;