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

Дискрет. матем., 2005, том 17, выпуск 2, страницы 127–138 (Mi dm104)

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

Критерии бесповторности булевых функций в предэлементарных базисах ранга 3

Н. А. Перязев, И. К. Шаранхаев


Аннотация: Изучается формульное представление булевых функций. В терминах остаточных функций описаны классы бесповторных булевых функций в предэлементарных базисах
\begin{gather*} \{\vee,\cdot,-,0,1,x_1x_2x_3\vee\bar{x}_1\bar{x}_2\bar{x}_3\},\qquad \{\vee,\cdot,-,0,1,x_1(x_2\vee x_3)\vee x_2x_3\}, \\ \{\vee,\cdot,-,0,1,x_1(x_2\vee x_3)\vee x_2\bar{x}_3\}. \end{gather*}


УДК: 519.71

Статья поступила: 24.05.2004

DOI: 10.4213/dm104


 Англоязычная версия: Discrete Mathematics and Applications, 2005, 15:3, 299–311

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


© МИАН, 2024