型2除法与长除法相似,但具有不借用位数的特点。 说白了就是异或,相同的是0,不同的是1。
有三个原则:
1、除数和被除数的最高位数(与除数的位数相同)取异或,商1。 (除数的首位必须是1 ) )。
2、健忘的便当的情况下,去掉第一名。 此时,如果馀数的最高位为1,则继续进行商1、将其作为除数的模具2的分割。
最高有效比特为0时,商为0,重复步骤2。
3、在馀数位数小于除数的位数之前,运算结束。
提心吊胆:
1111000型2除以1101
(1)除数: 1111000
被除数: 1101
商:1(除数的首位是1 ) )。
盈馀: 0010000
将馀数向右移动一个数量级以生成除数:
)2)除数: 010000
被除数: 1101
商:0(除数的顶部为0 ) ) )。
盈馀:无
将余数向右偏移一位以生成除数:(如果没有余数,则将除数向右偏移一位) )。
(3)除数: 10000
被除数: 1101
商: 1
盈馀: 01010
将馀数向右移动一个数量级以生成除数:
)4)除数: 1010
被除数: 1101
商: 1
盈馀: 0111
最终结果:商1011多0111