单片机答案课件.ppt

第三章 4. 定点数除法 1) 无符号二进制数除法 正如乘法能由一系列加法和移位操作实现一样，除法也可由一系列减法和移位操作实现。为了设计出除法的算法，先分析二进制数的手算除法。下式说明两个二进制数A=100100和B=101的手算除法步骤： 可以看出，商位是以串行方式获得的，下次得一位。首先把被除数的高位与除数相比较，如被除数高位大于除数，则商位为1，并从被除数中减去除数，形成一个部分余数；否则商位为0，不执行减法。然后把新的部分余数左移一位，并与除数再次进行比较。循环此步骤，直到被除数的所有位都处理完为止，一般商的字长为n，则需循环n次。这种除法上商前，先比较被除数与除数，根据比较结果，决定商1或0，并且只有在商为1时，才执行减法，因此称之为比较法。根据这个算法，可画出适于计算机编程的框图，如图4.13所示。 从前面所示的手算除法中，可以看出被除数的字长比除数和商的字长要长，一般在计算机中，被除数均为双倍字长，即如果除数和商为双字节，则被除数为四字节。由于商为单字长，故如果在除法中发生商大于单字长，称为溢出。在进行除法前，应该检查是否会发生溢出。一般可在进行除法前，先比较被除数的高位与除数，如被除数高位大于等于除数，则溢出，应该置溢出标志，不执行除法。另外，从手算除法中还可看出，如果除数和商为3位，被除数为6位，则执行比较或减法操作时，部分余数必须取4位，除数为3位，否