MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  df-xor Structured version   Visualization version   GIF version

Definition df-xor 1510
Description: Define exclusive disjunction (logical "xor"). Return true if either the left or right, but not both, are true. After we define the constant true (df-tru 1544) and the constant false (df-fal 1554), we will be able to prove these truth table values: ((⊤ ⊻ ⊤) ↔ ⊥) (truxortru 1586), ((⊤ ⊻ ⊥) ↔ ⊤) (truxorfal 1587), ((⊥ ⊻ ⊤) ↔ ⊤) (falxortru 1588), and ((⊥ ⊻ ⊥) ↔ ⊥) (falxorfal 1589). Contrast with (df-an 397), (df-or 846), (wi 4), and (df-nan 1490). (Contributed by FL, 22-Nov-2010.)
Assertion
Ref Expression
df-xor ((𝜑𝜓) ↔ ¬ (𝜑𝜓))

Detailed syntax breakdown of Definition df-xor
StepHypRef Expression
1 wph . . 3 wff 𝜑
2 wps . . 3 wff 𝜓
31, 2wxo 1509 . 2 wff (𝜑𝜓)
41, 2wb 205 . . 3 wff (𝜑𝜓)
54wn 3 . 2 wff ¬ (𝜑𝜓)
63, 5wb 205 1 wff ((𝜑𝜓) ↔ ¬ (𝜑𝜓))
Colors of variables: wff setvar class
This definition is referenced by:  xnor  1511  xorcom  1512  xorcomOLD  1513  xorass  1514  excxor  1515  xor2  1516  xorneg2  1520  xorbi12i  1523  xorbi12iOLD  1524  xorbi12d  1525  anxordi  1526  xorexmid  1527  truxortru  1586  truxorfal  1587  falxorfal  1589  hadbi  1599  elsymdifxor  4214  sadadd2lem2  16341  f1omvdco3  19245  bj-bixor  35132  wl-df3xor2  36013  wl-3xorbi  36017  wl-2xor  36027  tsxo3  36671  tsxo4  36672  oneptri  41649  ifpxorxorb  41905  or3or  42417  axorbtnotaiffb  45258  axorbciffatcxorb  45260  aisbnaxb  45266  abnotbtaxb  45270  abnotataxb  45271  afv2orxorb  45580
  Copyright terms: Public domain W3C validator