偶数个变量的异或和同或是互反的,奇数个变量的异或和同或是相同的。
异或可以被当作模为二的加法。
异或满足:
- 交换律
- 结合律
- 和与或的分配律
- 因果互换律(就是轮换)
连续异或 结果 1 的话 1 的个数是奇数,否则是偶数
连续同或 结果 0 的话 0 的个数是偶数,否则是奇数 (数学归纳法证明)
2024年5月02日1分钟阅读
偶数个变量的异或和同或是互反的,奇数个变量的异或和同或是相同的。
异或可以被当作模为二的加法。
异或满足:
连续异或 结果 1 的话 1 的个数是奇数,否则是偶数
连续同或 结果 0 的话 0 的个数是偶数,否则是奇数 (数学归纳法证明)