排他的論理和ここでは、真を１で、偽を０で表すことにする。 排他的論理和 xor （exclusive or）とは、 1 xor 1 = 0 1 xor 0 = 1 0 xor 1 = 1 0 xor 0 = 0 と定められるものである。 すなわち a, b のどちらか一方だけが 1 であるときにだけ a xor b = 1 となる。 排他的論理和には、次のような、いくつかの面白い性質がある。 a, b, ..., c は０か１かのどちらかとする。 (1) a xor b xor ... xor c のように複数個のものの xor をとった場合、a, b, ..., c の中で 1 であるものの個数が奇数個ならば結果は 1、偶数個ならば結果は０となる。 (2) a xor a = 0 (3) a xor b = 0 ならば a = b ビットごとの排他的論理和 演算子 ^ はビットご
