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

Ch2: Data Representation数据的机器级表示第一讲 数值数据的表示第二讲 非数值数据表示及 数据的宽度、存储排列、纠/检错第一讲：数值数据的表示主 要 内 容定点数的表示进位计数制定点数的二进制编码原码、补码、移码表示定点整数的表示无符号整数、带符号整数浮点数格式和表示范围浮点数的规格化IEEE754浮点数标准单精度浮点数、双精度浮点数特殊数的表示形式C语言程序中的整数类型、浮点数类型十进制数表示信息的二进制编码计算机的外部信息与内部机器级数据 机器级数据分两大类：数值数据：无符号整数、带符号整数、浮点数（实数）、十进制数非数值数据：逻辑数（包括位串）、西文字符和汉字计算机内部所有信息都用二进制（即：0和1）进行编码用二进制编码的原因：制造二个稳定态的物理器件容易二进制编码、计数、运算规则简单正好与逻辑命题对应，便于逻辑运算，并可方便地用逻辑电路实现算术运算真值和机器数机器数：用0和1编码的计算机内部的0/1序列真值：机器数真正的值，即：现实中带正负号的数C语言中哪些类型是数值数据？哪些是非…？数值数据的表示数值数据表示的三要素进位计数制采用定点还是浮点表示如何编码即：要确定一个数值数据的值必须先确定这三个要素。例如，机器数值是多少？进位计数制十进制、二进制、十六进制、八进制数及其相互转换定/浮点表示（解决小数点问题）定点整数、定点小数浮点数（可用一个定点小数和一个定点整数来表示）定点数的编码（解决正负号问题）原码、补码、反码、移码 （反码很少用）答案是：不知道！1.01 x2-1+4+1.11 x23+4 移码：011 111补码： 111 011 ?简化比较 (3) (7) (-1) (3)移码表示°什么是“移码表示”？ 将每一个数值加上一个偏置常数（ 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°为什么要用移码来表示指数（阶码）? 便于浮点数加减运算时的对阶操作（比较大小）0的移码表示唯一移码和补码仅第一位不同移码主要用来表示浮点数的阶码！例：1.01 x2-1+1.11 x23 LSBMSB Unsigned integer(无符号整数)机器中字的位排列顺序有两种方式：（例：32位字: 0…010112）高到低位从左到右：0000 0000 0000 0000 0000 0000 0000 1011高到低位从右到左：1101 0000 0000 0000 0000 0000 0000 0000Leftmost和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为0的数大带符号数： MSB为1的数比MSB为0的数小例如，MIPS中提供了不同的比较指令，如：无符号数：sltu $t0, $s0, $s1 （若$s0比$s1小则 $t0 置1）带符号整数： slt $t1, $s0, $s1 假定： $s0=1111 1111 1111 1111 1111 1111 1111 1111 $s1=0000 0000 0000