Metamath Proof Explorer


Definition df-3nand

Description: The double nand. This definition allows to express the input of three variables only being false if all three are true. (Contributed by Anthony Hart, 2-Sep-2011)

Ref Expression
Assertion df-3nand φψχφψ¬χ

Detailed syntax breakdown

Step Hyp Ref Expression
0 wph wffφ
1 wps wffψ
2 wch wffχ
3 0 1 2 w3nand wffφψχ
4 2 wn wff¬χ
5 1 4 wi wffψ¬χ
6 0 5 wi wffφψ¬χ
7 3 6 wb wffφψχφψ¬χ