n01-2-数据与文字的表示方法.ppt.pptVIP

第二章 运算方法与运算器 数据与文字的表示方法 定点加法、减法运算 定点乘法运算 定点除法运算 定点运算器的组成 浮点运算方法和浮点运算器 2.1 数据与文字的表示方法 2.1.1 数据格式 计算机中常用的数据表示格式有两种： 定点格式 浮点格式 1.定点数的表示方法 定点表示法：即小数点的位置固定。 (x0：符号位，0代表正号，1代表负号) 按小数点位置不同，定点数有纯小数和纯整数两种表示方法。 纯小数的表示范围为 　　 0≤|x|≤1－2－n 纯整数的表示范围为 　　 0≤|x|≤2n－1 目前计算机中多采用定点纯整数表示，因此将定点数表示的运算简称为整数运算。 2.浮点数的表示方法 浮点表示法：浮点表示法，即小数点的位置是浮动的。其思想来源于科学计数法。 N＝10E·M → N＝Re·m 机器浮点数的组成： 32位浮点数的标准格式和数值范围 一个规格化的32位浮点数x的真值可表示为 x＝(－1)s×(1.M)×2E－127 ＝(－1)s×(1.M)×2e e＝E－127 64位浮点数的标准格式和数值范围 一个规格化的64位浮点数x的真值可表示为 x＝(－1)s×(1.M)×2E－1023 ＝(－1)s×(1.M)×2e e＝E－1023 浮点数的规格化表示：主要解决同一浮点数表示形式的不唯一性问题。 规定，当浮点数的尾数不为 0 时，其绝对值应≥0.5，即尾数域的最高有效位应为1，否则尾数要进行左移或右移，使其变成这一表示形式。 机器零的概念：尾数为0或是阶码值小于所能表示的最小数。 【例1】假设由S，E，M三个域组成的一个32位二进制字所表示的非零规格化浮点数x，其中M=23位，E=8位，S=1位，其值表示为 ： x = （ -1 ）S ×（ 1.M ）× 2E – 128 问：其所表示的规格化的最大正数、 最小正数、 最大负数、 最小负数是多少？ [例2] 将十进制数数20.59375转换成32位浮点数的二进制格式来存储。 3.十进制数串的表示方法 字符串形式 　 一个字节存放一个十进制的数位或符号位。 压缩的十进制数串形式 　　 一个字节存放两个十进制的数位。 例如 ＋123 和－12分别被表示成： 在这种表示中，规定数位与符号位之和必须为偶数，否则，应在最高数字位之前补一个0。 4. 自定义数据表示 标志符数据表示 描述符数据表示 标志符数据表示要求对每一个数据都附加标志符，其格式如下： 描述符数据表示主要用来描述多维结构的数据类型，如向量、矩阵、记录等。其格式为： 标志符与描述符表示的区别（见P.23） 2.1.2 数的机器码表示 数的真值变成机器码时有四种表示方法： 原码表示法 反码表示法 补码表示法 移码表示码 其中移码主要用于表示浮点数的阶码Ｅ，以利于比较两个指数的大小和对阶操作。 1.原码表示法 比较自然的表示法，最高位表示符号，0为正，1为负。 若定点小数的原码形式为x0x1x2…xn，则原码表示的定义是： 例如，ｘ＝+0.1001,则 [ｘ]原＝? 　　　ｘ＝-0.1001,则 [ｘ]原＝? 　　　[+0]原=?　　　[-0]原=? 若定点整数的原码形式为为x0x1x2…xn，则原码表示的定义是： 原码表示法的优缺点 优点：简单易懂。 缺点：加减法运算复杂。 2.补码表示法 负数用补码表示时，可以把减法转化为加法。 若定点小数的原码形式为x0x1x2…xn，则补码表示的定义是： 例如，ｘ＝+0.1011，则[ｘ]补＝？ 　　　ｘ＝-0.1011，则[ｘ]补＝？ 　　　[+0]补=？ [-0]补=？ 对定点整数,补码表示的定义是： 3.反码表示法 所谓反码，就是二进制的各位数码0变为1，1变为0。 对定点小数，反码表示的定义为： 对于正数 ｘ＝＋0.ｘ1ｘ2…ｘn， 则 　　　 [ｘ]反＝0.ｘ1ｘ2…ｘn 对于负数 ｘ＝－0.ｘ1ｘ2…ｘn ，则有 　　　 [ｘ]反＝1.ｘ1ｘ2…ｘn 对于0，有[＋0]反和[－0]反之分： 　　　 [＋0]反＝？　 [－0]反＝？ 反码与补码之间的关系： 对定点整数，反码表示的定义为： 4.移码表示法 移码通常用于表示浮点数的阶码。由于阶码是个n位的整数，所以假定定点整数移码形式为 x0x1x2…xn时，对定点整数，移码的定义是： 2.1.3 字符与字符串的表示方法 1.字符的表示方法 ASCII码 P.28 表2.1 2.字符串 从低位字节向高位字节 从高位字节向低位字节 2.1.4 汉字的表示方法 1.汉字的输入编码 数字编码 常用的是国标区位码