有符号数的乘法运算

在有符号数的乘法运算中，我们需要先把乘数和被乘数转化成补码然后再进行乘法运算。本文以四位有符号数为例子

1、a与b均为正数

假设a=8,b=7 

                                  1  0  0  0

                           *      0  1  1  1

---

                  0   0  0  0  1  0  0  0

                  0   0  0  1  0  0  0              

                  0   0  1  0  0  0

                  0   0  0  0   0

---

                  0   0  1  1  1  0  0   0

直接相乘，然后用最高位补齐八位，再相加，因为正数的补码就是其本身，所以得到的结果为00111000，化为十进制就是+56

2、a为正数，b为负数

假设a=+8，b=-7，则a的补码为1000，b的补码为1001

                                  1  0  0  0

                           *      1  0  0  1

---

                  0   0  0  0  1  0  0  0

                  0   0  0  0  0  0  0              

                  0   0  0  0  0  0

                  1   1  0  0  0

---

                  1   1  0  0  1  0  0   0

注意标红的5个数字，本应该得到1000四位数，再按照扩展位，得到01000，但由于b的符号位为1，所以我们需要将01000按位取反再加一，得到11000。最终结果为11001000，转化为原码则为10111000即-56.

3、a为负数，b为正数

假设a=-5，b=+7，则a的补码为1011，b的补码为0111

                                  1  0  1  1

                           *      0  1  1  1

---

                  1   1  1  1  1  0  1  1

                  1   1  1  1  0  1  1              

                  1   1  1  0  1  1

                  0   0  0  0  0

---

                  1   1  0  1  1  1   0   1

此时，由于b为正数，我们不需要对它进行取反加一，但a为负数，则需要对它乘出来的数进行补全，前面为1补1，前面为0则补0。

4、a与b均为负数

假设a=-5，b等于-3

                                  1  0  1  1

                           *      1  1  0  1

---

                  1   1  1  1  1  0  1  1

                  0   0  0  0  0  0  0              

                  1   1  1  0  1  1

                  0   0  1  0  1

---

                  0   0  0  0  1  1   1   1

标红的处理方法为先补符号位，再连同符号位取反（00100）加一（00101）

相加得结果为00001111，只取低八位，转换为原码00001111。