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 ( ⊤ , ⊤ , 𝜑 )