异或的基本性质

基本概念

异或是一种二进制的位运算，符号以 XOR 或 ^ 表示。

运算法则

相同为0(1 ^ 1 = 0 && 0 ^ 0 = 0), 不同为 1 (1 ^ 0 = 1 && 0 ^ 1 == 1);.

基本性质

• 自反性 ：a ^ b ^ b = a;
• 无序性：a ^ b ^ c ^ d = d ^ b ^ c ^ a;
• 可移项性：a ^ b = c ^ d => a ^ c = b ^ d;
• 伪独立性：每一位的异或都相互独立，如 1001 ^ 1110 = 0111;