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