Metamath Proof Explorer


Theorem cadtru

Description: The adder carry is true as soon as its first two inputs are the truth constant. (Contributed by Mario Carneiro, 4-Sep-2016)

Ref Expression
Assertion cadtru cadd φ

Proof

Step Hyp Ref Expression
1 tru
2 cad11 cadd φ
3 1 1 2 mp2an cadd φ