|
Дискретный анализ и исследование операций, сер. 1, 2003, том 10, выпуск 1, страницы 41–60
(Mi da152)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О числе бесповторных булевых функций в базисе $\{\&,\vee,\oplus,-\}$
О. В. Зубков Иркутский государственный педагогический университет
Аннотация:
Рассматриваются бесповторные булевы функции в базисе $\{\&,\vee,\oplus,-\}$.
Указывается канонический вид формул для бесповторных функций в этом базисе. Приводится метод построения множества таких формул от $n$ переменных и производится подсчет числа его элементов. С использованием этих результатов получены верхняя и нижняя оценки для числа бесповторных булевых функций от $n$ переменных в рассматриваемом базисе.
Ил. 5, библиогр. 4.
Статья поступила: 28.09.2001 Переработанный вариант: 02.08.2002
Образец цитирования:
О. В. Зубков, “О числе бесповторных булевых функций в базисе $\{\&,\vee,\oplus,-\}$”, Дискретн. анализ и исслед. опер., сер. 1, 10:1 (2003), 41–60
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da152 https://www.mathnet.ru/rus/da/v10/s1/i1/p41
|
Статистика просмотров: |
Страница аннотации: | 263 | PDF полного текста: | 89 | Список литературы: | 40 |
|