2数据的表示和运算.pptVIP

第2章 数据的表示和运算 主要内容： ?数制与编码 进位计数制及其相互转换 真值和机器数 BCD?码 字符与字符串 校验码 定点数的表示和运算 浮点数的表示和运算 算术逻辑单元?ALU ??? 2.1 数制与编码 信息：数值、文字、符号、语音和图形、图像等。 在计算机内部，信息都必须用数字化的形式被存储、加工和传送，不同信息要通过编码来表示。 编码：用少量简单的基本符号，对大量复杂多样信息进行一定规律的组合表示。 编码的两个要素：少量简单的基本符号、一定的组合规则 数值数据编码需解决： 数的大小：采用什么进位计数制 数的符号表示：原码、补码、反码 小数点的表示：定点、浮点 二进制信息编码 计算机中普遍选用两个基本符号编码（二进制）： １ ０ 优点： 基本符号个数最少，物理上容易实现 二进制码表示数值数据运算规则简单 与二值逻辑的真、假两个值对应简单 2.1.1 进位计数制及其相互转换 1. 进位计数制 按照进位制的方法表示数，不同的数制均涉及两个基本概念：基数和权。 基数：进位计数制中所具有的数字符号的个数及进位规律。 权：每位数字的值等于数字乘以所在位数的相关常数，这个常数就是权。 任意一个r进制数N，设整数部分为n位，小数部分为m位，则N代表的实际值可表示为： 进位计数制 若逢 r 进位，有 Wi = ri ，则 N 代表一个数值 r 是这个数制的基 i 表示这些符号排列的位号 Di 是位序号为 i 的位上的一个符号 ri 是位序号为 i 的位上的一个 1 代表的值 Di× ri 是第 i 位的符号所代表的实际值 ∑ 表示 对 n+m 位的值求累加和 称此数制为 r 进位计数制，简称 r 进制。 最常用的有二进制、八进制、十六进制和十进制。 进位计数制 计算机中常用的 4 种进位数制（r—数制的基） 二进制：r = 2， 基本符号：0 1 八进制：r = 8， 基本符号：0 1 2 3 4 5 6 7 十进制：r = 10，基本符号：0 1 2 3 4 5 6 7 8 9 十六进制：r = 16，基本符号： 0 1 2 3 4 5 6 7 8 9 A B C D E F 其中 A～F 表示十进制数 10～15 4 种进位数制之间的关系： 二进制用于计算机内部 八和十六进制是二进制的缩写 十进制用于人员。 2. 不同数制间的数据转换 二、八、十六进制数转换成十进制数 利用上面的公式进行计算： (N)2=∑Di?2i (N)8=∑Di?8i (N)16=∑Di?16i 十进制数转换成二进制数 对小数部分，一般用乘2取整法，其规则如下： 将十进制数乘以2，所得乘积的整数部分即为对应二进制小数最高位的值，然后对所余数的小数部分乘以2，所得乘积的整数部分为次高位的值，如此进行下去，直到乘积的小数部分为0，或结果已满足所需精度要求为止。 二进制数与八、十六进制数之间的直接转换法 二—八 000 0 001 1 010 2 011 3 100 4 101 5 110 6 111 7 2.1.2 数值数据的编码与表示 1. 真值和机器数 真值：数据的数值通常以正(+)、负(-)号后跟绝对值来表示，称之为“真值”。 机器数：在计算机中使用的连同数符一起数码化的数值称为机器数。 2 . 逻辑型数据 逻辑型数据只有两个值：真 和 假，正好可以用二进制码的两个符号分别表示， 例如 1 表示 真 则 0 表示 假 不必使用另外的编码规则。 对逻辑型数据可以执行逻辑的 与、 或、 非等基本逻辑运算。 3. 字符型数据的表示 字符作为人—机联系的媒介，是最重要的数据类型之一，当前的西文字符集由 128 个符号组成，通常用 8 位二进制编码，即用一个字节来表示一个字符。常用两个标准字符集： 字符串的表示与存储 字符串是指连续的一串字符，它们占据主存中连续的多个字节，通常每个字节存放一个字符。 字符串的存放 串表存储法：字符串的每个字符代码后面设置一个链接字，用于指出下一个字符的存储单元的地址。 向量存储法：字符串存储时，字符串中的所有元素在物理上是邻接的，对一个主存字的多个字节，有按从低位到高位字节次序存放的，也有按从高位到低位字节次序存放的。 表示字符串数据要给出串存放的主存起始地址和串的长度。例如：IF AB THEN READ(C) 就可以有如下不同存放方式。 字符串的存储 4. 汉字的表示与编码 通常用两