Аннотация:
Рассматривается задача о реализации булевых функций инициальными булевыми автоматами с константными состояниями и $n$ входами, т.е. автоматами, такими, что в любом из состояний функция выхода совпадает с одной из булевых констант $0$ или $1$, зависящих от $n$ переменных, $n\ge1$. Построен пример инициального булева автомата с минимальным количеством константных состояний и $n$ входами, реализующего максимальное возможное число булевых функций от $n$ фиксированных переменных, при
$n\ge3$.