补码数的加法，乘法溢出

要讨论溢出必定要先了解计算机存储数据的方法。

计算机中的整数数据可以分为两种，无符号数和有符号数，现在只讨论有符号数。

计算机中的符号数有三种表示方法，原码、反码和补码。

但是原码和反码有一种不好的属性，即对于数字“0”有两种不同的位表示。

原码：

原码中最高有效位仅表示符号，后面的位表示数的大小。所以对于0有两种表达方式（位向量表示）(0,0,0,...,0,0)和(1,0,0,...,0,0)。

反码：

对于一个ω位的数来说，反码最高位的权值是-(2^(ω-1)-1)而不是补码中的-2^(ω-1)，所以对于0有两种表达方式(0,0,0,...,0,0)和(1,1,1,...,1,1)。

补码：

鉴于以上两种方法的劣势，补码的优势就体现出来了，它解决了两种0的问题，保证了整数的位表示是一一映射，并且利用溢出的特性使加法和减法统一为一种运算。

一、加法溢出

有符号数的加法溢出分两种，正溢出和负溢出。

对于一个ω位（二进制）的整数X和Y，其取值范围为-(2^(ω-1))<=X,Y<=2(ω-1)-1（有符号数的补码存储）。

 

 

。。。。待编辑

转载于:https://www.cnblogs.com/cryingrain/p/7684541.html