Geodesic
On minimal realizations of linear Boolean functions
Diskretnyj analiz i issledovanie operacij, Tome 19 (2012) no. 3, pp. 39-57

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

The article deals with the realization of linear Boolean functions by circuits of functional elements in the classical basis (conjunction, disjunction, and negation). It is established that all minimal circuits realizing linear functions in this basis have a block structure. Ill. 10, bibliogr. 10.
Keywords: circuit of functional elements, linear Boolean function, standard block, standard reduction.
Mots-clés : minimal circuit 
@article{DA_2012_19_3_a3,
     author = {Yu. A. Kombarov},
     title = {On minimal realizations of linear {Boolean} functions},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {39--57},
     publisher = {mathdoc},
     volume = {19},
     number = {3},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2012_19_3_a3/}
}
TY  - JOUR
AU  - Yu. A. Kombarov
TI  - On minimal realizations of linear Boolean functions
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2012
SP  - 39
EP  - 57
VL  - 19
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2012_19_3_a3/
LA  - ru
ID  - DA_2012_19_3_a3
ER  - 
%0 Journal Article
%A Yu. A. Kombarov
%T On minimal realizations of linear Boolean functions
%J Diskretnyj analiz i issledovanie operacij
%D 2012
%P 39-57
%V 19
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2012_19_3_a3/
%G ru
%F DA_2012_19_3_a3
Yu. A. Kombarov. On minimal realizations of linear Boolean functions. Diskretnyj analiz i issledovanie operacij, Tome 19 (2012) no. 3, pp. 39-57. http://geodesic.mathdoc.fr/item/DA_2012_19_3_a3/