32二进制除法原理 二进制除法
话
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
:二进制除法 计算方法 被除数
二进制除法原理其实二进制除法和我们平时用竖式计算的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 00100001 1101 0001 1100 假设商为0，商和被除数左移一位0001 0010___________________0000 1011 够减，上次假设的商为1，再假设本次商为0和被除数同时左移一位
0001 0110 0011 10100001 0010___________________0000
0100 够减，上次假设的商为1，再假设本次商为0和被除数
同时左移一位 0000 1000 0111 01100001 0010___________________---- ---- 不够减，上次假设的商
OK，再假设本次商为0和被除数同时左移一位 0001 0000 1110 11000001 0010___________________---- ---- 不够减，上
次假设的商OK，再假设本次商为0和被除数同时左移一位
0010 0001 1101 10000001 0010___________________0000
1111 够减，上次假设的商为1，再假设本次商为0和被除数
同时左移一位 0001 1111 1011 00100001 0010___________________0000 1101 够减，上次假设的商为
1，再假设本次商为0和被除数同时左移一位 0001 1011 0110 01100001 0010___________________0000 1001 够减，上次
假设的商为1，再假设本次商为0和被除数同时左移一位
0001 0010 1100 11100001 0010___________________0000
0000 够减，上次假设的商为1，即1100 1111，移位8次，
结束开始:判断是否溢出， 溢出，设置溢出标志退出 否则，
继续循环计数器 = 8循环开始:被除数带0左移一位被除数
高8位和除数相减,不够减则检查循环次数 否则用8为差替
换被除数的高8位被除数最低位置1(即刚才假设的商应该为
1) 检查循环次数:循环计数器减1, 不为0则继续循环(跳到
循环开始处) 否则, 清除溢出标志输出商结束
浙公网安备 33021202002483