УДК 519.716.32
Оценки числа булевых функций, реализуемых инициальным булевым автоматом с тремя константными состояниями / Л. Н. Сысоева. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2017. № 2. С. 19-28.
Рассматривается задача о реализации булевых функций инициальными булевыми автоматами
с константными состояниями и n входами, т.е. автоматами, такими, что в любом из
состояний функция выхода совпадает с одной из булевых констант 0 или 1, зависящих
от n переменных,
Ключевые слова: булева функция, инициальный автомат, реализация булевых функций.
Библиогр. 5.