Квазиуниверсальный булев автомат с четырьмя константными состояниями

Вестник Московского университета. Серия 1: Математика. Механика. 2019. № 6. С. 51–55.

Сысоева Л. Н.

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

Ключевые слова: булева функция, Boolean function, initial automaton, realization of Boolean function, инициальный автомат, реализация булевых функций