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