第2 章 计算机科学技术基础xin.pptVIP

第 2 章 计算机科学技术基础 讲授：李芳芳 第2章 计算机科学技术基础 ——数制和编码 2.1 数制 2.2 数制的转换 2.3 计算机中数的表示 2.4 计算机中的编码 2.5 汉字信息处理 日常生活中的数制 2. 1 数制 数制也称计数制，是指用一组固定的符号和统一的规则来表示数值的方法。按进位的原则进行计数的方法，称为进位计数制。 目前计算机内所有的信息都用0和1两个数字符号组合的二进制数来表示。 数值、图形、文字等各种形式的信息，需要计算机加工处理时，首先必须按一定的法则转换成二进制数。 采用二进制的优势 ①电子器件的实现很容易。电路开关的闭合与断开、电灯的亮与灭、二极管的导通与截止、高电平与低电平等。 ②二进制运算简单。运算器结构大大简化，控制简单 ③便于进行逻辑运算。二进制的0、1两种状态，可以代表逻辑运算中的“假”和“真”两种值 ④可靠性高。二进制的0、1两种状态，在传输和处理时不容易出错。 信息还常用十进制、八进制和十六进制编码，但它们最终要转换成二进制才能被计算机内部存储和加工。 2.1 数制 制数表示：一般用括号后加数字下标2、8、10、16来分别表示二进制、八进制、十进制和十六进制数字，如(5)l0=表示10进制5；(101)2表示2进制101。 十进制数：加法时：“逢十进一”，减法时：“借一当十” 。 多项式： 2.1 数制 二进制 与十进制相似，二进制数也遵循两个规则： ①仅有两个不同的数码，即0，1。 ②进、借位规则为：逢二进一，借一当二。 多项式： 2.1 数制 八进制 数码：0、1、2、3、4、5、6、7 各数位的位权：以8为底的幂次方 进位方法：逢八进一，借一当八。 多项式： 2.1 数制 十六进制 十六进制是计算机系统中除二进制数之外使用较多的进制，它遵循的两个规则为： ①有0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F等共16个数码，分别对应于十进制数的0～15。 ②十六进制数的加减法的进、借位规则为：逢十六进一，借一当十六。 2.1 数制 十六进制 多项式： 例如： (6B7C.8D9)16 =6X163+11X162+7X161+12X160+8X16-1 +13X16-2+9X16-3 =(27516.553)10 2.2 数制的转换 数值的对比 2.2 数制的转换 对于r进制的数使用括号和下标r来标注 2.2 数制的转换 对于r进制的数，在数值的后面使用特定的字母标注 2.2 数制的转换 二进制数转换成十进制数 按多项式展开即可，例如：011)2 =1x27+0×26+1x25+1x24+1x23+1x22+1x21+0x20+0x2-1+1x2-2+1x2-3 =128+0+32+16+0+4+2+0+0+0.25+0.125 =(182.375)10 2.2 数制的转换 任何一个数值，都是各位数字本身的值与其权之积的总和。 2.2 数制的转换 十进制数转换成二进制数 整数部分采用“逐次除2取余法”，即整数部分逐次除以2，取余数，按从下往上顺序排列余数即可得到结果。例如(189)10=2 2.2 数制的转换 十进制数转换成二进制数 小数部分采用“逐次乘二取整法”，即逐次将小数部分乘以2，将结果取整，将整数按从上往下的顺序排列即可得到结果。例如：(0.3125)10=(0.0101)2 0.3125 ×2 0.6250进位0 ×2 1．25 进位1，用小数部分继续运算 0.25 ×2 0 50 进位0 ×2 1.0 进位1，小数部分已为0，结束运算 2.2 数制的转换 十进制数转换成二进制数 【例】(49.58)10转换为二进位制数(110001. 100 )2 2.2 数制的转换 二进制数转换成八进制数 采用“三位一并法”，即二进制数从个位往左，每3位二进制数对应1位八进制数，用它的八进制等值代替这样的组。例如: (110101100011)2=(6543)8 2=(266)8 反之亦然，如(315)8=2 2.2 数制的转换 二进制数转换成八进制数(含小数) 从二进位制数的小数点开始向两个方向以三位二进位制数字分组，不足以零补足，用它的八进制等值代替这样的组。 【例】将00111101)２转换为八进位制数。 解：00111101)２ ＝ (010,110,101.001,111,010)２ ↓ ↓ ↓ ↓ ↓ ↓ ＝(2 6 5. 1 7 2)