xor
-bitenkénti kizárólagos vagy, illetve ( mod 2 )
szerint vett összeadás
a
|
b
|
a xor b
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
0
|
A xor operátor
tulajdonságai:
- a xor a = 0
- a xor 0 = a
- a xor 1 = ~a, ahol ~ bittenkénti negálást
jelent
- a xor b = b xor a (kommutativítás)
- a xor (b xor c) = (a xor b) xor c
(asszociativítás)
- a xor a xor a = a
- ha a xor b = c, akkor c xor b = a és c xor a = b.
- a = a xor b;
b = a xor b;
a = a xor b;