НАХОЖДЕНИЕ И ОЦЕНКА ЧИСЛА БЕСПОВТОРНЫХ БУЛЕВЫХ ФУНКЦИЙ В БАЗИСЕ {&, V, -}

摘要

Аннотация В статье рассматриваются бесповторные булевы функции в базисе {&, V, -}. Указывается канонический вид формулы для бесповторной функции в этом базисе, Производится построение множества таких формул от переменных х,. ., хп и производится подсчет числа его элементов. С использованием этих результатов получены верхняя и нижняя оценки для числа бесповторных булевых функций от п переменных в рассматриваемом базисе.