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