12,080
edits
Changes
mLine 7:
Line 7: − + − +
lc
A '''boolean mask operation''' on boolean-valued functions combines values point-wise, for example, by [[exclusive disjunction|XOR]], or other [[boolean operator]]s.
A '''boolean mask operation''' on boolean-valued functions combines values point-wise, for example, by [[exclusive disjunction|XOR]], or other [[boolean operator]]s.
==Algebraic Normal Form==
==Algebraic normal form==
A boolean function can be written uniquely as a sum ([[exclusive disjunction|XOR]]) of products ([[logical conjunction|AND]]). This is known as the [[Algebraic Normal Form]] (ANF).
A boolean function can be written uniquely as a sum ([[exclusive disjunction|XOR]]) of products ([[logical conjunction|AND]]). This is known as the [[algebraic normal form]] (ANF).
{| cellpadding="4"
{| cellpadding="4"