欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

计算机组成原理:原码单位乘法的简化解析

最编程 2024-08-01 09:03:38
...
  • 上述运算过程可归纳如下
    (1) 乘法运算可用移位和加法来实现,两个 4 位数相乘,总共需要进行 4 次加法运算和 4 次移位。
    (2) 由​​​乘数的末位值​​​ 确定​​被乘数​​​是否与原部分积相加,然后右移一位,形成新的部分积;
    同时,乘数也右移一位,由次低位作新的末位,​​​空出最高位放部分积的最低位​​​。
    (3) 每次做加法时,​​​被乘数仅仅与原部分积的高位相加​​​,其​​低位​​​被移至​​乘数(所在寄存器)​​所空出的高位位置。
  • 计算机很容易实现这种运算规则。
  • 用一个寄存器存放​​被乘数​​​,一个寄存器存放​​乘积​​​ 另一个寄存器 存放​​乘数(已经用过的低位乘数不再保留)​​​及​​乘积的低位(就是A*B成绩的总结果的低位)​​(共用一个寄存器,最终,乘数的各个位都被丢弃,而仅有乘积的较低位部分);
  • 再配上加法器及其他相应电路,就可组成乘法器。
  • 又因加法只在部分积的​​高位​​进行,故不但节省了器材,而且还缩短了运算时间。