Users' Mathboxes Mathbox for Jarvin Udandy < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  axorbciffatcxorb Structured version   Visualization version   GIF version

Theorem axorbciffatcxorb 47944
Description: Given a is equivalent to (not b), c is equivalent to a. there exists a proof for ( c xor b ). (Contributed by Jarvin Udandy, 7-Sep-2016.)
Hypotheses
Ref Expression
axorbciffatcxorb.1 (𝜑 ⊻ 𝜓)
axorbciffatcxorb.2 (𝜒 ↔ 𝜑)
Assertion
Ref Expression
axorbciffatcxorb (𝜒 ⊻ 𝜓)

Proof of Theorem axorbciffatcxorb
StepHypRef Expression
1 axorbciffatcxorb.1 . . . . 5 (𝜑 ⊻ 𝜓)
21axorbtnotaiffb 47942 . . . 4 ¬ (𝜑 ↔ 𝜓)
3 xor3 385 . . . 4 (¬ (𝜑 ↔ 𝜓) ↔ (𝜑 ↔ ¬ 𝜓))
42, 3mpbi 233 . . 3 (𝜑 ↔ ¬ 𝜓)
5 axorbciffatcxorb.2 . . 3 (𝜒 ↔ 𝜑)
64, 5aiffnbandciffatnotciffb 47943 . 2 ¬ (𝜒 ↔ 𝜓)
7 df-xor 1542 . 2 ((𝜒 ⊻ 𝜓) ↔ ¬ (𝜒 ↔ 𝜓))
86, 7mpbir 234 1 (𝜒 ⊻ 𝜓)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   ↔ wb 209   ⊻ wxo 1541
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8
This proof depends on definitions:  df-bi 210  df-xor 1542
This theorem is used by:  mdandyvrx0  48020  mdandyvrx1  48021  mdandyvrx2  48022  mdandyvrx3  48023  mdandyvrx4  48024  mdandyvrx5  48025  mdandyvrx6  48026  mdandyvrx7  48027
  Copyright terms: Public domain W3C validator