鉴于网上的讲解自己好不容易才看懂…所以整理了一下, 也方便大家能够理解
模2加减法
模2除法需要用到模2加减法,关于模2加减法,其实就是异或操作,规则如下:
//不需要考虑进位和借位
0 ± 0 =...0
1 ± 1 = 0
0 ± 1 = 1
1 ± 0 = 1
例: 1101 ± 1001 = 0100
计算如下:
1 1 0 1
± 1 0 0 1
-----------...0 1 0 0
简记:同为0,异为1
----
模2除法:
规则:假设被除数X,和除数P,余数R
X除以P(对X和P做模2加减法),当前X首位为1时,商1,为0时商0
所得余数R去除首位(即左移一位.../余数,此时余数位数(这里的0要忽略掉,不参与下一轮,因为最上面的被除数后面
//没有数可以给这里往后补一位了)少于除数位数,不能继续除了
商的第四位:被除数首位为1,商为1
此时不能继续做除法,计算结束