- Issue
- Journal of Siberian Federal University. Mathematics & Physics. 2016 9 (1)
- Authors
- Sharankhaev, Ivan K.
- Contact information
- Sharankhaev, Ivan K.:Institute of Mathematics and Computer Science Buryat State University Smolin, 24a, Ulan-Ude, 670000 Russia;
- Keywords
- incompletely defined Boolean function; sub-definite partial Boolean function; decomposition; superposition
- Abstract
In this article we study Boolean functions with two kinds of indeterminacy. We prove criterion of decomposition of this functions including separating decomposition. As a result we have method that allows to obtain representation of an arbitrary function using superposition of functions that have smaller dimentions
- Pages
- 119–122
- Paper at repository of SibFU
- https://elib.sfu-kras.ru/handle/2311/20084
Journal of Siberian Federal University. Mathematics & Physics / On Decomposition of Sub-definite Partial Boolean Functions
Full text (.pdf)