GATE | GATE IT 2006 |问题38

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

第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）是正确的。

这个解决方案是由 沙申克·沙克尔·哈雷 . 这个问题的小测验