This article is cited in 2 papers

Mathematics

Completeness of systems of functions for classes of extended superposition

Ya. V. Akulov

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: A problem of realisation of Boolean functions by formulas of special type is considered. A notion of supplement of systems of Boolean functions is defined. Criteria of completeness of the considered functional systems are obtained.

Key words: Boolean function, formula, superposition, completeness, expressibility.

UDC: 519.95

Received: 18.06.2010

 English version: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2011, 66:1, 35–40

Bibliographic databases:

•