Аннотация:
Рассматривается задача построения оптимальных по числу элементов перестраиваемых автоматов комбинационного и последовательного типа. Предложен ряд методов синтеза и даны оценки сложности получаемых при этом автоматов с фиксированными входами настройки.