鉴于网上的讲解自己好不容易才看懂…所以整理了一下, 也方便大家能够理解
模2加减法
模2除法需要用到模2加减法,关于模2加减法,其实就是异或操作,规则如下:
//不需要考虑进位和借位
0 ± 0 =...0 1 0 0
简记:同为0,异为1
----
模2除法:
规则:假设被除数X,和除数P,余数R
X除以P(对X和P做模2加减法),当前X首位为1时,商1,为0时商0
所得余数R去除首位(即左移一位...--
例:1111000对除数1101做模2除法:
先说结果: 商1011余111
整体运算
1 0 1 1 //商
---------------
1 1 1 1 0 0 0...------
0 1 0 0 0 0 //余数,模2运算后结果
商的第二位:被除数首位为0,商为0(只要被除数首位是0商就是0)
第三步
1 0 1 //商
-----.../余数,模2运算后结果
商的第三位:被除数首位为1,商为1
第四步
1 0 1 1 //商
----------------
1 0 1 0 //余数去除首位,作为新的被除数