Одной из характерных особенностей коммутационного оборудования квазиэлектронных и электронных станций и узлов является отсутствие пробных цепей.
Свободные соединительные пути в таких станциях и узлах отыскиваются с использованием информации о состоянии свободности-занятости элементов коммутационного оборудования (промежуточных линий, комплектов, линий в направлениях). Каждому элементу КО в оперативной памяти ЭУМ отводится один двоичный разряд (один бит информации). Значение этого разряда информации 0 или 1 отражает состояние свободности-занятости элемента КО. Номер разряда всегда однозначно определяет номер элемента коммутационного оборудования, состояние которого отражено в данном разряде.
Информация о состояниях всех элементов КО группируется в памяти ЭУМ в отдельные типы массивов, называемые массивами свободности-занятости МСЗ. Тип МСЗ обусловливается типом элемента коммутационного оборудования (промежуточная линия, линейный, служебный комплекты). Объемы МСЗ каждого типа определяются числом комплектов данного типа или числом промежуточных линий между какими-либо двумя звеньями в коммутационном поле. Структура МСЗ должна адекватно отражать структуру построения коммутационных блоков, коммутационных матриц и точек включения комплектов во входы и выходы коммутационного поля, а также конфигурация межзвеньевых связей в коммутационном поле. Приведение в однозначное соответствие этих структур обеспечивается посредством кодирования элементов коммутационного оборудования, каждый из которых описывается определенным набором двоичных переменных.
Общим принципом кодирования является присвоение кодов двоичных переменных номерам входов коммутационных матриц на каждом звене и направлений. Оказывается, что этих наборов кодов достаточно для адресации любого коммутационного элемента в КМ, любой промежуточной линии и линий в направлениях. При кодировании учитывается следующая особенность: коды двух рядом расположенных элементов коммутационного оборудования должны отличаться руг от друга значением одной переменной, т.е. используется известный способ регулярного (соседнего) кодирования. Применяя такой принцип кодирования можно любой соединительный путь представить в виде набора двоичных переменных, число которых в наборе зависит от структуры параметров схемы группообразования (числа входов, выходов, направлений, звеньев, а также связности емкости КМ). Каждому конкретному набору двоичных переменных соответствует эквивалент десятичного числа, поэтому все элементы КО могут иметь номер в десятичной системе счисления.
Принципы двоичного кодирования элементов коммутационного оборудования рассмотрим на примере схемы группообразования, имеющей три звена А, В и С. 64 входа, по 64 промежуточных линии АВ и ВС и 64 выхода. Каждое звено состоит из коммутационных матриц размерностью 8х8. Число КМ на каждом звене равно 8. Схема является односвязной, так как КМ связаны между звеньями по одной промежуточной линии. Все выходы звена С распределены по восьми направлениям в каждое из которых выделено по одной линии в КМ.
Коммутационным матрицам на звеньях А, В, С присвоены соответственно переменные: КМ А - n1n2n3, КМ В - m1m2m3, КМ С - k1k2k3. Номерам направлений присвоены переменные p1p2p3, а номерам входов в КМ звена А - n4n5n6. Таким образом любой соединительный путь определяется набором их 15 двоичных переменных n1n2n3 n4n5n6m1m2m3 k1k2k3 p1p2p3.
Этот набор переменных является полным и позволяет определить координаты всех остальных элементов коммутационного оборудования: номера входов на звене А (n1n2n3n4n5n6), номера промежуточных линий АВ и ВС (n1n2n3m1m2m3 и m1m2m3k1k2k3), номера выходов на звене С (k1k2k3p1p2p3), номера выходов КМ на звене А(m1m2m3), номера входов и выходов КМ на звене В (n1n2n3 и k1k2k3), номера входов КМ на звене С (m1m2m3).
Задача поиска и занятия соединительного пути сводится к тому, чтобы для заданного входа с координатами n1n2n3n4n5n6 найти и отметить занятым соединительный путь к одному из свободных выходов в заданном направлении, имеющем координаты p1p2p3.
Решение данной задачи сводится к определению неизвестных координат m1m2m3 и k1k2k3.