25除法算法.pptVIP

除法算法 位数循环算法 10进制除法: 1-130 10-130 10213x7=91 11413x8 10进制 二进制更简单商只有0,1 两种可能 余数大于除数 商=1 余数小于除数商=0 恢复余数算法 B P A 减 法 器 左移 被除数=商X除数+余数 首先把被除数放进移位寄存器A,再把除数放进移位寄存器B，把寄存器P置0,然后进行N个步骤（N是商的二进制位数） 1.把P、A寄存器整体左移一位 2.在P中减去B，然后把结果再放回P 恢复余数算法 恢复余数算法 3.如果结果是负数，把A的最后一位置0，而且让P再加上B来实现恢复上一个P的值 4.如果结果是正数，则直接向左移位 5.通过N次循环之后，A中内容是商，而P中内容是余数（如下图所示） P A 注释 00000 1110 被除数是14=1110，除数是3=0011 B寄存器永远是0011 00001 110_ 第一步，P、A寄存器全体左移一位