excxor - Intuitionistic Logic Explorer

	Intuitionistic Logic Explorer		< Previous Next > Nearby theorems
Mirrors > Home > ILE Home > Th. List > excxor		Unicode version

Theorem excxor 1378

Description: This tautology shows that xor is really exclusive. (Contributed by FL, 22-Nov-2010.) (Proof rewritten by Jim Kingdon, 5-May-2018.)

**Assertion**
Ref	Expression
excxor	$\/_$ $/\$ $\/$ $/\$

**Proof of Theorem excxor**
Step	Hyp	Ref	Expression
1		xoranor 1377	. . 3 $\/_$ $\/$ $/\$ $\/$
2		andi 818	. . 3 $\/$ $/\$ $\/$ $\/$ $/\$ $\/$ $\/$ $/\$
3		orcom 728	. . . . 5 $/\$ $\/$ $/\$ $/\$ $\/$ $/\$
4		pm3.24 693	. . . . . 6 $/\$
5	4	biorfi 746	. . . . 5 $/\$ $/\$ $\/$ $/\$
6		andir 819	. . . . 5 $\/$ $/\$ $/\$ $\/$ $/\$
7	3, 5, 6	3bitr4ri 213	. . . 4 $\/$ $/\$ $/\$
8		pm5.61 794	. . . 4 $\/$ $/\$ $/\$
9	7, 8	orbi12i 764	. . 3 $\/$ $/\$ $\/$ $\/$ $/\$ $/\$ $\/$ $/\$
10	1, 2, 9	3bitri 206	. 2 $\/_$ $/\$ $\/$ $/\$
11		orcom 728	. 2 $/\$ $\/$ $/\$ $/\$ $\/$ $/\$
12		ancom 266	. . 3 $/\$ $/\$
13	12	orbi2i 762	. 2 $/\$ $\/$ $/\$ $/\$ $\/$ $/\$
14	10, 11, 13	3bitri 206	1 $\/_$ $/\$ $\/$ $/\$

Colors of variables: wff set class

Syntax hints:

wn 3 $/\$ wa 104

wb 105 $\/$ wo 708 $\/_$ wxo 1375

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-in1 614 ax-in2 615 ax-io 709

This theorem depends on definitions: df-bi 117 df-xor 1376

This theorem is referenced by: xordc 1392 symdifxor 3403