МОДЭТГЪ МНОГОКАСШШОЙ КОММУТАЦИОННОЙСИСТЕМЫ Советский патент 1974 года по МПК G06F1/00 

1

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

Известны модуди многокаскадной коыи;/тационной систеиы, содержащие кошд тационные элементы по числу выходов модуля и логические элементы.

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

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

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

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

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

Блок возбуждения содержит последовательно включенные элементы НЕ-ИЖ и И, причем входы элементов HS-ИЛИ подключены к третьим и четвертым, а входы элемента И - к первому и второму входам блока возбуждения, выход элемента И соединен с выходом блока возбуждения. Блок поиска и фиксации соединительного пути содержит последовательно включенные элемент И и триггер, выход котор.ого соединен с первым выходом упомянутого блока, а его нулевой вход соединен с первым входом этого блока. Входы элемента И подключены ко второму, третьему и четвертому входам упомянутого блока, а выход элемента И соедиен с его вторым выходом. Кроме того, блок поиска и фиксации прадерева содержит последовательно включенные триггер и элемент И, входы которого подключены ко второму выходу и первому входу упомянутого блока, а выход элемента И соединен с первым выходом этого блока, входы триггера подключены ко второму и третьему входам упомянутого блока, а выход триггера соединен с вторым выходом этого блока.

На фигЛ приведена блок-схема модуля многокаскадной коммутационной системы; на фиг.2 - отражена работа устройства управления трехкаскадной коммутационной системой содержащей модули многокаскадной коммутационной системы.

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

ВХОД 4 разборки соединительных путей, вход 5 разборки прадерева, вход 6 разращения поиска соединительного пути, вход 7 разрешения

поиска прадерева, информационный вход 8, выходы 9, элемент ШШ 10, блок возбуждения 11, блоки 12 поиска и фиксации прадерева, элементы ИЛИ 13., блоки 14 поиска и фиксации соединительного пути, коммутационные элементы 15. Блок II возбуждения содержит элемент И 16 и элемент НЕ-И1И 17. БЛОК 12 поиска и фиксации прадерева содержит триггер 18 и элемент И 19. Блок 14 поиска и фиксации соединительного пути содержит триггер 20 и элемент И 21.

Рассмотрим работу модуля многокаскадной кошйутационной системы на примере трехкаскадной коммутационной системы.

Предположим, что в трехкаскадной коммутационной системе имеется несколько соединений входов с выходами, например а/ соединяется с ц , i Хсм.фиг,2). Требуется установить еще одно соединение, например л с 4:, . этой целью осуществляетсяпоследовательно режим поиска прадерева и режим поиска соединительного пу ти.

В режиме поиска прадерева на вход 3 разрешения передачи инфор мации и вход б разрешения поиска соединительного пути подаются нулевые потенциалы, а на вход 7 разрешения поиска прадерева - единичный потенциал. Все триггеры 18 устанавливаются в нулевое состояние. На вход 8 модуля I для многокаскадной коммутационной системы, например а.у , подается единичный потенциал. На вход 2 продвигающих сигналов в первом такте подается продвигающий импульс, который поступает на вход элемента И 16 первого модуля I во всех каскадах (например, на модули I, содержащие

плтгтгч. XT /v -on

), ВО,

а

а.

ПОЛЮСЫ О-.;

;/

втором такте - на первый и второй модули I во всех каскадах (на модули I, содержащие полюсы л/, А « 7t j, /, ( ) и т.д.

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

пост:уплиния продвигающего имп:ульса на вход элемента И 16 любого модуля на его выходе появляется единичный импз/льс, если на информационный вход 8 подается единичный .потенциал и с выхода элемента 41Е-И Щ 17 снимается единичный потенциал Иоследнеа возыожног воли все триггеры 20 модуля I находятся в нулевом состоянии, 2,е„ рассматриваемый модуль но входит ни в один создинительный путь, и если ни один из выходов 9 модуля не возбужден через другие модули, г,е, через выход 9 не проходит еще прадерево. При появлении импульса на выходе элемента И 16 триггеры 18 перебрасываются в единичное состояние. С выхода триггера 18 единичный потенциал поступает через элемент И 19, элемент kUiH 13 и выход 9 на информационный вход 8 соответствуюш,его модуля I соединяющего каскада Таким образом, единичный потенциал пройдет от заданного входа через все возможные модули I. зафиксировав прадерево (на фиг.2 коммутационные точки вошедшие в прадерево,, помечены окружностями)

В режиме поиска соединительного пути на вход 3 разрешения передачи ин ХОрма , и вход 7 разрешения поиска прадерева подаются нулевые потенциалы, а на вход 6 разрешения поиска соединительного пути - единичный потенциал. На вы ходы 9 тех выходов, которые необходимо соединить с, заданныК входом В (например. 6j; ) подается единичный потенциал, который проходит через элемент И 21 и элемент ИЛИ 10 опредбленных иод.у-лей 1, вошедших в прадерево. Выделение блоков 14 поиска и фиксации соединительного пути, приаадг лежащих прадереву, производится посредством по/щчи потенциала с единичного выхода триггера 18 на вход элемента И 21, При появлении единичного потенциала на выходе элемента И 21 триггер 20 перебрасывается в единичное состояние, фиксируя участок соединительного пути. Соединительный путь будет найден и зафиксирован, когда потенциал поиска дойдет до входа 8 (на коммутационныо точки, вошедшие в соединительный путь, помечены крестиками). Указанных два режима повторяются ДО твх лор, пека .не будут найдены соединйтелышй п:у1П5 для всего списка пойдккеВг И.

В рекиме передачи иг бориации на вход б разрешении поис1-:к. сседкНйтелыюгопути и вход 7 ра; Фбшенкя поиска прадерева подаюи-сн нулевые потенциалы а на вход 3 раз- решения передачи информации - единичный потенциал. HH opL auHJU которую необходимо nponycTJTb со входа 8 па выходы 9, проходи чорез входы 8, коммутирующие элемвБЛЫ

элементы ИЛй 13, вькоды 3

всех модулей I и комыутациопньпк точек, вошедших в соедини тедьный

.РЕДМ1::Т

ЕтаИИЯ

1„ Модуль многокаскадной коммутационной системы, ООД8р5; ЗЩИЙ

коммутационные элементы по числу выходов модуля и логические ялементы, отличающийся seiij что с целью расширения фувкционалыий: возможностей, он содеркнт блок возбу;адекия5первый вход ко5:орого подключен к информацисниому входу модуля, нторои ьход соединен со входом продвигающих сигналов iiOAyjiR, а входы 11рииадлежкостй модуля собдинмтедьиойу пути подкйючень к соответствующим выходаи модуля, блоки поипка и фиксаций соединительного пути по числу выходов модуля., первые и вторые входы каждого из которых иодкй чены соотБе: -стБенно ко входу разборки соедипоиска и дйксацп;: соед

льнего пути соедикепы с одыолменным выходом модуля, первые выходы блоков поиска и фиксации еоедлкителького ityTH ооедипены с соот:вегс1вующиыи входами прохождения пуадерова блока Бозбукдениа .и первыми ;-ixb-дами одноименных комму 1;ационк: 1х зламенсов. а их втоуш выходы че-рез обцийэдемент ilJill соединены с информационным входом модуля, и блоки поиска и фиксации прадопева по числу выходов модуля/входы каждого из которых подключены соответственно ко входу разрешец.кя поиска пиадеиева модуля, в.ходу разборки прадерева ыодудя и выходу блока возбуждения, первые выхода блоков поиска и фиксации прадарева через соответствующие элементы ИЗШ, подключенные вторыми входами к выходам соответствующих комм /тационных элементов, соединены с одноименными выходами , а вторые выходы блоков поиска и фиксации прадерева соединены с четвертыми входами соответств;ующих блоков поиска и фиксации соединительного , вторые и третьи входы всех коммутационных элементов подключены со ответственно ко входу разрешения передачи информации модуля и к информационному входу модуля. 2. Модуль по П.1, отличающий ся тем, что блок возбуждения содержит последовательно включенные элементы и И, при чем входы элемента НЕ-ИЛИ подключены к третьим и четвертым, а входы элемента И - к первому и второму входам блока возбуждения выход элемента И соединен с вы ходом блока возбуждении. 3.Модуль по П.1, отличающийся тем, что блок поиска и фиксации соединительного пути содержит посяедовательно включенные элемент И и триггер, выход которого соединен с первым выходом упомяну- ого блока, а его нулевой вход соединен с первым входом этого блока, входы элемента И подключены ко второму, третьему и четвертому входам упомянутого блока, а выход элемента соединен с его вторым выходим. 4.Модуль по П.1, отличающийся тем, что блок поиска и фиксации прадерева содержит последовательно включенные триггер и элемент И, входы которого подключены ко второму выходу и первому входу упомянутого блока, а выход элемента И соединен с первым выходом этого блока, входы триггера подключены ко второму и тре-гьему входам упомянутого блока, а выход триггера соединен со вторым выходом этого блока.

2 S

a

4

8 9

l 1 1

Фиг. 2