Routing 串并联Booth乘法器

为什么是“”

我不明白为什么第一位串行2的补码块放在后面的位串行加法器之前

为什么“位序列增加了消除进位链的需要”

乘法是通过一组加法和移位运算来完成的。 加法的每个结果都被用作下一个加法（称为累加）的输入，另一个输入是移位一位的乘法器

标准二进制乘法A*B，其中B=2^n-1*B_n-i+…+2^1*b_1+2^0*b_0通过以下算法完成

Res<=0
for i in 0 .. n-1 do
   Res <= Res + A * b_i
   A <= A * 2
done

---

ResHow串并Booth乘法器与进位保存阵列乘法器有何不同？蓝色寄存器触发器只是不断更新进位值？当“位串行加法消除进位链的需要”时，此更新如何帮助乘法过程？串行乘法器（实际上并非如所述）使用n个全加器，并以n个时钟周期执行计算。进位保存数组mult使用n*n个全加器，并在一个（长）周期内执行mult。不知何故，它是串行乘法器的展开版本。在阵列乘法器中，层之间存在进位传播，但进位保存结构将传播时间从n*n减少到n。在串行乘法器中没有进位传播，但需要几个周期。“在串行乘法器中没有进位传播”，正确的句子应该是“在一个时钟周期内没有进位传播”。这是缩短时钟周期的一种方法。但是进位传播显然是算法中所必需的，并且是通过寄存器在时钟周期之间进行的。我试图澄清的是，为什么进位没有传播到图中其余的全加器？