Metamath Proof Explorer


Theorem norcom

Description: The connector -\/ is commutative. (Contributed by Remi, 25-Oct-2023) (Proof shortened by Wolf Lammen, 23-Apr-2024)

Ref Expression
Assertion norcom φ ψ ψ φ

Proof

Step Hyp Ref Expression
1 df-nor φ ψ ¬ φ ψ
2 orcom φ ψ ψ φ
3 1 2 xchbinx φ ψ ¬ ψ φ
4 df-nor ψ φ ¬ ψ φ
5 3 4 bitr4i φ ψ ψ φ