系统梳理进位计数制、数制转换、BCD 码、无符号数、补码与原码,强调同一位模式在不同解释下的数值、表示范围和溢出边界。
计算机只保存 0 和 1。二进制串本身不带 “有符号”“无符号” 或 “十进制” 的含义;位宽与解释规则 共同决定它表示的数值。整数题的第一步始终是写清位宽和解释方式,不能只看最高位便断定正负。
# 一、进位计数制与数制转换# 1. r 进制数的位权设
( K n K n − 1 ⋯ K 0 . K − 1 ⋯ K − m ) r (K_nK_{n-1}\cdots K_0.K_{-1}\cdots K_{-m})_r ( K n K n − 1 ⋯ K 0 . K − 1 ⋯ K − m ) r
是一个 r r r 进制数,其中 0 ≤ K i < r 0\le K_i<r 0 ≤ K i < r 。其数值为
∑ i = − m n K i r i . \boxed{\sum_{i=-m}^{n}K_i r^i}. i = − m ∑ n K i r i .
因此,二进制每一位的权值为 2 i 2^i 2 i ;小数点右侧第一位、第二位分别为 2 − 1 2^{-1} 2 − 1 、2 − 2 2^{-2} 2 − 2 。八进制的一位恰对应三位二进制,十六进制的一位恰对应四位二进制。
十进制转任意 r r r 进制时,整数部分反复 “除 r r r 取余”,余数逆序排列;小数部分反复 “乘 r r r 取整”,每次取得的整数顺序排列。两部分应分别计算。
例题 2.1:十进制小数转二进制 将 ( 45.625 ) 10 (45.625)_{10} ( 4 5 . 6 2 5 ) 1 0 写成二进制。
【解】 整数部分满足
45 = 32 + 8 + 4 + 1 = ( 101101 ) 2 . 45=32+8+4+1=(101101)_2. 4 5 = 3 2 + 8 + 4 + 1 = ( 1 0 1 1 0 1 ) 2 .
小数部分依次乘 2 2 2 :
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. 0 . 6 2 5 × 2 = 1 . 2 5 , 0 . 2 5 × 2 = 0 . 5 , 0 . 5 × 2 = 1 . 0 .
依次取得整数部分 1 , 0 , 1 1,0,1 1 , 0 , 1 ,故
( 45.625 ) 10 = ( 101101.101 ) 2 . \boxed{(45.625)_{10}=(101101.101)_2}. ( 4 5 . 6 2 5 ) 1 0 = ( 1 0 1 1 0 1 . 1 0 1 ) 2 .
并非每个十进制小数都有有限二进制表示。例如
0. 2 10 = 0.001100110011 ⋯ 2 , 0.2_{10}=0.001100110011\cdots{}_2, 0 . 2 1 0 = 0 . 0 0 1 1 0 0 1 1 0 0 1 1 ⋯ 2 ,
其小数部分循环,后续以有限位存储时必然需要近似或舍入。
# 2. BCD 码8421 BCD(Binary-Coded Decimal)以四位二进制分别编码一个十进制数码:
十进制数码 0 1 2 3 4 5 6 7 8 9 8421 BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
BCD 编码的是每一位十进制数码 ,不是把整个十进制数直接转换为纯二进制。例如:
5 9 10 = ( 0101 1001 ) B C D , 5 9 10 = ( 111011 ) 2 . 59_{10}=(0101\ 1001)_{\mathrm{BCD}}, \qquad 59_{10}=(111011)_2. 5 9 1 0 = ( 0 1 0 1 1 0 0 1 ) B C D , 5 9 1 0 = ( 1 1 1 0 1 1 ) 2 .
二者长度和位模式不同。8421 BCD 中的 1010 1010 1 0 1 0 至 1111 1111 1 1 1 1 不对应合法十进制数码;不得把它们当作十进制 10 10 1 0 至 15 15 1 5 。
# 二、无符号整数# 1. 表示与范围对 n n n 位位串
b n − 1 b n − 2 ⋯ b 1 b 0 , b i ∈ { 0 , 1 } , b_{n-1}b_{n-2}\cdots b_1b_0, \qquad b_i\in\{0,1\}, b n − 1 b n − 2 ⋯ b 1 b 0 , b i ∈ { 0 , 1 } ,
若按无符号数解释,则
U = ∑ i = 0 n − 1 b i 2 i . \boxed{U=\sum_{i=0}^{n-1}b_i2^i}. U = i = 0 ∑ n − 1 b i 2 i .
最高位与其他位一样,权值为 2 n − 1 2^{n-1} 2 n − 1 。因此:
项目 n 位无符号整数 最小值 0 0 0 最大值 2 n − 1 2^n-1 2 n − 1 可表示的不同数值个数 2 n 2^n 2 n 表示范围 [ 0 , 2 n − 1 ] [0,2^n-1] [ 0 , 2 n − 1 ]
例题 2.2:同一位串的无符号值 求 8 位位串 1110 1011 1110\ 1011 1 1 1 0 1 0 1 1 按无符号数解释的值。
【解】
2 7 + 2 6 + 2 5 + 2 3 + 2 1 + 2 0 = 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. 2 7 + 2 6 + 2 5 + 2 3 + 2 1 + 2 0 = 1 2 8 + 6 4 + 3 2 + 8 + 2 + 1 = 2 3 5 .
故其无符号值为 235 \boxed{235} 2 3 5 。
# 2. 溢出与模运算n n n 位无符号加法器只能保留低 n n n 位。若数学和超过 2 n − 1 2^n-1 2 n − 1 ,结果等于对 2 n 2^n 2 n 取模:
U r e s u l t = ( U 1 + U 2 ) m o d 2 n . \boxed{U_{\mathrm{result}}=(U_1+U_2)\bmod2^n}. U r e s u l t = ( U 1 + U 2 ) m o d 2 n .
最高位向外产生的进位常记为 C o u t C_{\mathrm{out}} C o u t 。对无符号加法,C o u t = 1 C_{\mathrm{out}}=1 C o u t = 1 表示发生了溢出;它与有符号补码的溢出含义不同。
# 三、有符号整数与补码# 1. 补码的位权解释现代通用计算机通常采用补码表示有符号整数。n n n 位补码的最高位权值为 − 2 n − 1 -2^{n-1} − 2 n − 1 ,其余位仍为正权值:
T = ∑ i = 0 n − 2 b i 2 i − b n − 1 2 n − 1 . \boxed{T=\sum_{i=0}^{n-2}b_i2^i-b_{n-1}2^{n-1}}. T = i = 0 ∑ n − 2 b i 2 i − b n − 1 2 n − 1 .
项目 n 位补码 最小值 -2^ 最大值 2 n − 1 − 1 2^{n-1}-1 2 n − 1 − 1 可表示的不同数值个数 2 n 2^n 2 n 表示范围 [ − 2 n − 1 , 2 n − 1 − 1 ] [-2^{n-1},2^{n-1}-1] [ − 2 n − 1 , 2 n − 1 − 1 ]
补码范围并不关于 0 完全对称:最小负数 − 2 n − 1 -2^{n-1} − 2 n − 1 没有对应的正数。这是补码题中最常见的边界条件。
例如,8 位位串 1110 1011 1110\ 1011 1 1 1 0 1 0 1 1 按补码解释为
− 2 7 + 2 6 + 2 5 + 2 3 + 2 1 + 2 0 = − 21. -2^7+2^6+2^5+2^3+2^1+2^0=-21. − 2 7 + 2 6 + 2 5 + 2 3 + 2 1 + 2 0 = − 2 1 .
同一位串按无符号解释为 235 235 2 3 5 ,按补码解释为 − 21 -21 − 2 1 ;存储位没有改变,改变的是解释。
# 2. 负数补码的求法对可表示的负整数 − x -x − x (0 < x ≤ 2 n − 1 0<x\le2^{n-1} 0 < x ≤ 2 n − 1 ),其 n n n 位补码可以写为
[ − x ] T C = 2 n − x . [-x]_{\mathrm{TC}}=2^n-x. [ − x ] T C = 2 n − x .
下文公式以 T C \mathrm{TC} T C 表示补码(two's complement)。
实际计算时,将 x x x 写成 n n n 位二进制,逐位取反后加 1 1 1 ,即 “取反加一”:
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 − 7 3 的 8 位补码,并用位权法验证。
【解】 先写出 73 73 7 3 的 8 位二进制:
73 = ( 0100 1001 ) 2 . 73=(0100\ 1001)_2. 7 3 = ( 0 1 0 0 1 0 0 1 ) 2 .
取反加一:
0100 1001 → 取反 1011 0110 → + 1 1011 0111. \begin{aligned} 0100\ 1001&\xrightarrow{\text{取反}}1011\ 0110\\ &\xrightarrow{+1}1011\ 0111. \end{aligned} 0 1 0 0 1 0 0 1 取反 1 0 1 1 0 1 1 0 + 1 1 0 1 1 0 1 1 1 .
再按补码位权求值:
− 2 7 + 2 5 + 2 4 + 2 2 + 2 1 + 2 0 = − 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. − 2 7 + 2 5 + 2 4 + 2 2 + 2 1 + 2 0 = − 1 2 8 + 3 2 + 1 6 + 4 + 2 + 1 = − 7 3 .
故 [ − 73 ] T C = 1011 0111 \boxed{[-73]_{\mathrm{TC}}=1011\ 0111} [ − 7 3 ] T C = 1 0 1 1 0 1 1 1 。
# 3. 为什么补码适合运算在 n n n 位范围内,
[ A − B ] T C = [ A ] T C + [ − B ] T C ( m o d 2 n ) . [A-B]_{\mathrm{TC}} =[A]_{\mathrm{TC}}+[-B]_{\mathrm{TC}} \pmod {2^n}. [ A − B ] T C = [ A ] T C + [ − B ] T C ( m o d 2 n ) .
因此,同一个二进制加法器既可完成加法,也可将减法转为 “加上减数的相反数”。补码还只有一个零,即 00 ⋯ 0 00\cdots0 0 0 ⋯ 0 ;这些性质避免了原码中符号与数值部分分开处理的问题。
“最高位为 1” 不能脱离解释规则直接说 “该数为负”。它只在该位串按补码解释时表示负数;按无符号解释时,它只是一个较大的非负数。
# 四、原码原码又称符号 — 数值表示:最高位是符号位,0 0 0 表示正、1 1 1 表示负,其余 n − 1 n-1 n − 1 位表示绝对值。n n n 位原码的范围为
− ( 2 n − 1 − 1 ) ≤ x ≤ 2 n − 1 − 1. -\left(2^{n-1}-1\right) \le x\le 2^{n-1}-1. − ( 2 n − 1 − 1 ) ≤ x ≤ 2 n − 1 − 1 .
下文公式以 S M \mathrm{SM} S M 表示原码(sign-magnitude)。
它有两种零:
[ + 0 ] S M = 00 ⋯ 0 , [ − 0 ] S M = 10 ⋯ 0. [+0]_{\mathrm{SM}}=00\cdots0, \qquad [-0]_{\mathrm{SM}}=10\cdots0. [ + 0 ] S M = 0 0 ⋯ 0 , [ − 0 ] S M = 1 0 ⋯ 0 .
例如,8 位原码中
[ + 25 ] S M = 0001 1001 , [ − 25 ] S M = 1001 1001. [+25]_{\mathrm{SM}}=0001\ 1001, \qquad [-25]_{\mathrm{SM}}=1001\ 1001. [ + 2 5 ] S M = 0 0 0 1 1 0 0 1 , [ − 2 5 ] S M = 1 0 0 1 1 0 0 1 .
原码直观,但进行异号加减时必须比较绝对值并另行处理符号,也存在 + 0 +0 + 0 与 − 0 -0 − 0 的重复表示。因此,它主要用于理解编码思想,不是现代通用有符号整数的常用存储表示。
# 五、整数表示的检查顺序遇到位串、范围或溢出题,按下列顺序检查:
写明位宽 n n n ,确认是否有符号。 若为无符号数,按 ∑ b i 2 i \sum b_i2^i ∑ b i 2 i 计算;若为补码,最高位按 − 2 n − 1 -2^{n-1} − 2 n − 1 计算。 涉及负数时,先检查是否为 − 2 n − 1 -2^{n-1} − 2 n − 1 ,它不能取相反数后仍以 n n n 位补码表示。 涉及运算时,先区分无符号进位与补码有符号溢出;二者不能互相替代。 BCD 题逐个十进制数码处理,不把 BCD 位组当作一个纯二进制整数。 # 本节考点进位计数制、整数与小数的数制转换。 BCD 码与纯二进制表示的区别。 无符号整数、补码、原码的位权、范围和零的表示。 负数补码的取反加一方法,以及同一位模式的两种解释。 无符号溢出与补码有符号溢出的概念区分。