补码三位乘法

我们要掌握两个方法
1、校正法
2、比较法（Booth乘法）

实际情况是，校正法的速度比较慢，于是在校正法的基础上发展出了Booth乘法。（注：Booth乘法中使用到了校正法）

校正法

两个数字X、Y
他们的补码[X]_补、[Y]_补
[X]_补 = X_s . X₁X₂……X_n
[Y]_补 = Y_s . Y₁Y₂……Y_n
两条规则
1、乘数 Y > 0 时，不管被乘数X的正负，都直接按原码乘法运算，只是位移时按补码的规则进行。
2、乘数 Y < 0 时，先不看[Y]_补的符号位Y_s，按照原码乘法运算，最后再加上 [-X]_补 进行校正。

用公式表达即为：
$$[X\ast Y{]}_{补}=[X{]}_{补}\ast （0.Y_1{Y}_2\dots \dots Y_n）+[-X{]}_{补}\ast Y_s$$

比较法（Booth乘法）

可以看到校正法进行乘法计算后 还要再加，我们想要一种方法，能够直接乘就乘出答案，无需再次进行加法运算。

Booth乘法即可满足这个需求。

---

那么接下来看看如何求补码三位乘法的规则：