Використання комбінаторного аналізу для моделювання об’ємного координатного комутатора

Abstract

З використанням комбінаторного аналізу побудовано математичну модель об’ємного координатного комутатора, у якого за рахунок багатошарового виконання зменшено кількість елементів комутації на його поверхні. Ґрунтуючись на деяких властивостях перестановок визначено коефіцієнти зменшення цього комутатора, з урахуванням яких оптимізований варіант його конструкції залишається неблокувальним.С использованием комбинаторного анализа построена математическая модель объемного координатного коммутатора, в котором за счет многослойного выполнения уменьшено количество элементов коммутации на его поверхности. Используя некоторые свойства перестановок, определены коэффициенты уменьшения этого коммутатора, с учетом которых оптимизированный вариант его конструкции остается неблокирующим.With the use of сombinatorial analysis there has been built the mathematical model of volume crosspoint switch in which the amount of switching elements on its surface is diminished due to multilayer realization. There have been defined coefficients of reduction of this crosspoint switch, due to which the optimal variant of this construction is nonblocking.