Устройство для программного управления

(19) О) 1)С 06 Р 9 Д ЫТЮОПИСАНИЕ ИЗОБРЕТЕНИ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССПО ЕЛАМ ИЗОБРЕТЕНИЙ И ОТНР(54)(57) 1. УСТРОЙСТВО ДЛЯ ПРОГРАММНОГО УПРАВЛЕНИЯ, содержащее программный блок, два запоминающих блока иэлемент ИЛИ, о т л и ч а ю щ.е е -с я тем, что, с целью расширенияфункциональных возможностей за счетосуществления коммутации по комбинации, в него введены блок формирования номера стекла, два дешифратора,схема сравнения, три узла электронных ключей, три группы триггеров,две группы элементов И, блок регистров, блок формирования номера разряда регистра, два регистра, блок формирования номера коммутации, блокформирования номера регистра и блокуправления, содержащий три шифратора,дешифратор, два регистра и элемент И,причем первый и второй входы блокаформирования номера стека соединенысоответственно с первым и вторым выходами первого шифратора блока управления, входы установки в "1" триггеров первой группы соединены с первымвыходом блока формирования номерастека и с первым входом программногоблока,.второй вход которого соединенс вторым выходом блока формирования номера стека и с входами установки в "0" триггеров первой группы, разрешающие входы которых соединены с соответствующими разрядными выходами блока регистров и с первыми входами элементов И первой группы, первые входы элементов И второй группы соединены с третьим выходом первого шифратора блока управления, вторые входы элементов И первой половины первой н второй групп соединены с первым выходом блока формирования номера регистра, второй выход которого соединен с вторыми входами элементов И второй половины первой и второй групп выходы элементов И первой группы соединены с соответствующими входами элемента ИЛИ, выход которого является первым выходом устройства, выходы элементов И второй группы соединены с соответствующими входами блока регистров, первый выход блока формирования номера разряда регистра соединен с третьими входами первых и четвертых элементов И первой и второй групп второй выход блока формирования номера разряда регистра соединен с третьими входами вторых и пятых элементов И первой и второй групп, третий выход блока формирования номера разряда регистра соединен с третьими входами третьих и шестых элементов И первой и второй групп, первый разряд. ный выход первого регистра соединен с четвертыми входами первого и чет- вертого элементов И второй группы, второй разрядный выход первого регистра соединен с четвертыми входами второго и пятого элементов И второй группы, третий разрядный выход первого регистра соединен с четвертыми1087996 й 86 ЮФу ф 7 г Фи Составитель Г. Пономареа Техред Т.фанта дактор В. Ив Заказ 267/46, Тираж 699 ВНИИПИ Государственно по делам изобретен 113035, Москва, Ж, РЛокомитета СССи открытийская наб., д с 4/ г, Ужгород, ул. Псектная, 4 Патент" Юа Га рректор Ю Макаренковходами третьего и шестого элементов И второй группы, группы выходов первого и второго запоминающих блоков соединены соответственно с группами входов первого и второго регистров, первый и второй выходы блока формирования номера коммутации соединены с разрешающими входами соответственно нечетньж и четных триггеров второй группы,-й нечетный (=1..и, где и - число входов коммутации) выход первого дешифратора соединен с .входами установки в "1" 1 -го и (1 +1)-го триггеров второй группы, -й четный выход первого дешифратора соединен с входами установки в "О" с 1-го и ( 1 -)-го триггеров второй группы, выходы триггеров второй первой и третьей групп соединены соответственно с управляющиги входами первого, второго и третьего узлов электронных ключей, входы коммутируемых сигналов первого узла электронньм ключей являются входами коммутируемых сигналов устройства, выходы первого узла электронных ключей соединены с входами промежуточной линии второго узла электронных ключей, выходы кото рого соединены с входами промежуточной линии третьего узла электронных ключей, выходы которого являются выходами коммутации устройства, группы входов первого и второго дешифратора соединены соответственно с группами вьмодов программного блока и второго регистра, пятый выход первого дешифратора соединен с первым входом схемы сравнения, второй вход которой является входом признака устройства, выход схемы сравнения является вторым выходом устройства, первый и второй выходы блока Формирования номера регистра соединены соответственно с разрешающими входами нечетных и четньм триггеров третьей группы, 1-Й нечетный выход ( =1, ЦМ - число выходов коммутации) второго дешифратора соединен с входами установки в "1"-го и (1+1)-го триггеров третьей группы, ,1-й четный вьмод второго дешифратора соединен с входами установки в "О" 1-го и (1-1)-го триггеров третьей группы, группа выходов блока формирования" номера коммутации соединена с группой входов блока формирования номера регистра, третий выход которого и третьи выходы блока формирования номера стека, блока формирования номера коммутации и четвертый выход блока формирования номера разряда регистра являются соответственно с третьего по шестой выходами устройства, первый выход первого шифратора блока управления соединен с первыми входами блоков формирования номеров регистра, разряда регистра и коммутации, четвертый и пятый вьмоды первого шиф. ратора блока управления соединены с третьим и четвертым входами программ ного блока соответственно, пятый вход которого соединен с первым выходом второго шифратора блока управления, второй, третий и четвертый выходы которого соединены соответственно с вторыми входами блоков формирования номеров коммутации, разряда регистра и регистра, с шестого по двенадцатый выходы первого шифратора блока управления соединены соответственно с третьим входом блока фор мирования номера коммутации, с входом первого запоминающего блока, с третьим входом блока формирования номера регистра, с выходом невозможности установления соединений устройства, с третьим входом блока формирования номера разряда регистра, с входом второго запоминающего блока и с входом второго регистра, а в блоке управления управляющие входы первого и второго шифраторов, дешифратора и элемента И соединены с управляющими входами коммутатора, выходы первого шифратора соединены с входами третье го шифратора, группа выходов которого соединена с группой входов перво- го регистра, группа выходов которого соединена с группой входов элемента И, группа выходов которого со динена с группой входов второго регистра, группа выходов которого соединена с группой информационных входов дешифратора, группа выходов которого соединена с группами информационных входов первого и второго шиф раторов.2. Устройство по п. 1, о т л ич а ю щ е е с я тем, что блок форми рования номера стека содержит схему сравнения, счетчик и дешифратор, выходы которого являются первым и вто" рым выходами блока, группа входов дешифратора соединена с первой группой выходов счетчика, вторая группа выходов которого соединена с группой входов схемы сравнения, выход которой соединен с третьим вьмодом блока,.1087 первый и второй входы которого соединены соответственно с входом сбро са и счетным входом счетчика.3. Устройство по п, 1, о т л ич а ю щ е е с я тем, что блок формирования номера коммутации содерзит счетчик, схему сравнения и дешифратор, выходы которого являются первым и вторым выходами блока, первая группа выходов .счетчика соединена с группой входов дешифратора и группой выходов блока, первый, второй и третий входы которого соединены соответственно с первым и вторым входами сброса и со счетным входом счетчика, вторая группа выходов которого соединена с группой входов схемы сравнения вЫход которой соединен с третьим выходом блока.4, Устройство по п. 1, о т л и - ч а ю щ е е с я тем, что блок формирования номера разряда регистра содерзит счетчик, схему сравнения и дешифратор, выход которого соедщен с первым, вторцм и третьим выходами блока, группа входов дешифратора соединена с первой группой вцкодов счетчика, вторая группа выходов которого соедйнена с группой входов схемы, сравнения, выход которой соединен с четвертыи выходом блока, первый; вто.рой и третий входы блока соединены соответственно с входом сброса и с первым и вторым счетными входами счеъ чйка.5. Устройство по п, 1, о т л и - . ч а ю щ е е с я тем, что блок формирования номера регистра содержит схему сравнения, счетчик и дешифратор,выходы которого соединены с,первыми вторым выходаии блока, третий выход которого соединен с выходом схе 9мы сравнения, группа. входов которой1соединена с группой выходов счет,чика и с группой входов дешифрафтора, группа информационных входов:счетчика соединена с группой входовблока, первый, второй и третий входыкоторого соединены соответственно свходом сброса, управляющим входом ясчетным входом счетчика,6. Устройство по п. 1, о т л ич а ю щ е е с я тем, что программныйблок содержит четыре элемента И, двестековые памяти и регистр стека,группавыходов которого является груп.пой выходов блока, вход считывания:регистра стека соединен с третьимвходом блока, группа информационныхвходов регистра стека соединена с выходами первой и второй стековых памятей, входы сдвига которых соединенысоответственно с выходами первогои второго элементов И, первце входыкоторых соадииеяц с четвертым входомблока, первцВ взад блока соедийен свторым входои первого элемента И ипервым входом третьего элемента И, 1второй вход блока соединен с вторыивходом второго и первым входом четвертого элемента И, пятый вход блокасоединен с вторыми входами третьегои четвертого элементов И, входы кото.рых соединены соответственно с информационньпя входами первой и второйстековых памятей,Изобретение относится к вычислительной технике и может быть исполь-" зовано для построения вычислительных сетей, специализированных вычислительных структур и коммутаторов свя-: 5 эиеФ Известны коммутаторы и устройствауправления ключами коммутаторов при. 10кодовом избирании коммутируемого канала, содержащие регистр, дешифратори матрицу управляющих триггеров 111. Недостатком этих устройств являются ограниченные возможности, Устройства не могут быть применены при чис.ле точек коммутации более 50-100,так как резко возрастает число триггеров управления в матрице.При числе точек коммутации более100 применяются трехзвенные коммутационные поля со специальными автоматами управления,Наиболее близким к изобретениюявляется коммутатор, состоящий иэпрограммного блока, датчика коммути108793руемых сигналов, приемного блока,элементов ИЛИ, запоминающих устройств,регистра сдвига, счетчика23.Недостатком известного устройстваявляются узкие функциональные возможности коммутации только бинарныхдвоичныхсигналов, невозможностьюкоммутации одного 1-го входа одновременно с несколькими выходами,Целью изобретения является расширение функциональных возможностейкоммутатора за счет осуществлениякоммутации йо кодовой комбинации.Поставленная цель достигаетсятем, что в устройство для программного управления, содержащее программныйблок, два запоминающих блока и элемент ИЛИ, введены блок формированияномера стека, два дешифратора, схемасравнения, три узла электронных ключей, три группы триггеров, две группы элементов И, блок регистров, блокформирования номера разряда регистра,два регистра, блок формирования номера коммутации, блок формированияивиера регистра и блок управления,содержащий три шифратора, дешифратор,ааа регистра и элемент И, причем пераый и второй входы блока формировакия номера стека соединены соответственно с первым и вторым выходамипервого шифратора блока управления,входы установки в "1" триггеров первой группы соединены с первым выходомблока формирования номера стека и спервым входом программного блока,35второй вход которого. соединЕн с вторым выходом блока формирования номера. стека и с входами установки в "0"триггеров первой группы, разрешающие40входы которых соединены с соответствующими разрядными выходами блокарегистров и с первыми входами элементов И первой группы, первые входыэлементов И второй группы соединены45с третьим выходом первого шифратораблока управления, вторые входы элементов И. первой половины первой и второй групп соединены с первым выходомблока формирования номера регистра,второй выход которого соединен с вто- "рыми входами элементов И второй половины первой и второй групп, выходыэлементов И первой группы соединеныс соответствующимиувходами элемента ИП 1, выход которого является первым выходом устройства, выходы элементов И второй группы соединены с,:.соответсвуюшими входами блока ре 96 4гистров, первый выход блока формирования номера разряда регистра соединен с третьими входами первых и чет" вертых элементов И первой и второй групп, второй выход блока формирования номера разряда регистра соединен с третьими входами вторых и пятых элементов И первой и второй групп, третий выход блока формирования номе ра разряда регистра соединен с третьими входами третьих и шестых элементов И первой и второй групп, первый разрядный выход первого регистра соединен с четвертыми входами первого и четвертого элементов И второй группы, второй разрядный выход первого регистра соединен с четвертыми входами второго и пятого элементов И второй группы, третий разрядный выход первого регистра соединен с четвертыми входами третьего и шестого элементов И второй группы, группы выходов первого и второго запоминающих блоков соединены соответственно с группами входов первого и второго ре. гистров, первый и второй выходы блока формирования номера коммутации соединены с разрешающими входами соответственно нечетных н четных триггеров второй группы, 1 -й нечетный (= 1 п, где и - число входов коммутации) выход первого дешифратора соединен с входами установки в "1" -го и (+1)-го триггеров второй группы,-й четный выход первого дешифратора соединен с входами установки в "0" с 1-го и (в )-го триггеров второй группы, выходы триггеров второй, первой и третьей группсоединены соответственно с управляющими входами первого, второго и третьего узлов электронных ключей, входы коммутируемых сигналов первого узла электронных ключей являются входами коммутируемых сигналов устройства, выходы первого узла электронных ключей соединены с входами промежуточной линии второго узла электронных ключей, выходы которого соединены с входами промежуточной линии третьего узла электронных ключей, выходы которого являются выходами коммутации устройства, группы входов первого и второго дешифратора соединены соответственно с группами выходов программного блока и второго регистра, пятый выход первого дешифратора соединен с пер- вым входом схемы сравнения, второй вход которой является входом призна5 108 ка устройства, выход схемы сравнения является вторым выходом устройства, первый и второй выходы блока формирования номера регистра соединены соответственно с разрешающими входами нечетных и четных триггеров третьей группы, 1 -й нечетный выход ( 1М, М - число выходов коммутации) второго дешифратора соединен с входами установки в "1" 1-го и ( 1 +1)-го триггеров третьей группы, 1 -й четный выход второго дешифратора соединен с входами установки в "О" 1 -го и ( 1 -1)-го триггеров. третьей группы, группа выходов, блока формирования номера коммутации соединена с группой входов блока формирования номера регистра, третий вы-. ход которого и третьи выходы блока формирования номера стека, блока фор мирования номера коммутации и четвер ,тый выход блока формирования номера разряда регистра являются соответственно с третьего по шестой выходами устройства, первый выход первого шиф ратора блока управления соединен с первыми входами блоков формирования номеров регистра, разряда регистра и коммутации, четвертый и пятый выходы первого шифратора блока управления соединены с третьим и четвертым входами программного блока соответственно, пятый вход которого соединен с первым выходом второго шифратора блока управления, второй, третий и четвертый выходы которого соединены соответственно с вторыми входами блоков формирования номеров ком" мутации, разряда регистра и регистра с шестого по двенадцатый выходы первого.шифратора блока управления соединены соответственно с третьим входом блока формирования номера коммутации, с входом первого запоминающего блока, с третьим входом блока формирования номера регистра, с выходом невозможности установления сое" динений устройства, с третьим входом блока формирования номера разряда ре. гистра, с входом второго запоминающего блока и с входом второго регистра, а в блоке управления управляющие входы первого и второго шифраторов, дешифратора и элементы И соединены с управляющими входами коммута" тора, выходы первого шифратора соединены с входами третьего шифратора, группа выходов которого соединена сгруппой входов первого регистра, груп7996 которой соединена с группой вьмодов счетчика и с группой входов дешифратова группа информационных входов 5 1 О 15 20 25 30 35 40 45 / 50 па выходов которого соединена с группой входов элемента И, группа выходов которого соединена с группой входов второго регистра, группа выходовкоторого соединена с группой информационных входов дешифратора, группавыходов которого соединена с группами информационных входов первого ивторого шифраторов.Блок формирования номера стека содержит схему сравнения, счетчик и дешифратор, выходы которого являютсяпервым и вторым выходами блока, группа входов дешифратора соединена спервой группой выходов счетчика, вто.рая группа выходов которого соединена с группой входов схемы сравнения,выход которой соединен с третьим выходом блока, первый и второй входыкоторого соединены соответственно свходом сброса и счетным входом счетчика.Блок формирования номера коммутации содержит счетчик, схему сравненияи дешифратор, выходы которого являются первым и вторым выходами блока,первая группа выходов счетчика соединена с группой входов дешифратора игруппой выходов блока, первый, второйи третий входы которого соединены соответственно с первым и вторым входами сброса и со счетным входом счетчика, вторая группа выходов которогосоединена с группой входов схемы сравнения, выход которой соединен с третьим выходом блока.Блок формирования номера разрядарегистра содержит счетчик, схему сравнения и дешифратор, выход которогосоединен с первым, вторым и третьимвыходами блока, группа входов дешифратора соединена с первой группой выходов счетчика, вторая группа выходовкоторого соединена с группой входовсхемы сравнения, выход которой соединен с четвертым выходом блока, первый,второй и третий входы блока соединенысоответственно с входом сброса и спервым и вторым счетными входами счет.чика,Блок формирования номера регистрасодержит схему сравнения, счетчик идешифратор, выходы которого соединеныс первым и вторым выходами блока,третий выход которого соединен с выходом схемы, сравнения, группа входов7 1087счетчика соединена с группой входовблока, первый, второй и третий входыкоторого соединены соответственно свходом сброса, управляющим и счетнымвходами счетчика,Программный блок содержит четыреэлемента И, две стековые цамяти и регистр стека, группа выходов которогоявляется группой выходов блока, входсчитьвания регистра стека соединенс третьим входом блока, группа информационных входов регистра стека соединена с выходами первой и второйстековых памятей, входы сдвига которых соединены соответственно с выходами первого и второго элементов И,первые входы которых соединены с четвертым входом блока, первый вход блока соединен с вторым входом первогоэлемента И и первым входом третьего;элемента И, второй вход блока соединен с вторым входом второго и первымвходбм четвертого элемента И, пятыйвход блока соединен с вторыми входами третьего и четвертого элементов И, 25выходы которых соединены соответственно с информационными входами первой и второй стековых памятей.Блок регистров служит для хранениярезультатов предыдущих соединений.Разнарядность регистров блока равна30количеству блоков третьего электронных ключей, а их количество - количеству блоков второго узла электронных ключей.Первая группа элементов И и элемент ИЛИ определяют состояние регистров блока, т.е. было ли осуществленосоединение через проверяемую промежуточную линию от блоков второго узлаэлектронных ключей к блокам третьегоузла.Группы триггеров управляют электронными ключами, Предполагайтся, чтов исполнительной части коммутатора,в блоках первого, второго и третьего 45,узлов электронных ключей предусмотрены электронные ключи для каждойточки коммутации. Причем при занятиипромежуточной линии эта линия недолжна больше заниматься, т е. должна быть заблокирована. С этой цельюдля кажцой промежуточной линии преду.смотрены несколько триггеров, количество которых завлит от числа входов в каждый узел электронных ключей.При выборе исполнительной частикоммутатора предполагается, что трех; 996 8звенная коммутационная схема должнабыть неблокируемой, т.е, удовлетворять следующему условию3 1+,Р 1где г. - количество блоков второго .гузла электронных ключей;г 1 - количество входов в каждыйблок первого узла электронных ключей;р - максимальное число выходов,соединяемых одновременно сзаданными входом.На фиг. 1 представлена блок-схемаустройства; на фиг. 2 - блок-схемаисполнительной части устройства; нафиг, 3 - пример таблицы требованийна соединение А; на фиг. 4 - примернахождения матрицы Т по матрице А;на фиг. 5 - алгоритм работы устройства; на фиг. 6 - блок-схема блокауправления; на фиг, 7 - граФ-схемаалгоритма управления с разметкой состояний; на фиг. 8 - блок-схемы первого и второго шифраторов блока управления.Устройство содержит блок 1 формирования номера стека, программныйблок 2, первый дешифратор 3, вторуюгруппу триггеров 4, схему 5 сравнения,первый узел 6 электроннйх ключей,блок 7 формирования номера коммутации,.второй узел 8 электронных ключей, первую группу триггеров 9, вторую группуэлементов И О, первую группу элементов 11, первое запоминающее устройство 12, блок 13 формирования регистра,камеру разряда регистра, блок 14 формирования номера регистра, второй запоминающий блок 15, второй дешифратор16., третью группу триггеров 17, третий узел 18 электронных ключей, блок19 управления, блок 20 регистров, элемент 21, первый регистр 22, второйрегистр 23,Блок 2 содержит элемент И 24, стековую память 25 и 26, регистр 27 стека, элементы И 28-30. Блок 1 содержитсхему 31 сравнения, счетчик 32 и дешифратор 33. Блок 13 содержит дешифратор 34, счетчик 35 и схему 36 сравнения. Блок 4 содержит дешифратор37, счетчик 38 и схему 39 сравнения.Блок 7 содержит схему 40 сравнения,счетчик 41 и дешифратор 42. Блок 19управления содержит (фиг.6) первыйи второй шифраторы 43 и 44, дешифратор 45, второй регистр 46, элемент И47, йервый регистр 48, третий шифратор 49,9 108799Первый шифратор (фиг. 8) содержитэлементы И 50-61, элементы ИЛИ 62-65и элемент НЕ 66,Второй шифратор содержит элементы И 67-69 и элемент ИЛИ 70,5На фиг. 2 показана исполнительнаячасть устройства, где Я - количест-во блоков первого узла электронныхключей; г - количество входов вкаждый блок первого узла электройных 10ключей; г - количество блоков второго узла 8; Б 2 - количество блоковтретьего узла 18; г - количествовыходов от каждого блока третьегоузла 18; 1 - общее число коммутируемых входов; 1, - общее число вьходов;у - максимальное число выходов, соединяемых одновременно с заданным входом.На фиг. 3 показан пример таблицы 2 дтребований А = 11 а 1 0 Ц, где А - матрицы требований на соединение; а -элемент в матрице А;- номер входа (= 1,2,, 1);- номер выхода( В = ,21.).25Иатрица дана для трехзвенного коммутатора .с параметрами: Я=3, г,=2,1=г " Б =6 г=4 Я =6 г "2 1,=гБ =в 2 г ф З ф Э я12,2.На Фиг. 4 дан пример нахожденияматрицы Т= ф+;1 И по матрице А= 74;Цгде Т - преобразованная матрица, вкоторой каждому 3 -му входу сопостав.лен определенный выходной -й блоктретьего узла 18 электронных ключей35( 1=1,21; 1=1,2 Б 2);элемент в матрице.На фиг. 5.дан алгоритм работыустройства, приведенного на Фиг. 1,где А - начало выполнения микроопеО 40рации; С о - ус тано вка всех счетчиковв "0"; С - плюс "1" на счетчик 32(п=1, где, и - состояние счетчика 32)1 о- проверка состояния счетчика 32.(и .) Я 9,где Я - количество блоковпервого узла 6); С- считывание ин 45формации иэ стека;. С 3 - считываниеиз регистра стека .в дешифратор 3;- проверка на признак г, где гпризнак окончания списка соединенийв стеке; С - плюс "1" к счетчику 41(ш=1, где ш - состояние счетчика 32);012 - проверка условия: Все ли промежуточные линии от блока первогб узла6 к блоку второго узла 8 заняты(ш 7 г, где г- количество промежуточных линий от каждого блока первого узла 6 к второму, равное количест"ву блоков второго узла 8); С 5 - сброс 6 10счетчика 29 в "0" (шО); Сь - считывание из запоминающего устройства 12 в регистр; С- плюс "1" к счетчику 35 (8=1, где К - состояние счетчика 35); С- перенос содержимого счетчика 29 в счетчик 38 (Е ш; где Е - содержимое счетчика 38); й 8 - проверка наличия "1" в соответствующем -м разряде р-го регистра блока, где рколичество регистров блока, равное количеству блоков второго 8; С - считывание информации из регистра 22 в соответствующий 1-й разряд р-го регистра блока; С - плюс "1" к счетчику 38 (Е=Е+1); С, - плюс "1" к счетчику 35 (я я+1); С- сигнализация о невозможности установления соединений; С 1 - считывание из запоминающего блока 15 в регистр 23; С , считывание из регистра в дешифратор 16; С - сдвиг в стеке; о - проверка условия, все ли регистры блокаопрошены (Ер); о - проверка условия, все ли разряды в регистре блокаопрошены (р: Я, где Б 2 - количествоблоков третьего узла 18); А - конецмикрооперации,Устройство работает следующим образом,Устройство работает при наличиизаданной таблицы требований на соединение А= 1 а; Ц, которая размещаетсяв датчике 2, Блок 2 состоит из стековой памяти, причем число стеков равночислу блоков первого (Б,1) учла 6. Число регистров в стеке равно г.1+1, гдег - число входов в каждый блок перво.го узла 6, В регистрах хранятся номера входов, подлежащих коммутации, и.вдополнительном регистре - признакокончания списка соответствующего стека (г).Блок 1 по команде из блока 19 выдает номер стека в блок 2, из которо"го информация считывается в дешифратор 3. Дешифратор 3 указывает номервхода, подлежащий коммутации, Схема 5сравнения проверяет наличие признака г, Если признак г есть, то считьвается информация со следующего стека,Блок 7 указывает номер промежуточной линии от первого узла 6 к второмуузлу 8, причем занятие начинает по по.рядку с первой линии. В зависимостиот номера коммутируемого входа и номера промежуточной линии устанавливается в "1" соответствующий триггер 4группы, который открывает электронный .ключ узла 6, т.е. заданный вход комму10879тации соединяется через промежуточнуюлинию к узлу 8.Блок 13 устанавливает номер прове-ряемого разряда регистра блока 20, на.чиная с первого, Блок 14 устанавливаетномер регистра блока 20 в зависимости от состояния счетчика в блоке 7. Группа элементов 11 и элементИЛИ 21 определяет наличие "1" в разряде регистра блока 20, т.е, опреде- Оляет, было ли ранее установлено соединение. Если соединения не было, тосчитывается информация из запомйнающего устройства 12 в заданный регистрблока 20. При этом устанавливается в 5соответствующий триггер 9 группыи открывает электронный ключ узла 8В запоминающем устройстве 12 записана матрица Т фФ /, Эта матрица преобразована из матрицы требований 2 ОА=а, ьд , где каждому 7 -му входуиз матрицы А сопоставлен определенный выходной-й коммутатор. Такимобразом, заданный коммутируемый входсоединен через первый 6 и второй 8 г 5узлы к третьему узлу 18. Запоминающий блок 15 по сигналу из блока 19выдает информацию о выходах, подлежаврх соединению с заданным входом, де"шифратору 16, Информация о соединяемых выходах задана в запоминающемустройстве таблицей требованийА=а //, Дешифратор 16 устанавливает соответствующие триггеры группы17 в "1", при этом открываются электронные ключи узла 18. Заданный вход35коммутации соединен с требуемыми выходами коммутации. Если же при проверке промежуточная линия от второгоузла к третьему занята ранее установленным соединением, то блок 14 задает следующую промежуточную линию напроверку,Дпя сокращения описания рассмотримтрехзвенный коммутатор с параметрами:Яь=2 ф к =2 1=к Я =4 ф 8 =3 к =2 ф451 гг ф 3Ь кЯ=Ь; р =2,По сигналу СО и блока 19 все счетчики блоков 1,7,13 и 14 устанавлива"ются в "О". По сигналу С счетчик 02устанавливается в "1". При этом дешифратор 33 указывает номер стека, скоторого считывается информация о номере выхода, подлежащего коммутации.При этом схема срацвения 31 выдаетусловие ЫО . Если оо =1, т.е.п 7 8 состояние счетчика 32 большечисла стеков 1,т.е. весь список насоединение исчерпан), тогда конец 96 12работы Ак. Если АО=О, т.е. еписок не исчерпан (и х 8 ), тогда по сигна лу С 2 считывается информация из вер шины первого стека 25 в регистр 27 стека, Далее по, сигналу СЗ считывается информация из регистра 27 стека . в дешифратор 3. Дешифратор 3 указывает номер входа, подлежащий коммутации, При этом повторяется условие наличия признака к, где к - признак конца списка соединений в стеке с, =1ф 1 весь список в стеке исчерпан и тогда по сигналу С 5 обнуляется счетчик 41 и блок 19 выдает сигнал перехода к следующему стеку. с 1,1 =0 - в стеке имеются входы, подлежащие коммутации, и по сигналу С 4 счетчик 41 устанавливается в единичное состояние, При этом дешифратор 42 указывает номер занимаемой промежуточной линии от первого узла ко второму. При этом в зависимости от номера входа, подлежащего коммутации, и от номера промежуточной линии устанавливается в "1" соответствующий триггер группы 4. Еди ничный выход триггера открывает соответствующий электронный ключ первогоузла 6, Чтобы исключить повторное занятие промежуточной линиипоставлены пары триггеров на одну линию. При сра батывании одного триггера второй будет заблокирован. Схема сравнения 40 определяет условие О 2 - все ли промежуточные линии от первого узла к второму для данного стека, а следовательно, и для данного коммутатора пер вого узла заняты, т,е. проверяет ш ) кг , где кг - количество промежуточных лиий. Если,ш ъкг, то опрашивается следующий стек, если ш (кЯФ т.е. по сигналу С 6 производится считывание информации иэ запоминающего устройства 12 в регистр блока 20. При этом соответственно номеру входа, подлежащего коммутации, из запоминающего устройства 12 считывается информация с номере коммутатора третьего узла 18, через который происходит сое динение. Чтобы исключить повторное занятие промежуточной линии от второго узла 8 к третьему, необходимо прове рить ее на занятость.Занятие промежуточной линии от коммутаторов второго узла 8, также как и от первого начинается с первой линии. Для этого по сигналу С 7 устанавливается счетчик 35 в "1", при этом дешифратор 34 указывает номер разряда в регистре блока 20, подлежащего проверке. Проверяем14 96 13 0879 1-й разряд (8 1), а следовательно, и первую промежуточную линию от второго узла 8. По сигналу С 8 содержимое счет; чика 41 переносится в счетчик 38, де- шифратор 37 указывает какой регистр 5 блока 20 проверяется, Так как промежуточной линией от коммутаторов первого узла 6 ставится в соответствие свой регистр блока 20, то, следовательносостояние счетчика 38 должно 10 соответствовать состоянию счетчика 41, Условие наличия "1" в регистре блока 20 (что соответствует занятости промежуточной пинии от второго узла 8) снимается с элемента ИЛИ 21,. 15 если 65 = О, то линия свободна н ее можно занимать, сз= 1 .- линия занята. При этом определяется возможность установления соединения через другую, промежуточную линию, для чего по сиг налу С 10 прибавляется "1" к счетчику 38. В случае свободной линии по сигналу С 6 считывается информация из регистра запоминающего устройства 12 в соответствующий 1 -й разряд р ре гистра блока 20При этом в регистр блока 20 записывается "0", если соединения к коммутатору. третьего узла18 нет, и "1", если есть соединение. (в зависимости от таблицы Т). При ) этом единичное состояние регистра блока 20 устанавливает в "1" соответ ствующий триггер группы 9, который в свою очередь открывает электрон нцй ключ узла 8. Блокировка промежуточной линии аналогична описанной выше, Далее проверяется следующий разряд регистра блока 20, для чего по сигналу С 11 прибавляется "1" к счетчику 35. Схема 36 сравнения опре деляет условие - все ли разряды опрошены. Если 050 - не все разряды опрошены, то проверяется заданный регистр блока 20. Если,Ф 1(8)Я) т.е. все разряды опрошены, то по сигналу С 13 считывается информация из запоминающего блока 15 в регистр 23 По сигналу С 14 из регистра 23 информация считывается в дешифратор 16.При этом дешифратор 16 указывает но".мера выходов, подлежащих соединениюс заданныи входом. "1" открываетсвой триггер группы 17, который открывает свои электронные ключи вузле 18 н,такии образом, заданныйвход будет соединен с заданными выходами. Если, 4 1 (Е т), т.е.все регистры опрошены и заняты, товыдается сигнал о невозможности установления соединения заданного входас требуемыми выходаии. После установлеиия соединения по сигналу С 15 производится сдвиг в стеке и считывается следующий номер входа, подлежащийкоммутации. Предлагаемое устройство обладает широкими функциональными возможностями. В предлагаемом устройстве коммутируемые сигналы могут быть как цифро. выми,. так ианалоговыми. Структура устройства не меняется, а тип комиути. руеиых сигналов определяется только физическим прннципои реализации точек коммутации (электронных ключей) в трехэвенном исполнительном устройстве, Если в качестве такого ключа выбран геркои ХОП-транзистор, или оптронная пара, то возможна коммутация как аналоговых, так и дискретных сигналов по выбору. Если использовать рп-диоды. и тйрп-диоды, элементы с явлением сверхпроводимости (эффект Джоэефсона) в качестве электронных ключей, то возможна коммутация сверхвысокочас. тотных радиосигналов.Кроме того, в известном устройстве осуществляется коммутация входов-выходов по кодовой комбинации, т,е. на 00000 на выходе появляется сигнал 1-го выхода датчика сигналов, на 00001 второго выхода и т,д, В извест.ном устройстве принципиально невозможно осуществить неординарную коммутацию, т.е. соединить любой из входов при какой-либо управляющей кодовой комбинация с несколькиии выходами, что,как видно из вышеприведенного описания, осуществляется в изобретении.