Boolean Primitives as Symmetric Boolean Functions
Boolean Primitives as Symmetric Boolean Functions
The Boolean functions And, Nand, Or, Nor, Xor, Xnor, Equivalent, and Majority are all special cases of the general symmetric function BooleanCountingFunction. This explores the equivalence by giving the implementation of the primitives in terms of arguments to BooleanCountingFunction and truth tables.