二进制除法运算过程.pdf

二进制除法介绍



二进制除法中，除到最后有余数怎么办？
如果是定点数（整数），那就舍二进制除法介绍



二进制除法中，除到最后有余数怎么办？
如果是定点数（整数），那就舍掉了。
如果是浮点数，则继续加位运算，直到精度达到后舍掉。
二进制的乘法远比十进制简单，比如乘数是 1011，只需将将被乘数分别左移 3 位、1 位，
移动后补入 0，并将这三个数（被乘数左移 3 位的、被乘数左移 1 位的及未移位的被乘数）
在累加器中相加，所得总和就是积，根据需要积可再转化为十进制。
除法与乘法类似，只不过将左移改为右移，加改成减。实际上减也是通过取补码后再加。
除法一般不好优化，直接按照笔算步骤来算就可以了：
1、根据被除数（余数）和除数的大小来上商；
2、被除数（余数）低位补 0，再减去右移后的除数，也可以改为左移余数，减去除数，这样
可以确保参与运算的寄存器具有相同的位数；
3、商写到寄存器的最低位，然后商左移 1 位。
连续做减法，现在公认的就是这个，让被除数连续减去 n 个除数，直到差小于除数时为止，
这样减去的次数就是商，剩下的差就是余数。