Modulo 2 - reszta z dzielenia przez 2 ;-)

...
przykład:

5 xor 4 = 9 mod 2 -> 1

10 xor 4 = 14 mod 2 -> 0

czyli,

 xor <=> suma modulo 2

zatem upraszczając:

suma jest parzysta to 0

suma jest nieparzysta to 1