A well-known representation of two-argument
Equivalent in terms of
Implies:
This proves that the two representations are indeed equivalent:
Equivalent can be represented in terms of
BooleanCountingFunction:
Equivalent with two arguments is equivalent to
Xnor:
For more arguments these are different primitives:
Use
Resolve to prove equivalence of two systems of equations: