二进制除法原理.docVIP

二进制除法原理 其实二进制除法和我们平时用竖式计算的10进制除法的原理是一样的，但是有一点要注意， 就是计算机计算的结果是有限的，比如说一个16Bit数除以一个8Bit数,结果不能超过8Bit， 否则按溢出处理。所以在计算前先要判断结果会不会溢出，方法是用被除数的高8位和除数 相减，如果大于等于0则认为是溢出：商大于等于0x100，任何一个8Bit数与0x100乘积的 高8位只可能小于除数，例如一个16进制数0x12，乘以0x100的结果为0x1200，也就是说只有小于0x1200的除数除以0x12的商才不会超过8Bit。例如： 0x1200/0x12（结果为0x100) -- (0x12 - 0x12) = 0，溢出 0x11FF/0x12（结果为0xFF) --(0x11 - 0x12) 0, 不会溢出 计算方法：（0x0E8E/0x12) 0000 1110 1000 1110 / 0001 0010 0001 1101 0001 1100 假设商为0，商和被除数左移一位 0001 0010 ___________________ 0000 1011 够减，上次假设的商为1，再假设本次商为0和被除数同时左移一位 0001 0110 0011 1010 0001 0010 ___________________ 0000 0100 够减，上次假设的商为1，再假设本次商为0和被除数同时左移一位 0000 1000 0111 0110 0001 0010 ___________________ ---- ---- 不够减，上次假设的商OK，再假设本次商为0和被除数同时左移一位 0001 0000 1110 1100 0001 0010 ___________________ ---- ---- 不够减，上次假设的商OK，再假设本次商为0和被除数同时左移一位 0010 0001 1101 1000 0001 0010 ___________________ 0000 1111 够减，上次假设的商为1，再假设本次商为0和被除数同时左移一位 0001 1111 1011 0010 0001 0010 ___________________ 0000 1101 够减，上次假设的商为1，再假设本次商为0和被除数同时左移一位 0001 1011 0110 0110 0001 0010 ___________________ 0000 1001 够减，上次假设的商为1，再假设本次商为0和被除数同时左移一位 0001 0010 1100 1110 0001 0010 ___________________ 0000 0000 够减，上次假设的商为1，即1100 1111，移位8次，结束 开始： 判断是否溢出， 溢出，设置溢出标志退出 否则，继续 循环计数器 = 8 循环开始: 被除数带0左移一位 被除数高8位和除数相减,不够减则检查循环次数 否则用8为差替换被除数的高8位 被除数最低位置1(即刚才假设的商应该为1) 检查循环次数: 循环计数器减1, 不为0则继续循环(跳到循环开始处) 否则, 清除溢出标志 输出商 结束