This article is cited in 2 papers

The XV International Conference "Problems of Theoretical Cybernetics"

Special Expansions of Underdetermined Partial Boolean Functions

V. I. Panteleyev

Irkutsk State University

Abstract: The paper views special expansion of functions determined on two-element set and taking four meanings. In particular, it is shown that there are expansions for such functions, which are analogous to known expansion of Boolean functions, i.e. disjunctive normal form and conjunctive normal form. As a sequence of received expansion, some complete and maximal sets are described.

Keywords: partial Boolean functions, hyperoperation, complete sets, composition, special representations.

UDC: 519.716

Received: 25.02.2009