booth算法的本质是什么?

时间:2011-03-10 09:51:30

标签: algorithm instruction-set

任何人都可以解释摊位算法的本质以及如何在机器语言中使用它吗?

1 个答案:

答案 0 :(得分:2)

我觉得这可能是最好的答案,因为没有复制和粘贴它可能不会更好:

http://en.wikipedia.org/wiki/Booth%27s_multiplication_algorithm

它似乎有一个描述,工作实例和对它背后的数学的讨论,以及为什么它是一种效率增益,而不是更明显的乘法形式。

我建议如果在阅读之后你仍然不明白某事,那么你会问一个更具体的新问题。