证明:
由异或的自反性 a^b^b=a^0=a,可知 a^1^1=a;
又因为对于任意非负偶数有 a^1=a+1;
所以有: a^1=a+1=b;
a^1^1=(a+1)^1=b^1=a;
异或的性质及运用
异或是一种基于二进制的位运算,用符号 XOR 或者 ^ 表示,其运
算法则是对运算符两侧数的每一个二进制位,同值取 0,异值取 1。
它与布尔运算的区别在于,当运算符两侧均为 1 时,布尔运算的结果
为 1,异或运算的结果为 0。 简单理解就是不进位加法,如
1+1=0,,0+0=0,1+0=1。
性质
1、交换律