Description: Two ways to express "exclusive or". (Contributed by NM, 1-Jan-2006)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | xor3 | ⊢ ( ¬ ( 𝜑 ↔ 𝜓 ) ↔ ( 𝜑 ↔ ¬ 𝜓 ) ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | pm5.18 | ⊢ ( ( 𝜑 ↔ 𝜓 ) ↔ ¬ ( 𝜑 ↔ ¬ 𝜓 ) ) | |
| 2 | 1 | con2bii | ⊢ ( ( 𝜑 ↔ ¬ 𝜓 ) ↔ ¬ ( 𝜑 ↔ 𝜓 ) ) |
| 3 | 2 | bicomi | ⊢ ( ¬ ( 𝜑 ↔ 𝜓 ) ↔ ( 𝜑 ↔ ¬ 𝜓 ) ) |