模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。
举例: