Description: Exclusive disjunction implies disjunction ("XOR implies OR"). (Contributed by BJ, 19-Apr-2019)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | xoror | ⊢ ( ( 𝜑 ⊻ 𝜓 ) → ( 𝜑 ∨ 𝜓 ) ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | xor2 | ⊢ ( ( 𝜑 ⊻ 𝜓 ) ↔ ( ( 𝜑 ∨ 𝜓 ) ∧ ¬ ( 𝜑 ∧ 𝜓 ) ) ) | |
| 2 | 1 | simplbi | ⊢ ( ( 𝜑 ⊻ 𝜓 ) → ( 𝜑 ∨ 𝜓 ) ) |