2_5除法算法.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寄存器全体左移一位 - 00011 第二步，两数相减 ----------------- - 11110 1100 第一步，相减之后是负数，所以把寄存器A末位置0 00001 1100 第二步，因为结果是负数，恢复（恢复红字P的内容） 00011 100_ 第三步，左移一位 - 00011 第四步，相减 ------------------- 00000 1001 第一步，相减之后是正数，所以把寄存器A末位置1 00001 001_ 第二步，因为相减之后是正数，所以不需要恢复原数 - 00011 第三步，相减 -------------------- - 11110 0010 第一步，相减之后是负数，所以把寄存器A末位置0 00001 0010 第二步，因为结果是负数，恢复（恢复紫色P的内容） 00010 010_ 第三步，左移一位 - 00011 -------------------- - 11111 0100 第一步，相减之后是负数，所以把寄存器A末位置0 00010 0100 第二步，因为结果是负数，恢复（恢复绿色时P的值） 以十进制除法来说明以上的二进制除法算法 以102除以9为例说明除法其实就是循环移位减法 P A 注释 0000 102 把102放进A，把9放进B 0001