УДК 519.716.32

Максимальное число булевых функций, реализуемых инициальным булевым автоматом с двумя константными состояниями / Л. Н. Сысоева. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2016. № 4. С. 12-17.

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

Ключевые слова: булева функция, инициальный автомат, реализация булевых функций.

Библиогр. 4.