计算机教程信息表示.pptVIP

第2章 信息表示技术基础 数制及转换 数值型数据的表示及运算 字符编码技术 数据压缩 2.1 数制及转换 2.1.1 进位计数制 数制：也称计数制，是指用一组固定的符号和统一的规则来表示数值的方法。 进位计数制：按进位的方法进行计数。例如，十进制、二进制、八进制和十六进制等。 进位计数制三要素 数位：如个、十、百、千、万位等。 基数：数码个数，逢基数进一。 位权：与数位相关的一个固定数值。例如，十进制数的个位位权为100=1，十位为101=10，百位为102=100 而小数点后的位权依次为10-1、10-2 等；对于二进制数101.01，其位权依次是22、21、20、2-1、2-2。 2.1 数制及转换 常见进位计数制 2.1 数制及转换 位权展开式 用于把任何一个R进制数N转换为等值的十进制数： 其中: i=0，±1，±2，±3，… Ri为第i位的位权，ai为第i位数码所对应的十进制数（或称系数）。 2.1 数制及转换 2.1.2 将非十进制数转换为十进制数 方法：采用位权展开式 示例： (1011.101)2 = 1×23+0×22+1×21+1×20+ 1×2-1+0×2-2+1×2-3 = (11.625)10 (143) 8 = 1×82+4×81+3×80 = (99)10 (FA59)16 = 15×163+10×162+5×161+9×160 = (64089)10 2.1 数制及转换 2.1.3 将十进制数转换为非十进制数 基本方法：将整数部分和小数部分分别进行转换，然后再将它们合并起来。 一、对于整数部分，采用除R取余数倒排法： 例2.2，(89)10 ＝ (1011001)2 ，采用“除2取余倒排法” 2.1 数制及转换 例2.3，(219)10 ＝ (DB)16 ，采用“除16取余倒排法” 2.1 数制及转换 二、对于小数部分，采用乘R取整顺排法 例2.4，(0.3125)10 ＝ (0.0101)2 ， 采用“乘2取整顺排法” 2.1 数制及转换 2.1.4 非十进制数之间的转换 （一）二进制转换为八进制﹑十六进制 方法：3位合1位（或4位合1位），不足补0 例2.5 2.1 数制及转换 （二）八进制﹑十六进制转换为二进制 方法： “一分为三”（或 “一分为四”），去除头尾多余的0。 例2.6 2.2 数值型数据的表示及运算 2.2.1 二进制的基本运算 一、算术运算 二进制加、减运算规则：逢二进一，借一当二 例2.7 2.2 数值型数据的表示及运算 二、逻辑运算 逻辑或：0∨0=0 0∨1=1 1∨0=1 1∨1=1 逻辑与：0∧0=0 0∧1=0 1∧0=0 1∧1=1 非运算：0的非是1，1的非是0。 异或运算： 例2.8 2.2 数值型数据的表示及运算 2.2.2 机器数与真值 机器数：数值在计算机中的二进制表示形式，包括数的正、负符号和小数点。 真值：机器数所代表的一般数学意义上用正负号和数字符号表示的实际数值。 数符：机器数的最高位通常定义为符号位，表示数的正负号，一般0表示正号“+”，1表示负号“–”。其余位则表示数值的大小。如：(–0110101)2表示为： 2.2 数值型数据的表示及运算 2.2.3 整数和实数的表示方法 定点数和浮点数：在计算机内部，并不显式地表示出小数点，而是通过对小数点的位置加以规定来表示。根据数中小数点的位置是否固定，可把机器数分为定点数和浮点数两种表示方法。 通常，使用定点数表示整数，而用浮点数表示实数。 2.2 数值型数据的表示及运算 一、整数 整数没有小数部分，因此可以认为小数点固定在数的最右边。 整数分为： 无符号整数：所有二进制位表示数值的大小 有符号整数：最高位表示数的正负号，其他位表示数值的大小。如，–65的一种机内表示是： 整数表示的数值是精确的，但数值范围受机器字长的限制。 2.2 数值型数据的表示及运算 二、实数 基本表示方法：用阶码和尾数来表示。如： 0.3429×106 ↑ ↑ 尾数 阶码 为什么称为浮点数表示法？由于阶码可以取不同数值，使得小数点的位置不固定，从而可以有多种形式表示同一个实数。例如，1010.1011可以表示为：10.101011×210 101010.11×2–10