二进制乘数

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