XOR, steht für die logische "entweder oder"- Verknüpfung; in der Informatik oft auf ganze Bit-Folgen angewandt. Als Rechenzeichen wird häufig "Å" verwendet.

a b a Å b
0 0 0
0 1 1
1 0 1
1 1 0
Wahrheitstabelle

Das Interessante an einer XOR- Verknüpfung vom Bitfolgen ist, daß für zwei Bitfolgen B1 und B2 folgendes gilt:

B1 Å B2 Å B2 = B1

Mathematisch betrachtet ist eine Bitfolge B bezüglich der XOR-Vernüpfung auch das inverse Element zu sich selbst.

Beispiel:

            erst:

  1 0 0 1 1 0 1 1 0
Å 1 0 1 0 1 0 1 0 1
 
= 0 0 1 1 0 0 0 1 1

            und dann wieder:

  0 0 1 1 0 0 0 1 1
Å 1 0 1 0 1 0 1 0 1
 
= 1 0 0 1 1 0 1 1 0