13-计算机内存数值存储方式-原码、反码、补码、以及数值溢出

计算机使用补码表示有符号整数，因为它能将减法转化为加法（只需CPU的加法器即可处理所有运算），解决了原码和反码中“0”表示不唯一的问题（补码中0只有1种表示），同时简化了硬件设计；数值溢出发生在两个正数相加结果为负或两个负数相加结果为正时（例如8位补码中127+1=-128）。

一、为什么需要不同的表示方法？

想象一下，你只有一只手（计算机只认识0和1），但你想表示正数和负数。计算机需要一种方式来表示负数，就像你用"-"表示负数一样。

二、三种表示方法

1. 原码（最简单的表示法）

• 正数：直接用二进制表示，最高位（最左边）是0
  • 例子：+5 = 0101（4位表示）
• 负数：最高位是1，其余位是绝对值的二进制
  • 例子：-5 = 1101

问题：0有两种表示：

• +0 = 0000
• -0 = 1000

2. 反码（比原码好一点）

• 正数：和原码一样
  • +5 = 0101
• 负数：最高位是1，其余位取反（1变0，0变1）
  • -5原码 = 1101 → 反码 = 1010

问题：0仍有两种表示：

• +0 = 0000
• -0 = 1111

3. 补码（计算机实际使用的表示法）

• 正数：和原码一样
  • +5 = 0101
• 负数：先取反码，再加1
  • -5原码 = 1101 → 反码 = 1010 → 补码 = 1011

优点：

• 0只有一种表示：0000
• 可以将减法变成加法，让计算机更容易计算

三、为什么补码这么重要？

关键点：计算机里只有一个加法器，没有减法器。补码解决了这个问题！

用例子说明：

计算 5 - 3 = ?

1. 用原码/反码：需要特殊处理符号，计算复杂
2. 用补码：
   • 5 = 0101
   • -3 = 1101（3的补码是1101）
   • 5 + (-3) = 0101 + 1101 = 10010 → 取低4位 = 0010 = 2

结果：5 - 3 = 2，计算正确！

为什么这样算？

• 计算机把 -3 当作 1101（补码）
• 5 + (-3) = 5 + 1101 = 2（结果正确）

这就像在钟表上计算：

• 10点 - 5点 = 5点
• 也可以看作 10点 + 7点 = 17点 = 5点（因为钟表是12小时制的，17-12=5）

四、数值溢出（超出了表示范围）

例子：8位补码表示范围

• 8位补码能表示的范围：-128 ~ +127
• 为什么是-128到127？因为8位二进制有256种组合，补码用其中一种表示-128，所以范围不对称

溢出例子：

1. 正溢出：127 + 1 = ?

   • 127 = 01111111
   • 1 = 00000001
   • 相加 = 10000000 → 这是-128（因为最高位是1）
   • 结果：127 + 1 = -128（溢出！）

2. 负溢出：-128 + (-1) = ?

   • -128 = 10000000
   • -1 = 11111111
   • 相加 = 101111111 → 取低8位 = 01111111 = 127
   • 结果：-128 + (-1) = 127（溢出！）

如何判断溢出？

• 简单方法：两个正数相加结果为负，或两个负数相加结果为正，就是溢出
• 例如：127+1= -128 → 两个正数相加得负数 → 溢出

五、为什么计算机用补码？

1. 简化硬件：计算机只需要一个加法器，不需要专门的减法器
2. 0的表示唯一：没有+0和-0的问题
3. 计算方便：减法可以变成加法

六、总结（用一句话记住）

计算机用补码表示数字，因为这样可以把减法变成加法，让计算机只用一个加法器就能完成所有运算。

七、简单记忆技巧

• 正数：原码=反码=补码
• 负数：补码 = 反码 + 1
• 溢出：两个正数相加得负，两个负数相加得正

八、为什么初学者容易混淆？

这是因为计算机的设计是基于数学原理的，不是我们日常生活中用的数字表示法。但一旦你理解了"补码让减法变成加法"这个核心思想，一切就变得简单了。

原码、反码、补码在硬件中的实现差异

核心差异：硬件设计的复杂度

补码是现代计算机唯一采用的表示方法，因为它从根本上简化了硬件设计。以下是三种编码在硬件实现上的关键差异：

1. 原码实现（最复杂，已淘汰）

• 硬件需求：

  • 需要专门的减法器
  • 需要处理符号位的特殊逻辑
  • 需要判断正负号并决定运算方式

• 运算过程：

  • 5 + (-3)：需比较绝对值大小，用大数减小数，再确定符号
  • 5 + (-5) = -2（原码计算结果错误，1+(-1)=-2）

• 问题：运算规则复杂，需要额外的硬件电路处理符号位

2. 反码实现（部分简化，但未被采用）

• 硬件需求：

  • 仍需要专门的减法器（但比原码简单）
  • 需要"循环进位"处理（将进位加到最低位）

• 运算过程：

  • 5 + (-3)：5的反码00000101 + (-3)的反码11111100 = 100000001 → 循环进位后得到00000010（2）
  • 但两个负数相加（如-1 + -2）需要额外处理

• 问题：0仍有两种表示（+0和-0），两个负数相加需要特殊处理

3. 补码实现（现代计算机采用）

• 硬件需求：

  • 只需一个加法器，无需专门的减法器
  • 无需额外处理符号位

• 运算过程：

  • 5 + (-3) = 5 + (-3的补码) = 00000101 + 11111101 = 00000010（2）
  • 127 + 1 = 127的补码01111111 + 1的补码00000001 = 10000000（-128，溢出）

• 硬件优势：

  • "减法可以转化为加法"：a - b = a + (-b) = a + b的补码
  • 0有唯一表示（00000000），无需处理正负零问题
  • 无需额外的硬件电路，简化了CPU设计

为什么补码成为标准？

"补码最大的意义就是能够将二进制整数的加减法转化为加法与求补码两种运算，让我们可以不再关注符号对运算结果产生的影响（且求补码足够简单）。这一事实启发了我们如何复用加法器来实现减法器。"

在硬件层面，补码的实现只需：

1. 一个简单的加法器
2. 一个求补码的电路（对负数进行"取反+1"操作）

而原码和反码都需要复杂的符号位处理电路。"计算机的运算器只有加法运算器，没有减法运算器"，补码完美解决了这个问题。

硬件实现的直观对比

简言之：补码让计算机硬件设计变得极其简单——只需一个加法器就能完成所有运算，这是现代计算机选择补码的根本原因。