RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2007 Volume 81, Issue 2, Pages 217–225 (Mi mzm3549)

Binary Terms in Polynomial Representations of Boolean Functions

A. S. Zinchenkoa, V. I. Panteleevb

a Irkutsk State Pedagogical University
b Irkutsk State University

Abstract: Polynomial representations of Boolean functions by binary terms are considered. The construction of terms involves variables and residual functions. Special cases of such representations are the decomposition of a function with respect to variables, Zhegalkin polynomials, and representations of functions as sums of conjunctions of residual functions.

Keywords: representation of Boolean functions by binary terms, Zhegalkin polynomial, polynomial representation of Boolean functions.

UDC: 519.716.322

Received: 12.03.2005
Revised: 01.08.2006

DOI: 10.4213/mzm3549


 English version:
Mathematical Notes, 2007, 81:2, 193–200

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024