第二章 数据的表示和运算
2.1 数制与编码
2.1.1 进位计数制
各种进制的常见书写方式:
r进制
- 十进制
- 推广:r 进制计数法
任意进制->十进制
二进制<->八进制、十六进制
十进制->任意进制
eg:75.3
整数部分 = 75:
小数部分 = 0.3:
- 十进制->二进制(拼凑法)
十进制:260.75 -> 1 ¦ 0 0 0 0 ¦ 0 1 0 0 . 1 1
整数部分:260 = 256 + 4 = 2 8 + 2 2
小数部分:0.75 = 0.5 + 0.25 = 2 -1 + 2 -2
十进制:533.125 -> 1 0 ¦ 0 0 0 1 ¦ 0 1 0 1 . 0 0 1
整数部分:533 = 512 + 16 + 4 + 1 = 2 9 + 2 4 + 2 2 + 2 0
小数部分:0.125 = 2 -3
真值和机器数
2.1.2 BCD码 *
(考纲已删)
如 985 的 8421 码为:1001 1000 0101
其他BCD码
2.1.3 定点数的编码表示
无符号整数的表示和运算
- 无符号整数在计算机硬件内如何表示
计算机硬件能支持的无符号位数是有上限的,是由机器字长限制的:
无符号整数的表示:
- 加法、减法运算的实现原理
✨ 加法:
✨ 减法:
减数B进行变形:
减法变加法:
带符号整数的表示和运算
原码表示
原码缺点:
补码表示
- 原码->反码->补码的转换
- 补码的加法运算
例1:
例2:
- 补码的减法运算
对比无符号整数的减法运算
例3: