有符号二进制加法溢出判断以及溢出后该如何计算正确答案

我想从五个方面来说说有符号二进制加法溢出以及溢出后该如何计算这些个问题：

1. ·什么是有符号二进制数
2. 补码的计算以及还原
3. 有符号数的加法
4. 什么是溢出、什么是自然丢弃
5. 溢出后该如何正确计算结果

一.什么是有符号二进制数

二进制数分为有符号和无符号两种形式，在未标明的情况下，二进制数指的是无符号二进制数，即没有负数形式。反之，有符号二进制数，是指有正负号的二进制数。

有符号二进制数即在无符号二进制数的基础上，在最左边添加符号位，‘0’为正，‘1’为负。

举例说明：-2 1(符号位 ‘1’表明是负数)10(2的二进制表达) --> 110

                      +2 --> 010　

二.补码的计算以及还原

在计算机的运算中，是以补码的形式进行加减法运算的(减法其实就是带负数的加法，2-3 其实就是2+(-3))。那补码是怎么计算的呢？

分为两种情况：

1.正数补码。 记住正数的补码就是其本身。如：+2 -->010 补码–> 010

2.负数补码。 符号位不变，将符号位后面的所有数取反，之后进行加一操作。如：-2 --> 110 补码 --> 101 + 1 -->110. 可以发现它的补码和原码相同，这里大家留个心眼，为后面的溢出埋下伏笔。

学会了原码转补码，怎么能不会补码转原码呢。

补码转原码其实就是再将补码进行一次求补码的操作，即补码的补码是原码。

三.有符号数的加法

接下来就是开始进行加法操作了。在补码的加法运算中，符号位就当成是整个二进制数的一部分，进行加法运算。

如：+3 + 4
3 --> 0011
4 --> 0100
相加 --------
结果 0111

然后对所得结果求补码(这点很重要，前面例子发现有些负数的补码就是其本身，为了后面不弄混淆，建议对所得结果求补码)。此处，正数的补码是其本身。计算结果就是0111。

0 表示正数 111的十进制是7，解为+7。完全正确。

提一点如果两个相加数的位宽不同，将小的位宽的数左起填充0，然后再进行补码操作。

如-2+8 110 + 01000 此处将-2做如下处理。10010(五位保持和+8一样位宽) 再将10010做补码处理，–>11101+1–>11110。补码形式加法为：11110+01000

接下来请看什么是溢出，以及溢出的危害是什么。

四.什么是溢出、什么是自然丢弃

对于溢出的理解，稍微解释的不详细很可能会把初学者带入沟里，今天我就被带进沟里了。作为一个过来人我很愿意和大家分享，让初次接触的朋友们能很快的理解，避免和我一样花大量时间从沟里爬出来。言归正传。

说到溢出，还是要先提一下自然丢弃。

前面的例子是很简单的例子，请看下面这个例子：

-2 - 6
-6 --> 1110
-2 --> 1010
相加 --------
结果 11000

结果的位数比原先的多出了一位，此处最左边的1，是会被自然丢弃的(就是不要了)。再看结果，对1000求补码(其实可以看出它就是0)。这和我们想要的-8有天壤之别。为什么会出现这个情况呢？

原因就是这里出现了溢出！

首先来看溢出的定义：

对一个N位二进制补码，其可以表达的范围是 - 2^(N-1) 到 2^(N-1) - 1之间。如果超出这个范围就称为溢出了。

拿上面的-2-6来说，我们刚刚在计算时，转换为二进制补码是4位的。它的取值范围是-8到+7之间。而我们想要的结果是-8,比范围的最小值还要小，这个叫做负溢出。同理如果想要的结果比最大值还要大，那么就叫做正溢出，如取值范围是-7~+7之间，想要的结果是+8，那么就是正溢出。

说完了溢出的定义，我们来说说溢出的判定，就是怎么在计算开始时知道自己算的结果是不是溢出了？

还是拿前面-2-6为例，即1110 + 1010，大家可以看到我拿两种不同颜色标注了它们最开头的两个数，我们把红色的(左起第一位)符号位进位值和蓝色(左起第二位)相加的进位值进行比较。如果两者相同(即00或者11),则不溢出，如果两者不同(即01正溢出，10负溢出），则发生溢出，最后的解必定会出错。

拿-2-6为例，它们补码形式为1110+1010，符号位相加发生了进位，进位值为1，数字位左起第一位相加没有发生进位，进位值为0，即10型溢出，为负溢出，就是说所得的值小于四位二进制补码的取值范围，和我们计算的-8<-7结果相匹配，判断成功。

到这里我们已经成功了一大半，与最终正确解的就值就差一步之遥。

五.溢出后该如何正确计算结果

在通过判断之后，我们知道这个结果定是溢出了，该怎么求正确的解呢？

答：将位宽扩大一位，还是按前面的判定方法进行判定。

举例，-2-6 前面说了这是一个负溢出，我们在转换为二进制时进行位宽扩大，以提升取值范围。

此处 -2 二进制写成 10010(5位比开始多一位),-6二进制写成10110(5位比开始多一位)。再进行补码运算，10010–> 11101+1–>11110,10110–>11001+1–>11010.

11110

11010

相加---------

  111000 最高位超出位宽，自然舍弃，剩下的11000求补码，10111+1-->11000 即-8，和我们所求的结果一致，bingo答对了。

转载：负数二进制计算
—————————————————————————————————————————————
计算-2 -6 = -8
思路：-2的补码 + -6的补码 = x; 再计算x的补码就是-8
-2——>100010 ——> 111101 + 1 ——>111110 (-2补码)
-6——>100110 ——> 111001 + 1 ——>111010 (-6补码)
-2 + -6 = 111110 +111010 = 1111000 ——> 111000 ——> 100111+ 1 = 101000 = -8