algorithm - booth算法的本质是什么？

Question

谁能解释一下 booths 算法的本质以及如何在机器语言中使用它？

Answer 1

我突然想到，这可能是最好的答案，因为如果不将其全部复制并粘贴到那里可能不会更好:

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

它似乎有描述、工作示例和对其背后数学的讨论，以及为什么它比更明显的乘法形式效率更高。

我建议，如果在阅读之后您仍然不明白某些内容，那么您可以提出一个新的更具体的问题。