异或的性质与应用定义性质自反性应用举例应用举例
定义异或是一种基于二进制的位运算,用符号XOR或者 ^ 表示,其运算法则是对运算符两侧数的每一个二进制位,同值取0,异值取1。它与布尔运算的区别在于,当运算符两侧均为1时,布尔运算的结果为1,异或运算的结果为0。简单理解就是不进位加法,如1+1=0,,0+0=0,1+0=1。性质1、交换律2、结合律(即(ab)c == a(bc))3、对于任何数x,都有xx=0,x0=x4、自反性 A XOR B XOR B = A xor 0 = A自反性应用举例异或运算最常见于多项式除法,不过它最重