有符号数的乘法运算

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

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。


版权声明:本文为qq_45398729原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。