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 | ⊢ ( ¬ ( 𝜑 ↔ 𝜓 ) ↔ ( 𝜑 ↔ ¬ 𝜓 ) ) |