二进制乘法器

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乘法器”和“ Dadda乘法器”。如果您不熟悉数字加法器的概念，请查看“波纹进位加法器”的信息。