第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 ：基数，对于二进记数制的机器，常为2，8或16。 一个机器浮点数由阶码和尾数及其符号位组成 2.1 数据与文字的表示方法---2.1.1 数据格式 IEEE754标准（32位） Ｓ：浮点数的符号位，1 位，0表示正数，1表示负数。 Ｍ：尾数，23位，用小数表示，小数点放在尾数域的最前面。 Ｅ：阶码，8 位阶符采用隐含方式，即采用移码方式来表示正负指数。 移码方法对两个指数大小的比较和对阶操作都比较方便，因为阶码域值大者其指数值也大。 采用这种方式时，将浮点数的指数真值e 变成阶码Ｅ 时，应将指数 e 加上一个固定的偏移值127，即 Ｅ＝e＋127. IEEE754标准（64位） 2.1 数据与文字的表示方法---2.1.1 数据格式 示例：按单精度IEEE754 （32位）标准格式表示十进制数-0.75 -0.75表示成-3/4 即二进制的-0.11 在IEEE754 规格化表示 为 -1.1×2-1 根据IEEE单精度表示公式为 (-1)S×1.M×2 E -127 所以这个数表示为 (-1)^1 * 1.1 * 2^(126-127) = (-1)^1*(1+0.1000 0000 0000 0000 0000 000)*2^(126-127) = (-1)^1*(1+0.1000 0000 0000 0000 0000 000)*2^(126-127) 即110000000000000000000000 2.1 数据与文字的表示方法---2.1.1 数据格式 十进制数串的表示方法: 字符串形式：一个字节存放一个十进制的数位或符号位。 压缩的十进制数串形式：一个字节存放两个十进制数位。 2.1 数据与文字的表示方法---2.1.2 数的机器码表示 把符号位和数字位一起编码来表示相应的数的各种表示方法。 为了区别一般书写表示的数和机器中这些编码表示的数，通常将前者称为真值，后者称为机器数或机器码。 定点小数原码表示法 ： 若定点小数的原码形式为ｘ0ｘ1ｘ2…ｘn，原码定义： 例如，ｘ＝+0.1001，则 [ｘ]原＝0.1001 　　　ｘ＝- 0.1001，则 [ｘ]原＝1.1001 对于0，原码有“+0”、“-0”之分，故有两种形式： [+0]原=0.000...0　　[- 0]原=1.000...0 2.1 数据与文字的表示方法---2.1.2 数的机器码表示 定点整数原码表示法 ： 若定点整数的原码形式为ｘ0ｘ1ｘ2…ｘn，原码定义： 例如，ｘ＝+1001，则 [ｘ]原＝0 1001 　　　ｘ＝- 1001，则 [ｘ]原＝1 1001 对于0，原码有“+0”、“-0”之分，故有两种形式： [+0]原=0 000...0　　[- 0]原=1 000...0 2.1 数据与文字的表示方法---2.1.2 数的机器码表示 补码的概念 假设现在的标准时间为 4 点； 表上时间: 7点。 两种方法：① 退 7-4=3 格； ②前拨12-3=9格。?4点正 减3和加9是等价的，称 9是(-3)对12的补码，即: -3 ＝ +9（mod 12） 作用：变减法为加法 7-3（mod 12）= 7+9（mod 12）