XOR(排他的論理和)の計算

Grundy数を計算する際にXORの計算をしました。Exclusive orとか日本語では排他的論理和と言われているものですね。基本的なことですが、どうやって計算するのかを紹介します。 まずは基本から まずは表で計算結果を見てみましょう。 A B A XOR B 0 0 0 0 1 1 1 0 1 1 1 0 このようになります。なお、0をfalseあるいは偽、1…