计算机科学概论第1章 数据的表示与编码.pptVIP

定点表示法 阶码E保持不变 若E=0，小数点固定在最高位之前，则该数是一个纯小数或定点小数。 　例如 N=20·0.110101001=0.110101001 若E=n (n为尾数的位数)，则把小数点定在尾数最末位之后，表示一个纯整数(定点整数)。 　例如 N=27×0.1011010 2 数值的表示与运算 浮点表示法 浮点数的格式阶码位数m与尾数位数n之间有如下关系： 2m-1≥n 即表示阶码的值应保证实际的小数点可以在整个尾数的位格中移动。 浮点数的表示形式 阶码 阶符 尾数 尾符 2 数值的表示与运算 定点表示法与浮点表示法的比较： 表示的数据范围不同（假设字长为８位） 定点表示法，8位小数，能表示的数据范围： 　　　0.0000001~0.1111111 （2-7~1-2-7） 浮点表示法，2位阶码，1位阶符，4位尾数，1位尾符表示的范围： 　　　0.0001×2-11~ 0.1111×211 运算规则的复杂性不同 　定点数：较简单； 　浮点数：较复杂。 精度不同：规格化浮点数的精度远远大于定点数。 2 数值的表示与运算 数的表示单位和机器字长： 数的表示单位： 位（Bit）：表示数的最基本单位，对二进制只有“0”和“1” 字节（Byte）：8位二进制数 字（Word）：16位二进制数 机器字长： 参加运算的寄存器所含的二进制位数，代表机器的精度 固定长度 可变字长 2 数值的表示与运算 2.4 带符号数的表示 数据的表示方法： 一个数的表示方法，是它们在计算机中的组成格式和编码规则。 当一个数送入计算机进行运算处理时，首先将其转换为二进制数，同时还要解决以下几个问题： 1．怎样表示数的符号 2．怎样确定小数点的位置（对于整数则不需要） （2）整数的表示 整数是没有小数部分的整型数字 例如：123、4、-56、0等都是整数，而1.34则不是整数。 计算机中整数的分类： 无符号整数：不区分正负的正整数。 有符号整数：最高位表示正负的整数。 2 数值的表示与运算 整数的原码、反码和补码 原码：所谓原码是用一个数的最高位存放符号(0为正,1为 负)，后续的其他位与数的真值相同的数据表示方法。 2 数值的表示与运算 整数的原码表示： 规则：机器数的最高一位表示符号，“0”表示正号；“1”表示负号，后面各位用数的绝对值表示。 整数原码的定义为： 　　　上式中，[X]原为机器数的原码，X为真值，n为整数的位数。? 例1-10：求X=1101和Y=-1101的原码 　解：X=1101时， [Ｘ]原 = 01101 　　　Y=-1101时， [Y]原 = 24 - (-1101) = 11011 2 数值的表示与运算 整数的反码 反码：数值的反码表示法是用最高位存放符号，并将原码的其余各位逐位取反。反码的取值空间和原码相同且一一对应。 2 数值的表示与运算 定义： 整数反码的数学定义为： 或者 [X]反 = X (mod 2n+1-1) 例1-12 X=1011 ，则[X]反=01011 Ｙ=-1011， 则[Ｙ]反= 25 - 1 +X= 10100 整数的反码 2 数值的表示与运算 整数的补码 补码：在补码表示法中，正数的补码表示与原码相同，即最高符号位用0表示正，其余位为数值位。而负数的补码则为它的反码、并在最低有效位加1所形成。 例1-11：求X=1101和Y=-1101的反码 　 解：X=1101时， [Ｘ]原 = 01101 [Ｘ]补 = 00010 　　　 Y=-1101时， [Y]原 = 24 - (-1101) = 11011 [Y]补 = 10100 注：我们在使用程序设计语言设计程序中使用的是数据的原码，而数据在计算机中是以补码的形式存在的。 2 数值的表示与运算 三种编码的比较： 相同点： 1、 三种编码（原码、反码、补码）的最高位都是符号位。 2、 当真值为正时，三种编码的符号位都用0表示，数值部分与真值相同。 即它们的表示方法是相同的。 3、 当真值为负时，三种编码的符号位都用1表示，但数值部分的表示各不相同，数值部分存在这样的关系：补码是原码的“求反加1”(整数)，或者“求反末位加1”(小数)；反码是原码的“每位求反”。 4、 它们所能表示的数据范围基本一样。 区别：在于对负数的表示方法有所不同。 2 数值的表示与运算 溢出 因为存储空间大小（即存储单元的位的