第二章 数据的机器级表示.pptxVIP

Ch2: Data Representation数据的机器级表示 第一讲 数值数据的表示 第二讲 非数值数据表示及 数据的宽度、存储排列、纠/检错 第一讲：数值数据的表示 主 要 内 容 定点数的表示 进位计数制 定点数的二进制编码 原码、补码、移码表示 定点整数的表示 无符号整数、带符号整数 浮点数格式和表示范围 浮点数的规格化 IEEE754浮点数标准 单精度浮点数、双精度浮点数 特殊数的表示形式 C语言程序中的整数类型、浮点数类型 十进制数表示 信息的二进制编码 计算机的外部信息与内部机器级数据 机器级数据分两大类： 数值数据：无符号整数、带符号整数、浮点数（实数）、十进制数 非数值数据：逻辑数（包括位串）、西文字符和汉字 计算机内部所有信息都用二进制（即：0和1）进行编码 用二进制编码的原因： 制造二个稳定态的物理器件容易 二进制编码、计数、运算规则简单 正好与逻辑命题对应，便于逻辑运算，并可方便地用逻辑电路实现算术运算 真值和机器数 机器数：用0和1编码的计算机内部的0/1序列 真值：机器数真正的值，即：现实中带正负号的数 C语言中哪些类型是数值数据？哪些是非…？ 数值数据的表示 数值数据表示的三要素 进位计数制 采用定点还是浮点表示 如何编码 即：要确定一个数值数据的值必须先确定这三个要素。 例如，机器数值是多少？ 进位计数制 十进制、二进制、十六进制、八进制数及其相互转换 定/浮点表示（解决小数点问题） 定点整数、定点小数 浮点数（可用一个定点小数和一个定点整数来表示） 定点数的编码（解决正负号问题） 原码、补码、反码、移码 （反码很少用） 答案是：不知道！ 移码表示 °什么是“移码表示”？ 将每一个数值加上一个偏置常数（ bias） °一般来说，当编码位数为n时，bias取 2n-1 例如. n=4: E移 = E+ 23 ( bias= 23 =1000B) -8 (+8) ~ 0000B -7 (+8) ~ 0001B … 0 (+8) ~ 1000B … +7 (+8) ~ 1111B °为什么要用移码来表示指数（阶码）? 便于浮点数加减运算时的对阶操作（比较大小） 例：1.01 x2-1+1.11 x23 移码主要用来表示浮点数的阶码！ 0的移码表示唯一 移码和补码仅第一位不同 Unsigned integer(无符号整数) 机器中字的位排列顺序有两种方式：（例：32位字: 0…010112） 高到低位从左到右：0000 0000 0000 0000 0000 0000 0000 1011 高到低位从右到左：1101 0000 0000 0000 0000 0000 0000 0000 Leftmost和rightmost这两个词有歧义，故用LSB(Least Significant Bit)来表示最低有效位，用MSB来表示最高有效位 高位到低位多采用从左往右排列 一般在全部是正数运算且不出现负值结果的场合下，可使用无符号数表示。例如，地址运算，编号表示，等等 无符号数的编码中没有符号位 能表示的最大值大于位数相同的带符号整数的最大值（Why？） 例如，8位无符号整数最大是255（1111 1111） 而8位带符号整数最大为127（0111 1111） 总是整数，所以很多时候就简称为“无符号数” Signed integer（带符号整数，定点整数） 能处理正数和负数，使用MSB表示数的符号。 有多种定点编码方式：原码、反码、补码和移码等 原码：一般用来表示浮点（实）数的尾数 反码 现已不用于表示数值数据 补码：现在所有计算机都用补码来表示定点整数 移码：用来表示浮点数的指数（阶码） 为什么用补码表示带符号整数？ 补码运算系统是模运算系统，加、减运算统一 数0的表示唯一，方便使用 比原码和反码多表示一个最小负数 与移码相比，其符号位和真值的符号对应关系清楚 带符号整数和无符号数的比较 扩充操作有差别 例如，MIPS提供了两种加载指令（load byte unsigned / load byte） 无符号数：lbu $t0, 0($s0) ; $t0高24位补0 （称为0扩展） 带符号整数： lb $t0, 0($s0) ; $t0高24位补符号 （称为符号扩展） 数的比较有差异 无符号数：MSB为1的数比MSB为