-
Zhegalkin (also Žegalkin, Gégalkine or Shegalkin)
polynomials (Russian: полиномы Жегалкина), also
known as
algebraic normal form, are a representation...
- Ivan
Ivanovich Zhegalkin (Russian: Ива́н Ива́нович Жега́лкин; 3
August 1869,
Mtsensk – 28
March 1947, Moscow) was a
Russian and
Soviet mathematician....
- x + y ) {\displaystyle ({\overline {x}}+{\overline {y}})\cdot (x+y)}
Zhegalkin polynomial x ⊕ y {\displaystyle x\oplus y} Post's
lattices 0-preserving...
- Sole
sufficient operator Symmetric Boolean function Symmetric difference Zhegalkin polynomial Boolean domain Complete Boolean algebra Interior algebra Two-element...
- the
algebraic normal form (ANF), ring sum
normal form (RSNF or RNF),
Zhegalkin normal form, or Reed–Muller
expansion is a way of
writing propositional...
-
formula which uniquely identifies the function:
Algebraic normal form or
Zhegalkin polynomial, as a XOR of ANDs of the
arguments (no
complements allowed)...
- decompression.
Similar data
structures include negation normal form (NNF),
Zhegalkin polynomials, and
propositional directed acyclic graphs (PDAG). A Boolean...
-
canonical form (and its dual), and the
algebraic normal form (also
called Zhegalkin or Reed–Muller).
Minterms are
called products because they are the logical...
- x {\displaystyle \lnot {x}}
Conjunctive ¬ x {\displaystyle \lnot {x}}
Zhegalkin polynomial 1 ⊕ x {\displaystyle 1\oplus x} Post's
lattices 0-preserving...
-
biology Quine–McCluskey
algorithm Reed–Muller
expansion Venn
diagram (1880)
Zhegalkin polynomial This
should not be
confused with the
negation of the result...
