|
Известия высших учебных заведений. Математика, 2008, номер 10, страницы 17–24
(Mi ivm1748)
|
|
|
|
Нахождение и оценка числа бесповторных булевых функций в базисе $\{\&,\vee,-\}$
О. В. Зубков Иркутский государственный педагогический университет
Аннотация:
В статье рассматриваются бесповторные булевы функции в базисе $\{\&,\vee,-\}$. Указывается канонический вид формулы для бесповторной функции в этом базисе. Производится построение множества таких формул от переменных $x_1,\dots,x_n$ и производится подсчет числа его элементов. С использованием этих результатов получены верхняя и нижняя оценки для числа бесповторных булевых функций от $n$ переменных в рассматриваемом базисе.
Ключевые слова:
бесповторная булева функция, число бесповторных функций, оценки числа бесповторных функций.
Поступила: 03.06.2003 Исправленный вариант: 02.12.2007
Образец цитирования:
О. В. Зубков, “Нахождение и оценка числа бесповторных булевых функций в базисе $\{\&,\vee,-\}$”, Изв. вузов. Матем., 2008, № 10, 17–24; Russian Math. (Iz. VUZ), 52:10 (2008), 13–19
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm1748 https://www.mathnet.ru/rus/ivm/y2008/i10/p17
|
Статистика просмотров: |
Страница аннотации: | 266 | PDF полного текста: | 83 | Список литературы: | 43 | Первая страница: | 1 |
|