Theorem df3nandALT1 36401

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 401	. . 3 ⊢ ((𝜑 → ((𝜓 ⊼ 𝜒) ∧ (𝜓 ⊼ 𝜒))) ↔ ¬ (𝜑 ∧ ¬ ((𝜓 ⊼ 𝜒) ∧ (𝜓 ⊼ 𝜒))))
2		imnan 399	. . . . . . . 8 ⊢ ((𝜓 → ¬ 𝜒) ↔ ¬ (𝜓 ∧ 𝜒))
3	2	biimpi 216	. . . . . . 7 ⊢ ((𝜓 → ¬ 𝜒) → ¬ (𝜓 ∧ 𝜒))
4	3, 3	jca 511	. . . . . 6 ⊢ ((𝜓 → ¬ 𝜒) → (¬ (𝜓 ∧ 𝜒) ∧ ¬ (𝜓 ∧ 𝜒)))
5	2	biimpri 228	. . . . . . 7 ⊢ (¬ (𝜓 ∧ 𝜒) → (𝜓 → ¬ 𝜒))
6	5	adantl 481	. . . . . 6 ⊢ ((¬ (𝜓 ∧ 𝜒) ∧ ¬ (𝜓 ∧ 𝜒)) → (𝜓 → ¬ 𝜒))
7	4, 6	impbii 209	. . . . 5 ⊢ ((𝜓 → ¬ 𝜒) ↔ (¬ (𝜓 ∧ 𝜒) ∧ ¬ (𝜓 ∧ 𝜒)))
8		df-nan 1491	. . . . . 6 ⊢ ((𝜓 ⊼ 𝜒) ↔ ¬ (𝜓 ∧ 𝜒))
9	8, 8	anbi12i 628	. . . . 5 ⊢ (((𝜓 ⊼ 𝜒) ∧ (𝜓 ⊼ 𝜒)) ↔ (¬ (𝜓 ∧ 𝜒) ∧ ¬ (𝜓 ∧ 𝜒)))
10	7, 9	bitr4i 278	. . . 4 ⊢ ((𝜓 → ¬ 𝜒) ↔ ((𝜓 ⊼ 𝜒) ∧ (𝜓 ⊼ 𝜒)))
11	10	imbi2i 336	. . 3 ⊢ ((𝜑 → (𝜓 → ¬ 𝜒)) ↔ (𝜑 → ((𝜓 ⊼ 𝜒) ∧ (𝜓 ⊼ 𝜒))))
12		df-nan 1491	. . . . 5 ⊢ (((𝜓 ⊼ 𝜒) ⊼ (𝜓 ⊼ 𝜒)) ↔ ¬ ((𝜓 ⊼ 𝜒) ∧ (𝜓 ⊼ 𝜒)))
13	12	anbi2i 623	. . . 4 ⊢ ((𝜑 ∧ ((𝜓 ⊼ 𝜒) ⊼ (𝜓 ⊼ 𝜒))) ↔ (𝜑 ∧ ¬ ((𝜓 ⊼ 𝜒) ∧ (𝜓 ⊼ 𝜒))))
14	13	notbii 320	. . 3 ⊢ (¬ (𝜑 ∧ ((𝜓 ⊼ 𝜒) ⊼ (𝜓 ⊼ 𝜒))) ↔ ¬ (𝜑 ∧ ¬ ((𝜓 ⊼ 𝜒) ∧ (𝜓 ⊼ 𝜒))))
15	1, 11, 14	3bitr4i 303	. 2 ⊢ ((𝜑 → (𝜓 → ¬ 𝜒)) ↔ ¬ (𝜑 ∧ ((𝜓 ⊼ 𝜒) ⊼ (𝜓 ⊼ 𝜒))))
16		df-3nand 36400	. 2 ⊢ ((𝜑 ⊼ 𝜓 ⊼ 𝜒) ↔ (𝜑 → (𝜓 → ¬ 𝜒)))
17		df-nan 1491	. 2 ⊢ ((𝜑 ⊼ ((𝜓 ⊼ 𝜒) ⊼ (𝜓 ⊼ 𝜒))) ↔ ¬ (𝜑 ∧ ((𝜓 ⊼ 𝜒) ⊼ (𝜓 ⊼ 𝜒))))
18	15, 16, 17	3bitr4i 303	1 ⊢ ((𝜑 ⊼ 𝜓 ⊼ 𝜒) ↔ (𝜑 ⊼ ((𝜓 ⊼ 𝜒) ⊼ (𝜓 ⊼ 𝜒))))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   ⊼ wnan 1490   ⊼ w3nand 36399

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 207  df-an 396  df-nan 1491  df-3nand 36400

This theorem is referenced by: (None)