学计算机必须要知道的小知识

一、数论（符号）

1.异或

异或运算：异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1）`
 `特性1：0和任何数做异或运算都等于这个数本身，即0^N=N。`
 `特性2：异或运算满足乘法和加法中的交换律，即a^b^c和c^b^a的结果是一样的。`
 `特性3：一个运算式子中，偶数个相同数异或结果为0，奇数个相同数异或结果是这个数本身，即a^a^a^a=0,a^a^a=a。