Модэтгъ многокасшшой коммутационнойсистемы
(11), 433472
ИЗОБРЕТЕИ ИЯ
Союз Советских
Социалистических
Республик
К ЯВТОо СКОМУ <ВИДЕТИ}ЬсйВУ (61) Зависимое от авт. свидетельства— (22) Заявлено Х2 ЛО. 7Х (21) Х 705142/If (51) М Кл.
g оет т/oo
pg Гасударственный номнтет Совета Мнннстроа СССР па делам нзабретеннй н аткрытнй (32) Приоритет— Опубликовано 5,О . 74зюллетень К 23 (45).Дата опубликования описания 5.Я.7 (53) УДК62Х.З.ОХ4 (088.8) (72) Авторы А. А. АНТОНИШКИС С. А. ЕРИЯН О.Б.MAKAPEHK,В.НЛЫШЕЯЕВ, изобретения П.М.РЫБАКОВ и Й.А.СНЕЖКОВА (71) Заявитель (54) МОДНЬ МНОГОКАС Й КОММУТАЦИОННОЙ СИС ЕМЦ Изобретение относится к вычислительной технике. Известны модули многокаскадной коммутационной системы, содержащие коммутационные элементы по числу выходов модуля и логические элементы. Все известныв устройства имеют жесткую структуру и нв позволяют использовать оптимальные алгоритмы поиска соединительного пути. Предлагаемый модуль отличается от известных тем, что он содержит блок возбуждения, первый вход которого подключен к информационному входу модуля, второй вход соединен с входом продвигающих сигналов модуля, а входы принадлежности модуля соединительному пути подключены к соответствующим выхо1 дам модуля, блоки поиска и фикса- ) 2 ции соединительного пути по числу выходов модуля, первые и вторые выходы каждого из которых подключены, соответственно к входу раз5 борки соединительных пу твй и входу разрешения поиска соединительного пути модуля. Третьи входы каждого блока пойска и фиксации соединительного пути соединены 1о с одноименным выходом модуля, первые выходы блоков поиска и фйксации соединительного пути соединены с соответствующими входами прохождения прадврева блока возбужде15 НИЯ И ПЕРВЫМИ ВХОДаМИ ОДНоИмеяных коммутационных элементов, а их вто алые выходы через общий элемент ттИЯИ" соединены с информационным входом модуля, и блоки поиска и фиксации прадврева по числу выходов модуля, входы каждого из которых подключены, соответственно, к входу разрешейия поиска прадерева модуля, входу разборки 25 I прадврева модуля и выходу блока / 33472 Ц. вход Ф разборки соединительных путей вход 5 разборки прадерева, вход 6 разрешения поиска соединительного пути, вход 7 разрешения 5 поиска прадерева, информационный вход 8, выходы 9, элемент "ИЛИ" I0, блок возбуждения П, блоки I2 пойска и фиксации прадерева, эле1о менты "И " I3, блоки ХФ пойска и фиксации соединительного пути, коммутационные элементы I5. Блок П возбуждения содержит элемент "И" ?6 и элемент "НЕ-ИЛИ" I7. и Блок I2 поиска и фиксации прадерева содержит триггер ?8 и элемент И" I9. Блок IO поиска и фиксации соединительного пути содержит триггер 20 и элемент И" 2I. Рассмотрим работу модуля многокаскадной коммутационной системы на примере трехкаскадной коммутационной системы. Предположим, что в трехкаскадной коммутационйой системе имеется несколько соединений входов с выходами, например а соединяетсс ся с б, 4г (си.фиг.2). Требуется установить еще одно соединение, например а.„ с 4 . С этой целью осуществляется последовательно режим поиска прадерева и режим поиска соединительного пу ти. элементов подключены, соответствен но, ко входу разрешайия передачи ип; )ормации модуля и к ин(ормациопному входу модуля. 55 возбуждения. Первые выходы блоков . поиска и фиксации прадерева через соответствующие элементы "ИЛИ", подключенные вторыми входами к выходам соответствующих коммутационных элементов, "îåäèíåíû с одноименными выходами модуля, а вторые выходы блоков поиска и фиксации прадерева соединены с четвертыми входами соответствующих блоков поиска и фиксации соединительного пути. Ьторые и третьи входы всех коммутационных Блок возбуждения содержит последовательно включенные элементы "НЕ-ИЛИ" и "И"> причем входы элементов "НЕ-ИЛИ подключены к третьим и четвертым, а входы элемента "И" — к первому и второму входам блока возбуждения, выход элемента "И" соединен с выходом блока возбуждения. Блок поиска и фиксации соединительного пути содержит последовательно включенные элемент "И" и триггер, выход которого соединен с первым выходом упомянутого блока, а его нулевой вход соединен с первым входом этого блока. Входы элемента "ll" подключены ко второму, третьему и четвертому входам упомннутого блока, а выход элемента "И" соедиен с его вторым выходом. Кроме того, блок поиска и фиксации прадерева содержит последовательно включенные триггер и элемент "И", входы которого подключены ко второму выходу и первому входу упомянутого блока, а выход элемента "И" соединен с первым выходом этого блока, входы триггера подключены ко второму и третьему входам упомянуто-. го блока, а выход триг1ера соединен с вторым выходом этого блока. На фиг.I приведена блок-схема моду ля многокаскадной коммутационной системы; на фиг.2 — отражена работа устройства управления трехкаскадной коммутационной системой, содержащей модули многокаскадной коммутационной системы. Модуль I многокаскадной коммутационной системы содержит вход 2 продвигающих сигналов, вход 3 разрешения передачи информации, В режиме поиска прадерева на вход 3 разрешения передачи инфор мации и вход 6 разрешения поиска соединительного пути подаются нулевые потенциалы, а на вход 7 разрешения поиска прадерева - единичный потенциал. Все триггеры I8 устанавливаются в нулевое состояние. На вход 8 модуля I для многокаскадной коммутационной системы, например а., подается единичнйй потенциал. На вход 2 продвигающих сигналов в первом такте подается продвигающий импульс, который r.оступает на вход элемента "Р" I6 первого модуля I во всех каскадах (например, на модули I, содержащие ПОЛЮСЫ 4В-,, й,, Й. )я ВО втором такте — на первыи и второй модули I во всех каскадах (на модули I, содержащие покосы а, а., а,, а., a,, й. ) и т.д. до тех пор, пока в каждом каскаде на все модули не будут поданы продвигающие импульсы. В момент ««режиме поиска соединительногоо пути на Вход 5 разрешения передачи инфарма(;«1! и Вход 7 разрешения поиска пр«ад8рева падаютc5I нулевые потов.;Йалы., B HB вход 6 разрешения па «cка соединительного Г1ути — (3диничный потенциал. «(э вы-. ходы 9 т.х выходов zQTopl«c необходимо соединить с, заданным зхоД(3м 8 (напр !!м»3»p, f@, «! поДые тсЯ единичный потенциал, который проходит чоро;3 АЗ!81„онт "il" Л и э .Амент»»«!Л!(!» JU определенных моду= лей I) вошедших з !1!Заде!Зова. ЗыДелоние Слакав !Ф Г;Оиска и фиксации соедини тел ьногo пути, принадлежащих прадерсву, производится посредствам Г!одачй потенциала с единичнОГО Выходы триггера 18«на вход элемента "1!" 2l. При появле-нии единичного потенциала на вы-ходе элемента "И" 2l три гор 20 пероарасывается в единич iu8 состояние, фиксируя участок соединительного пути. Соединительный путь буд8T JJB..(«! 8H и зафиксираВВН когда потенциал паискы дойдет до входа 8 (на фи;.2 коммутационные точки, зашедшие в соеди-ните льны(! Г1у ть, пбме чаны крестиками ) . Указ ан нйх два ре жима и аз40 4934 поступления продвигающего импульса на вход элемента "И" I6 любого модуля на его выходе появляется единичный импульс, если но информационнь!й вход 8 подается единичный .потенциал и с выходы элемента »»ПЕ-ИЛ!!!" 17 снимается единичны(Р потенциал. Последнее возможно, если всв триггеры 20 модуля I находятся в ну левом состоянии, .e. 0 рассматриваемый модуль нв входит ни в один соо»3инитольный путь., и если ни адин иэ выходов 9 модуля нв возбужден через другие модули, т.е. через выход 9 не проходит еще прадерово. При появлении импульса на выходе элемента "Л" I6 триггеры - 8 перебрасываются В едини ное cocòоянйее. С выхода триггера I8 единичный потенциал поступает через элемент "(!" I9, элемент ".,И" I5 и выход 9 на информационный вход 8 соотгетствующвго модуля I соединяющего каскада. Такий образом, единичный потенциал пройдет от заданного вхо= да через все возможные модули I зафиксираьав прадерево (на фиг.2 коммутационные тачки, вошедшие в прадерево,, помечены окружностя;;.;и,. зо ТОРЯЮТСЯ,ДО ТНХ .IOP - ПС ;. . ;Е дут найдены соедини (3;.ь1;„,- i;-!, -;; ДЛЯ ВС8ГО Сп::»С!(Ы СОВДИН8H;;,. 2 рож!!ме пер(3д!ыч1! !!1,, о(!.;;!.ц:;и »1! Я IIQNска ПРыД8P838 Г!0«" ы13т(Й Р"ЛЕЗЫЕ ПО ТСНЦИЫ. !bJ.; Ы !1а 13ХСД .:: 13с! 3l«8JJi8I I Я liG ЗЕ « Б » 1 11 1».(0 "» 3.H " Н!!»11 Ы»(ЗJQ !8 !«Г!» J» » Н 1(1РвФ «»!е» « Ото„ j3»»ю не Обходи(,:,0 пр Опу ст1. ть co зха= ВСЕХ 1:(ОД7ЛО1«, i IJ КOJЛ" "ЫПИОНН»-.«Х ",ОЧО К ЗСШО Л!1, »;;. а С(-,ЕД! Н ",;-;«(-;,;-;;.,!1! ;«»! Tг РР (! »!,:, f,",«3C EF» J», » j i, (0 1q! ЛТ „«1, O Г (, 1.„Д ЫС 1, ;,1ута»ц(.анно . Системы, (;Q,.àp;;!8öJ«ë КОМ,,1У TBUJJQHНЬ!О Э;!G,!8I»1Т !10 ЧИС, 1У ВЫХОДОВ МОДУ Ля И ЛОГИ 18СК 18 "Ло-" :теH ».bJ Oг »!И;1 . 1«JJ!g;«IPP. г е1;, Чт ВОЗ»«01;НОСТЕ11,. ОН СО .801:-;1;, т (. .310»-; вазоужден.«я,, первый вход,(! То.»0" ГО П(3",»;ЛЮЧ„Н; !<Нфо»М ЦИСH«10;,(; с В Q J ) »(O Igg Г!Я,. (-" O «30 a! +, (()i! (,0. „ Д1.-. нен с э входом Г(родв11гаю4»1!х с!«1г-: НОCТИ,О . «»Я CО; —. !1:.Н"!. 8»!,1-,0;,;-: ти подключены к соа зетст= ". .:»!.!1-:: и !.0 ЧИС31, »! 331-!ХО»,(0«З МОДУ!J.H., !Е li".bJ8 И З ТОПI;::Е БХОДЫ КЫ!«(ДОГÎ !1(-.. C I ЗГ,1-; »-, O; МОДУ ЛЯ .. P8 TЬИ ВХОД!(4 Кс «Л,О. 0 " ioHOT Q пу т!4 с 0 Оди ноны с адн Симе Иным з .,!ха О! !га 1««(л пер 3Г!8 0 !»! бло КО!3 ПОИСКЫ фИК*СЫЦИИ ; )82((И!!«!!ТО,»1Ь НОГО . (у ТИ СоодiJПонl С СOQ" З="Т: 7«3, Ющими зхад!Ыми i: j::Охождон!1Я JJ р! -," 1 jbоза дами Одн(»!! м е !!ных комм> : а J(l : Он." «1х ЭЛОМСНТU3,, ИХ ЗТО ЫС БЫХ .!, .!b! «8 . роз общи.:! - ;i !8HT "., !, J" с»Зсмк!!1-!(3"НЫ С !JH 3ЛОКОЗ ПОИСКЫ И фИКСЫЦ:!и П "с3ДОР8ВЫ 7 через соответствующие элементы "ИЛИ", подключенные вторыми входами к выходам соответствующих коммутационных элементов, соединены с одноименными выходами модуля, а вторые выходы блоков поиска и фиксации прадерева соединены с четвертыми входами соответствующих блоков поиска и фиксации соединительного пути, вторые и третьи входы всех коммутационных элементов подключены соответственно ко входу разрешения передачи информации модуля и к информационному входу модуля Ф 2. Модуль по и. I, отличающийся тем, что блок возбуждения содержит пос ледовате льно включенные элементы "НЕ-ИЛИ" и "И", причем входы элемента "НЕ-ИЛИ" подключены к третьим и четвертым, а входы элемента "И" — к первому и второму входам блока возбуждения, выход элемента "И" соединен с выходом блока возбуждения. дзпг to Зф Модуль по IIe I отличающиися тем, что блок поиска и фиксации соединительного пути содержит последовательно включенные элемент "И" и триггер, выход которого соединен с первйм выходом упомяну-оro блока, а его нулевой вход соединен с первым входом этого блока, входы элемента "И" подключенй ко второму, третьему и четвертому входам упомянутого блока, а выход элемента l" соединен с его вторым выходом. 4. Модуль по п.I, отличающийся тем, что блок поиска и фиксации прадерева содержит последовательно включенные триггер и элемент "И", входы которого подключены ко второму выходу и первому входу упомя".„"òîãî блока, а выход элемента "И" соединен с первым выходом этого блока, входы триггера подключены ко второму и треть-. ему входам упомянутого блока, а выход триггера соединен со вторым выходом этого блока. Составитель Г Со ОКстН Тепрел Гäîbñ Ë Норректор К ДдНИЯСщЦ Редактор Е Г< 4 Р Изд. 1й 380 Заказ ОЖ1 Ти раж 1- Подписное l lI>l!LllI)b)ll l1: Ïà ситл, Москва, 1 .59, Бережковская наб., 24 I È II IIII III 1 осуларствениого комитета Совета Министров СССР по делам изобрстеиий и открытий Москва, I 13035, Раушская наб., 4
