This article is cited 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.

UDC: 519.716

Received: 02.11.2015
Received in revised form: 06.12.2015
Accepted: 15.01.2016

Language: English

DOI: 10.17516/1997-1397-2016-9-1-119-122

Bibliographic databases:

•