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 ¬ φ ψ ¬ φ ψ