Algorithm 这个硬件乘法器的合适名称是什么？另外，我在哪里可以找到关于它的文档来了解发生了什么？

我们在课堂上用逻辑的CPU做一些工作。我们正在研究ALU，现在需要知道乘法的不同方式。我们的教授给了我们两个例子，一个叫做五次加法时间，一个叫做31次加法时间，尽管我不相信这是算法的官方名称，如下所示：

这里呢

这两种算法的专有名称是什么？是否有任何文档可以让我更好地理解这里发生了什么？我想用谷歌搜索一下，但我真的不确定我应该查哪个词

---

谢谢

我真的希望你们的教授能继续做得更好。第一个使用一次一位的Mplier，第二个使用树状结构。练习：为什么第二个不起作用？@灰胡子哈哈想有人会这么说。这是他给我们的四份文件中的一份，而这两份是迄今为止最不称职的。只是试着理解每一个。@greybeard我只是被图表弄糊涂了，因为在顶部我们看到了Mplier0*Mcand。我知道Mplier0是Mplier的bit0，但不确定我们应该如何处理该位与Mcand的关系。不确定[…]如何处理[bit0 of Mplier]与Mcand的关系。好吧，将其解释为一位二进制自然数，并使用Mcand计算乘积-这只需要32和门。但是五级加法器树中的加法可能比描述的要复杂一些——试着找出加法器的正确位位置和所需宽度，从顶部第二级最右边的一个开始。booth看起来像移位和加法乘法单元。ALU用于加法，位移位在每个ALU输入/输出侧硬接线。第一。MUL操作数用作每个ALU的芯片选择信号，每个ALU只需一位，第二位。多个操作数用作第一个操作数。为每个ALU和第二个ALU添加操作数。“添加操作数”是前一阶段硬连线移位的子结果。ADD的结果只是硬连线位移位的下一个子结果。这两个乘法器都执行长二进制乘法，第一个使用子结果的串行级联加法，第二个使用分治加法