第2章 运算方法与运算器.ppt

算法与数据结构 第二章 运算方法与运算器 本章首先讲述数据与文字的表示方法，然后讲述定点运算方法、定点运算器的组成，最后讲述浮点运算方法及浮点运算器的组成。 本章包括以下六小结内容： 2.1 数据与文字的表示方法 2.2 定点加法、减法运算 2.3 定点乘法运算 2.4 定点除法运算 2.5 定点运算器的组成 2.6 浮点运算方法和浮点运算器 2.1 数据与文字的表示方法---2.1.1 数据格式 计算机中常用的数据表示格式有两种: 定点格式、浮点格式。 定点表示法：约定机器中数据的小数点位置是固定不变的。 定点数ｘ＝x0x1x2…xn 在定点机中表示如下： (ｘ0: 符号位，0代表正号，1代表负号) 约定为纯小数时，其表示范围为: 　　　　　　　　　0≤|ｘ|≤1－2－n 约定为纯整数时，表示范围为: 　　　　　　　　　0≤|ｘ|≤2n -1 2.1 数据与文字的表示方法---2.1.1 数据格式 浮点表示法: 把一个数的有效数字和数的范围在计算机的一个存储单元中分别予以表示，这种把数的范围和精度分别表示的方法，数的小数点位置随比例因子的不同而在一定范围内自由浮动，故称为浮点数。 在计算机中一个任意进制数 Ｎ 可以写成 : Ｎ＝Ｒe.m m ：尾数，是一个纯小数。 e ：浮点的指数，是一个整数。 R ：基数，对于二