第三章 数据信息表示和指令系统.pptVIP

第三章 数据信息表示与指令系统 数据信息表示 指令系统 指令系统举例 * * 数据信息 控制信息 数值型数据 非数值型数据 指令信息等 第一节 数据信息表示 一、进位计数制 1、进位计数制的基本概念 进位计数制：凡是按进位的方式计数的数制就叫进位计数制。 基数：进位制中允许选用的基本数码的个数。 权：各个数位所表示的一个常数称为“位权”即“权”。 例：一个以r为基数的R进制数S，若用代码序列则可表示为（Kn-1Kn-2…K1 K0 .K-1 K-2… K-m ）r; 若用按权展开的多项式表示，则为： （S）r= （Kn-1Kn-2…K1 K0 .K-1 K-2… K-m ）r = Kn-1rn-1+ Kn-2rn-2+…+ K1r1+ K0r0+ K-1r-1+ K-2r-2+…+ K-mr-m = i=n-1 ? -m Kiri 2、计算机中常用的进位制 （1）二进制表示 如（255）10＝2 优点：在计算机中，数码是由电平的高低来表示的，通常高电平表示“1”，低电平表示“0”，所以采用二进制方便，容易实现。与二值逻辑的 真 假 两个值对应简单 用二进制码表示数值数据运算规则简单 二进制位可以表示任何对象: 字符 26 字母 = 5 位 大/小写 + 其它符号 = 7 bits (in 8) 世界上其他语言 = 16 bits (unicode) 无符号整数 (0, 1, …, 2n-1) 逻辑值 0 - False, 1 = True 颜色 位置 / 地址 / 指令 但 n 位只能代表 2n 个不同的对象 存在的问题：二进制表示数码的效率太低，书写冗长。 （2）八进制表示：三位二进制表示为一位八进制 （3）十六进制表示：四位二进制转换为一位十六进制 存在的问题：二进制表示数码的效率太低，书写冗长。 这种“引进”只是为可书写方便而已，机器内表示并不区别。 （4）二－十进制表示： A：由于ASCII码与BCD码低四位相同，转换方便 B：BCD码中，不采用其它6个二进制数（1010－1111），需校正。 3、十进制数与二进制数之间的相互转换 （1）十进制整数转换为二进制整数 （a）减权定位法：从高位起，依次与二进制各位的权值进行比较，够减则对应位的Ki=1，减去该权值后再往下进行比较；若不够减则Ki=0，继续与下一位的权进行比较；如此直到所有二进制的权比较完为止。 （b）除基取余法：将十进制数除以2，取余数作为二进制数最低位系数；再取商的整数部分继续除以2，如此反复，依次得到的余数为所求二进制数的各位值。 （2）十进制小数转换为二进制小数 （a）减权定位法：与整数减权定位法相似，小数点后取多少位可根据实际需要或机器规定的字长范围而定。 （b）乘基取整法：将十进制纯小数乘以基数2；再取乘积的纯小数乘以2，如此反复，直到乘积小数部分为0或已满足所要求的精度为止。所得各次乘积的整数就是所求二进制小数的各位值（最先得到的为最高二进位）。 （3）二进制整数转换为十进制整数 （a）按权相加法 （b）逐次乘基相加法：将最高位乘以2，与次高位相加，所得结果再乘以2，如此重复，直到加上最低位为止。 （a）按权相加法 （b）逐次除基相加法：从二进制数最低位开始，除以2与次低位相加，如此继续直到加上小数点后第一位并除以2为止。 （4）二进制小数转换为十进制小数 二、带符号数的表示 1、真值与机器数 计算机中的机器数表示方法有：原码、补码和反码 机器数：计算机中使用的连同数符一起数码化的数称为机器数。 真值：正负号加绝对值表示的数值称为此机器数的真值。 一、原码表示法 定义： [ X ] 原 = 实例：X1 = 0.10110 -0.10110 0.0000 [ X ] 原 = 010110 110110 00000 10000 结论：原码为符号位加数的绝对值，0正1负 原码零有两个编码，+0和 -0编码不同 原码难以用于加减运算，但乘除方便 x 0=x1 1-x=1+|x| -1x=0 [ X ] 原= x 0=x2n 2n –x= 2n+|x| -2n x=0 二、补码表示法 [ X ] 补= x 0=x2n 2n＋1 ＋x= 2n＋1－|x| -2n ＝x0 模 2 补码