Metamath Proof Explorer


Theorem xchbinx

Description: Replacement of a subexpression by an equivalent one. (Contributed by Wolf Lammen, 27-Sep-2014)

Ref Expression
Hypotheses xchbinx.1 φ¬ψ
xchbinx.2 ψχ
Assertion xchbinx φ¬χ

Proof

Step Hyp Ref Expression
1 xchbinx.1 φ¬ψ
2 xchbinx.2 ψχ
3 2 notbii ¬ψ¬χ
4 1 3 bitri φ¬χ