Conjunctively polynomial-like Boolean functions

Gonda, János (2007) Conjunctively polynomial-like Boolean functions. ACTA MATHEMATICA ACADEMIAE PAEDAGOGICAE NYÍREGYHÁZIENSIS, 23 (2). pp. 89-103. ISSN 0866-0174

Preview

Text amapn23_10.pdf Download (190kB) | Preview

Abstract

In this article we apply the notion of the modified conjunctive normal form of a Boolean function which is equal to the canonical conjunctive normal form of the complement of the dual of the same Boolean function. In the article a linear algebraic transform is given between the modified conjunctive normal form and the Zhegalkin polynomial of a Boolean function and then the notion of the conjunctively polynomial-like Boolean functions as the functions having the same series of the coefficients in their modified conjunctive normal forms and in their Zhegalkin polynomials is introduced.

Actions (login required)

Edit Item