2 Variablen vertauschen

[Chewie]

Ersetze das "ist gleich" durch "ist äquivalent", und wir sind im Geschäft

Das ist aber nicht die Definition von xor, sondern eine Anwendung.
xor ist zunächst eine Operation, die zwei Bit-Operanden hat. Das Ergebnis dieser Operation ist nun 1, falls genau ein Bit 1 ist und sonst 0.

Folgende Beispiele sollten es verdeutlichen:

Code:

01011 xor
10101
-----
11110

00101 xor
11100
-----
11001

Du kannst es auch als Addition ohne Berücksichtigung des Übertrags ansehen.