X,和除数P,余数R
X除以P(对X和P做模2加减法),当前X首位为1时,商1,为0时商0
所得余数R去除首位(即左移一位):
若R第一位为0,将其作为新的被除数,除以0,此时其首位为0,商即为...0
若R第一位为1,将其作为新的被除数,除以P,此时其首位为1,商即为1
重复第2步直到R位数少于P位数
----
例:1111000对除数1101做模2除法:
先说结果: 商1011余...1,除以除数
---------------
0 1 0 0 0 0 //余数去除首位,作为新的被除数
0 0 0 0 //被除数首位为0,除以0
---------------...1 0 0 0 0 //余数去除首位,作为新的被除数
1 1 0 1 //被除数首位为1,除以除数
---------------
1 0 1 0 //余数去除首位,作为新的被除数...0 1 0 0 0 0 //余数,模2运算后结果
商的第一位:被除数首位为1,商为1(只要被除数首位非0,商就是1)
第二步:余数去除首位(左移一位),当第一位为0时,除以0;为1时,除以除数