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

Предложен метод преобразования друг в друга контактных схем, построенных методом каскадов для разного порядка выбора переменных. На его основе создан алгоритм поиска оптимального порядка переменных для синтеза контактных схем методом каскадов, более экономный по сравнению с независимым синтезом схем для каждого порядка переменных. Создание такого алгоритма потребовало решения следующей задачи: найти последовательность $x_1,x_2,\dots,x_{n!-1}$, где $x_i$ – перестановка $n$ элементов, состоящая из циклов вида $(1,2,\dots,k)$, для которой различны все $n!$ произведений $\prod^m_{i=1}x_i,m=0,1,\dots,n!-1$. Ил. 5, библиогр. 1.