除法原理
设置被除数和除数如下表:
数学术语 | 十进制 | 二进制 |
---|---|---|
被除数 | 132 | 1000 0100 |
除数 | 9 | 1001 |
商 | 14 | 1110 |
余数 | 6 | 0110 |
十进制计算过程
二进制计算过程
注:9的二进制码1001——>取反0110——>补码0111
减9相当于加9的补码。
商的计算其实就是比较被除数和除数的大小,如下图所示,除数为4位。
- 开始第一次比较:被除数的高四位1000 (8)与 除数 1001(9) 相比较,被除数小于除数,商0;
- 第二次比较:上一次计算的余数1000拼接上被除数的下一位 0 ,也就是10000(16)与除数1001(9)比较,16大于9,商1;
- 第三次比较:上一次计算的余数0111拼接上被除数的下一位 1 ,也就是01111(15)与除数1001(9)比较,15大于9,商1;
- 第四次比较:上一次计算的余数0110拼接上被除数的下一位 0 ,也就是01100(12)与除数1001(9)比较,12大于9,商1;
- 第五次比较:上一次计算的余数0011拼接上被除数的下一位 0 ,也就是00110(6)与除数1001(9)比较,6小于9,商0;
- 最后:得到商:01110,余数0110。