系统梳理进位计数制、数制转换、BCD 码、无符号数、补码与原码,强调同一位模式在不同解释下的数值、表示范围和溢出边界。

计算机只保存 0 和 1。二进制串本身不带 “有符号”“无符号” 或 “十进制” 的含义;位宽与解释规则共同决定它表示的数值。整数题的第一步始终是写清位宽和解释方式,不能只看最高位便断定正负。

# 一、进位计数制与数制转换

# 1. r 进制数的位权

设

(KnKn−1⋯K0.K−1⋯K−m)r(K_nK_{n-1}\cdots K_0.K_{-1}\cdots K_{-m})_r

是一个 rr 进制数,其中 0≤Ki<r0\le K_i<r。其数值为

∑i=−mnKiri.\boxed{\sum_{i=-m}^{n}K_i r^i}.

因此,二进制每一位的权值为 2i2^i;小数点右侧第一位、第二位分别为 2−12^{-1}、2−22^{-2}。八进制的一位恰对应三位二进制,十六进制的一位恰对应四位二进制。

十进制转任意 rr 进制时,整数部分反复 “除 rr 取余”,余数逆序排列;小数部分反复 “乘 rr 取整”,每次取得的整数顺序排列。两部分应分别计算。

例题 2.1:十进制小数转二进制

将 (45.625)10(45.625)_{10} 写成二进制。

【解】 整数部分满足

45=32+8+4+1=(101101)2.45=32+8+4+1=(101101)_2.

小数部分依次乘 22:

0.625×2=1.25,0.25×2=0.5,0.5×2=1.0.0.625\times2=1.25,\qquad 0.25\times2=0.5,\qquad 0.5\times2=1.0.

依次取得整数部分 1,0,11,0,1,故

(45.625)10=(101101.101)2.\boxed{(45.625)_{10}=(101101.101)_2}.

并非每个十进制小数都有有限二进制表示。例如

0.210=0.001100110011⋯2,0.2_{10}=0.001100110011\cdots{}_2,

其小数部分循环,后续以有限位存储时必然需要近似或舍入。

# 2. BCD 码

8421 BCD(Binary-Coded Decimal)以四位二进制分别编码一个十进制数码:

十进制数码0123456789
8421 BCD0000000100100011010001010110011110001001

BCD 编码的是每一位十进制数码,不是把整个十进制数直接转换为纯二进制。例如:

5910=(01011001)BCD,5910=(111011)2.59_{10}=(0101\ 1001)_{\mathrm{BCD}}, \qquad 59_{10}=(111011)_2.

二者长度和位模式不同。8421 BCD 中的 10101010 至 11111111 不对应合法十进制数码;不得把它们当作十进制 1010 至 1515。

# 二、无符号整数

# 1. 表示与范围

对 nn 位位串

bn−1bn−2⋯b1b0,bi∈{0,1},b_{n-1}b_{n-2}\cdots b_1b_0, \qquad b_i\in\{0,1\},

若按无符号数解释,则

U=∑i=0n−1bi2i.\boxed{U=\sum_{i=0}^{n-1}b_i2^i}.

最高位与其他位一样,权值为 2n−12^{n-1}。因此:

项目n 位无符号整数
最小值00
最大值2n−12^n-1
可表示的不同数值个数2n2^n
表示范围[0,2n−1][0,2^n-1]
例题 2.2:同一位串的无符号值

求 8 位位串 111010111110\ 1011 按无符号数解释的值。

【解】

27+26+25+23+21+20=128+64+32+8+2+1=235.2^7+2^6+2^5+2^3+2^1+2^0 =128+64+32+8+2+1=235.

故其无符号值为 235\boxed{235}。

# 2. 溢出与模运算

nn 位无符号加法器只能保留低 nn 位。若数学和超过 2n−12^n-1,结果等于对 2n2^n 取模:

Uresult=(U1+U2)mod2n.\boxed{U_{\mathrm{result}}=(U_1+U_2)\bmod2^n}.

最高位向外产生的进位常记为 CoutC_{\mathrm{out}}。对无符号加法,Cout=1C_{\mathrm{out}}=1 表示发生了溢出;它与有符号补码的溢出含义不同。

# 三、有符号整数与补码

# 1. 补码的位权解释

现代通用计算机通常采用补码表示有符号整数。nn 位补码的最高位权值为 −2n−1-2^{n-1},其余位仍为正权值:

T=∑i=0n−2bi2i−bn−12n−1.\boxed{T=\sum_{i=0}^{n-2}b_i2^i-b_{n-1}2^{n-1}}.

项目n 位补码
最小值-2^
最大值2n−1−12^{n-1}-1
可表示的不同数值个数2n2^n
表示范围[−2n−1,2n−1−1][-2^{n-1},2^{n-1}-1]

补码范围并不关于 0 完全对称:最小负数 −2n−1-2^{n-1} 没有对应的正数。这是补码题中最常见的边界条件。

例如,8 位位串 111010111110\ 1011 按补码解释为

−27+26+25+23+21+20=−21.-2^7+2^6+2^5+2^3+2^1+2^0=-21.

同一位串按无符号解释为 235235,按补码解释为 −21-21;存储位没有改变,改变的是解释。

# 2. 负数补码的求法

对可表示的负整数 −x-x(0<x≤2n−10<x\le2^{n-1}),其 nn 位补码可以写为

[−x]TC=2n−x.[-x]_{\mathrm{TC}}=2^n-x.

下文公式以 TC\mathrm{TC} 表示补码(two's complement)。

实际计算时,将 xx 写成 nn 位二进制,逐位取反后加 11,即 “取反加一”:

flowchart TB
    A[给定整数 x 与位宽 n] --> B{x 是否小于 0}
    B -->|否| C[写出 x 的 n 位二进制]
    C --> D[补码与无符号位模式相同]
    B -->|是| E[写出 abs(x) 的 n 位二进制]
    E --> F[逐位取反]
    F --> G[末位加 1]
    G --> H[得到 x 的 n 位补码]

例题 2.3:负数的补码及其反向验证

写出 −73-73 的 8 位补码,并用位权法验证。

【解】 先写出 7373 的 8 位二进制:

73=(01001001)2.73=(0100\ 1001)_2.

取反加一:

01001001→取反10110110→+110110111.\begin{aligned} 0100\ 1001&\xrightarrow{\text{取反}}1011\ 0110\\ &\xrightarrow{+1}1011\ 0111. \end{aligned}

再按补码位权求值:

−27+25+24+22+21+20=−128+32+16+4+2+1=−73.-2^7+2^5+2^4+2^2+2^1+2^0 =-128+32+16+4+2+1=-73.

故 [−73]TC=10110111\boxed{[-73]_{\mathrm{TC}}=1011\ 0111}。

# 3. 为什么补码适合运算

在 nn 位范围内,

[A−B]TC=[A]TC+[−B]TC(mod2n).[A-B]_{\mathrm{TC}} =[A]_{\mathrm{TC}}+[-B]_{\mathrm{TC}} \pmod {2^n}.

因此,同一个二进制加法器既可完成加法,也可将减法转为 “加上减数的相反数”。补码还只有一个零,即 00⋯000\cdots0;这些性质避免了原码中符号与数值部分分开处理的问题。

“最高位为 1” 不能脱离解释规则直接说 “该数为负”。它只在该位串按补码解释时表示负数;按无符号解释时,它只是一个较大的非负数。

# 四、原码

原码又称符号 — 数值表示:最高位是符号位,00 表示正、11 表示负,其余 n−1n-1 位表示绝对值。nn 位原码的范围为

−(2n−1−1)≤x≤2n−1−1.-\left(2^{n-1}-1\right) \le x\le 2^{n-1}-1.

下文公式以 SM\mathrm{SM} 表示原码(sign-magnitude)。

它有两种零:

[+0]SM=00⋯0,[−0]SM=10⋯0.[+0]_{\mathrm{SM}}=00\cdots0, \qquad [-0]_{\mathrm{SM}}=10\cdots0.

例如,8 位原码中

[+25]SM=00011001,[−25]SM=10011001.[+25]_{\mathrm{SM}}=0001\ 1001, \qquad [-25]_{\mathrm{SM}}=1001\ 1001.

原码直观,但进行异号加减时必须比较绝对值并另行处理符号,也存在 +0+0 与 −0-0 的重复表示。因此,它主要用于理解编码思想,不是现代通用有符号整数的常用存储表示。

# 五、整数表示的检查顺序

遇到位串、范围或溢出题,按下列顺序检查:

  1. 写明位宽 nn,确认是否有符号。
  2. 若为无符号数,按 ∑bi2i\sum b_i2^i 计算;若为补码,最高位按 −2n−1-2^{n-1} 计算。
  3. 涉及负数时,先检查是否为 −2n−1-2^{n-1},它不能取相反数后仍以 nn 位补码表示。
  4. 涉及运算时,先区分无符号进位与补码有符号溢出;二者不能互相替代。
  5. BCD 题逐个十进制数码处理,不把 BCD 位组当作一个纯二进制整数。

# 本节考点

  • 进位计数制、整数与小数的数制转换。
  • BCD 码与纯二进制表示的区别。
  • 无符号整数、补码、原码的位权、范围和零的表示。
  • 负数补码的取反加一方法,以及同一位模式的两种解释。
  • 无符号溢出与补码有符号溢出的概念区分。