MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  cadcoma Structured version   Visualization version   GIF version

Theorem cadcoma 1549
Description: Commutative law for the adder carry. (Contributed by Mario Carneiro, 4-Sep-2016.)
Assertion
Ref Expression
cadcoma (cadd(𝜑, 𝜓, 𝜒) ↔ cadd(𝜓, 𝜑, 𝜒))

Proof of Theorem cadcoma
StepHypRef Expression
1 ancom 466 . . 3 ((𝜑𝜓) ↔ (𝜓𝜑))
2 xorcom 1465 . . . 4 ((𝜑𝜓) ↔ (𝜓𝜑))
32anbi2i 729 . . 3 ((𝜒 ∧ (𝜑𝜓)) ↔ (𝜒 ∧ (𝜓𝜑)))
41, 3orbi12i 543 . 2 (((𝜑𝜓) ∨ (𝜒 ∧ (𝜑𝜓))) ↔ ((𝜓𝜑) ∨ (𝜒 ∧ (𝜓𝜑))))
5 df-cad 1544 . 2 (cadd(𝜑, 𝜓, 𝜒) ↔ ((𝜑𝜓) ∨ (𝜒 ∧ (𝜑𝜓))))
6 df-cad 1544 . 2 (cadd(𝜓, 𝜑, 𝜒) ↔ ((𝜓𝜑) ∨ (𝜒 ∧ (𝜓𝜑))))
74, 5, 63bitr4i 292 1 (cadd(𝜑, 𝜓, 𝜒) ↔ cadd(𝜓, 𝜑, 𝜒))
Colors of variables: wff setvar class
Syntax hints:  wb 196  wo 383  wa 384  wxo 1462  caddwcad 1543
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-xor 1463  df-cad 1544
This theorem is referenced by:  cadrot  1551  sadcom  15166
  Copyright terms: Public domain W3C validator