УДК 519.95
О полноте систем функций для классов расширенной суперпозиции / Я. В. Акулов // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2011. № 1. С. 36-41.
Рассмотрена задача о реализации булевых функций формулами специального вида. Введено понятие пополнения систем булевых функций. Получены критерии полноты для рассматриваемых функциональных систем.
Ключевые слова: булева функция, формула, суперпозиция, полнота, выразимость.
Библиогр. 12.
