软考中级软件设计师 -- 计算机组成与体系结构-数据的表示

张矜持

已于 2022-06-07 23:19:07 修改

阅读量288

点赞数

分类专栏：软考文章标签：职场和发展程序人生

于 2022-06-04 23:51:23 首次发布

本文链接：https://blog.csdn.net/weixin_40955398/article/details/125113259

版权

软考专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文详细介绍了数据的表示方法，包括不同进制之间的转换，如十进制、二进制、八进制、十六进制的相互转换。同时，阐述了原码、反码、补码、移码的概念及其在计算机中的作用，解释了为何使用这些编码方式。此外，还讲解了浮点数的运算，涉及对阶和尾数计算的过程。

摘要由CSDN通过智能技术生成

参考链接： https://blog.csdn.net/love_moon821/article/details/84024519

1.1 数据的表示

1.1.1 进制转换

四种转换形式：
1. 十进制（D）：都是以0-9这九个数字组成，不能以0开头。
2. 二进制（B）： 由0和1两个数字组成。
3. 八进制（O）：由0-7数字组成，为了区分与其他进制的数字区别，开头都是以0开始。
4. 十六进制（H）：由0-9和A-F组成。为了区分于其他数字的区别，开头都是以0x开始。

1.1.1.1 十进制转二进制、八进制、十六进制

整数部分：整数部分采用短除法

以二进制为例：将某个十进制数除2得到的整数部分保留，作为第二次除2时的被除数，
得到的余数依次记下，重复上述步骤，直到整数部分为0就结束，
将所有得到的余数最终逆序输出，则为该十进制对应的二进制数。
（八进制除8取余，十六进制除16取余）

次	除数（二进制为2）	被除数/商	余
1	2	53	1
2	2	26	0
3	2	13	1
4	2	6	0
5	2	3	1
6	2	1	1
7		0

余数反向（从下到上）输出：故，53D => 110101B

小数部分：

小数部分采用 “乘2取整，顺序输出”，
说明： 
转二进制，小数部分乘2后，向下取整，直到达到题目要求精度。顺序输出，得到结果。
转八进制，小数部分乘8后，向下取整，直到达到题目要求精度。顺序输出，得到结果。
转十六进制，小数部分乘16后，向下取整，直到达到题目要求精度。顺序输出，得到结果。

例题：

0.68D = ______ B（精确到小数点后5位）

	0.68*2 = 1.36 => 1
	0.36*2 = 0.72 => 0
	0.72*2 = 1.44 => 1
	0.44*2 = 0.88 => 0
	0.88*2 = 1.76 => 1 
	故：0.68D = 0.10101B

10.68D = ______ O（精确到小数点后3位）

	整数部分：
	10/8 = 1...2
	1/8 = 0...1
	反向输出 =>12
	小数部分：
	0.68*8 = 5.44 =>5
	0.44*8 = 3.52 =>3
	0.52*8 = 4.16 =>4
	故： 10.68D =12.534O

25.68D = ______ H（精确到小数点后3位）

	整数部分：
	25/16 = 1...9
	1/16 = 0...11
	反向输出 =>19
	小数部分：
	0.68*16 = 10.88 =>a
	0.88*16 = 14.08 =>e
	0.08*16 = 1.28 =>1
	故： 25.68D =19.ae1H

1.1.1.2 二进制、八进制、十六进制转十进制

按权展开法

例题：

01011010.01B = _____D

0*2^7 + 1*2^6 + 0*2^5 + 1*2^4 + 1*2^3 + 0*2^2 + 1*2^1 + 0*2^0 + 0*2^(-1) + 1*2^(-2) 
 = 90.25
 故： 01011010.01B = 90.25D

72.45O = _____D

7*8^1 + 2*8^0 + 4*8^(-1) + 5*8^(-2) = 58.578125
 故： 72.45O  = 58.578125D

1A6.3B8H = _____D

1*16^2 + 10*16^1 + 6*16^0 + 3*16^(-1) + 11*16^(-2) + 8*16^(-3) = 422.232422 
 故： 1A6.3B8H = 422.232422D

1.1.1.3 二进制转八进制、十六进制

1、二进制转换成八进制
原理：“三合一” 取二进制数中的三位合为八进制数的一位

2、二进制转换成十六进制
原理：“四合一” 取二进制数中的四位合为十六进制数的一位

例题：
在这里插入图片描述

1.1.1.4 八进制、十六进制转二进制

1、八进制数转换成二进制
原理：八进制数的一位是二进制数的三位

2、十六进制数转换成二进制
原理：十六进制数的一位是二进制数的四位

例题：
在这里插入图片描述

1.1.1.5 八进制转十六进制

八进制转十六进制，可以将八进制转为十进制或二进制，间接转为十六进制。

1.1.2 原码、反码、补码、移码

在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.

1.1.2.1 机器数和真值

1、机器数

一个数在计算机中的二进制表示形式, 叫做这个数的机器数。
机器数是带符号的，在计算机用一个数的最高位存放符号, 正数为0, 负数为1.
比如，十进制中的数 +3 ，计算机字长为8位，转换成二进制就是00000011。
如果是 -3 ，就是 10000011 。
那么，这里的 00000011 和 10000011 就是机器数。

2、真值

因为第一位是符号位，所以机器数的形式值就不等于真正的数值。
例如上面的有符号数 10000011，其最高位1代表负，其真正数值是 -3 而不是形式值131
（10000011转换成十进制等于131）。
所以，为区别起见，将带符号位的机器数对应的真正数值称为机器数的真值。
例：0000 0001的真值 = +000 0001 = +1，1000 0001的真值 = –000 0001 = –1

1.1.2.2 原码

原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制:

[+1]原 = 0000 0001
[-1]原 = 1000 0001

第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是:

[1111 1111 , 0111 1111] （-2^(n-1)+1 ~ 2^(n-1)-1 => (-127,127)

原码是人脑最容易理解和计算的表示方式.

1.1.2.3 反码

反码的表示方法是:

正数的反码是其本身

负数的反码是在其原码的基础上, 符号位不变，其余各个位取反.

[+1] = [00000001]原 = [00000001]反
[-1] = [10000001]原 = [11111110]反

1.1.2.4 补码

补码的表示方法是:

正数的补码就是其本身

负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)

例如：X=-101011 , [X]原= 10101011 ，[X]反=11010100，[X]补=11010101，[X]移=01010101

1.1.2.5 移码

移码最简单了，不管正负数，只要将其补码的符号位取反即可。

[+1] = [00000001]原 = [00000001]反 = [00000001]补 = [10000001]移
[-1] = [10000001]原 = [11111110]反 = [11111111]补 = [01111111]移

1.1.2.6 为何要使用原码, 反码和补码

原码, 反码和补码是完全不同的. 既然原码才是被人脑直接识别并用于计算表示方式, 为何还会有反码和补码呢?

首先, 因为人脑可以知道第一位是符号位, 在计算的时候我们会根据符号位, 选择对真值区域的加减. (真值的概念在本文最开头). 但是对于计算机, 加减乘数已经是最基础的运算, 要设计的尽量简单. 计算机辨别"符号位"显然会让计算机的基础电路设计变得十分复杂! 于是人们想出了将符号位也参与运算的方法. 我们知道, 根据运算法则减去一个正数等于加上一个负数, 即: 1-1 = 1 + (-1) = 0 , 所以机器可以只有加法而没有减法, 这样计算机运算的设计就更简单了.

于是人们开始探索将符号位参与运算, 并且只保留加法的方法. 首先来看原码:
计算十进制的表达式: 1-1=0：

1 - 1 = 1 + (-1) = [00000001]原 + [10000001]原 = [10000010]原 = -2

如果用原码表示, 让符号位也参与计算, 显然对于减法来说, 结果是不正确的.这也就是为何计算机内部不使用原码表示一个数.

为了解决原码做减法的问题, 出现了反码:

1 - 1 = 1 + (-1) = [0000 0001]原 + [1000 0001]原= [0000 0001]反 + [1111 1110]反 
= [1111 1111]反 = [1000 0000]原 = -0

发现用反码计算减法, 结果的真值部分是正确的. 而唯一的问题其实就出现在"0"这个特殊的数值上. 虽然人们理解上+0和-0是一样的, 但是0带符号是没有任何意义的. 而且会有[0000 0000]原和[1000 0000]原两个编码表示0.

于是补码的出现, 解决了0的符号以及两个编码的问题:

1-1 = 1 + (-1) = [0000 0001]原 + [1000 0001]原 = [0000 0001]补 + [1111 1111]补 
= [0000 0000]补=[0000 0000]原

1.1.3 浮点数运算

在这里插入图片描述

例如：
1000 -> 1 * 10^3 + 119 -> 1.19 * 10^2
两者相加，首先需要对阶，低指数方向高指数方转换，进行尾数计算
故 1 * 10^3 + 1.19 * 10^2  ->  1 * 10^3 + 0.119 * 10^3 
-> 1.119 * 10^3
最后进行结果格式化，小数点左侧需在(1.9]区间内，
如： 
0.1119 * 10^4 需转为 1.119 * 10^3；
10.19 * 10^2 需转为 1.019 * 10^3