偶数个变量的异或和同或是互反的,奇数个变量的异或和同或是相同的。

异或可以被当作模为二的加法。

异或满足:

  • 交换律
  • 结合律
  • 和与或的分配律
  • 因果互换律(就是轮换)

连续异或 结果 1 的话 1 的个数是奇数,否则是偶数

连续同或 结果 0 的话 0 的个数是偶数,否则是奇数 (数学归纳法证明)