机器数是计算机中用来表示数值的二进制形式

1. 机器数的基本概念
   机器数是计算机中用来表示数值的二进制形式。其特点包括：

• 使用二进制表示数据；
• 符号用最高位表示：0 表示正数，1 表示负数；
• 小数点为隐含表示（如定点整数或定点小数），不单独占用存储位。
  根据是否有符号位，可分为：
• 无符号数：仅表示非负整数（从 0 到2n−12^n - 12n−1）；
• 带符号数：最高位为符号位，其余位表示数值大小。

2. 原码编码规则
   原码是一种最直观的带符号数表示方法：

• 正数：符号位为 0，数值部分为绝对值的二进制表示；
• 负数：符号位为 1，数值部分仍为绝对值的二进制表示。

对于机器字长为nnn的情况：

• 纯整数原码范围：−(2n−1−1)-(2^{n-1} - 1)−(2n−1−1)到+(2n−1−1)+(2^{n-1} - 1)+(2n−1−1)
• 纯小数原码（假设小数点在符号位后）：数值 X 满足−1<X<1-1 < X < 1−1<X<1，则：
  • 正数：[X]原=0.X1X2...Xn−1[X]_{\text{原}} = 0.X_1X_2...X_{n-1}[X]原​=0.X1​X2​...Xn−1​
  • 负数：[X]原=1.X1X2...Xn−1[X]_{\text{原}} = 1.X_1X_2...X_{n-1}[X]原​=1.X1​X2​...Xn−1​

特点：

• 简单直观，便于人理解；
• “0”有两种表示：
  • [+0]原=00000000[+0]_{\text{原}} = 00000000[+0]原​=00000000
  • [−0]原=10000000[-0]_{\text{原}} = 10000000[−0]原​=10000000（以8位为例）
• 运算复杂，需单独处理符号位和判断正负。

3. 反码编码规则
   反码是对原码的一种改进，主要用于简化运算逻辑（尤其是在补码出现前）。

• 正数：反码与原码相同；
• 负数：符号位不变（为1），数值位按位取反。

数学表达式（字长为nnn）：

• 整数反码：
  • 正数：[X]反=X[X]_{\text{反}} = X[X]反​=X
  • 负数：[X]反=2n−1+X[X]_{\text{反}} = 2^n - 1 + X[X]反​=2n−1+X（其中XXX为负整数）
• 小数反码：
  • 负数：[X]反=2−2−(n−1)+X[X]_{\text{反}} = 2 - 2^{-(n-1)} + X[X]反​=2−2−(n−1)+X

特点：

• 同样存在两种“0”的表示：
  • [+0]反=00000000[+0]_{\text{反}} = 00000000[+0]反​=00000000
  • [−0]反=11111111[-0]_{\text{反}} = 11111111[−0]反​=11111111
• 是原码向补码过渡的形式，在现代系统中已基本不用。

4. 应用场景

• 原码：用于理解符号数的基本概念，常用于教学场景；
• 反码：历史上曾用于某些早期计算机系统，现主要用于帮助理解补码的构造过程；
• 补码：当前几乎所有计算机系统都采用补码表示带符号整数，因为：
  • 统一了加减法运算（减法可转化为加法）；
  • “0”有唯一表示；
  • 可多表示一个负数（如8位补码范围为 -128 ~ +127）；
  • 硬件实现更高效。

# 示例：8位补码中 -1 的表示deftwos_complement(x,n=8):ifx>=0:returnxelse:return(1<<n)+xprint(bin(twos_complement(-1)))# 输出: 0b11111111 (即 255)

补码通过统一模运算的数学结构，解决了原码和反码中“+0”与“−0”有两种不同编码的问题。

问题回顾：原码和反码中的“0的双重表示”

• 在原码中：
  • [+0]原=00000000[+0]_{\text{原}} = 00000000[+0]原​=00000000
  • [−0]原=10000000[-0]_{\text{原}} = 10000000[−0]原​=10000000（符号位为1，数值为0）
• 在反码中：
  • [+0]反=00000000[+0]_{\text{反}} = 00000000[+0]反​=00000000
  • [−0]反=11111111[-0]_{\text{反}} = 11111111[−0]反​=11111111（符号位为1，数值位全取反）

这导致系统需要额外判断两种“0”的情况，增加了硬件设计复杂性。

补码如何解决这个问题？

在补码表示中，负数是通过对正数取反加一得到的，其本质是基于模（modular arithmetic）运算：

以8位机器为例：

• 总共有28=2562^8 = 25628=256个不同的二进制组合；
• 补码将这些组合划分为：
  • 正数和0：0 ~ 127（即00000000到01111111）
  • 负数：−128 ~ −1（即10000000到11111111）

关键点：只有一个编码对应数值 0 —— 就是00000000

数学原理：模2n2^n2n运算

对于一个 n 位二进制数，补码实际上是该数对2n2^n2n取模的结果。
例如，在8位系统中，任何运算都在 mod 256 下进行。

所以：

• [−0]补=(28+(−0))mod 256=0[-0]_{\text{补}} = (2^8 + (-0)) \mod 256 = 0[−0]补​=(28+(−0))mod256=0
• 即无论正负零，补码都等于00000000

因此，−0 的补码与 +0 完全相同，实现了“0”的唯一表示。

示例：求 −0 的补码（8位）

n=8zero=0negative_zero_complement=(1<<n)+(-zero)# 256 + 0 = 256 → mod 256 = 0print(bin(negative_zero_complement%(1<<n)))# 输出: 0b0 → 即 00000000

更进一步的优势

除了消除“0的双重表示”，补码还带来以下好处：

1. 简化运算器设计：减法可以转化为加法（如A−B=A+(−B)补A - B = A + (-B)_{\text{补}}A−B=A+(−B)补​）；
2. 无需单独处理符号位：符号位参与运算；
3. 范围更优：8位补码可表示 −128 到 +127，比原码多一个负数（−128）；

✅ 结论：
补码通过模运算机制，使得 −0 和 +0 映射到同一个二进制编码00000000，从而彻底解决了原码和反码中存在的“0的双重表示”问题，提高了运算效率和硬件实现的简洁性。