网络上的说明自己终于理解了……所以整理了一下,让大家都能理解
模式2加减运算模式2除法运算需要模式2加减运算,模式2加减运算为异或操作,规则为以下:
//进位和借位0 0=01 1=00 1=11 0=1例: 1101 1001=0100按如下计算33601101----------01003358www .
2除法:规则假设:被除数x,除数p,馀数r
用p除x (用模型2加减x和p )现在简记:同为0,异为1顶为1时,商1,0时商0
得到的剩余R X(即左移一位) :
r的第一位为0时,将其作为新的被除数,除以0后,其第一位为0,商为0
如果r的第一位是1,将其作为新的被除数,除以p,其第一位为1,商为1
重复步骤2,直到r的位数小于p的位数
示例:1111000除数1101除以模型2的结果:商1011余111整体运算10111//商----1111000///注意被除数顶为1的除数------0----0- 0 被除数首位为0,用0----0----1000///余数去除首位除数--------1010//除以余数去除首位,新被除数1 1 0 1 //被除数的首位为1,除以除数后的余数注意顶端是11 1 0 1 //除数
在步骤:多去掉首位,第一位为0的情况下除以0; 1的情况下,除以除数。 1//商--------0---- 0100//作为余数去掉顶,作为新被除数,1 0 //被除数顶为0,除以0--------0100//余数
第三步1 0 1 //商------------100//作为余数去掉顶,新被除数1 1 0 1 //被除数顶为1,除以除数------- 0101
步骤4----011//商---------------- 1 0 1 0 //作为余数去掉首位,新被除数1 1 0 1 //被除数首位为1,除以除数
此时无法继续除法运算,计算结束
最终结果得到:商1011余111