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/

[1] Vinokurov S. F., Peryazev N. A., Izbrannye voprosy teorii bulevykh funktsii, Fizmatlit, Moskva, 2001 | Zbl

[2] Peryazev N. A., Sharankhaev I. K., “Kriterii bespovtornosti bulevykh funktsii v predelementarnykh bazisakh ranga 3”, Diskretnaya matematika, 17:2 (2005), 127–138 | MR | Zbl

[3] Cherukhin D. Yu., “Algoritmicheskii kriterii sravneniya bulevykh bazisov”, Matem. vopr. kibern., 8, 1999, 77–122 | MR | Zbl

[4] Stetsenko V. A., “O predplokhikh bazisakh v $P_2$”, Matem. vopr. kibern., 4, 1992, 139–177 | MR | Zbl

[5] Subbotovskaya B. A., “O sravnenii bazisov pri realizatsii funktsii algebry logiki formulami”, Dokl. AN SSSR, 149:4 (1963), 784–787 | Zbl

[6] Gurevich V. A., “Kriterii bespovtornosti funktsii algebry logiki”, Dokl. AN SSSR, 318:3 (1991), 532–537 | MR

[7] Peryazev N. A., “Realizatsiya bulevykh funktsii bespovtornymi formulami v nekotorykh bazisakh”, Algebra, logika i prilozheniya, Irkutsk, 1994, 134–154

[8] Peryazev N. A., “Realizatsiya bulevykh funktsii bespovtornymi formulami”, Diskretnaya matematika, 7:3 (1995), 61–68 | MR | Zbl

[9] Kirichenko K. D., “O kriteriyakh bespovtornosti bulevykh funktsii v razlichnykh bazisakh”, Optimizatsiya, upravlenie, intellekt, 2000, no. 4, 83–101 | MR

[10] Sharankhaev I. K., “O predstavlenii bulevykh funktsii bespovtornymi formulami v nekotorykh simmetricheskikh bazisakh”, Vestnik Buryatskogo gos. univ. Ser. matem., inform., fiz., tekhn., 2007, no. 6, 53–56

[11] Kirichenko K. D., Slabopovtornye bulevy funktsii v nekotorykh predelementnykh bazisakh, Diskretnaya matematika i informatika, 13, Izd-vo Irkutskogo univ., Irkutsk, 2000