Аннотация:
Рассматривается задача о реализации булевых функций обобщенными $\alpha$-формулами. Вводится понятие универсального множества обобщенных $\alpha$-формул для заданного множества булевых функций. Для множества булевых функций, сохраняющих константы $0$ и $1$, строятся универсальные множества.
Ключевые слова:булева функция, формула, реализация функций формулами.
Полный текст:
PDF файл (229 kB)