计算机组成原理-第2章 信息表示与编码.ppt

计 算 机 组 成 原 理;1、进位计数制以及相互转换 十进制，二进制，八进制，十六进制 2、数值数据和非数值数据的表示方法 数值数据 定点数----原反补移 浮点数----IEEE754 BCD码 非数值数据 ASCII、汉字 ;本讲将解决的主要问题 ;1、进位计数制;十进制数的多项式表示: 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称为该位的权.;3、十六进制(Hexadecimal);4 、进位计数制之间的转换;2）十进制转换成二进制方法;除基取余法：把给定的除以基数,取余数作为最低位的系数,然后继续将商部分除以 基数,余数作为次低位系数,重复操作直至商为 0例如：用基数除法将(327)10转换成二进制数; 把给定的十进制小数乘以 2 ,取其整数作为二进制小数的第一位,然后取小数部分继续乘以2,将所的整数部分作为第二位小数,重复操作直至得到所需要的二进制小数;例:将(0.2)10 转换成二进制小数;减权定位法;二进制(B)转换成八进制(Q);二进制(B)转换成十六进制(H);常用信息分类及表示;真值:正、负号加某进制数绝对值的形式称为真值。如+3,-5等，即实际值。 机器数：符号以及数值都数码化的数称为机器数如 ：X=01011 Y=11011 即真值在机器中的表示，称为机器数;计算机中常用的数据表示格式有两种: ? 定点格式——容许的数值范围有限，但要求的处理硬件比 较简单。 ? 浮点格式——容许的数值范围很大，但要求的处理硬件比 较复杂。;定点数：小数点位置固定不变的数 定点整数：小数点固定在最低位数的右面 ; 无符号数的编码;计算机中定点数表示方法—— 原码、补码、反码、移码。 ; 若定点小数的原码形式为 x0. x1 x2 ··· xn,（共n+1位）则原码表示的定义是：;例1: x = +0.1001, 则 [x]原= 0.1001 　　　x = -0.1001, 则 [x]原 = 1+ |x| = 1.1001 ;原码小数的表示范围: 最大值 : 1- 2-n 最小值:-(1- 2-n) ;原码为符号位加上数的绝对值，0正1负; 原码零有两个编码，+0和 -0编码不同; 原码加减运算复杂，乘除运算规则简单； 原码表示简单，易于同真值之间进行转换。 ;2、补码表示法 ; 计算机中运算器、寄存器、计数器都有一定的位数，不可能容纳无限大的任意数。当运算结果超出实际的最大表示范围，就会发生溢出，此时所产生的溢出量就是模（module）。 因此，可以把模定义为一个计量器的容量。如：一个4位的计数器，它的计数值为0--15。当计数器计满15之后再加1，这个计数器就发生溢出，其溢出量为16，也就是模等于16。;定义:; 若定点小数的补码形式为 x0. x1 x2 ··· xn,则补码表示的定义是：; 若定点整数的补码形式为 x0 x1 x2 ··· xn,则补码表示的定义是：;n+1位补码整数: -2n ___ 2n -1 n+1 位补码小数: - 1 ___ 1- 2-n;补码最高一位为符号位，0正1负；;最大的优点就是将减法运算转换成加法运算。;例 设x=1010，y=-1010，求[x]补和[y]补。;原码与补码之间的转换;由[X]补求[-X]补;求值方法;(1)定点小数定义 ;例： 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 ;补码的定义：;移码、补码和真值之间的关系;? 在移码中，最高位为0表示负数，最高位为1表示正数，这与原 码、补码、反码的符号位取值正好相反。 ? 移码为全0时所对应的真值最小