原码的除法步骤
(1)除了 符号位外的,其他运算和十进制除法一样。
(2)除数和被除数符号位 独单 异或运算的结果作为商的符号
1)计算机第一次除,默认商为1 然后进行运算,等到的结果存储到ACC中,然后去检测ACC 符号位,发现是负数,马上将第一个的商修改为0。
接着将ACC的值(余数)+(除数)。将相加的结果再次存储到ACC中,这就是“恢复余数法”的由来。
2)确定下一商。逻辑左移一位,MQ补0
3)这次得到的商,再次存入ACC,程序检测是符号位是0,所以不需要再次计算。
4)执行2) 5次。直到商的位数长度为字长。停止。
5)余数=ACC值*2-n-1,商=MQ的值
6)符号位=除数符号位^被除数符号位。将结果作为商的符号位,余数的正负性与商相同。
原码除法:恢复余数法(手算)
加减交替法(不恢复余数法)
原理:若余数为负,则可直按商0,并让余数逻辑左移1位再加上|除数|。
若余数为正,则商1,让余数左移1位再减去|除数|,得到下一个新余数
然后计算符号位。
标签:ACC,符号,交替法,原码,余数,除法,除数 来源: https://www.cnblogs.com/cdaniu/p/16391827.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。