Матричный распределитель

 

Изобретение относится к электронной коммутационной технике, в частности к матричным распределителям с запоминанием программы настройки, и может быть использовано в автоматике, вычислительной технике при создании интеллектуальных ЭВМ и электронных автоматических телефонных станций нового поколения. Цель изобретения - упрощение и уменьшение времени поиска, повышение производительности. Устройство, содержащее матрицу, выполненную на основе NXN системных контроллеров, для параллельной настройки групповых каналов содержит также матрицу фиксации каналов, имеющую NXN узлов фиксации канала, программируемый формирователь потенциалов,а в каждой строке и каждом столбце группы многовходовых элементов И, соединенных с выходами блокировки узлов фиксации канала и соответственно входными вертикальными и горизонтальными шинами блокировки, причем для наращивания емкости распределителя выходы элементов И соединены с выходными вертикальными и гозиронтальными шинами блокировки. Таким образом, осуществление указанных взаимосвязей между узлами матрицы и наличие входных и выходных шин блокировок позволяет повысить производительность в результате уменьшения времени поиска для произвольного числа каналов и расширить функциональные возможности за счет одновременной фиксации этих каналов в свободном режиме искания. 5 ил.

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

Nk%OI

РЕСПУБЛИК

„„SU„„1580377 A 1 цц G 06 F 13/00

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

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

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

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

ПРИ ПЛАНТ СССР

1 (21) 4339519/24-21 (22) 08.12.87 (46) 23.07.90. Бюл. Ф 27 (71) Днепродзержинский индустриальный институт им. М.И.Арсеничева (72) Н.И.Витиска (53) 621.382(088.8) (56) Авторское свидетельство СССР

Р 118993, кл. С 06 F 13/00, 1984.

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

У 1310830, кл. С 06 F 13/00, 1986. (54) МАТРИЧНЬЙ РАСПРЕДЕЛИТЕЛЬ (57) Изобретение относится к электронной коммутационной технике, в частности к матричным распределителям с запоминанием программы настройки, и может быть использовано в автоматике, вычислительной технике при создании интеллектуальных.ЭВМ и электронных автоматических телефонных станций нового поколения. Цель изобретения - упрощение и уменьшение времени поиска, повышение производительности. Устройство, содержащее матрицу, выполненную на основе пхп

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

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

5 ил.

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

1580377

На фиг.1 представлена функциональная схема матричного распределителя; на фиг.2 — блок-схема системного контроллера; на фиг.3 — функциональная схема узла фиксации канала; на фиг.4 — функциональная схема программируемого формирователя потенциалов; на фиг.5 ; временная диаграмма для.двух формируемых потенциалов (П и П ) с программируемого формирователя потенциалов, Иатричный распределитель(фиг.1) содержит коммутатор 1, реализованный в виде матрицы пхп системных контроллеров 2,каждый из которых имеет первую (i — f ) и вторую (0 —

0-1) группы информационных полюсов, первую (СНХР, СТРБ, ЗП ЧТ ВИ) и вторую (РПР, ЧТЗУ, ЧТВВ, ЗПЗУ, ЗПВВ) группы управляющих полюсов, объединяемых между собой соответвствующим образом горизонтальными и вертикаль ными шинами (СНХР— сигнал синхрони зации, СТРБ — сигнал стробирования, 25

ЗП вЂ” разрешение записи, ЧТ вЂ” разрешение чтения,ВИ вЂ” сигнал включения, PIIP — сигнал разрешения прерывания, ЧТЗУ вЂ” сигнал управления шиной -..тения запоминающего устройства, ЗПЗУ— сигнал управления шиной записи, ЗПВ — сигнал управления выводом, ЧТВ — сигнал управления вводом).

В каждом столбце коммутатора 1 первая группа информационных полюсов 35 и системных контроллеров 2 объединяется такой же по размеру группой вертикальных коммутируемых цен 3, а первая группа улравляющих полюсов, кроме последнего (ВМ), соединяется меж- 40 ду собой группой из четырех вертикальных управляющих шин 4. В каждой строке коммутатора 1 вторая группа информационных полюсов.п системных контроллеров 2 соединяется друг с другом такой же по размеру группой горизонтальных коммутируемых шин 5, а вторая группа управляющих полюсов — группой из пяти горизонтальных управляющих шин 6.

Управление коммутаторам 1 в устройстве осуществляется со стороны матрицы 7 фиксации каналов, содержащей пхп узлов 8 фиксации канала и программируемый формирователь 9 по55 тенциалов, причем в каждой строке и каждом столбце матрицы 7 находятся соответствующие многовходовые элементы И 10 и 11. Кроме этого, матрица 7 фиксации каналов содержит в каждом столбце верти альную сигнальную шину 12, связанную в этом же столбце с первыми сигнальными входами узлов

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

14 блокировки. В каждой ее строке содержится горизонтальная сигнальная шина 15, соединенная в данной строке с вторыми сигнальными входами узлов 8 фиксации канала, входная горизонтальная шина 16 блокировки, подсоединенная к вторым входам блокировки узлов 8 фиксации канала и первому входу соответствующего многовходового элемента И 10, выход которого связан с выходной горизонтальной шиной

17 блокировки. В каждом столбце содержится также вертикальная шина 18 сброса, соединенная с входами сброса узлов 8 фиксации канала, Два тактируемых входа всех узлов .8 фиксации канала соединены с двумя выходами программируемого формирова« теля 9 потенциалов, первый вход которого подсоединен к входу 19 синхронизации, а остальные входы — к входам 20 записи устройства. В каждом узле 8 фиксации канала содержится вход включения, соединенный с последним из первой группы управляющим полюсом (ВМ) соответствующего системного контроллера 2, находящегося на пересечении того же столбца и строки в коммутаторе 1, и выход 21 блокировки. При этом выход 21 блокировки (i,j) узла 8 фиксации канала (1 «1у 2у ° ° ° ° éó 3 = 1у 2уе ° ° ° é) подсоединяется в строке и в столбце к остальным входам блокировки всех последующих узлов 8 фиксации канала, цомера которых принимают значения в строке i+1,i+2,...,n, а в столбце

j+1, j+2,...,ï, и входам соответствующих многовходовых элементов И 10 и 11, расположенных также в i-й стро" ке и j-м столбце.

В качестве системного контроллера 2 (фиг.2) используют, например, типовую микросхему КР580ВГ28, в состав которой входят двунаправленные усилители-формирователи 22 и фор— мирователь 23 шины управления, причем элемента ИЛИ 29, соединенного вторым входом с выходом двухвходового элемента И 26. Далее первый сигнальный вход узла 8 фиксации канала соединен с вторыми входами многовходовых элементов И-НЕ 24 и 25, а его второй сигнальный вход — с третьими входами многовходовых элементов И-НЕ

24 и 25. Последующий вход многовходового элемента И-НЕ 25 подсоединен к первому входу блокировки узла 8 фиксации канала, остальные входы блокировки которого являются соответст° 15 вующими входами многовходового элемента И-НЕ 25.

Программируемый формирователь 9 потенциалов (фиг.4) содержит р-разрядный регистр 31, группу из р двух20 входовых элементов И 32, счетчик 33, р-входовой элемент И 34 и элемент 35 задержки. Вход 19 синхронизации подсоединен к первому входу устройства, который соединен с управляющим

25 входом регистра 31, остальные р входов которого соединены с входами

20 записи, и счетным входом счетчика 33, р параллельных входов для записи числа которого подсоединены к

30 выходам р двухвходовых элементов

И 32, первые входы которых подключены к р параллельным выходам регистра 31, а вторь. е инверсные входы обьединенымежду собой и соединены

35 с выходом элемента 35 задержки. Параллельные выходы счетчика 33 соединены с входами р-входового элемента И 34, а последний инверсный выход счетчика 33 соединен с первым

4О выходом программируемого формирователя 9 потенциалов, на котором образуется регулируемый потенциал (П,), и входом элемента 35 задержки.

Выход р-входового элемента И 34 со45 единен с вторым выходом программируемого формирователя 9 потенциалов, на котором фиксируется в определенный момент второй потенциал (П ) . .Взаимное расположение потенциалов

П, и П относительно друг друга представлено на временной диаграмме (фиг.5).

Матричный распределитель работает циклически по появлению нового потенциала П,, формирование которого зависит от кода, записанного в регистр 31. От этого р-разрядного кода зависит и длина потенциала П .

Например, записано некоторое число

5 158 полюса дву направленных усилителейформирователей 22 образуют соответ-. ственно первую (I - T„) и вторую (0 — 0 ) группы информационных полюсов системного контроллера 2,первая группа (СНХР, СТРБ, Зй, ЧТ, BM) управляющих полюсов которого является входами формирователя 23 шины управления, а вторая группа (РПР, ЧТЗУ, ЧТВВ, ЗПЗУ, ЗПВВ) — его выходами. На информационных полюсах формируются биты коммутируемых данных, а на управляющих — сигналы, определяющие моменты подключения внешних устройств

Например, по единичному сигналу СНХР осуществляется передача слова состояния из двунаправленных усилителейформирователей 22 в формирователь

23 шины управления. Таким образом, на первый вход синхронизации (СНХР) формируется сигнал от своего входного абонента, например процессора.

Аналогично от входных абонентов должны посылаться сигналы ЗП, ЧТ, СТРБ и

BM. Они поступают, начиная с первого по пятый входы формирователя 23 ши ны управления, с выходов которого затем образуются следующие сигналы для выходных абонентов (например, модулей памяти или вводных-выводных устройств): PIIP, ЧТЗУ, ЗПЗУ, ЧТВВ и ЗПВВ.

Узел 8 фиксации канала (фиг.3) содержит два многовходовых элемента

И-НЕ 24 и 25, двухвходовой элемент

И 26, инвертор 27, два двухвходовых элемента ИЛИ 28 и 29 и RS-триггер 30.

Первые входы элементов И-НЕ 24 и 25 подсоединены к первому тактируемому входу узла 8 фиксации канала, второй тактируемый вход которого соединен с С-входом синхронизации RS-триггера 30, S-вход которого подключен к выходу второго элемента ИЛИ 29,а

R-вход — к входу сброса узла; При этом S-выход RS-триггера 30 связан с первым входом двухвходового элемента И 26, а R-выход — с выходом включения узла 8 фиксации канала, выход 21 блокировки которого подсоединен к выходу первого двухвходового элемента ИЛИ 28, первый вход которого соединен с выходом первого многовходового элемента И-НЕ 24, а второй вход — с выходом второго многовходового элемента И-НЕ 25, вторым входом двухвходового элемента И 26 и входом инвертора 27, выход которого подключен к первому входу второго

0377 6

1580377

m в регистр 31 по импульсу на входе

19 синхронизации через входы 20 записи. Тогда в тот момент, когда в счетчике 33 сформируется нулевой код, на входе элемента 35 задержки . появляется нулевой потенциал, который с некоторой задержкой открывает все элементы И 32, через которые происходит перезапись числа m из регистра 31 в счетчик 33. С этого момента на первом выходе программируемого формирователя 9 потенциалов появляется высокий уровень потенциалов П, и он присутствует до. тех пор, пока на счетном входе счетчика 33 вычитаются импульсы, поступающие с входа 19 синхронизации. За один импульс до образования нуля (или модуля значения р) на выходе эле-20 мента И 34 формируется потенциал

П, который появляется на втором выходе программируемого формирователя

9 потенциалов.

При появлении потенциала П „ на 25 входах узлов. 8 фиксации канала открываются многовходовые элементы И-НЕ

24 и 25 (фиг.3) и с этого момента начинается процесс группового поиска и фиксации каналов в матрице ? фикса- 30 ции каналов. Если несколько входных и выходных абонентов включили в это время свои сигнальные шины 12 и 15, то импульсы с них поступают во все узлы 8 фиксации канала, находящиеся на пересечении включенных вертикальных 12 и горизонтальных 15 шин. Однако за счет наличия блокирующих сигналов на вертикальных шинах 13 блокировки или горизонтальных шинах 16 40 блокировки в строке включаются только самые левые, а в столбце самые верхние узлы 8 фиксации канала. Ну левой сигнал блокировки на входах :элементов И-НЕ 25 определяет еди- 45 ничный сигнал íà его выходе и тем самым через инвертор 27 и элемент ИЛИ

29 формирует нулевой сигнал на S-вхо= де RS-триггера 30. Аналогичный эффект возникает и при появлении нулевого сигнала с выхода 21 блокировки .т того узла 8 фиксации канала, который находится левее в строке и выше в столбце. Таким образом, образуются как бы условные ветви продерева с корневой вершиной, включенной автоматически сигналами с соответствующих сигнальных шин 12 и 15.

В матрице 7 фиксации каналов данное продерево образовано sa счет соединения выходов 21 блокировки с входами блокировки всех последующих узлов

8 фиксации канала в строке и в столбце.

Следовательно, только в узлах 8 . фиксации канала, соответствующих корневым вершинам продерева, с выходов многовходовых элементов И 24 и 25 образуются нулевые сигналы, которые формируют через элементы ИЛИ 28 сигналы запрета на выходах 21 блокировки для других узлов и через инверторы 29 образуют единичные сигналы на S-входах RS-триггеров 30. С появлением данных сигналов по потенциалу П происходит переброс необходимых RS-триггеров в единичное состояние и образуется нулевой потенциал на R-выходах и на выходах включения требуемых узлов 8 фиксации канала. По нулевым сигналам включения происходит запуск через управляющий полюс (ВМ) необходимых системных контроллеров 2 коммутатора 1.

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

В каждом следующем аналогичном цикле во включенных узлах 8 фиксации канала через элементы И 26 и ИЛИ 29 проиходит вновь перезапись единичного состояния RS-триггера 30. Так продолжается до тех пор, пока абонент,. соединенный со своей вертикальной шиной 18 сброса, не сформирует сигнал, по которому через R-вход RS-триггера 30 происходит установка его в нулевое состояние.

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

Матричный .распределитель, содержащий две матрицы, первая из которых состоит из пхп узлов фиксации канала, 158037 7 каждый из которых содержит RS-триггер„ элемент И-НЕ, первый вход которого .подсоединен к первому тактируемому входу узла фиксации канала, второй тактируемый вход которого соединен с С-входом синхронизации RS-триггера, R-вход которого подключен к входу сброса узла фиксации канала, элемент И, инвертор и элемент ИЛИ, отличающийся тем, что, с. целью упрощения, уменьшения времени поиска для производного числа каналов и расширения функциональных возможностей за счет возможности однородного матричного наращивания структуры при одновременной фиксации каналов в свободном режиме искания, вторая матрица выполнена в виде матрицы rxn системных контроллеров, каждый из которых содержит первую и вторую группы информационных полюсов, первую и вторую группы управляющих полюсов группы, вертикальных коммутационных шин, пооче.— редно соединенных в каждом столбце матрицы с первыми группами информационных полюсов и системных контроллеров, у которых первая группа уп-. равляющих полюсов, кроме последнего, соединена между собой группой из четырех вертикальных управляющих шин, группы горизонтальных коммутируемых шин, объединяемых в каждой строке матрицы с второй группой информационных полюсов и системных контроллеров, у которых вторая группа управляющих полюсов соединена между собой группой горизонтальных управляющих шин, ири этом каждый системный контроллер содержит усилители-формирователи, информационные полюса которых соединены соответственно с первой и второй группами информационных полюсов системного контроллера, а управляющие выходы их подсоединены к управляющим входам формирователя шины управления, содержащего регистр состояния, параллельные входы которого. соединены с управляющими входами формирователя шины управления, в который входит логическая схема, соединенная первой группой входов с параллельными выходами регистра состояния, а второй группой входов — с первой группой управляющих полюсов системного контроллера, кроме его первого, который подсоединен к инверсному управляющему входу регистра состояния, причем

ЗО

55 первый выход логической схемы соединен с управляющим входом усилителей.формирователей, а осталвные выходы логической схемы соединены с второй группой управляющих полюсов системного контроллера, кроме этого, в устройстве содержится программируемый формирователь потенциалов, первый вход которого соединен с входом синхронизации устройства, а остальные входы — с входами записи устройства, содержащего первую группу из и, расположенных по строкам первой матрицы многовходовых элементов И, выходы каждого из которых соединены с выходной горизонтальной шиной блокировки, вторую группу из и расположенных по столбцам первой матрицы многовходовых элементов И, выходы каждого из которых подсоединены к выходной вертикальной шине блокировки,в каждом столбце первой матриМ цы вертикальную шину сброса, которая соединена с входами сброса узлов фиксации канала, вертикальную сигнальную шину, которая соединена с первыми сигнальными входами узлов фиксации канала давнего с г олбца, и входную вертикальную шину блокировчгг, которая подсоединена к пеpBbIM Dxo дам блокировки узлов фиксации канала, к первому входу соответствующего многовходового элемента И даннor о столбца первой матрицы, в каждой строке которой содержится горизонтальная шина, которая соединена в ней с вторыми сигнальными входами узлов фиксации канала, входная горизонтальная шина блокировки, которая соединена с вторыми входами блокировки узлов фиксации канала данной строки и первым входом соответствующего из второй группы многовходового элемента Н> два выхода программируемого формирователя потенциалов подсоединены к двум тактируемым входам каждого узла фиксации канала, в котором содержится выход включения, который соединен с последним из первой группы управляющих полюсов соответствующего системного контроллера, находящегося на пересечении того же столбца и строки во второй матрице, и выход блокировки, который в (i,j)-м узле фиксации канала (i = 1,и, j = 1 n) подсоединен в строке и в столбце первой матрицы к остальным входам блокировки всех

1580377

12 последующих узлов фиксации канала, номера которых принимают значения в строке i+1 i+2 и, а в столбце

j+1 j+2,...,и, и входам соответствующих многовходовых элементов И из

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

R-выходом RS-триггера, S-выход которого сбединен с первым входом элемента И, второй вход которого подключен к выходу второго.многовходового элемента И-НЕ, второй вход которого соединен с вторым входом первого многовходового элемента И-НЕ и первым сигнальным входом узла фиксации канала, второй сигнальный вход которого. соединен с третьими входами двух многовходовых элементов И-НЕ, выход первого из которых присоединен к входу первого элемейта ИЛИ, выход которого соединен с выходом блокировки узла фиксации канала, входы блокировки которого подключены к остальным вхОдам второго многовходового элемента И-НЕ, выход которого также подключен к второму входу первого элемента ИЛИ и входу инвертора, выход которого подсоединен к первому входу второго элемента ИЛИ, второй вход которого соединен с выходом элемента И, а выход — с S-входом RS-триггера.

1580377

1580377

Составитель Л.Скобелева

Редактор И.Дербак Техред Л.Сердюкова . Корректор Н,Король

Заказ 2014 Тираж 566 Подписное

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

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

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