Рассмотрена стратегия проектирования параллельной декомпозиции автоматов, основанная на теоретико-графовом вложении графа сцепления автомата в граф специального вида — кластер функциональной несвязности. В результате такой декомпозиции можно спроектировать функции, которые будут описывать работу этих автоматов. Далее полученные функции реализуются с помощью цифровых трехзначных нейронов. Представленная стратегия избавлена от недостатков методов, использовавшихся ранее. Также предложенный метод позволяет получать автоматы-сомножители сразу, т. е. параллельно, а не последовательно, как ранее. Ключевые слова: конечный автомат, декомпозиция, граф
