第二章 数据机器级表示.pptVIP

Ch2: Data Representation数据的机器级表示 第一讲：数值数据的表示 主 要 内 容 定点数的表示 进位计数制 定点数的二进制编码 原码、补码、移码表示 定点整数的表示 无符号整数、带符号整数 浮点数格式和表示范围 浮点数的规格化 IEEE754浮点数标准 单精度浮点数、双精度浮点数 特殊数的表示形式 C语言程序中的整数类型、浮点数类型 十进制数表示 信息的二进制编码 计算机的外部信息与内部机器级数据 机器级数据分两大类： 数值数据：无符号整数、带符号整数、浮点数（实数）、十进制数 非数值数据：逻辑数（包括位串）、西文字符和汉字 计算机内部所有信息都用二进制（即：0和1）进行编码 用二进制编码的原因： 制造二个稳定态的物理器件容易 二进制编码、计数、运算规则简单 正好与逻辑命题对应，便于逻辑运算，并可方便地用逻辑电路实现算术运算 真值和机器数 机器数：用0和1编码的计算机内部的0/1序列 真值：机器数真正的值，即：现实中带正负号的数 数值数据的表示 数值数据表示的三要素 进位计数制 定、浮点表示 如何用二进制编码 即：要确定一个数值数据的值必须先确定这三个要素。 例如，机器数值是多少？ 进位计数制 十进制、二进制、十六进制、八进制数及其相互转换 定/浮点表示（解决小数点问题） 定点整数、定点小数 浮点数（可用一个定点小数和一个定点整数来表示） 定点数的编码（解决正负号问题） 原码、补码、反码、移码 （反码很少用） Sign and Magnitude （原码的表示） 补码特性 - 模运算（modular运算） 模运算系统举例 例1：“钟表”模运算系统 假定时针只能顺拨，从10点倒拨4格后是几点？ 10- 4 = 10+(12- 4) = 10+8 = 6 （mod 12） 例2：“4位十进制数” 模运算系统 假定算盘只有四档，且只能做加法，则在算盘上计算 9828-1928等于多少？ 9828-1928=9828+(104-1928) =9828+8072 = 1 7900 =7900（mod 104） 运算器是一个模运算系统，适合用补码表示和运算 求特殊数的补码 补码与真值之间的简便转换 例: 设机器数有8位，求123和-123的补码表示。 Two’s Complement （补码的表示） 正数：符号位（sign bit）为0，数值部分不变 负数：符号位为1，数值部分“各位取反，末位加1” 如何求补码的真值 Excess (biased) notion- 移码表示 °什么是“excess (biased) notation-移码表示”？ 将每一个数值加上一个偏置常数（ Excess / bias） °一般来说，当编码位数为 n时，bias取 2n-1 Ex. n=4: Ebiased = E+ 23 ( bias= 23 =10002 ) -8 (+8) ~ 00002 -7 (+8) ~ 00012 … 0 (+8) ~ 10002 … +7 (+8) ~ 11112 °为什么要用移码来表示指数（阶码）? 便于浮点数加减运算时的对阶操作 Unsigned integer(无符号整数) 机器中字的位排列顺序有两种方式：（例：32位字: 0…010112） 高到低位从左到右：0000 0000 0000 0000 0000 0000 0000 1011 高到低位从右到左：1101 0000 0000 0000 0000 0000 0000 0000 MIPS采用高到低从左往右排列 Leftmost和rightmost这两个词有歧义，故用LSB(Least Significant Bit)来表示最低有效位，用MSB来表示最高有效位 一般在全部是正数运算且不出现负值结果的场合下，可使用无符号数表示。例如，地址运算 无符号数的编码中没有符号位 在字长相同的情况下，它的表示范围大于有符号数 无符号数总是整数，所以很多时候就简称为“无符号数” 最大8位无符号整数，其值为255 Signed integer（带符号整数） 计算机必须能处理正数(positive) 和负数(negative)，MSB表示数符 有三种