Abstract: | Two canonical polynomial representations of Boolean functions are introduced: polynomial perfect normal form and polynomial derivative positive form in the Boolean function g. We derive the necessary and sufficient conditions on the function g for the existence of such representations for any Boolean function.Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 175–179, May–June, 1992. |