On repetition-free Boolean functions over pre-elementary monotone bases
Diskretnaya Matematika, Tome 21 (2009) no. 2, pp. 88-93

Voir la notice de l'article provenant de la source Math-Net.Ru

We investigate representations of Boolean functions by formulas. In terms of the residual functions, we describe Boolean functions realised by repetition-free formulas in pre-elementary bases $\{\vee,\cdot,-,0,1,x_1(x_2\vee\ldots\vee x_n)\vee x_2\cdot\ldots\cdot x_n\}$ where $n\ge4$.
@article{DM_2009_21_2_a4,
     author = {I. K. Sharankhaev},
     title = {On repetition-free {Boolean} functions over pre-elementary monotone bases},
     journal = {Diskretnaya Matematika},
     pages = {88--93},
     publisher = {mathdoc},
     volume = {21},
     number = {2},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2009_21_2_a4/}
}
TY  - JOUR
AU  - I. K. Sharankhaev
TI  - On repetition-free Boolean functions over pre-elementary monotone bases
JO  - Diskretnaya Matematika
PY  - 2009
SP  - 88
EP  - 93
VL  - 21
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2009_21_2_a4/
LA  - ru
ID  - DM_2009_21_2_a4
ER  - 
%0 Journal Article
%A I. K. Sharankhaev
%T On repetition-free Boolean functions over pre-elementary monotone bases
%J Diskretnaya Matematika
%D 2009
%P 88-93
%V 21
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2009_21_2_a4/
%G ru
%F DM_2009_21_2_a4
I. K. Sharankhaev. On repetition-free Boolean functions over pre-elementary monotone bases. Diskretnaya Matematika, Tome 21 (2009) no. 2, pp. 88-93. http://geodesic.mathdoc.fr/item/DM_2009_21_2_a4/