【ShuQiHere】 进制与补码的世界：从符号-大小表示法到二补码

【ShuQiHere】

在计算机系统中，表示正数是相对简单的，只需使用其对应的二进制形式即可。然而，如何有效地表示负数一直是计算机科学中的一个关键问题。为了解决这个问题，科学家们提出了多种表示方法，包括 符号-大小表示法（Sign-Magnitude Representation）、一补码（One’s Complement） 和 二补码（Two’s Complement）。在本文中，我们将深入探讨这些表示方法的原理和运算机制，特别是详细解释 进位回补（Carry Back） 机制，以及如何利用加法器实现减法运算。最终，我们将了解为什么 二补码 成为现代计算机系统中广泛使用的负数表示方法。

---

1. 符号-大小表示法（Sign-Magnitude Representation）

什么是符号-大小表示法？

符号-大小表示法是一种最直接的数值表示方法，它使用二进制数的最高位（最左边的位）表示符号，其余位表示数值的大小。

• 符号位（Sign Bit）：
  • 0 表示正数。
  • 1 表示负数。
• 大小位（Magnitude Bits）：
  • 表示数值的绝对值。

例子：

假设我们使用 8位 二进制数来表示整数：

• +5 的表示：

  • 符号位：0（表示正数）
  • 大小位：0000101（表示数字 5）
  • 完整表示：00000101

• -5 的表示：

  • 符号位：1（表示负数）
  • 大小位：0000101（表示数字 5）
  • 完整表示：10000101

运算机制：

在符号-大小表示法中，执行加减法运算需要对符号位和大小位分别处理。⚙️

加法运算：

• 同号相加：

  • 若两个数符号位相同，直接对大小位进行加法，符号位保持不变。
  • 例如：+5 + (+3)，计算 00000101 + 00000011 = 00001000（+8）

• 异号相加：

  • 若两个数符号位不同，需要进行减法运算：
    • 取大小较大的数减去较小的数的大小位。
    • 符号位取大小较大的数的符号位。
  • 例如：+5 + (-3)，计算 00000101 - 00000011 = 00000010（+2）✖️➕

减法运算：

• 同号相减：

  • 若两个数符号位相同，直接对大小位进行减法。
  • 例如：+5 - (+3)，计算 00000101 - 00000011 = 00000010（+2）

• 异号相减：

  • 若两个数符号位不同，将减法转化为加法：
    • 对大小位进行加法。
    • 符号位取被减数的符号位。
  • 例如：+5 - (-3)，计算 00000101 + 00000011 = 00001000（+8）

局限性：

1. 两个零的问题（Two Zeros Problem）：

   • 存在 +0 和 -0 两种表示：
     • +0：00000000
     • -0：10000000
   • 这导致了存储冗余和逻辑混乱。‍

2. 运算复杂性：

   • 需要分别处理符号位和大小位，增加了硬件设计和计算的复杂性。
   • 特别是在处理异号加减法时，需要进行大小比较和符号判断。

小结：

符号-大小表示法虽然直观，但由于存在两个零的问题和运算复杂性，在实际计算机系统中并不实用。

---

2. 一补码（One’s Complement）

什么是一补码？

一补码通过对正数的二进制表示进行逐位取反（即将 0 变为 1，1 变为 0）来表示负数。

• 正数：二进制表示不变。
• 负数：正数的二进制表示逐位取反。

例子：

使用 8位 二进制数：

• +5：

  • 二进制表示：00000101

• -5 的一补码：

  • 对 +5 的二进制表示逐位取反：
    • 00000101 取反为 11111010

运算机制：

加法运算：

一补码允许使用二进制加法器直接进行加减运算，但需要注意 进位回补（End-Around Carry）。⏳

• 计算 +5 和 -5 的和：

  • +5：00000101
  • -5：11111010
  • 相加：00000101 + 11111010 = 11111111
  • 结果为 -0（一补码中的负零）⚖️

• 处理进位回补：

  • 如果最高位有进位，需要将进位加回到最低位。
  • 例如，计算 +7 和 -3：
    • +7：00000111
    • -3：11111100
    • 相加：00000111 + 11111100 = 00000011（无进位）
    • 结果为 00000011，即 +3

减法运算：

减法可以转换为加法：

• A - B 等价于 A + (-B)

两个零的问题：

• +0：00000000
• -0：11111111
• 依然存在两个零，导致逻辑上的混乱。‍️

小结：

一补码改进了符号-大小表示法，但仍有两个零的问题。进位回补机制增加了运算的复杂性。⚙️

---

3. 二补码（Two’s Complement）

什么是二补码？

二补码通过对正数的二进制表示逐位取反，然后加 1 来表示负数。✨

• 正数：二进制表示不变。
• 负数：正数的二进制表示逐位取反，加 1。

例子：

使用 8位 二进制数：

• +5：

  • 二进制表示：00000101

• -5 的二补码：

  1. 逐位取反：00000101 取反为 11111010
  2. 加 1：11111010 + 1 = 11111011

运算机制：

加法运算：

二补码的最大优势是可以直接使用二进制加法器进行加减运算，无需额外处理。

• 计算 +5 和 -5 的和：

  • +5：00000101
  • -5：11111011
  • 相加：00000101 + 11111011 = 00000000（结果为 0）

• 计算 +7 和 -3：

  • +7：00000111
  • -3：11111101
  • 相加：00000111 + 11111101 = 00000100（结果为 +4）✅

减法运算：

• A - B 等价于 A + (-B)
• 直接使用加法器，无需额外的减法器。

只有一个零：

• 零的表示：00000000
• 负零的表示与正零相同，消除了两个零的问题。

溢出处理：

• 当结果超出表示范围时，会发生 溢出（Overflow），需要进行检测。
• 例如，计算 +127 + (+1)（8位二进制）

：

• +127：01111111
• +1：00000001
• 相加：01111111 + 00000001 = 10000000（结果为 -128，发生溢出）

为什么二补码是最优选择？

1. 统一的运算机制：

   • 加减法都可以使用同一个二进制加法器完成，硬件设计简单。️

2. 只有一个零：

   • 消除了逻辑上的混乱和存储冗余。

3. 无需处理进位回补：

   • 相比一补码，运算更为简洁。✨

4. 溢出检测简单：

   • 通过检查运算结果的符号位和进位，可以容易地检测溢出。

---

4. 进位回补（Carry Back）机制详解

什么是进位回补？

在一补码中，进行加法运算时，如果产生了最高位的进位，需要将该进位加回到结果的最低位，这就是 进位回补（End-Around Carry）。♻️

例子：

计算 +5 和 -2 的和：

• 表示形式：

  • +5：00000101
  • -2 的一补码：11111101（00000010 取反）

• 相加：

  • 00000101 + 11111101 = 00000010（结果为 +2）
  • 无进位，结果正确。✅

再看另一个例子，计算 +5 和 -5 的和：

• 表示形式：

  • +5：00000101
  • -5 的一补码：11111010

• 相加：

  • 00000101 + 11111010 = 11111111（结果为 -0）
  • 由于一补码存在两个零，需要特殊处理。

• 进位回补：

  • 若最高位产生进位 1，需要加回到最低位。

---

5. 减法运算与加法的关系

符号-大小表示法和一补码中的减法运算

在符号-大小表示法和一补码中，减法运算需要特殊处理：

1. 判断符号位：

   • 同号相减：直接进行大小位的减法。
   • 异号相减：将减法转化为加法。

2. 处理符号位：

   • 根据运算结果和操作数的符号，确定结果的符号位。

二补码中的减法运算

在二补码中，减法运算可以完全转换为加法运算，无需特殊处理。

• A - B 等价于 A + (-B)

例子：

计算 +7 - (+3)：

• 表示形式：

  • +7：00000111
  • +3：00000011

• 计算 -B 的二补码：

  • +3 的二补码（求负）：11111101（00000011 取反加 1）

• 相加：

  • 00000111 + 11111101 = 00000100（结果为 +4）

---

6. 符号-大小表示法、一补码和二补码的对比

方法	表示方式	零的数量	运算复杂度	优点	缺点
符号-大小表示法	符号位表示正负，大小位表示数值	2	高	简单、直观	有两个零，加减运算复杂
一补码	正数正常，负数为正数逐位取反	2	中	负数表示简单	有两个零，需处理进位回补
二补码	正数正常，负数为正数逐位取反后加 1	1	低	运算简单统一	无明显缺点，现代广泛使用

---

总结

本文深入探讨了 符号-大小表示法、一补码 和 二补码 这三种表示负数的方法。从最初直观但存在运算复杂性的符号-大小表示法，到引入进位回补机制的一补码，再到最终简化运算并广泛应用的二补码，我们可以看到计算机科学家们为解决负数表示和运算问题所做的努力。

二补码 的出现，不仅解决了两个零的问题，还使得加减法运算可以统一使用二进制加法器，大大简化了硬件设计和计算逻辑。这种方法的优势使其成为现代计算机系统中表示和运算有符号整数的标准方式。

理解这些概念，不仅有助于我们深入认识计算机的底层工作原理，也为进一步学习计算机体系结构和数字电路奠定了坚实的基础。