计算机组成原理之运算器篇章之---比恢复余数法更好的加减交替法!详解+例子

2023-10-27

加减交替法:

又称为不恢复余数法,是恢复余数法的一种算法的提升!

步骤示例:

例题:
已知x=-0.1011,y=0.1101,求[x/y]原?
[y*]补=0.1101;[-y*]补=1.0011;


例题:
已知x=-0.1011,y=0.1101,求[x/y]原?
[y*]补=0.1101;[-y*]补=1.0011;

被除数                          商                                      操作
   0.1011                      00000                                
+1.0011                                                              +[-y*]补=1.0011;//当被除数为正数时, +[-y*]补;
--------------------------------------------------------------------------------------------------------
  1.1110                       0                                      余数为负数,上商0;
  1.1100                                                               <<向左移动一位;
+0.1101                                                              +[y*]补=0.1101;//当被除数为负数时, +[y*]补;
--------------------------------------------------------------------------------------------------------
  0.1001                      01                                     余数为正数,上商1;
  1.0010                                                               <<向左移动一位;  
+1.0011                                                              +[-y*]补=1.0011;//当被除数为正数时, +[-y*]补;
--------------------------------------------------------------------------------------------------------
  0.0101                      011                                   余数为正数,上商1;
  0.1010                                                               <<向左移动一位;
+1.0011                                                              +[-y*]补=1.0011;//当被除数为正数时, +[-y*]补;
--------------------------------------------------------------------------------------------------------
  1.1101                      0110                                 余数为负数,上商0;
  1.1010                                                              <<向左移动一位;
+0.1101                                                              +[y*]补=0.1101;//当被除数为负数时, +[y*]补;   
--------------------------------------------------------------------------------------------------------
  0.0111                      01101                               余数为正数,上商1;
因为 异或运算:x@y=1@0=1;
所以:	      [x/y]原=1.1101 ;
总结两点:就是余数为负数就上商0,移位操作,然后加上除数的绝对值的([y*]补)补码;
	若余数是正数就上商1,进行移位操作,然后再加上除数绝对值的负数[-y*]补)补码;

 总结两点:

就是余数为负数就上商0,移位操作,然后加上除数的绝对值的([y*]补)补码。

若余数是正数就上商1,进行移位操作,然后再加上除数绝对值的负数[-y*]补)补码;

相比较恢复余数法少了专门用于余数的恢复阶段,步骤简化许多,所以加减交替法也被称为不恢复余数法。

觉得对你有所帮助的,点个赞赞~( ̄▽ ̄)~*涅!客官大大~ 

 

 

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

计算机组成原理之运算器篇章之---比恢复余数法更好的加减交替法!详解+例子 的相关文章

  • 酒链区块链骗局

    区块链到底有什么价值 区块链技术被称为价值互联网 大体上原因在于它解决了原有互联网的三个基本问题 第一 区块链通过在数字货币领域的应用 提供了资金流 或者叫资本流 信息在互联网的流动的解决方案 第二 区块链通过加密和分布式账本的引用 解决了

随机推荐