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