Database
CLASSICAL FIRST-ORDER LOGIC WITH EQUALITY
Propositional calculus
Half adder and full adder in propositional calculus
Full adder: sum
hadrot
Next ⟩
hadnot
Metamath Proof Explorer
Ascii
Unicode
Theorem
hadrot
Description:
Rotation law for the adder sum.
(Contributed by
Mario Carneiro
, 4-Sep-2016)
Ref
Expression
Assertion
hadrot
⊢
hadd
φ
ψ
χ
↔
hadd
ψ
χ
φ
Proof
Step
Hyp
Ref
Expression
1
hadcoma
⊢
hadd
φ
ψ
χ
↔
hadd
ψ
φ
χ
2
hadcomb
⊢
hadd
ψ
φ
χ
↔
hadd
ψ
χ
φ
3
1
2
bitri
⊢
hadd
φ
ψ
χ
↔
hadd
ψ
χ
φ