计算机科学领域的研究：补码乘法、Booth算法和 Wallace树

补码乘法、booth算法、Wallace树

• 补码乘法运算原理

  • Booth算法

  • • Booth单步乘法方法
    • Booth双步乘法方法

  • Wallace树结构

补码乘法原理解析

随着越来越多的人开始学习booth算法，相信对于补码的加法规则也已经有了基本的理解。即
[X]_补+[Y]_补=[X+Y]_补
然而在乘法运算中，我们同样希望使用补码进行表示，但此时会出现一个不同的情况：
[X]_补*[Y]_补\neq[X*Y]_补
因此，我们需要进一步明确补码的定义。对于n位的补码形式，其定义方式如下：
[Y]_补=-y_{n-1}*2^{n-1}+\sum_{i=0}^{n-2}y_i*2^i
或许这一表达式看起来有些复杂，不过不用担心，我们通过两个具体的例子来加以说明：
正数：0101=-02^3+1*22+02^1+1*20=0+4+0+1=5
负数：1011=-12^3+0*22+12^1+1*20=-8+0+2+1=-5
通过上述实例，相信大家已经能够理解这一概念。接下来将对补码乘法的基本原理进行详细讲解

如图：

![在这里插入图片描述](https://ad.itadn.com/c/weblog/blog-img/images/