计算机组成原理——带求补器的补码阵列乘法器

这里写目录标题

导读

本专栏为期末复习和考研专栏,需要详解的可以到下面的练习方式给我留言(强调重点 别不好意思下方联系我。给你详细解释!!!)。我们一起加油

在这里插入图片描述

第一题

1. (填空题, 60)
已知x=11011,y=-11111,利用带补器的5位乘5位的补码阵列乘法器,计算x×y。运算过程中(均填写二进制,多位要连续写,不要插入任何分隔符):

在这里插入图片描述

1)x的算前求补器输出为(   ),y的算前求补器输出为(   )。

(2)在5位乘5位带符号的乘法阵列中,第3行左数第3个FA的5个输入输出端ABCDE对应图1所示的位置,ABCDE对应的5个二进制位是(    ),最后一行左数第2个FA的5个输入输出端ABCDE对应图2所示的位置,ABCDE对应的5个二进制位是(    )。

FA.png

(35位乘5位不带符号的乘法阵列的输出为(  )。

(4)算后求补器输出为(  )。

第二题

2. (填空题, 40)
已知x=-11111,y=-11011,利用带补器的5位乘5位的补码阵列乘法器,计算x×y。运算过程中(均填写二进制,多位要连续写,不要插入任何分隔符):

(1)在5位乘5位带符号的乘法阵列中,第4行左数第2个FA的5个输入输出端ABCDE对应图1所示的位置,ABCDE对应的5个二进制位是(    ),最后一行左数第3个FA的5个输入输出端ABCDE对应图2所示的位置,ABCDE对应的5个二进制位是(    )

在这里插入图片描述

25位乘5位不带符号的乘法阵列的输出为(  )。

(3)算后求补器输出为(  )。

答案和详解请私信或者下方获取。

获取答案

补码阵列乘法器是一种常见的数字电路,用于实现高速的乘法运算。它是基于 Booth 算法和 Wallace 树算法的乘法分解思想,同时采用求补的技术,可以有效地减少运算过程中的数溢出问题,提高乘法运算的效率。 补码阵列乘法器的基本原理是将两个补码乘数分别展开成二进制,然后通过 Booth 算法将其中一个乘数转化成一系列加、减和不动的操作,再将结果输入到 Wallace 树中进行乘法运算。在乘法运算过程中,为了避免数溢出问题,引入了求补来进行补码运算求补的作用是将减法运算转化为加法运算,从而减少数溢出问题。它通过将被减数和减数分别加上补码,在进行加法运算时,可以将减法运算转化为加法运算。因此,在补码阵列乘法器中,求补被广泛应用于 Booth 算法的实现过程中。 具体来说,补码阵列乘法器的实现流程如下: 1. 将两个补码乘数分别展开成二进制,并将其中一个乘数转化为 Booth 算法中的加、减和不动的操作。 2. 将 Booth 算法的结果输入到 Wallace 树中进行乘法运算。 3. 在乘法运算过程中,引入求补来进行补码运算,从而避免数溢出问题。 4. 最后将 Wallace 树的结果输入到后续的加法中,得到最终的乘积。 总的来说,求补补码阵列乘法器是一种基于 Booth 算法和 Wallace 树算法的乘法运算电路,通过引入求补来进行补码运算,可以有效地减少数溢出问题,提高乘法运算的速度和效率。
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

肥学

感谢支持

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值