📜  门|门 IT 2006 |第 38 题

📅  最后修改于: 2021-09-27 06:13:55             🧑  作者: Mango

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

第 5 行和第 8 行的部分积是
(A) 2Y 和 Y
(B) -2Y 和 2Y
(C) -2Y 和 0
(D) 0 和 Y答案: (C)
说明: ALU 不能直接乘数,它只能加、减或移位。布斯算法是一种借助加法、减法和移位进行乘法运算的方法。为了执行乘法,将两个有符号数都写成二进制并取号。两者中的比特数相等,填充 0。这里,部分乘积是通过布斯算法中的比特对重新编码计算的。

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

所以,选项(C)是正确的。

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