Theorem df3nandALT1 36627

Description: The double nand expressed in terms of pure nand. (Contributed by Anthony Hart, 2-Sep-2011.)

Assertion

Ref	Expression
df3nandALT1	⊢ ((𝜑 ⊼ 𝜓 ⊼ 𝜒) ↔ (𝜑 ⊼ ((𝜓 ⊼ 𝜒) ⊼ (𝜓 ⊼ 𝜒))))

Proof of Theorem df3nandALT1

Step	Hyp	Ref	Expression
1		iman 402	. . 3 ⊢ ((𝜑 → ((𝜓 ⊼ 𝜒) ∧ (𝜓 ⊼ 𝜒))) ↔ ¬ (𝜑 ∧ ¬ ((𝜓 ⊼ 𝜒) ∧ (𝜓 ⊼ 𝜒))))
2		imnan 400	. . . . . . . 8 ⊢ ((𝜓 → ¬ 𝜒) ↔ ¬ (𝜓 ∧ 𝜒))
3	2	biimpi 217	. . . . . . 7 ⊢ ((𝜓 → ¬ 𝜒) → ¬ (𝜓 ∧ 𝜒))
4	3, 3	jca 516	. . . . . 6 ⊢ ((𝜓 → ¬ 𝜒) → (¬ (𝜓 ∧ 𝜒) ∧ ¬ (𝜓 ∧ 𝜒)))
5	2	biranri 506	. . . . . 6 ⊢ ((¬ (𝜓 ∧ 𝜒) ∧ ¬ (𝜓 ∧ 𝜒)) → (𝜓 → ¬ 𝜒))
6	4, 5	impbii 210	. . . . 5 ⊢ ((𝜓 → ¬ 𝜒) ↔ (¬ (𝜓 ∧ 𝜒) ∧ ¬ (𝜓 ∧ 𝜒)))
7		df-nan 1499	. . . . . 6 ⊢ ((𝜓 ⊼ 𝜒) ↔ ¬ (𝜓 ∧ 𝜒))
8	7, 7	anbi12i 634	. . . . 5 ⊢ (((𝜓 ⊼ 𝜒) ∧ (𝜓 ⊼ 𝜒)) ↔ (¬ (𝜓 ∧ 𝜒) ∧ ¬ (𝜓 ∧ 𝜒)))
9	6, 8	bitr4i 279	. . . 4 ⊢ ((𝜓 → ¬ 𝜒) ↔ ((𝜓 ⊼ 𝜒) ∧ (𝜓 ⊼ 𝜒)))
10	9	imbi2i 337	. . 3 ⊢ ((𝜑 → (𝜓 → ¬ 𝜒)) ↔ (𝜑 → ((𝜓 ⊼ 𝜒) ∧ (𝜓 ⊼ 𝜒))))
11		df-nan 1499	. . . . 5 ⊢ (((𝜓 ⊼ 𝜒) ⊼ (𝜓 ⊼ 𝜒)) ↔ ¬ ((𝜓 ⊼ 𝜒) ∧ (𝜓 ⊼ 𝜒)))
12	11	anbi2i 629	. . . 4 ⊢ ((𝜑 ∧ ((𝜓 ⊼ 𝜒) ⊼ (𝜓 ⊼ 𝜒))) ↔ (𝜑 ∧ ¬ ((𝜓 ⊼ 𝜒) ∧ (𝜓 ⊼ 𝜒))))
13	12	notbii 321	. . 3 ⊢ (¬ (𝜑 ∧ ((𝜓 ⊼ 𝜒) ⊼ (𝜓 ⊼ 𝜒))) ↔ ¬ (𝜑 ∧ ¬ ((𝜓 ⊼ 𝜒) ∧ (𝜓 ⊼ 𝜒))))
14	1, 10, 13	3bitr4i 304	. 2 ⊢ ((𝜑 → (𝜓 → ¬ 𝜒)) ↔ ¬ (𝜑 ∧ ((𝜓 ⊼ 𝜒) ⊼ (𝜓 ⊼ 𝜒))))
15		df-3nand 36626	. 2 ⊢ ((𝜑 ⊼ 𝜓 ⊼ 𝜒) ↔ (𝜑 → (𝜓 → ¬ 𝜒)))
16		df-nan 1499	. 2 ⊢ ((𝜑 ⊼ ((𝜓 ⊼ 𝜒) ⊼ (𝜓 ⊼ 𝜒))) ↔ ¬ (𝜑 ∧ ((𝜓 ⊼ 𝜒) ⊼ (𝜓 ⊼ 𝜒))))
17	14, 15, 16	3bitr4i 304	1 ⊢ ((𝜑 ⊼ 𝜓 ⊼ 𝜒) ↔ (𝜑 ⊼ ((𝜓 ⊼ 𝜒) ⊼ (𝜓 ⊼ 𝜒))))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 207   ∧ wa 396   ⊼ wnan 1498   ⊼ w3nand 36625

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8

This theorem depends on definitions:  df-bi 208  df-an 397  df-nan 1499  df-3nand 36626

This theorem is referenced by: (None)