|
This article is cited in 1 scientific paper (total in 1 paper)
On decomposition of sub-definite partial Boolean functions
Ivan K. Sharankhaev Institute of Mathematics and Computer Science, Buryat State University,
Smolin, 24a, Ulan-Ude, 670000, Russia
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.
Keywords:
incompletely defined Boolean function, sub-definite partial Boolean function, decomposition, superposition.
Received: 02.11.2015 Received in revised form: 06.12.2015 Accepted: 15.01.2016
Citation:
Ivan K. Sharankhaev, “On decomposition of sub-definite partial Boolean functions”, J. Sib. Fed. Univ. Math. Phys., 9:1 (2016), 119–122
Linking options:
https://www.mathnet.ru/eng/jsfu466 https://www.mathnet.ru/eng/jsfu/v9/i1/p119
|
Statistics & downloads: |
Abstract page: | 182 | Full-text PDF : | 75 | References: | 41 |
|