Metamath Proof Explorer


Theorem xorneg1

Description: The connector \/_ is negated under negation of one argument. (Contributed by Mario Carneiro, 4-Sep-2016) (Proof shortened by Wolf Lammen, 27-Jun-2020)

Ref Expression
Assertion xorneg1 ⊢ ¬ φ ⊻ ψ ↔ ¬ φ ⊻ ψ

Proof

Step Hyp Ref Expression
1 xorcom ⊢ ¬ φ ⊻ ψ ↔ ψ ⊻ ¬ φ
2 xorneg2 ⊢ ψ ⊻ ¬ φ ↔ ¬ ψ ⊻ φ
3 xorcom ⊢ ψ ⊻ φ ↔ φ ⊻ ψ
4 2 3 xchbinx ⊢ ψ ⊻ ¬ φ ↔ ¬ φ ⊻ ψ
5 1 4 bitri ⊢ ¬ φ ⊻ ψ ↔ ¬ φ ⊻ ψ