УДК 519.95

О полноте систем функций для классов расширенной суперпозиции / Я. В. Акулов. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2011. № 1. С. 36-41.

Рассмотрена задача о реализации булевых функций формулами специального вида. Введено понятие пополнения систем булевых функций. Получены критерии полноты для рассматриваемых функциональных систем.

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

Библиогр. 12.