УДК 519.95

О некоторых свойствах обобщенных α-формул / Л. Н. Сысоева. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2013. № 4. С. 51-55.

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

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

Библиогр. 8.