模2运算规则

模2加法

模2加法没有进位，等同于异或运算。一位数的模2加法规则如下：

0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0

多位数的模2加法中，每一位都按照上面的规则进行，例如:

当多个数相加，对应位置上如果有偶数个1，则该位置的运算结果是0；对应位置如果有奇数个1，则该位置的运算结果是1。例如：

模2减法

模2减法没有借位，结果等于模2加法。一位数的模2减法规则如下：
0 - 0 = 0
0 - 1 = 1
1 - 0 = 1
1 - 1 = 0

多位数的模2减法中，每一位都按照上面的规则进行，例如:

模2乘法

一位数的模2乘法规则如下：
0 * 0 = 0
0 * 1 = 0
1 * 0 = 0
1 * 1 = 1

多位数的模2乘法与普通的乘法类似，但要注意的是部分和相加时是模2相加，例如：

模2除法

模2除法具有三个性质（https://baike.baidu.com/item/模2运算/18556715）：

• 当最后余数的位数小于除数的位数时，就不再继续除了，停止运算。
• 如果被除数小于除数的位数，那么商是0，余数就等于被除数。
• 当被除数或者部分余数的位数与除数的位数一样多，并且最高位为1，不管其它位上是什么数值，皆可商1。

举例：