RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2009, том 21, выпуск 2, страницы 88–93 (Mi dm1048)

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

О бесповторных булевых функциях в предэлементарных монотонных базисах

И. К. Шаранхаев


Аннотация: Изучается представление булевых функций формулами. Описаны в терминах остаточных функций булевы функции, реализуемые бесповторными формулами в предэлементарных базисах $\{\vee,\cdot,-,0,1,x_1(x_2\vee\ldots\vee x_n)\vee x_2\cdot\ldots\cdot x_n\}$, где $n\ge4$.
Работа выполнена при поддержке грантом Бурятского государственного университета.

УДК: 519.7

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

DOI: 10.4213/dm1048


 Англоязычная версия: Discrete Mathematics and Applications, 2009, 19:3, 277–282

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


© МИАН, 2024