Том 5, серия 1, номер 2, 1998 г., Стр. 28-39
УДК 519.7
М. И. Гринчук, В. В. Кочергин
О поиске оптимального порядка переменных при синтезе схем методом каскадов
Аннотация:
Предложен метод преобразования друг в друга контактных схем, построенных методом каскадов для разного порядка выбора переменных. На его основе создан алгоритм поиска оптимального порядка переменных для синтеза контактных схем методом каскадов, более экономный по сравнению с независимым синтезом схем для каждого порядка переменных. Создание такого алгоритма потребовало решения следующей задачи: найти последовательность$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.
Гринчук М. И. 1
Кочергин В. В. 1
1. МГУ, мех.-мат. факультет,
Воробьевы горы, 119899 Москва, Россия
е-mail: grinchuk@nw.math.msu.su, koch@nw.math.msu.su
Статья поступила 2 февраля 1998 г.
