【数据的表示】进制转换、编码表示、逻辑运算、浮点数

进制转换、编码表示、逻辑运算、浮点数

1. 进制转换

1.1 R进制 -> 十进制

位权展开法：用R进制数的每一位乘以R的n次方，n是变量，从R进制数的整数最低位开始，依次为0,1,2,3...累加，小数点右边从-1次幂开始递减

🍉例子：将六进制5043转为十进制

【解析】此时R=6，用6进制数的每一位乘以6的n次方，n是变量，6进制数从低位到高位排列: 3、4、0、5，n依次为0、1、2、3

5043 = 3✖6⁰ + 4✖6¹ + 0✖6² + 5✖6³ = 1107

🍉例子：将二进制10100.01转为十进制

10100.01 = 1✖2⁴ + 1✖2² + 1✖2^-2 = 20.25

1.2 十进制 -> R进制

除以R倒取余数：

• 用十进制数除以R，若商不为0，则继续除以R，直至商为0
• 得到的余数从下往上写，得到R进制数

🍉例子：将十进制200转为六进制数

1. 200 / 6 = 33 … 2
2. 33 / 6 = 5 … 3
3. 5 / 6 = 0 … 5

此时商为0，将所有余数从下到上记录，得到六进制数532

🍉例子：将十进制94转为二进制数

1. 94 / 2 = 47 … 0
2. 47 / 2 = 23 … 1
3. 23 / 2 = 11 … 1
4. 11 / 2 = 5 … 1
5. 5 / 2 = 2 … 1
6. 2 / 2 = 1 … 0
7. 1 / 2 = 0 … 1

从下往上，将所有的余数组合起来，得到二进制数：1011110

m进制转n进制：先将m进制转化为十进制数，再将十进制数转化为n进制数（中间需要通过十进制中转），但下面两种进制间可以直接转化：二进制转八进制、二进制转十六进制

1.3 二进制 -> 八进制

• 从右往左将二进制数的3位划分为一组（因为2³=8，所以每三位二进制数就可以转换为一位八进制数），如果最左边的组不足3位，则在左侧补零 (这样可以保证数值不变)
• 将每个分组的二进制转换为对应的十进制数，并组合起来

八进制的基数有八个，0、1、2、3、4、5、6、7

🍉例子：将二进制010001110转为八进制数

• 010 = 1 ✖ 2¹ = 2
• 001 = 1 ✖ 2⁰ = 1
• 110 = 1 ✖ 2² + 1 ✖ 2¹ = 6

所以，010001110的八进制数是216

🍉例子：将二进制01101转为八进制数

【解析】二进制数有五位，前面补一个0就有六位，为001 101，每三位转换为一位八进制数

• 001 = 1
• 101 = 1 + 4 = 5

所以，01101的八进制数是15

1.4 二进制 -> 十六进制🔥

• 从右往左将二进制数的4位划分为一组（因为2⁴=16，所以每四位二进制数转换为一位十六进制数），如果最左边的组不足4位，则在左侧补零
• 将每个分组的二进制转换为对应的十进制数，并组合起来

十六进制的基数有16个，0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F，后面的ABCDEFF分别对应10-16

十六进制符号为0x或H，在前面添加0x，或者在后面添加H都可以，目的是区分这是十六进制，例如：0x18F和18FH都是18F的十六进制写法

🍉例子：将二进制10001110转为十六进制数

• 1000 = 1 ✖ 2³ = 8
• 1110 = 1 ✖ 2³ + 1 ✖ 2² + 1 ✖ 2 ¹ = 14 （14对应E）

所以，10001110的十六进制数是8E

🍉例子：将二进制101101转为十六进制数

【解析】二进制数101101有六位，前面补两个0就有八位，为0010 1101，每四位转换为一位十六进制数（将二进制转为对应的十进制数）

• 0010 = 2
• 1101 = 13 = D

所以，101101的十六进制数是2D

2. 编码表示

2.1 原码

在原码一个数的正常二进制表示，最高位用于表示符号位，0表示正数，1表示负数，而其他位（数值位）用于表示数值的大小。

eg：数值0的源码有两种形式: +0 (0 0000000) 和-0 (1 0000000)

eg：以8位为例，数值+3的原码为00000011，其中，最高位是0，这个数的绝对值是除最高位以外的其它数0000011；而数值-3的原码为10000011

2.2 反码

• 正数的反码等于原码
• 负数的反码等于原码除符号位外按位取反（0变1，1变0）

eg：数值0的反码有两种形式: +0 (0 0000000)，-0 (1 1111111)

eg：以8位为例，数值+3的反码仍为00000011，数值-3的反码为11111100

2.3 补码

• 正数的补码等于原码
• 负数的补码等于反码末位加1，若有进位则产生进位

eg：以8位为例，数值+3的补码仍为00000011，数值-3的补码为：11111101

eg：数值-10的原码10001010，对其按位取反（除符号位）得到11110101，
加1得到补码11110110 （末位的1+1=0，往前进1，0+1=1，前面的位数不变，除非遇到进1的情况，如果溢出，最前面的位无法被保存）

2.4 移码

移码是补码的符号位取反

2.5 数值表示范围

机器字长为n时，各种码制表示的带符号数的取值范围

items	整数
原码	-(2n-1-1) ~ 2n-1-1
反码	-(2n-1-1) ~ 2n-1-1
补码	-2n-1 ~ 2n-1-1
移码	-2n-1 ~ 2n-1-1

---

🍉例子01（原码的最高位是0 -> 正数）

items	数值1
原码	0000 0001
反码	0000 0001
补码	0000 0001
移码	1000 0001

🍉例子02（原码的最高位是1 -> 负数）

items	数值-1
原码	1000 0001
反码	1111 1110
补码	1111 1111
移码	0111 1111

🍉例子03（若机器字长为8，给出45和-45的原码、反码、补码和移码）

items	真值45
原码	00101101
反码	00101101
补码	00101101
移码	10101101

items	真值-45
原码	10101101
反码	11010010
补码	11010011
移码	01010011

【解析】机器字长为8，则由1位最高位+7位数值位组成，把45和-45十进制数转化为二进制数，即为原码表示

3. 逻辑运算

• 逻辑与&&：0和1相与，可以理解为and和的意思，非0即为真，两个都是1才为1
• 逻辑或ll：0和1相或，或就是有一个为1就是1
• 异或🔥：同0非1，参加运算的二进制数同为0或者同为1结果为0，不同则为1
• 逻辑非!：0的非是1，1的非是0
• 逻辑左移<<：二进制数整体左移n位，高位若溢出则舍去，低位补0
• 逻辑右移>>：二进制数整体右移n位，低位溢出则舍去，高位补0

4. 浮点数

4.1 浮点数的表示

表示方法：N = F ✖ 2^E
（类似：十进制的科学计数法如85.125 = 0.85125 ✖ 10²；二进制如101.011 = 0.101011 ✖ 2³）

• E称为阶码（带符号的纯整数）
• F称为尾数（带符号的纯小数） 尾数的表示采用规格化方法，即带符号尾数的补码必须为1.0xxxx (负数)或者0.1xxxx，其中x可为0或1

符号占最高位 (正数0、负数1) ，其表示格式如下：阶符 阶码 数符 尾数

🔥浮点数所表示的数值范围由阶码确定，所表示的数值精度由尾数确定

4.1 浮点数的运算

1. 对阶🔥（使两个数的阶码相同，小阶向大阶看齐，较小阶码增加几位，尾数就右移几位）
2. 尾数计算 （相加，若是减运算，则加负数）
3. 结果规格化（即尾数表示规格化，带符号尾数转换为1.0xxxx或0.1xxxx）

🍉【例题】浮点数在机器中的表示形式如下所示，若阶码的长度为e，尾数的长度为m,则以下关于浮点表示的叙述中，正确的是 ( )

（1）e的值影响浮点数的范围，e越大，所表示的点数值范围越大
（2）e的值影响浮点数的精度，e越大，所表示的浮点数精度越高
（3）m的值影响浮点数的范围，m越大，所表示的浮点数范围越大
（4）m的值影响浮点数的精度，m越大，所表示的浮点数精度越高

A.(1)(3) B.(2)(3) C.(1)(4) D.(2)(4)

【答案】C

5. 数的表示

5.1 机器数

• 各种数值在计算机中使用二进制计数制，数的符号用0和1表示，小数点则隐含，不占位置。
• 机器数有无符号数和带符号数之分。无符号数表示正数，没有符号位。带符号数最高位为符号位，正数符号位为0，负数符号位为1。

5.2 定点表示法

定点表示法分为纯小数和纯整数两种，其中小数点不占存储位，而是按照以下约定:

• 纯小数：约定小数点的位置在机器数的最高数值位之前。 eg：0.1101
• 纯整数：约定小数点的位置在机器数的最低数值位之后。 eg：1101

5.3 真值

机器数对应的实际数值