Дискрет. матем.,
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
© , 2024