binary - 二进制乘法器

Question

有人可以为我提供二进制乘法器背后的基本逻辑。我目前正在研究 Minecraft 游戏中的 4 位乘法器，并设计了 2 位乘法器，但找不到 4 位乘法器，也无法弄清楚.. 非常感谢！

Answer 1

初等乘法算法与十进制数完全相同。二进制“按位乘法”只是位的逻辑与。我假设您熟悉加法器的逻辑，因为您已经实现了一个两位乘法器。

你需要做什么：

 1) Generate partial products of the 4-bit words

     1010   (10 in decimal)
   x 0101   (5 in decimal)
---------
     1010
    0000
   1010
  0000

 2) Sum up the partial products
     00001010
   + 00000000
    ----------
     00001010
   + 00101000
    ----------
     00110010
   + 00000000
   ----------
     00110010   (50 in decimal)

对于高级乘数，您可以寻找“Booth multiplier”和“Dadda multiplier”。如果您不熟悉数字加法器的概念，请查看“波纹进位加法器”的信息。