Acta Mathematica Academiae Paedagogicae Nyíregyháziensis, Vol. 26, No. 1, pp. 1-15 (2010)

A basis of the conjunctively polynomial-like Boolean functions

J. Gonda

Eötvös Loránd University

Abstract: The spectra of the conjunctively polynomial-like Boolean functions belonging to their modified canonical normal forms induce a linear space over the field of two elements. A basis of this space was given in [7]. In this article we give another way to generate a matrix of the basis of the space.

Keywords: Boolean function, conjunctive normal form, Zhegalkin polynomial, conjunctively polynomial-like Boolean function

Classification (MSC2000): 06E30; 94C10, 15A18

Full text of the article:

[Next Article] [Contents of this Number]
© 2010 FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition