ch2-1数据的机器层次表示试卷.ppt

第二章 数据的机器层次表示;知识点概览;进位计数制;十进制数的多项式表示: N10=dn-1 ×10n-1 + dn-2 ×10n-2 + ? ? ? ? ? ?d1 ×101 + d0 ×100 + d-1 ×10-1 + d-2 ×10-2 + ? ? ? ? ? ?d-m ×10-M m,n为正整数,其中n为整数位数；m为小数位数。Di表示第i位的系数,10i称为该位的权.;2、二进制(Binary);3、十六进制(Hexadecimal);4 、进位计数制之间的转换;2）十进制转换成二进制方法;把给定的除以基数,取余数作为最低位的系数,然后继续将商部分除以 基数,余数作为次低位系数,重复操作直至商为 0例如：用基数除法将(327)10转换成二进制数; 把给定的十进制小数乘以 2 ,取其整数作为二进制小数的第一位,然后取小数部分继续乘以2,将所的整数部分作为第二位小数,重复操作直至得到所需要的二进制小数;例:将(0.1)10 转换成二进制小数;减权定位法;二进制(B)转换成八进制(Q);二进制(B)转换成十六进制(H);数值数据的机器表示;那么机器中如何才能表示真值呢？;定点数; 若定点小数的原码形式为 x0. x1 x2 ··· xn,（共n+1位）则原码表示的定义是：;例1: x = +0.1001, 则 [x]原= 0.1001 　　　x = -0.1001, 则 [x]原 = 1+ |x| = 1.1001 ;原码为符号位加上数的绝对值，0正1负; 原码零有两个编码，+0和 -0编码不同; 原码加减运算复杂，乘除运算规则简单； 原码表示简单，易于同真值之间进行转换。;1).模 由于设备的原因，机器数是有字长限制的，不可能容纳无限大的任意数。当运算结果超出了机器的最大表示范围，就会发生溢出（丢失进位），此时所产生的溢出量称为模，用字母M表示。 模实际上是一个计量器的容量。例如：一个4位的计数器，它的计数值为0～15，当计数器计满15之后再加1，这个计数器就发生溢出，其溢出量为16，也就是模等于16。;0000;2)同余;4)补码; 若定点小数的补码形式为 x0. x1 x2 ··· xn,则补码表示的定义是：; 若定点整数的补码形式为 x0 x1 x2 ··· xn,则补码表示的定义是：;7)原码与补码之间的转换;求真值方法;9)补码的特点;9)补码的特点-2;(1)定点小数定义(mod 2 – 2-n) ;例： x = 0.10110 -0.10110 0.0000 [ x ]反=;(3)定点整数定义 ;4、移码表示法 ;例1：当正数 x = +10101 时, [x]移= 25 + 10101 = 1,10101 ； 例2：当负数 x = -10101 时, [x]移= 25 +ｘ = 25 – 10101 = 0,01011 例3：0的移码是唯一的，即： [+0]移 = [-0]移 = 100…00 ;补码的定义：; 移码表示的特点;移码、补码和真值之间的关系;码制表示法小结;例：设机器字长16位,分别对 原码、反码、补码、移码求： (1)定点整数,最大正数是多少?最小负数是多少? (2)定点小数,最大正数是多少?最小负数是多少?; ;例：设机器字长16位,分别对原码、反码、补码、移码求： (1)定点整数,最大正数是多少?最小负数是多少? (2)定点小数,最大正数是多少?最小负数是多少?; ;例：设机器字长16位,分别对原码、反码、补码、移码求： (1)定点整数,最大正数是多少?最小负数是多少? (2)定点小数,最大正数是多少?最小负数是多少?; ;例：设机器字长16位,分别对原码、反码、补码、移码求： (1)定点整数,最大正数是多少?最小负数是多少? (2)定点小数,最大正数是多少?最小负数是多少?; ;浮点数; 计算机中一个任意进制数Ｎ可以写成 　　　　Ｎ＝Ｒe ×m m ：尾数，是一个纯小数。 e ：浮点的指数, 是一个整数。 R ：基数，对于二进计数值的机器是一个常数，隐含表示，一般约定Ｒ 为2，8或16。;浮点数的机器表示 ;浮点数尾数的规格化;浮点数尾数的规格化过程;阶码部分E;浮点数的表示范围;阶码部分E;阶码部分E;既然非 0 值浮点数的尾数数值最高位必定为 1，则在保存浮点数到内存前，通过尾数