Eötvös Loránd University
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.
Keywords: Boolean function, canonical conjunctive normal form, Zhegalkin polynomial, polynomial-like Boolean function.
Classification (MSC2000): 06E30; 94C10, 15A18
Full text of the article: