Geodesic
Series parallel decomposition of a~system of incompletely specified Boolean functions
Prikladnaâ diskretnaâ matematika, no. 4 (2010), pp. 55-63.

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

The decomposition problem for a system of incompletely specified Boolean functions is considered. The concept of function dependence on some arguments is introduced for appreciating the complexity of decomposition components. A method for series parallel decomposition of a system of incompletely specified Boolean functions is suggested. The peculiarity of the method is that the arguments of components are not given and are found in the process of decomposition.
Keywords: system of incompletely specified Boolean functions
Mots-clés : decomposition. 
@article{PDM_2010_4_a5,
     author = {Yu. V. Pottosin and E. A. Shestakov},
     title = {Series parallel decomposition of a~system of incompletely specified {Boolean} functions},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {55--63},
     publisher = {mathdoc},
     number = {4},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2010_4_a5/}
}
TY  - JOUR
AU  - Yu. V. Pottosin
AU  - E. A. Shestakov
TI  - Series parallel decomposition of a~system of incompletely specified Boolean functions
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2010
SP  - 55
EP  - 63
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2010_4_a5/
LA  - ru
ID  - PDM_2010_4_a5
ER  - 
%0 Journal Article
%A Yu. V. Pottosin
%A E. A. Shestakov
%T Series parallel decomposition of a~system of incompletely specified Boolean functions
%J Prikladnaâ diskretnaâ matematika
%D 2010
%P 55-63
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2010_4_a5/
%G ru
%F PDM_2010_4_a5
Yu. V. Pottosin; E. A. Shestakov. Series parallel decomposition of a~system of incompletely specified Boolean functions. Prikladnaâ diskretnaâ matematika, no. 4 (2010), pp. 55-63. http://geodesic.mathdoc.fr/item/PDM_2010_4_a5/

[1] Perkowski M. A., Grygiel S., A Survey of Literature on Functional Decomposition, Version IV (Technical Report), Portland State University, Department of Electrical Engineering, Portland, USA, 1995, 188 pp.

[2] Pottosin Yu. V., Shestakov E. A., Tablichnye metody dekompozitsii sistem polnostyu opredelennykh bulevykh funktsii, Belorus. nauka, Minsk, 2006, 327 pp.

[3] Zakrevskii A. D., Pottosin Yu. V., Cheremisinova L. D., Logicheskie osnovy proektirovaniya diskretnykh ustroistv, Fizmatlit, M., 2007, 592 pp.

[4] Zakrevskii A. D., Logicheskii sintez kaskadnykh skhem, Nauka, M., 1981, 414 pp. | MR