Metamath Proof Explorer


Definition df-had

Description: Definition of the "sum" output of the full adder (triple exclusive disjunction, or XOR3, or testing whether an odd number of parameters are true). (Contributed by Mario Carneiro, 4-Sep-2016)

Ref Expression
Assertion df-had hadd φ ψ χ φ ψ χ

Detailed syntax breakdown

Step Hyp Ref Expression
0 wph wff φ
1 wps wff ψ
2 wch wff χ
3 0 1 2 whad wff hadd φ ψ χ
4 0 1 wxo wff φ ψ
5 4 2 wxo wff φ ψ χ
6 3 5 wb wff hadd φ ψ χ φ ψ χ