在有符号数的乘法运算中,我们需要先把乘数和被乘数转化成补码然后再进行乘法运算。本文以四位有符号数为例子
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。