RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2008, номер 10, страницы 17–24 (Mi ivm1748)

Нахождение и оценка числа бесповторных булевых функций в базисе $\{\&,\vee,-\}$

О. В. Зубков

Иркутский государственный педагогический университет

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

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

УДК: 519.714

Поступила: 03.06.2003
Исправленный вариант: 02.12.2007


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2008, 52:10, 13–19

Реферативные базы данных:


© МИАН, 2024