Criteria of decomposability of the Post's clones

Y. V. Akulov

Moscow State University, 119991, Moscow, Leninskie gory 1

Abstract: Problem of realization of Boolean functions using the formulas of special kind is considered in this paper. Notion of completion of the systems of Boolean functions is introduced. Criteria of decomposability of the completions to the intersection of simpler completions is obtained.

Keywords: paper, contains.

UDC: 519.95