Definition df-nan 1492

Description: Define incompatibility, or alternative denial ("not-and" or "nand"). See dfnan2 1494 for an alternative. This is also called the Sheffer stroke, represented by a vertical bar, but we use a different symbol to avoid ambiguity with other uses of the vertical bar. In the second edition of Principia Mathematica (1927), Russell and Whitehead used the Sheffer stroke and suggested it as a replacement for the "or" and "not" operations of the first edition. However, in practice, "or" and "not" are more widely used. After we define the constant true ⊤ (df-tru 1543) and the constant false ⊥ (df-fal 1553), we will be able to prove these truth table values: ((⊤ ⊼ ⊤) ↔ ⊥) (trunantru 1581), ((⊤ ⊼ ⊥) ↔ ⊤) (trunanfal 1582), ((⊥ ⊼ ⊤) ↔ ⊤) (falnantru 1583), and ((⊥ ⊼ ⊥) ↔ ⊤) (falnanfal 1584). Contrast with ∧ (df-an 396), ∨ (df-or 848), → (wi 4), and ⊻ (df-xor 1512). (Contributed by Jeff Hoffman, 19-Nov-2007.)

Assertion

Ref	Expression
df-nan	⊢ ((𝜑 ⊼ 𝜓) ↔ ¬ (𝜑 ∧ 𝜓))

Detailed syntax breakdown of Definition df-nan

Step	Hyp	Ref	Expression
1		wph	. . 3 wff 𝜑
2		wps	. . 3 wff 𝜓
3	1, 2	wnan 1491	. 2 wff (𝜑 ⊼ 𝜓)
4	1, 2	wa 395	. . 3 wff (𝜑 ∧ 𝜓)
5	4	wn 3	. 2 wff ¬ (𝜑 ∧ 𝜓)
6	3, 5	wb 206	1 wff ((𝜑 ⊼ 𝜓) ↔ ¬ (𝜑 ∧ 𝜓))

This definition is referenced by:  nanan  1493  dfnan2  1494  nanor  1495  nanbi  1500  xornan2  1520  trunanfal  1582  nic-mpALT  1672  nic-ax  1673  nic-axALT  1674  nfnan  1900  elnanel  9621  naim1  36407  naim2  36408  df3nandALT1  36417  imnand2  36420  waj-ax  36432  lukshef-ax2  36433  arg-ax  36434  nandsym1  36440  tsna1  38168  tsna2  38169  tsna3  38170  ifpdfnan  43510  ifpnannanb  43531  nanorxor  44329  undisjrab  44330