Geodesic
Implementation of Boolean functions with a bounded number of zeros by disjunctive normal forms
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 53 (2013) no. 9, pp. 1569-1588

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

The problem of constructing simple disjunctive normal forms (DNFs) of Boolean functions with a small number of zeros is considered. The problem is of interest in the complexity analysis of Boolean functions and in its applications to data analysis. The method used is a further development of the reduction approach to the construction of DNFs of Boolean functions. A key idea of the reduction method is that a Boolean function is represented as a disjunction of Boolean functions with fewer zeros. In a number of practically important cases, this technique makes it possible to considerably reduce the complexity of DNF implementations of Boolean functions. 
@article{ZVMMF_2013_53_9_a11,
     author = {Yu. V. Maximov},
     title = {Implementation of {Boolean} functions with a bounded number of zeros by~disjunctive normal forms},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1569--1588},
     publisher = {mathdoc},
     volume = {53},
     number = {9},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_9_a11/}
}
TY  - JOUR
AU  - Yu. V. Maximov
TI  - Implementation of Boolean functions with a bounded number of zeros by disjunctive normal forms
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2013
SP  - 1569
EP  - 1588
VL  - 53
IS  - 9
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_9_a11/
LA  - ru
ID  - ZVMMF_2013_53_9_a11
ER  - 
%0 Journal Article
%A Yu. V. Maximov
%T Implementation of Boolean functions with a bounded number of zeros by disjunctive normal forms
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2013
%P 1569-1588
%V 53
%N 9
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_9_a11/
%G ru
%F ZVMMF_2013_53_9_a11
Yu. V. Maximov. Implementation of Boolean functions with a bounded number of zeros by disjunctive normal forms. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 53 (2013) no. 9, pp. 1569-1588. http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_9_a11/