【学习笔记】异或

基本定义

异或，常用的二进制运算符，数学符号为“⊕”，计算机符号为“xor（^）”。

其基本运算式为：a⊕b = (¬a ∧ b) ∨ (a ∧¬b)，所以在二进制下有以下运算规律：

a	b	a⊕b
0	0	0
1	1	0
1	0	1
0	1	1

因此异或又叫做半加运算，就是指在二进制下的不进位加法运算，所以其运算律也有和加法重合的地方。

运算律

• 交换律：a⊕b=b⊕a
• 结合律：a⊕（b⊕c）=（a⊕b）⊕c
• 归零律：a⊕a=0
• 恒等律：a⊕0=a
• 自反性：a⊕b⊕b=a
• 转换律：若d=a⊕b⊕c，那么a=d⊕b⊕c
• 独立性：两个十进制数做异或运算，结果是两个数二进制下对应每一位进行异或运算获得的二进制数的十进制