Коммутационное устройство

 

Изобретение относится к вычислительной технике и предназначено для использования при построении коммутационных подсистем в многопроцессорных вычислительных системах с децентрализованным управлением. Целью изобретения является повышение надежности и пропускной способности устройства за счет обеспечения параллельной настройки каналов связи между источниками и приемниками информации. Устройство содержит 2 блоков 1 выбора, i 1 2 блоков 2 коммутации второго типа, 2 блоков 3 коммутации первого типа, i m входов 4 поиска, 2mвыходов 5 фиксации , 2х m выходов 2 информационных входов 6, - 4- Г d . k 7 поиска. 2 N информационных выходов 8, 2 входов 9 фиксации, вход 10 поиска блока 1 выбора, выход 11 фиксации и информационный вход 12 блока 2, выход 13 поиска и информационный выход 14 блока 3, вход 15 фиксации блока 3, выход 16 поиска блока 1, вход 17 поиска блока 3, выход 18 разрешения блока 2, вход 19 разрешения блока 1, информационный выход 20 и вход 21 фиксации блока 2, информационный вход 22 и выход 23 фиксации блока 3, 4 ил. с SS (Л

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

119) (11) (SI)5 Г 06 F 15/16 .1ИЯ0

ЧаСК

ОПИСАНИЕ ИЗОБРЕ ГЕНИЯ

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

1 . Е", Д

Ю

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГХНТ СССР (21) 4667410/24 (22) 27, 03,89 (46) 15. 03. 91, Вюл, N 10 (71) Харьковский институт инженеров железнодорожного транспорта им, С.М,Кирова (72) И,Г,Филиппенко, И.М.Гулида и С,В.понеделко (53) 681.325(088.8) (56) Авторское свидетельство СССР

1247885, кл, С 06 F 15/16, 1984, Авторское свидетельство СССР

N 1256011, кл, С 06 F 15/16, 1984.

Авторское свидетельство СССР

111 1416985. кл. G 06 F 15/16, 1986. (54) КОММУТАЦИОННОЕ УСТРОЙСТВО (57) Изобретение относится к вычислительной технике и предназначено для использования при построении коммутационных подсистем в многопроцессорных вычислительных системах с де— централизованным управлением, Целью

2 изобретения является повышение надежности и пропускной способности устройства за счет обеспечения параллельной настройки каналов связи между источниками и приемниками информации. Устройство содержит 2 блоков выбора, 2 блоков 2 коммутации второго типа, 2 блоков 3 коммутации первого типа, k

2 входов 4 поиска, 2 выходов 5 фикAl сеции, 2 информационных входов 6, Pl

2 выходов 7 поиска, 2 информационк к ных выходов 8, 2 входов 9 фиксации, вход 10 поиска блока 1 выбора, выход

11 фиксации и информационный вход 12 блока 2, выход 13 поиска и информационный выход 14 блока 3, вход 15 фиксации блока 3, выход 16 поиска блока 1, вход 17 поиска блока 3, выход 18 разрешения блока 2, вход 19 разрешения блока 1, информационный выход 20 и вход 21 фиксации блока 2, информационный вход 22 и выход 23 фиксации блока 3, 4 ил.

1635190

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

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

На фиг, 1 представлена схема предлагаемого устройства," на фиг. 2 — схе-15 ма блока выбора и блока коммутации второго типа, на фиг, 3 — схема коммутирующей ячейки второго типа, на фиг. 4 — схема коммутирующей ячейки первого типа, 20

Коммутирующее устройство (фиг. 1) содержит 2 блоков 1 выбора, 2 блоков 2 коммутации втоФ рого типа, 2 " блоков 3 коммутации первого типа, 2 входов 4 поиска, fTl

2 выходов 5 фиксации, 2 информаци\11 IA онных входов 6 2" выходов 7 nouck

Ф ка, 2 информационных выходов 8 и 2 входов 9 фиксации, при этом

f-й вход 4 поиска блока подключен к 30 входу 10 поиска f-ro (f = 1,2 ) блока выбора, f-й выход 5 фиксации и f-й информационный вход 6 блока подключены соответственно к выходу

11 фиксации и информационному входу

12 f-го блока 2, >-й () = 1, 2") выход 7 поиска, j-й информационный выход 8 и вход 9 фиксации подключены соответственно к выходу 13 поиска, информационному выходy 14 и входу 15 40 фиксации, j-ro блока 3, j-й выход 16 поиска, j-го блока 1 выбора подключен к j-му входу 17 поиска блока 3, выходы 18 разрешения d-ro уровня (d = Г, k) )f-го блока 2 подключены 45 к соответствующим входам 19 разрешения d-ro уровня (d = 1, k) f-ro блока 1 выбора, j-й информационный выход

20 и j-й вход 21 фиксации f-го блока

2 подключены соответственно к Г-му информационному входу 22 и f-му выходУ 23 фиксации 1-гo 3, k

Блок 1 выбора (фиг. 2) содержит

2 выходных элементов И 24 (в данном случае k = 3), (k- 1) групп по 2 k

55 входных элементов И 25 в каждой группе, вход 10 поиска, подключенный к первому входу каждого элемента И 24, 2 выходов 16 поиска, причем j-й

k выход 16 является одновременно выходом 1-го элемента И 24, 2 . (d =

k did — 1, k) 19 d-го уровня. При k = 1 j-й вход 19 разрешенчя первого уровня подключен к второму входу j-го выходного элемента

И 24, а при k ь 2-k первому входу

j-ro входного элемента И 25 пе вой группы, При k Ъ 2 q-й (q = 1, 2 а = 2, k) вход 19 разрешения о -го уровня блока 1 выбора подключен к второму входу каждого Е-го (Е = 2 к а-(«(1-1)+1; 2 ° q) входного элемента

И 25 (q- 1)-й группы, выход j-го входного элемента И 25 Ъ-й (Ь = 1, k-2) группы подклi.чен к первому входу )-ro входного элемента И 25 (Ъ+1)-й группы, а выход j-го входного элемента

И 25 (к-1)-й группы — к второму входу j-ro выходного элемента И 24.

Блок 1 выбора служит для управления направлением распространения сигналов поиска с помощью сигналов разрешения.

Блок 2 коммутации второго типа (фиг, 2) содержит k групп по 2

1коммутирующих ячеек второго типа (d =

1, 1 ) в каждой группе, 2 входов

21 фиксации и 2" информационных выходов 20, являющихся одновременно одноименными входами и выходами коммутирующих ячеек второго типа первой группы, 2"-О+ выходов 18 разрешения d-го уровня, являющихся одновременно одноименными выходами коммутирующих ячеек 26 второго типа d-й группы, вьгход

11 фиксации и вход (информационный)

12, являющиеся одновременно одноименными выходом и входом коммутирующей ячейки 26 второго типа k-й группы.

Коммутирующие ячейки 26 второго типа блока 2 объединены в группы таким образом, что число выходов 11 фиксации и информационных входов 12 предыдущей группы равно числу входов

21 фиксации и информационных выходов

20 последующей группы, причем информационный вход 12 и выход 11 фиксации

С-й (G = 2i+1; e = О, 2 "- d — 1) коммутирующей ячейки 26 второго типа Z-й (7. = 1, d-1) группы. подключены соответственно к первому информационному выходу 20 и первому входу 21 фиксации

Г-й коммутирующей ячейки 26 второго типа (Е+1)-й группы, а вход 12 и выход 11 (G+1) и коммутирующей ячейки

26 второго типа 7-й группы подключены к второму выходу 20 и второму вхо25

5 163519 ду 21 G-й коммутирующей ячейки второго типа (7+1)-й группы.

Выходы 18 разрешения ячеек 26 d-й группы являются выходами 18 разрешения d-го уровня блока 2, причем гу

5 (r = 1,2) выход 18 v-й (v = 1, 2k ) ячейки 26 d-й группы являются 1-м (1 = 2 (v-1)+r) выходом 18 разрешения d-го уровня данного блока 2.

Блок 2 служит для образования сигнального пути по цепям распространения сигналов фиксации между вьrxoдом 11 и j-м входом 21 фиксации блока 2. Данный сигнальный путь образует участок информационного канала для передачи информационных сигналов с информационного входа 12 на j-й информационный выход 20 блока 2, В блоке 2 также формируются сигналы разре- 20 шения, Коммутирующая ячейка 26 второго типа (фиг, 3) блока 2 содержит пять элементов И-НЕ 27-3 l и два элемента

И 32 и 33. Первый вход 21 Фиксации коммутирующей ячейки 26 второго типа соединен с первым входом первого элемента И-НЕ 27, второй вход которого соединен с выходом второго элемента

И-HE 28, первыми входами первого элемента И 32, четвертого элемепта И-НЕ

30 и пятого элемента И-НЕ 31, выход которого соединен с выходом 11 фиксации данной коммутирующей ячейки 26 второго типа и вторыми входами третьего 29 и четвертого 30 элементов И-НЕ, выходы которых являются соответственно первым и вторым выходами 18 разрешения данной коммутирующей ячейки 26 второго типа. Второй вход 21 фиксации ячейки 26 подключен к первому входу второго элемента И-НЕ

28, второй вход которого соединен с первыми входами третьего элемента И-НЕ

29, и второго элемента И 33, вторым входом элемента И-kIE 31 и выходом первого элемента И-НЕ 27, Информационный вход 12 коммутирующей ячейки 26 второго типа соединен через вторые входы первого 32 и второго 33 элементов И с первым и вторым информационными выходами 20 данной коммутирующей ячейки 26 второго типа, Блок 3 (Фиг, 4) содержит коммутирующие ячейки 34 первого типа, объединенные в m групп (в данном случае

m = 2) с числом 2)" (i = 1, m) ячеек 34 в i-й группе, 2 входов, 17 поиска, 2 информационнь)х входов 22

0 6 и 2 выходов 23 фиксации, являющихtYI ся одновременно одноименными входамй. и выходами ячеек 34 первой группы, вход 13 поиска, информационный выход

14 и вход 15 фиксации, являющиеся одновременно одноименными выходами и входом ячейки 34 m-й группы.

Ячейки 34 каждого блока 3 объединены в группы таким образом, что количество выходов 13 поиска, входов 15, фиксации и информационных выходов 14 предыдущей группы равно количеству входов 17 поиска, выходов 23 фиксации и информационных входов 22 последующей группы, причем выход 13 поиска, вход 15 фиксации и информационный вы хпп 14 р-й (р = 2пя.1) и = О, 2 -1) я пйхи 3я S-й (S = 1, i-1) группы подключены к первому входу 17 поиска, первому выходу 23 фиксации и первому информационному входу 22 р-й ячейки

34 (8+1)-й группы, а выход 13, вход

15 и выход 14 (р+1)-й ячейки 34 подключены к второму входу 17, второму выходу 23 и второму входу 22 р-й ячейки 34 (8+1)-й группы.

Блок 3 предназначен для образования сигнального пути по цепям распространения сигналов поиска между одним иэ входов 17 и выходом 13 поиска узла, а также фиксирования образован-. ного сигнального пути. В результате этого образуется информационный канал связи для передачи информации по цепям распространения информационных сигналов. !

Ячейка 34 блока 3 (фиг. 4) содержит шесть элементов И-НЕ 35-40, два элемента И 41 и 42 и два элемента

HE 43 и44. Первый вход 17 поиска ячейки 34 соединен с первым входом псрвого элемента И-НЕ 35, второй вход которого соединен с выходом второго элемента И-HE 36, входом 8Topor o элемента HE 44 и первым входом третьего элемента И-НЕ 37, выход которого является выходом 13 поиска данной ячейки 34. Второй вход 17 поиска ячейки 34 подключен к второму входу третьего элемента И-НЕ 37, выходу первого элемента И-НЕ 35 и входу aepaoro элемента НЕ 43. Вход 15 фиксации ячейки 34 соединен с вторыми входами первого 41 и второго 42 элементов И. Выход первого элемента НЕ 43 подключен к первому входу первого элемента И 41, выход которого соединен с первым вы1635190 ходом 23 фиксации ячейки 34 и вторым входом четвертого элемента И-HE 38, первый вход которого является первым информационным входом 22 ячейки 34, а выход подключен к первому входу шестого элемента И-HE 40. Выход второго элемента НЕ 44 подключен к первому входу второго элемента И 42, выход которого соединен с вторым входом 23 фиксации ячейки 34 и вторым входом пятого элемента И-НЕ 39, первый вход которого является вторым информационным входом 22 ячейки 34, а выход подключен к второму входу шестого элемента И-НЕ 40, выход которого является информационным выходом 14 ячейки 34, Рассмотрим работу устройства в составе волновой коммутационной системы, обслуживающей некоторое множество нейроподобных элементов или микропроцессорную систему.

В исходном состоянии на входах поиска 4, фиксации 9 и информации 6 25 периферийных блоков устанавливаются нулевые потенциалы, Пусть волны нулевых потенциалов достигли рассматриваемое устройство по входам 4, 9 и 6 независимо друг от друга. 30

Процесс распространения нулевых потенциалов по цепям распространения сигналов фиксации блока происходит следующим образом, Нулевые потенциалы поступают через входы 9 фиксации на одноименные входы 15 ячеек .34 m-й ступени блоков 3. Одновременно в каждом блоке 3 происходит процесс распространения нулевых потенциалов, Проходя через первый 41 и второй 42 эле- 40 менты И ячейки m-й ступени j-го блока 3, данный сигнал также в виде нулевого потенциала появляется на выходах 23 фиксации ячейки 34 тп-й группы. Достигнув ячеек 34 первой груп- 45 пы, нулевые потенциалы с выходов 23 фиксации j-го блока 3 поступают на входы 21 фиксации j --го блока 2. В каждом f-м блоке 2 .происходит следующее. На выходах первого 27 и второго

28 элементов И-HE каждой ячейки 26 первой группы устанавливаются единичные по;енциалы, совпадение которых на входе пятого, элемента И-НЕ 31 инициирует появление нулевого потенциала на выходе 11 фиксации и единичных потенциалов на выходах 18 разрешения каждой данной ячейки 26, На выходах фиксации 11 и разрешения 18 ячеек 26 второй группы также устанавливаются соответственно нулевые и единичные потенциалы. Достигнув ячейки 26 m-й группы f-го олока 2, сигнал фиксации в виде нулевого потенциала появляется на f-м выходе 5 фиксации устройства, при этом на всех выходах 18 разрешения d-го уровня f-го блока 2 устанавливаются единичные потенциалы.

Таким образом, в результате распространения нулевых потенциалов по цепям распространения сигналов фиксации блока на всех выходах 5 фиксации данного устройства устанавливаются нулевые потенциалы, которые распространяются дальше и соответствии с графом связей блоков; При этом на всех входах 19 разрешения d-го уровня каждого блока 1 выбора устройства устанавливаются единичные потенциалы. Проходя .через k-1 групп входных элементов

И 25 f-го блока 1, данные сигналы также в виде единичных потенциалов поступают на первые входы всех выходных элементов И 24 f-го блока 1.

Рассмотрим процесс распространения нулевых потенциалов по цепям распространения сигналов поиска в устройстве. При этом в каждом f-м блоке

1 выбора происходит следующее. Нулевой потенциал поступает через выход

7 поиска f-ro блока 1 на первые входы выходных элементов И 24. На всех выходах элементов И 24, а также на всех выходах 16 поиска i-го блока 3 устанавливаются нулевые потенциалы.

В результате на все входы 17 поиска каждого блока 3 поступают нулевые потенциалы. При этом на выходах первого 35 и второго 36 элементов И-НЕ

f-й ячейки 34 j-го блока 3 устанавливаются единичные потенциалы, совпадение которых на входах третьего элемента И-HE 37 инициирует появление нулевого потенциала на выходе 13 поиска данной ячейки 34 первой группы.

Достигнув ячейки 34 ш-й группы j-го блока 3, нулевой потенциал выводится через )-й выход 7 поиска из устройства, Нулевые потенциалы, поступающие из данного устройства, распространяются дальше в соответствии с графом связей блоков.

Пусть один источник перешел в возбужденное состояние. На соответствующем входе 4 поиска периферийного устройства появляется единичный потенциал, Достигнув рассматриваемого блоа 16351 ка устройства, единичный потенциал поступает на вход 10 поиска j-ro блока

1, происходит совпадение единичных потенциалов, инициирующих на выходах элементов И 24 также единичные потен5 циалы, которые поступают через выходы 16 поиска данного блока 1 íà f-й вход 17 поиска каждого блока 3. Параллельно в каждом j ì блоке 3 происхо1 дит следующее. На входах r-ro (r =

1, 2) элемента И-НЕ, на первый вход которого поступил сигнал поиска, соответствующий ячейке 34 первой группы j-го блока 3, происходит совпадение единичных потенциалов, инициирующих на его выходе нулевой потенциал, который поступает на вход г-го элемента НЕ и (3-r)-й вход третьего элемента И-НЕ 37. На выходе г-го элемен- 20 та НЕ устанавливается единичный потенциал, который поступает на первый вход элемента И. На выходе (3-r)-ro элемента И-НЕ удерживается единичный потенциал и поэтому на первом входе 25 (3-r)-го элемента И удерживается нулевой потенциал, Совпадение единичных потенциалов на входах третьего элемента И-НЕ 37 инициирует появление на его выходе и выходе 13 поиска Зр данной ячейки 34 первой ступени единичного потенциала. Распространяясь таким образом через соответствующие ячейки 34 j-го блока 3, сигнал поиска поступает на ячейку 34 ш-й ступени и

11 11

35 захватывает ее, появляясь в виде единичного потенциала на j-м выходе 7 поиска устройства, В результате распространения сигнала поиска через устройство на всех выходах 7 поиска 4р данного устройства устанавливаются единичные потенциалы, которые поступают к смежным устройствам коммутационной системы. По окончании процесса распространения сигнала поиска в коммутационной системе образуется

"дерево" сигнальных путей по цепям распространения сигналов поиска, начинающееся на возбужденной вершине-источнике и заканчивающееся на входах всех занятых сигналом поиска данного источника вершин-приемников, Пусть два источника перешли в возбужденное состояние и на данное устройство поступили одновременно сигна 55 лы поиска по двум входам 4. В этом случае на всех выходах 16 поиска соответствующих двух блоков 1 выбора

1 появляются единичные потенциалы, кот торые поступают на соответствующие входы 17 поиска каждого блока 3, Предположим, что оба единичных потенциала поступили íà j-ю ячейку 34 первой группы каждого блока 3. На выходах обоих элементов И-НГ 35 и 36 f-й ячейки 34 первой группы j --го блока 3 стремятся установиться единичные потенциалы, запрешая друг другу прием сигнала поиска. В результате гоноч-. нои" борьбы один из этих элементов, обладающий меньшей инерционностью, подавив активность другого, подключается к приоритетному направлению.

"Гоночная" борьба может развиваться в любой ступени j-го блока 3. В любом случае ячейка 36, в которой происходит "гоночная" борьба, выдает на выход 13 поиска единичный потенциал, который, распространяясь дальше, поступает на 1-й выход 7 поиска устройства. В результате распространения через данное устройство двух сигналов поиска на j-й выход 7 поиска устройства может равновероятно поступить единичный потенциал сигнала поиска от одного или другого источника. При этом в коммутационной системе может образоваться либо одно дерево сигнальных путей, которое

I начинается на одной из двух возбуж денных вершин-источников и заканчивается на входах всех занятых этим истсчникол1 вершин-приемников, либо два

"дерева", одно из которых начинается на одной из возбужденных вершин-источников и оканчивается на входах части занятых этим источником вершинприемников, а другое начинается на другой возбужденной вершине-источнике и оканчивается на входах другой части занятых этим источником вершинах-приемников, При одновременном возбуждении N источников информации в коммутационной системе, построенной на основе данного устройства, может образоваться Ы = 1,N "деревьев" сигнальных путей по цепям распространения сигналов поиска. В данном блоке, на который одновременно поступают сигналы поиска по f(f = i, 21 1) входам 4 поиска,. может образоваться Я = 1,f "деревьев" сигнальных путей по цепям распространения сигналов поиска, каждое из которых начинается на входе 4, на который поступил сигнал поиска, и оканчивается на одном или несколь5190 l2

1! 163 ких выходах 7 поиска данного устройства.

Рассмотрим случай, когда в комму11 11 тационной системе образовано дерево сигнальных путей по цепям распространения сигналов поиска и вершиныприемники, на которые поступили сигналы поиска, выставили «а входы 9 поиска соответствующих периферийных блоков сигналы фиксации в виде единичных потенциалов. Достигнув рассматриваемого блока по нескольким направлениям, единичные потенциалы поступают на входы 15 фиксации соответствующих блоков 3 данного устройства. Каждый сигнал фиксации поступает на вторые входы элементов И ячейки 34 m-й группы соответствующего блока 3, На входах r-го (r = 1,2) элемента И (через m-й вход 17 проходит сигналь- ный путь по цепям распространения сигналов поиска) имеет место совпадение единичных потенциалов, поэтому .на г-м выходе 23 фиксации появляется единичный потенциал, а на (3-r)-и выходе 23 данной ячейки 34 первой группы удерживается нулевой потенциР ал, С f-го выхода 23 ячейки 34 m-й группы единичный потенциал поступает на соответствующий вход 15 фиксации соответствующей ячейки 34 (ni-1)-й группы, опрашивая ее элементы И и т.д. В результате распространения сигналов фиксации через блоки 3 в каждом из этих блоков образуется зависимый сигнальный путь между f-м направлением приема сигнала поиска и направлением приема сигнала фиксации. С

f-ro выхода 23 фиксации каждого из этих блоков 3 единичный потенциал поступает на соответствующий вход 21 фиксации f-ro блока 2, связанного с направлением приема сигнала поиска, В f-м блоке 2 происходит процесс образования сигнального пути по цепям распространения сигналов фиксации, аналогичный тому, который имел место для сигналов поиска в блоках 1. При поступлении сигналов фиксации на оба входа 21 фиксации j-й ячейки 26 первой группы между первым 27 и вторым

28 эле ентами И-НЕ происходит "гоночная" борьба. С выходов 11 ячеек 26 первой группы, IIa которые поступили сигналы фиксации, поступают единичные потенциалы на входы 21 ячеек 26 второй группы и т,д. В результате

"гоночной" борьбы, которая может раз5

55 виваться в любой группе, фиксируется единственный путь между выходом 11 фиксации и одним из входов 21 фиксации г-ro блока 2. Сигнал фиксации данного устройства поступает на смежное устройство и процесс повторяется от устройства к устройству навстречу волне распространения сигнала поиска, в результате чего в коммутационной системе образуется информационный канал, по которому вершина-источник, получившая сигнал фиксации, може г передать информацию по цепям распространения информационных сигналов вершине-приемнику, от которой поступил сигнал фиксации, В процессе образования информационного канала в f-м блоке 2 данного блока происходит также формирование соответствующих сигналов разрешения, При этом с выхода r-ro (r = HE, выигравшего

"гоночную" борьбу, ячейки d-й группы поступает нулевой потенциал на (3-г)-й вход (2+r)-ro элемента И-НЕ, на выходе которого и r-м выходе 18 разреше— ния данной ячейки 26 удерживается единичный потенциал, На входы (5-r)-го элемента И-HE данной ячейки 26 поступают единичные потенциалы, устанавливающие нулевой потенциал на его выходе и (3-r) ì выходе 18 разрешения ячейки 26. Таким образом, единичный потенциал удерживается на соответствующем выходе 18 разрешения каждой ячейки 26, на выходе 11 фиксации которой устанавливается единичный потенциал, На соответствующих выходах 18 разрешения d-ro уровня данного f-ro блока 2 также удерживаются единичные потенциалы, а на остальных выходах

18 устанавливаются нулевые потенциалы, С выходов 18 f-го блока 2 сигналы разрешения d-ro уровня поступают на соответствующие входы 19 разрешения f-ro блока 1 выбора. Пусть сигнальный путь по цепям распространения сигналов фиксации в f-м блоке 2 образован между выходом 11 фиксации и

1-м (j = 1, 2") входом 21 сигнала фиксации данного блока 2. При k = 1 на втором входе j-го элемента И 24 блока 1 выбора удерживается единичный потенциал, а на втором входе другого элемента И 24 устанавливается нулевой потенциал, При k 2 .на втором входе 1-го входного элемент

И 25 каждой х-й (х = 1, -1) группы и первом входе j ãо элемента 25 пер-, 13 1635190 14

10

15 вой группы f-го блока 1 удерживаются единичные потенциалы. На указанных входах n-ro (и ф j, n = 1,2") элемента И 25 по крайней мере одной группы устанавливается нулевой потенциал.

Поэтому на втором входе j-ro выходного элемента И 24 удерживается единичный потенциал, а на вторых входах остальных элементов И 24 f-.ro блока 1

J устанавливаются нулевые потенциалы.

В результате этого на j-м выходе 16 поиска удерживается единичный потенциал, а на остальных выходах 16 f-ro блока 1 устанавливаются нулевые потенциалы. В j-м блоке 3 сохраняются сигнальные пути по цепям распространения сигналов поиска и фиксации, а на j-м выходе 7 поиска данного устройства удерживается единичный потенциал. В остальных блоках 3 данного устройства происходит стирание сигнальных путей и установление на соответствующих выходах 7 поиска нулевых потенциалов, Этот процесс происходит во всех устройствах коммутационной системы и приводит к стиранию ветвей дерева сигнальных путей по цепям распространения сигналов поиска, по которым не проходит информационный канал, Способность предлагаемого устройства стирать сигнальные пути по цепям распространения сигналов поиска и устанавливать нулевые потенциалы на выходах 13 сигналов поиска блоков 3 при образовании информационного канала связи позволяет ему переориентировать свои состояния на обслуживание оставшихся возбужденных вершинисточников и готовых к приему вершинприемников. Пусть возбудился один источник и образовалось одно "дерево" сигнапьных путей по цепям распространения Сигналов поиска. 1ерез некоторое время возбудился другой источник, сигнал поиска от которого поступает по одному из направлений íà j-й вход

4 поиска данного устройства, через который проходит дерево сигнальных путей по цепям распространения сигнала поиска. При образовании в коммутационной системе информационного канала между первым источником и одним из приемников в N = 2 -1 блоках

3 данного устройства происходит стирание сигнальных путей по цепям распространения сигналов поиска, обра1 зованным сигналом поиска первого ис20

55 точника. На соответствующие выходы 7 устройства поступают сигналы поиска от второго источника. В коммутационной системе происходит стирание ветвей первого "дерева", начинающегося на первом источнике, и образование второго "дерева", начинающегося на втором источнике, Это обеспечивает возможность образования второго информационного канала между вторым источником и одним из готовых к приему информации приемников.

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

Коммутационное ус ройство, содержащее 2" блоков коммутации первого типа, каждый из которых содержит m групп коммутирующих ячеек первого типа, i-я группа блоков коммутации первого типа содержит 2 (i

1,m) коммутирующих ячеек первого типа, каждая коммутирующая ячейка первого типа содержит пять элементов

И-НЕ и элемент НЕ, причем первые входы первого и второго элементов И-НЕ являются соответственно первым и вторым входами поиска ячейки, выход первого элемента И-НЕ подключен к второму входу второго элемента И-НЕ и первому входу третьего элемента И-HE выход второго элемента И-HE подключен к вторым входам первого и третьего элементов И-НЕ, выход третьего элемента И-НЕ является выходом поиска коммутирующей ячейки первого типа, выход поиска и вход фиксации р-й (р = 2п+1, n = 0,2 -1) коммутирующей ячейки первого типа S-й (S = 1, m-1) группы подключены соответственно к первому входу поиска и первому выходу фиксации р-й коммутирующей ячейки пер. вого типа (Б+1)-й группы, выход поиска и вход фиксации (р+1)-й коммутирующей ячейки первого типа S-й групФ пы подключены соответственно к второму входу поиска и второму выходу фиксации р-й коммутирующей ячейки первого типа (S+1)-й группы, входы поиска и выходы фиксации коммутирующих ячеек первого типа первой группы образуют соответственно входы поиска и выходы фиксации блока коммутации первого типа, выход поиска и вход фиксации коммутирующей ячейки первого типа

m-й группы являются соответственно выходом поиска и входом фиксации блока коммутации первого типа, выход по5190

l6 15 163 иска и вход фиксации j-го (j = 1,2 ) блока коммутации первого типа являются соответственно j --м выходом поиска и 1-м входом фиксации устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности и пропускной способности устройства путем обеспечения параллельной настройки каналов связи между источниками и приемниками информации, устройство содержит 2 блоков коммутации второг

lYI типа и 2 блоков выбора, каждый блок коммутации второго типа содержит k групп коммутирующих ячеек второго ти па, d-я группа содержит 2 (d =

1,k) коммутирующих ячеек второго типа, каждая коммутирующая ячейка второго типа содержит пять элементов

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

И-НЕ коммутирующей ячейки второго типа, выход второго элемента И-НЕ комму тирующей ячейки второго типа подключен к второму входу первого элемента .

И-НЕ, первому входу второго элемента

И, второму входу третьего элемента

И-НЕ и первому входу пятого элемента

И-НЕ этой ячейки, выход третьего элемента И-НЕ является выходом фиксации коммутирующей ячейки второго типа и подключен к вторым входам четвертого

ы пятого элементов И-НЕ этой ячейки, выходы четвертого и пятого элементов

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

K BTopbM B¹oQGM первого и второго элементов И этой ячейки, выходы первого и второго элементов И этой ячейки являются соответственно первым и вторым информационными выходами коммутирующей ячейки второго типа, выход фиксации и информационный вход

G-й (G = 2t+1, c = О, 2" — 1) коммутирующей ячейки второго типа z-й группы (z - =1, (d-1)) подключены соответственно к первому входу фиксации и первому информационному выходу

10 о

С-й коммутирующей ячейки второго типа (z+1)-й группы, выход фиксации и информационный вход (G+1)-й коммутирующей ячейки второго типа z-й группы подключены соответственно к второму входу фиксации и второму информационному выходу G-й коммутирующей ячейки второго типа (z+1)-й группы, входы фиксации и информационные выходы коммутирующих ячеек второго типа первой группы образуют соответственно входы фиксации и информационные выходы f ãî (f = 1, 2)") блока коммутации второго типа, выход фиксации и информационный вход коммутирующей я-рейки второго типа k-й группы являются соответственно выходом фиксации и информационным входом

f ro (f = 1, 2ю) блока коммутации второго типа, r-й (r = 1 2) выход разрешения v-й (v = 1, 2еБ) иаииутирующей ячейки второго типа d-й группы является 1-м .(1 = 2 (v-1) +r) выходом разрешения d-й группы f-го блока коммутации второго типа, каждый блок выбора содержит 2 выходных элементов И и k-1 групп по 2 " выходных элементов И, причем вход поиска блока выбора подключен к первым входам выходных элементов И, выходы которых являются соответствующими выходами поиска блока выбора, входы разрешения первой группы блока выбора подключены к первым входам соответствующих входных элементов И первой группы, входы разрешения Я -й группы (Q =

2,1 ) блока выбора подключены к первым входам входных элементов И (а-1)-й группы, причем q-й (q = 1, k-аii

2 ) вход разрешения а-й группы блока выбора подключен к первому входу каждого Е-го (E = 2 4 (q-1)+1, а-1

2 q) входного элемента И (0-1) -й группы, выходы входных элементов И

Ъ-й группы (Ь = 1, 1 -2) подключены к первым входам входных элементов И (Ъ+1)-й группы, выходы входных элементов И (k-1)-й группы подключены к вторым входам соответствующих выходных элементов И, в каждую коммутирующую ячейку первого типа введены два элемента И, второй элемент НЕ и шестой элемент И-НЕ, причем первые входы четвертого и пятого элементов

И-НЕ являются соответственно первым и вторым информационными входами коммутирующей ячейки первого типа, выходы четвертого и пятого элементов

163519

И-НЕ подключены соответственно к первому и второму входам шестого элемен.та И-НЕ, выход которого является информационным выходом коммутирующей ячейки первого типа, выход первого элемента И-НЕ подключен к входу первого элемента НЕ, выход которого подключен к первому входу первого элемента И, выход которого является пер- 10 вым выходом фиксации коммутирующей ячейки первого типа и подключен к второму входу четвертого элемента И-НЕ, выход второго элемента И-HE подключен к входу второго элемента НЕ, выход которого подключен к первому входу второго элемента И, выход которого подключен к второму входу пятого элемента И-НЕ и является вторым выходом фиксации коммутирующей ячейки пер- 20 ного типа, вторые входы элементов И подключены к входу фиксации коммутирующей ячейки первого типа, информационные выхоцы р-й и (р+1)-й (р

= 2n+1, n = О, 2 -1) коммутирую- 25 щих ячеек первого типа S-й группы подключены соответственно к первому и второму информационным входам р-й коммутирующей ячейки первого типа

О 18 (S+1) -й (S = 1, i-1) группы, информационные входы коммутирующих ячеек первого типа первой группы и информационный выход коммутирующей ячейки первого типа m-й группы являются информационными входами и выходом блока коммутации первого типа соответственно, входы поиска блоков выбора, входы фиксации и информационные входы блоков коммутации второго ти па и информационные выходы блоков коммутации первого типа являются соответственно входами поиска, выходами фиксации, информационными входами и выходами устройства, выходы фиксации и информационные входы каждого блока коммутации первого типа подключены к соответствующим входам фиксации и соответствующим информационным выходам блоков коммутации второго типа, входы поиска каждого блока коммутации первого типа подключены к соответствующим выходам поиска блоков выбора, выходы разрешения d-й группы

f-ro блока коммутации второго типа подключены к соответствующим входам разрешения d-й группы f-ro блока выбора. !

1635190

Жг. J

Составитель С.Аверьянова

Техред A.Êðàâ÷óê Корректор В.Гирняк

Редакто . А,Лежнина

I»

Заказ 757 Тираж 408 Подписное

ВНКИПИ Государственного комитета по изобретениям и открьггиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101 "