天天看点

异或运算

异或(exclusive OR,eor)是一个数学运算符。

异或的数学符号为“⊕”,计算机符号为“eor”。

运算法则:

1. 归零律:a ⊕ a = 0

2. 恒等律:a ⊕ 0 = a

3. 交换律:a ⊕ b = b ⊕ a

4. 结合律:a ⊕ b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c

5. 自反:a ⊕ b ⊕ a = b

异或也叫半加运算,其运算法则相当于不带进位的二进制加法。如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。

True(真) ⊕ False(假) = True(真)

False(假) ⊕ True(真) = True(真)

False(假) ⊕ False(假) = False(假)

True(真) ⊕ True(真) = False(假)