RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2003, том 10, выпуск 1, страницы 41–60 (Mi da152)

Эта публикация цитируется в 1 статье

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

О. В. Зубков

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

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

УДК: 519.71

Статья поступила: 28.09.2001
Переработанный вариант: 02.08.2002



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


© МИАН, 2024