|
This article is cited in 6 scientific papers (total in 6 papers)
Criteria for Boolean functions to be repetition-free in pre-elementary bases of rank 3
N. A. Peryazev, I. K. Sharankhaev
Abstract:
We study representations of Boolean functions by formulas and
describe in terms of remainder functions the classes of repetition-free Boolean
functions in the pre-elementary bases
\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*}
Received: 24.05.2004
Citation:
N. A. Peryazev, I. K. Sharankhaev, “Criteria for Boolean functions to be repetition-free in pre-elementary bases of rank 3”, Diskr. Mat., 17:2 (2005), 127–138; Discrete Math. Appl., 15:3 (2005), 299–311
Linking options:
https://www.mathnet.ru/eng/dm104https://doi.org/10.4213/dm104 https://www.mathnet.ru/eng/dm/v17/i2/p127
|
Statistics & downloads: |
Abstract page: | 448 | Full-text PDF : | 346 | References: | 48 | First page: | 1 |
|