📜  门| GATE IT 2006 |第38章

📅  最后修改于: 2021-06-29 11:31:33             🧑  作者: Mango

当使用Booth算法中的位对重新编码将被乘数Y乘以乘数X = xn – 1xn-2….x0时,将根据下表生成部分乘积。

第5行和第8行的部分乘积为
(A) 2Y和Y
(B) -2Y和2Y
(C) -2Y和0
(D) 0和Y答案: (C)
说明: ALU不能直接将数字相乘,它只能加,减或移位。 Booth的算法是我们可以借助加法,减法和移位执行乘法的一种手段。要进行乘法运算,请将两个带符号的数字都写成二进制,然后编号。填充中的两个比特之和等于0。这里,部分乘积是通过Booth算法中的比特对重新编码来计算的。

(-2 x(i+1)+x(i)+x(i-1))Y

因此,选项(C)是正确的。

此解决方案由Shashank Shanker khare提供
这个问题的测验