Ячейка коммутационной системы

 

Изобретение относится к автоматике, вычислительной технике и может быть использовано при построении коммутационных систем с распределенным управлением. Целью изобретения является повышение пропускной способности устройства за счет параллельной настройки каналов связи. Ячейка коммутационной системы содержит M блоков 1 выбора, M блоков 2 коммутации и имеет M информационных входов, M групп входов кода, M входов поиска, M выходов 6 отмены связи, M выходов фиксации, M информационных выходов, M групп выходов кода, M выходов поиска, M входов отмены связи, M входов фиксации. Блок 2 коммутации имеет M информационных входов, M групп входов кода. Блок 1 выбора имеет вход поиска, выход отмены связи и выход фиксации. Блок 2 коммутации имеет информационный выход, группу входов кода, выход поиска, вход отмены связи, вход фиксации. Блок 1 выбора имеет M выходов поиска, M входов отмены связи, M входов фиксации. Блок 2 коммутации имеет M входов поиска, M выходов отмены связи, M выходов фиксации. 1 з.п. ф-лы, 3 ил.

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

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

РЕСПУБЛИК (19) (!! ) (н)э G 06 F 15/16, 7/00

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

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

ПРИ ГКНТ СССР

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

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

1 (21) 4723831/24 (22) 26.07.89 (46) 07.07.91. Бюл. ¹ 25 (71) Харьковский институт инженеров железнодорожного транспорта им. С.М, Кирова (72) И.Г. Филиппенко, И.М. Гулида и Н.И.

Денисенко (53) 681.325(088.8) (56) Авторское свидетельство СССР № 1416985, кл. G 06 F 15/16, Авторское свидетельство СССР №

842788, кл. G 06 F 7/00. (54) ЯЧЕЙКА КОММУТАЦИОННОЙ СИСТЕМЫ (57) Изобретение относится к автоматике, вычислительной технике и может быть использовано при построении коммутационных систем с распределенным управлением. Целью изобретения является

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

Цель изобретения — повышение пропускной способности устройства за счет параллельной настройки каналов связи, На фиг, 1 представлена функциональная схема ячейки коммутационной системы; на фиг. 2 — функциональная схема блока выбора; на фиг. 3 — фун кционал ьна я схема блока коммутации.

Ячейка коммутационной системы (фиг,1) содержит m блоков 1 выбора, m блоков 2 коммутации, m информационных входов 3, повышение пропускной способности устройства эа счет параллельной настройки каналов связи, Ячейка коммутационной системы содержит m блоков выбора, m блоков коммутации и.имеет m информационных входов, m групп входов кода, m входов поиска, m выходов отмены связи, m выходов фиксации, mинформационных выходов,,m групп выходов кода, m выходов поиска, m входов отмены связи, m входов фиксации.

Блок коммутации имеет m информационных входов, m групп входов кода. Блок выбора имеет вход поиска, выход отмены связи и выход фиксации, Блок коммутации имеет информационный выход, группу входов кода, выход поиска, вход отмены связи, вход фиксации, Блок выбора имеет а выходов поиска, m входов отмен ы с вязи, m входов фиксации. Блок коммутации имеет mвходов поиска,,m выходов отме ны связи, m выходов фиксации.3ил.

m групп входов 4 кода, m входов 5 поиска, m выходов 6 отмены-связи, m выходов 7 фиксации, m информационных выходов 8, m групп выходов 9 кода, m выходов 10 поиска, m входов 11 отмены связи и m входов 12 фиксации.

Блок 2 коммутации имеет m информационных входов 13, m групп входов 14 кода.

Блок 1 выбора имеет вход 15 поиска, выход

16 отмены связи и выход 17 фиксации. Блок

2 коммутации имеет информационный выход 18, группу выходов 19 кода, выход 20 поиска, вход 21 отмены связи, вход 22 фиксации. Блок 1 выбора имеет m выходов 23 поиска, mвходов 24 отмены связи,,m входов

25 фиксации. Блок 2 коммутации имеет m

1661782 входов 26 поиска, m входов 27 отмены связи, m выходов 28 фиксации.

Блок 1 выбора (фиг. 2) содержит первый элемент И-НЕ 29, одновибратор 30, первый элемент И 31, m вторых входных узлов 32, каждый второй входной узел 32 блока 1 выбора содержит второй элемент И 33, второй

34 и третий 35 элементы И-Н Е, 0-триггер 36, элемент НЕ 37.

Блок 2 коммутации (фиг. 3) содержит элемент ИЛИ 38, группу элементов ИЛИ 39, первый элемент И-НЕ 40 и m первых входных узлов 41, каждый первый входной узел

41 блока 2 коммутации содержит второй 42 и третий 43 элементы И-НЕ, первый 44 и второй 45 одновибраторы, элемент НЕ 46, первый 47, второй 48 и третий 49 D-триггеры, первый 50 и второй 51 элементы, группу элементов И 52.

Блок 1 выбора служит для образования сигнального пути по целям распространения сигнала фиксации между одним из m входов 25 фиксации и выходом 17 фиксации и обеспечивает управление направлением распространения сигнала поиска и формирование сигнала отмены связи.

Блок 2 коммутации обеспечивает образование сигнального пути по цепям распространения сигнала поиска и передачу кода приемника информации. Образованный сигнальный путь может быть разрушен с помощью сигнала отмены связи или зафиксирован с помощью сигнала фиксации, в результате чего настраивается информационный канал связи, по которому передается информация по цепям распространения информационных сигналов, Ячейка коммутационной системы может функционировать. самостоятельно, а также в составе коммутационной системы. Конструирование коммутационной системы из предлагаемой ячейки осуществляется соединением входов и выходов сигналов фиксации, поиска, отмены связи, информации, а также групп входов и выходов кода одноименных направлений в соответствии с графом связей коммутационной системы.

Ячейка и коммутационная система, построенная на ее основе, дополнительного управления не требуют.

Источники информации подключаются к информационным входам 3, входам 4 кода, входам 5 поиска, выходам 6 отмены связи и . выходам 7 фиксации, а приемники — к информационным выходам 8, выходам 9 кода, выходам 10 поиска, входам 11 отмены связи и входам 12 фиксации одноименных направлений периферийных ячеек.

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

10

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

Рассмотрим работу ячейки в составе коммутационной системы, обслуживающей некоторое множество процессоров-источ15 ников (источников) и процессоров-приемников (приемников).

В исходном состоянии на входах кода 4 и поиска 5, фиксации 12 и отмены связи 11, а также на информационных входах 3 уста20 навливаются нулевые потенциалы, Пусть волны нулевых потенциалов достигают рассматриваемую ячейку по входам 4, 5, 12, 11 и 3 независимо друг от друга.

Процесс распространения нулевых по25 тенциалов по цепям распространения сигнала фиксации ячейки осуществляется следующим образом, 30

С i-ro входа 12 фиксации ячейки нулевой потенциал поступает через 1-й вход 22 фиксации блока 2 коммутации на второй вход элементов И 50 i-ro блока 2, На выходах элементов И 50, а также на связанных с ними выходах 28 фиксации i-го блока 2 также появляются нулевые потенциалы. В результате на все входы 25 блока 1 выбора ячейки поступают нулевые потенциалы. Нулевой потенциал, поступающий с J-ro входа

25 i-ro блока 1 на первый вход j-ro элемента

И-НЕ 35 I-го блока 1, формирует на выходе

/-го элемента И-НЕ 35 единичный потенци45 ал, который поступает на первый вход J-го элемента И-НЕ 34 и j-й вход элемента И-НЕ

29. На выходе элемента И-Н Е 29 устанавливается нулевой потенциал, который поступает на выход 17 фиксации i ro блока 1 и

50 вторые входы элементов И-НЕ 34, с выходов которых поступают единичные потенциалы на вторые входы элементов И 33. Это обеспечивает разрешение распространения сигнала поиска по всем направлениям 1-ro

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

1661782

10

25

35

Рассмотри процесс распространения нулевых потенц лов по цепям распространения сигнала . оиска ячейки. Нулевой потенциал поступает по i-му входу 15 на первые входы элементов И 33 i-го блока 1.

На выходах элементов И 33 формируются нулевые потенциалы, которые выводятся через выходы 23 из i-го блока 1. В результате на все входы 26 поиска каждого блока 2 коммутации поступают нулевые потенциалы. Нулевой потенциал, поступающий c j-го входа 26 i-ro блока 2 на первый вход J-го элемента И-НЕ 42, формирует на выходе J-го . элемента И-НЕ 42 единичный потенциал, который после инвертирования J-м элементом НЕ 46 в виде нулевого потенциала поступает на инверсный вход R j-го 0-триггера

49, При этом на инверсном выходе J-ro 0триггера 49 происходит установка единичного потенциала, который поступает на j-й вход элемента И-НЕ 40. При совпадении единичных потенциалов на входах элемента

И-НЕ 40 на его выходе формируется нулевой потенциал, который выводится поj-му выходу 20 из Но блока 2. В результате на всех выходах 10 ячейки устанавливаются нулевые потенциалы, которые распространяются дальше в соответствии с графом связей ячейки.

Пусть два источника переходят в возбужденное состояние и на данную ячейку одновременно поступают сигналы поиска в виде единичных потенциалов по первым и вторым входам 5. На выходах всех эле. ментов И 33 первого и второ о блоков 1 выбора устанавлваются единичные потенциалы. С выходов элементов И 33 первого и второго блоков 1 сигналы поиска поступают через выходы 23 данных блоков на первые и вторые входы 26 каждого блока 2 коммутации.

Допустим, что потенциал поиска принимается элементом 42 1-ro входного узла.бюлока 2, При этом нулевой потенциал с выхода элемента 2 прикладывается к входам элементов . И-НЕ 42, кроме элемента

42 1-го входного узла блока 2, запрещая распространение сигналов поиска по другим входам 26 i-го блока 2. Инвертируясь элементом И-НЕ 46, сигнал поиска в виде единичного потенциала поступает на второй и первые входы элементов И 51 и И-НЕ

43, вторые входы группы элементов И 52, вход одновибратора 45 и инверсный вход R триггера 49, разрешая последнему прием сигнала по входу синхронизации, По переднему фронту сигнала поиска, поступающего на вход одновибратора 4э, на выходе одновибратора 45 формируется импульс отрицательнойй полярности, который поступает на вход синхронизации триггера 49. По заднему фронту импульса, поступающего с выхода одновибратора 45, на инверсном выходе триггера 49 устанавливается нулевой потенциал. При этом на выходах остальных триггеров 49, кроме элемента 49 первого входного узла блока 2, удерживаются единичные потенциалы. Нулевой потенциал, поступающий с инверсного выхода триггера

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

Гоночная борьба между элементами ИНЕ 42 1-го и 2-го входных узлов блока 2 происходит в каждом коммутирующем блоке 2, При этом выиграть гоночную борьбу и принять сигнал поиска в каждом блоке 2 может равновероятно любой из элементов

42 1-го или 2-го входных узлов блока 2.

Предположим, что во всех блоках 2 ячейки гоночную борьбу выиграл элемент

И-НЕ 42 1-го входного узла 41, При этом сигнал поиска в виде единичного потенциала поступает с 1-го входа 5 на асе выходы 10 данной ячейки, с которых единичные потенциалы поступают к смежным ячейкам коммутационной системы. Параллельно с распространением волны поиска присходит распространение кода имени приемника.

Единичный потенциал поиска, принятый элементом И-НЕ 42 1-го узла 41 i-ro блока 2, после инвертирования элементом НЕ 46 1го узла 41 блока 2 поступает на первые входы группы элементов И 52 узла 41 блока 2.

Размерность группы элементов 52 определяется разрядностью передаваемых кодов приемников, Для определенности рассматривается передача параллельным кодом.

Код приемника по входам 14 1-ro.óçëà 41 блока 2 поступает на информационные входы группы элементов 52 1-ro узла 41 и с выходов группы 52 через группу элементов

ИЛИ 39 поступает на I-й выход 9 ячейки. С выходов 9 ячейки код приемника поступает на смежные ячейки коммутационной системы, Пусть в коммутационной системе по окончании процесса распространения волны поиска образовалось дерево сигна> ьных путей по цепям распространения сигнала поиска, которое начинается на возбужденном источнике (первый источник), выигравшем гоночную. борьбу в данной ячейке, и оканчивается на входах всех приемников информации, занятых данным источником.

При поступлении сигналов поиска и кодов имени на приемники происходит следующее. В каждом приемнике происходит сравнение принятого кода имени приемника с

1661782

10

55 собственным кодом имени приемника, Если . сравниваемые коды равны, то приемник выставляет сигнал фиксации е виде единичного потенциала на вход 12, а если коды не равны, то посылает сигнал отмены связи в виде импульса положительной полярности на вход 11, связанный с ним, периферийной ячейки.

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

Пусть по всем направлениям рассматриваемой ячейки через входы 11 одновременно поступают сигналы разборки в виде импульсов положительной полярности. С входа 21

1-ro блока 2 сигнал отмены связи после инвертирования элементом И-НЕ 43 1-го узла

41 блока 2 поступает на вход синхронизации триггера 48 1-го узла 41 блока 2 и положительным фронтом осуществляет переключение триггера 48. На инверсном выходе триггера 48 устанавливается нулевой потенциал, который поступает на инверсный вход R триггера 47. На выходе триггера 47 и связанных с ним входе элемента И-НЕ 42 и выходе 27 i-го блока 2 устанавливается нулевой потенциал. На выходе элемента И-НЕ 42 1-ro узла 41 блока 2 устанавливается нулевой потенциал, разрешающий прием сигнала поиска элементом

И-НЕ 42 2-го узла 41 блока 2. При этом в соответствии с описанными процессами на

1-й выход 10 и I-e выходы 9 ячейки поступают соответственно сигнал поиска и код имени второго источника. Одновременно с этим на

1-м выходе 27 разборки каждого блока 2 устанавливаются нулевые потенциалы, которые поступают на входы 24 1-ro блока 1 выбора.

Сигнал отмены, поступающий с i-ro входа 24, устанавливает 1-й триггер 36 в единичное состояние. С выхода триггера 36 единичный потенциал поступает на i-й вход элемента И 31. Совпадение единичных потенциалов на входах элемента И 31 устанавливает на выходе элемента И 31 и связанном с ним входе одновибрэтора 30 единичный потенциал. На выходе одновибратора 30 и связанном с ним выходе 16 отмены связи 1-го блока 1 формируется импульс положительной полярности, который выводится через 1-й выход 6 указанной ячейки на смежную ячейку, Сигнал отмены связи выводится через выход 6 рассматриваемой ячейки только при поступлении сигналов отмены связи на все входы 11 ячейки, Пусть сигнал поиска и код имени. распространяющиеся через рассматриваемую ячейку от второго источника, достигают не занятых приемников и каждый из приемников выставляет или сигнал отмены связи. или сигнал фиксации в виде единичного потенциала. Пусть на рассматриваемую ячейку через 1-й и 2-й входы 12 одновременно поступают сигналы фиксации. С входа 22

1-ro блока 2 на второй вход элемента И 50

1-го узла 41 блока 2, на первом входе которого установлен единичный потенциал, поступает сигнал фиксации в виде единичного потенциала, На выходе элемента И 50 1-ro узла 41 блока 2 и связанном с ним 1-м выходе 28 1-го блока 2 устанавливается единичный потенциал.

Аналогичным образом на 2-м выходе 28

2-го блока 2, на который поступает второй сигнал фиксации, также устанавливается единичный потенциал. Далее сигналы фиксации поступают через 1-й и 2-й входы 25

2-го блока 1 выбора на первые входы элементов И-НЕ 35 1-го и 2-го узлов 32 блока 1, Во время действия потенциалов фиксации на входы элементов 35 1-го и 2-го узлов 32 блока 1 последние совместно с запрещающими связями образуют триггер с двумя устойчивыми состоянниями. В результате гоночной борьбы один из элементов 35, например, 1-ro узла 32, блокируя вход другого, оказывается подключенным к входу 25 1-го узла 32, находящегося под потенциалом фиксации. Инвертированное значение е виде нулевого потенциала с выхода элемента

И-НЕ 35 прикладывается к первому входу элементов И-НЕ 34 1-го узла 32 и 29. На выходе элемента И-НЕ 34 1-ro узла 32 блока

1 удерживается единичный потенциал, который, прикладываясь к первому входу элемента И-НЕ ЗЗ 1-ro узла 32 блока 1, обеспечивает распространение потенциала поиска через элемент И-HE 33 на 1-й выход

23 2-ro блока 1. На выходе элемента И-НЕ

29 устанавливается единичный потенциал, который поступает на вторые входы элементов И-НЕ 34 и выход 17 фиксации второго блока 1 выводится через второй выход 7 из ячейки, На выходе каждого элемента 34, кроме элемента 34 1-го узла 32, устанавливается нулевой потенциал. Далее нулевые потенциалы поступают на первые входы элементов И 33, кроме элемента И 33 1-го узла 32 блока 1, в результате чего на выходах данных элементов 33 и связанных с ними выходах 23 поиска 2-го блока 1 устанавливаются нулевые потенциалы. При поступлении нулевых потенциалов с выходов 23 на 2-е входы 26 сигнала поиска блоков 2, кроме 1-го блока 2, на 2-м входе 26 удерживается единичный потенциал.

Нулевой потенциал поступает с 2-го входа 26 2-го блока 2 на первый вход элемента И-НЕ 42 2-ro узла 41 блока 2, на выхо1661782

10 де которого устанавливается единичный потенциал, который после инвертирования элементов КЕ 46 2-го узла 41 поступает на инверсный вход R триггера 49 2-ro узла 41.

На выходе триггера 49 2-ro узла 41 устанавливается единичный потенциал, который поступает на второй вход элемента И-НЕ 40, На входе элемента 40 происходит совпадение единичных потенциалов, инициирующих установление нулевого потенциала на выходе элемента И 40 и связанного с ним . выхода 20. В результате на 1-ом выходе 10 ячейки удерживается единичный потенциап, а на всех остальных выходах 10 ячейки устанавливаются нулевые потенциалы. При этом рассматриваемая ячейка готова к приему и распространению сигналов поиска по всем направлениям, кроме 2-ro входа 5 и

1-го выхода 10 поиска, через которые и роходит сигнальный путь по цепям распространения сигнала поиска. В результате фиксации данного сигнального пути (формирование сигнального пути по цепям распространения сигнала фиксации между 1-м входом 12 и 2-м выходом 7) в рассматриваемой ячейке образуется информационный канал связи для передачи информационных сигналов между 2-м входом 3 и 1-м выходом

8. Сигнал фиксации, поступающий с 2-ro выхода 7 рассматриваемой ячейки в смежную ячейку, следует в направлении источника. При достижении сигнала фиксации источника информации в коммутационной системе образуется информационный канал связи для передачи информации от второго источника к приемнику, Все ветви дерева сигнальных путей, кроме единственного канала из "дерева", разрушаются и все приемники информации, кроме приемника, который занят сигналом поиска возбужденного источника, освобождаются. При этом в рассматриваемой ячейке и коммутационной системе могут быть настроены новые каналы связи между возбужденными источниками и освободившимися приемниками.

При поступлении сигнала фиксации на второй возбужденный источник последний передает необходимую информацию последовательным кодом через соответствующий информационный вход 3 периферийной ячейки. Информационный сигнал поступает через 2-й информационный вход 3 рассматриваемой ячейки на 2-е информационные входы 13 блоков.2. С 2-ro информационного входа 13 1-го блока 2, в котором настроен информационный канал связи, информационный сигнал поступает на первый вход элемента И 51 2-го узла 41 блока 2 и с выхода элемента и 50 2-го узла 41 блока.2 — на второй вход элемента ИЛИ 38. На всех вхо5

45 дах, кроме второго элемента ИЛИ 38, установлены нулевые потенциалы. С выхода элемента ИЛИ 38 информационный сигнал поступает через информационный выход 18

1-го блока 2 на 1-й информационный выход

8 ячейки и далее в смежную ячейку. При этом одновременно с передачей информации по настроенному каналу связи в коммутационной системе и данной ячейке может осуществляться настройка новых каналов связи. После передачи информации источник снимает со связанного с ним входа 5 сигнал поиска и обнуляет подключенные к нему входы 4 кода имени, а приемник, приняв информацию, снимает со связанного с ним входа 12 сигнал фиксации, После этого происходит стирание данного информационного канала. Одновременно со стиранием информационного канала связи в коммутационной системе и данной ячейке также может осуществляться настройка новых каналов связи и передачи информации по образованным каналам связи.

Ячейка и коммутационная система, построенная на ее основе, обеспечивают стирание ветвей дерева сигнальных путей по цепям распространения сигнала поиска при поступлении сигналов отмены связи и фиксации от приемников информации, на которые поступают сигналы поиска. Это позволяет ячейке и коммутационной системе переориентировать свои состояния на обслуживание новых запросов (сигналов поиска), поступающих от источников информации, Если на ячейку, к которой подключена N источников и N приемников информации, поступают сигналы поиска и коды имени от N источников (все коды имени различаются между собой и каждый соответствует коду имени, подключенного к ячейке приемника), то ячейка обеспечивает параллельную настройку N каналов связи, Формула изобретения

Ячейка коммутационной системы, содержащая блок коммутации, 1-я група входов кода (|=1, m) и группа выходов кода блока коммутации являются соответственно 1-й группой входов кода и группой выходов кода ячейки, вход фиксации и выход поиска

50 блока коммутации являются соответственно входом фиксации и выходом поиска ячейки, блок коммутации содержит первый элемент

И-НЕ, группу элементов ИЛИ и m первых входных узлов, каждый из которых содержит второй и третий элементы И-НЕ, группу элементов И, причем первый вход второго элемента И-НЕ каждого первого входного узла блока коммутации является соответствующим 1-м входом поиска (1=1,m) блока коммутации, (l + 2)-е входы вторых элементов

1661782

40

И-НЕ всех первых входных узлов блока коммутации, кроме i-ro узла, соединены между собой, выход первого элемента И-НЕ блока коммутации является выходом поиска блока коммутации, первые входы элементов И группы I--ro первого входного узла блока коммутации являются 1-й группой входов кода блока коммутации, а выходы элементов

И группы соединены с соответствующими входами элементов ИЛИ группы, блока коммутации, выходы элементов ИЛИ группы блока коммутации являются группой выходов кода блока коммутации, отл ич а ю ща я с ятем, что, с целью повышения пропускной способности за счет параллельной настройки каналов связи, в ячейку введены (m-1)-й блок коммутации и m блоков выбора, причем каждый блок выбора содержит первый элемент И-НЕ, первый элемент И, одновибратор и m вторых входных узлов, каждый из которых содержит второй и третий элементы И-НЕ, второй элемент И, D-триггер и элемент НЕ, причем выход третьего элемента И-НЕ i-го второго входного узла блока выбора соединены с первым входом второго элемента И-НЕ i-ro второго входного узла блока выбора, с I-м входом первого элемента И-НЕ блока выбора и с (i+1)-м входом третьего элемента И-НЕ всех вторых входных узлов блока выбора, кроме i ãî узла, первый вход третьего элемента И-НЕ i-ro второго входного узла блока выбора является 1-м входом фиксации каждого блока выбора, первый вход второго элемента И каждого второго входного узла блока выбора соединен с входом поиска j-го блока выбора (J-1,m), второй вход второго элемента

И 1-го второго входного узла блока выбора соединен с выходом второго элемента И-НЕ

I-го второго входного узла j-го блока выбора, выход второго элемента И i-го второго входного узла соединен с i-м выходом поиска j-го блока выбора и с инверсным входом R Dтриггера 1-ro второго входного узла j-ro блока выбора, второй вход второго элемента

И-НЕ каждого второго входного узла J-го блока выбора соединен с выходом первого элемента И-НЕ блока выбора и с выходом фиксации J-ro блока выбора, i-й вход первого элемента И блока выбора соединен с выходом 0-триггера 1-го второго входного узла

)-го блока выбора, а выход первого элемента

И соединен с входом одновибратора j-ro блока выбора, выход одновибратора является выходом J-ro блока выбора, вход элемента НЕ 1-го второго входного узла блока выбора является i-м входом отмены связи

J-го блока выбора, а выход элемента НЕ J-ro блока выбора соединен с входом синхронизации D-триггера i-го второго входного узла

j-ro блока выбора, вход В и инверсный вход

S 0-триггера каждого второго входного узла

j-го блока выбора подключены к блоку единичного потенциала ячейки, в каждый j-й (j=1 m) блок коммутации ячейки введен элемент ИЛИ, а в каждый первый входной узел

J-ro блока коммутации введены первый и

"второй элементы И, элемент НЕ, первый, второй и третий О-триггеры и первый и второй одновибраторы, причем первый вход второго элемента И i-ro первого входного узла j-ro блока коммутации соединен с i-м информационным входом J-го блока коммутации, а выход второго элемента И i-ro первого входного узла j-го блока коммутации соединен с i-м входом элемента ИЛИ j-го блока коммутации, выход элемента ИЛИ является информационным выходом 1-ro блока коммутации, второй вход второго элемента

И i-ro первого входного узла j-го блока коммутации соединен с вторыми входами элементов И группы, выходом элемента НЕ, входом второго одновибратора, первыми входами третьего элемента И-НЕ и первого элемента И и инверсным входом R D-триггера i-ro первого входного узла j-го блока коммутации, первый вход второго элемента

И-НЕ i-ro первого входного узла j-ro блока коммутации соединен с входом первого одновибратора i-ro первого входного узла j-го блока коммутации, выход первого одновибратора I-го первого входного узла j-ro блока коммутации соединен с синхронизирующим входом первого 0-три гера и с инверсным входом Я второго, О-триггерa 1-го первого входного узла j-го блока коммутации, синхронизирующий вход и инверсный выход второго О-триггера i-ro первого входного узпа j-го блока коммутации соединены соответственно с выходом третьего элемента

И-НЕ и инверсным входом R первого 0-триггера 1-го первого входного узла j-ro блока коммутации, выход второго элемента И-НЕ

i-го первого входного узла J-го блока коммутации соединен с входом элемента НЕ i-ro первого входного узла и с (i+2)-м входом вторых элементов И-НЕ всех первых входных узлов j-ro блока коммутации, кроме I-ro узла, второй вход второго элемента И-НЕ

I-го первого входного узла J-го блока коммутации соединен с выходом первого О-триггера i-ro первого входного узла и с )-м выходом отмены связи j-го блока коммутации, второй вход третьего элемента И-НЕ и второй вход первого элемента И всех первых входных узлов J-ro блока коммутации соединены соответственнос входом отмены связи и входом фиксации блока коммутации, выход первого элемента И 1-ro первого входного узла j-ro блока коммутации являет1661782

14 ся 1-м выходом фиксации j-го блока коммутации, выход второго одновибратора 1-го первого входного узла j-го блока коммутации соединен синхронизирующим входом третьего 0-триггера i-го первого входного узла блока коммутации, вход D и инверсный вход Sпервого,,второго и третьего 0-триггеров всех первых входных узлов )-го блока коммутации подключены к блоку единичного потенциала ячейки, инверсный выход третьего D-триггера i-ro первого входного узла соединен с 1-м входом первого элемента И-НЕ J-го блока коммутации, i-й информационный вход J-ro =1,m) блока коммутации соединен с (-м информационным входом ячейки коммутационной системы, i-я группа входов кода J-ro блока коммутации соединена с I-й группой входов кода ячейки, вход поиска, выход отмены связи и выход фиксации I-ro блока выбора являются соответственно (-м входом поиска, 1-м выходом

5 отмены связи и 1-м выходом фиксации ячейки, информационный выход, группа выходов кода, выход поиска, вход отмены связи и вход фиксации i-го блока коммутации являются соответственно (-м информацион10 ным выходом, i-й группой выходов кода, I-u выходом поиска, I-м входом отмены связи и

I-м входом фиксации ячейки, I-й выход поиска, 1-й вход отмены связи и I-й вход фиксации J-го блока выбора соединены

15 соответственно с J-м входом поиска, )-м выходом отмены связи и J-м выходом фиксации

I-ro блока коммутации.

1661782

Фиг. 2

1661782

Редактор А, Козориз

Заказ 2126 Тираж 414 Подписное

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

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

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

26

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

Техред М.Моргентал Корректор Н. Король