Publications > Artigos ou Capítulos em Livros Editados

On compositions of clones of Boolean functions

Couceiro, Miguel; Foldes, Stephan; Lehtonen, Erkko

International Conference of Computational Methods in Sciences and Engineering 2004 (ICCMSE 2004), VSP/Brill, Utrecht, (2004), 849-851


We present some compositions of clones of Boolean functions that imply factorizations of ?, the clone of all Boolean functions, into minimal clones. These can be interpreted as representation theorems, providing representations of Boolean functions analogous to the disjunctive normal form, the conjunctive normal form, and the Zhegalkin polynomial representations.