《大学计算机基础》第2章 信息表示.ppt

主要内容 数制及转换 数值型数据的表示及运算 字符编码技术 数据压缩 一、数制及转换 数制：用一组固定的符号和统一的规则来表示数值的方法。也称计数制。 进位计数制：按进位的方法进行计数。例如，十进制、二进制、八进制和十六进制等。 进位计数制三要素 数位：如个、十、百、千、万位等。 基数：数码个数，逢基数进一。 位权：与数位相关的一个固定数值。 一、数制及转换（续） 常见进位计数制 一、数制及转换（续） 位权展开式 用于把任何一个R进制数N转换为等值的十进制数： 其中: i=0，±1，±2，±3，… Ri为第i位的位权，ai为第i位数码所对应的十进制数（或称系数）。 一、数制及转换（续） 非十进制数转换为十进制数 方法：采用位权展开式 示例： (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 一、数制及转换（续） 十进制数转换为非十进制数 方法：整数部分和小数部分分别转换，然后再合并 一、数制及转换（续） 十进制数转换为非十进制数（续） 转换整数部分，采用除R取余倒排法 例：(89)10 ＝ (1011001)2 ，采用“除2取余倒排法” 一、数制及转换（续） 十进制数转换为非十进制数（续） 例：(219)10 ＝ (DB)16 ，采用“除16取余倒排法” 一、数制及转换（续） 十进制数转换为非十进制数（续） 转换小数部分，采用乘R取整顺排法 例：(0.3125)10 ＝ (0.0101)2 ， 采用“乘2取整顺排法” 一、数制及转换（续） 非十进制数之间的转换 二进制转换为八进制﹑十六进制 方法：3位合1位（或4位合1位），不足补0 例： 一、数制及转换（续） 非十进制数之间的转换（续） 八进制﹑十六进制转换为二进制 方法： “一分为三”（或 “一分为四”），去除头尾多余的0 例： 二、数值型数据的表示及运算 二进制的基本运算 算术运算 加、减运算规则：逢二进一，借一当二 例： 二、数值型数据的表示及运算（续） 二进制的基本运算（续） 逻辑运算 与：0∧0=0 0∧1=0 1∧0=0 1∧1=1 或： 0∨0=0 0∨1=1 1∨0=1 1∨1=1 非：0的非是1，1的非是0 异或： 例： 二、数值型数据的表示及运算（续） 机器数与真值 机器数：数值在计算机中的二进制表示形式，包括数的正、负符号和小数点。 真值：机器数所代表的一般数学意义上用正负号和数字符号表示的实际数值。 数符：机器数的最高位通常定义为符号位，表示数的正负号，一般0表示正号“+”，1表示负号“–”。其余位则表示数值的大小。如：(–0110101)2表示为： 二、数值型数据的表示及运算（续） 机器数与真值（续） 定点数和浮点数：在计算机内部，并不显式地表示出小数点，而是通过对小数点的位置加以规定来表示。根据数中小数点的位置是否固定，可把机器数分为定点数和浮点数两种表示方法。 定点数：小数点的位置固定不变的机器数，用于表示整数和纯小数。 浮点数：小数点位置不固定的机器数，用于表示实数。 二、数值型数据的表示及运算（续） 整数与实数的表示 整数 小数点固定在数的最右边 数值表示精确，但数值范围受机器字长的限制 无符号整数：所有二进制位表示数值的大小 有符号整数：最高位表示数的正负号，其他位表示数值的大小。如，–65的一种机内表示是： 二、数值型数据的表示及运算（续） 整数与实数的表示（续） 纯小数 小数点固定在机器数的最高数值位之前 例：纯小数 –0.5 表示为： 二、数值型数据的表示及运算（续） 整数与实数的表示（续） 实数 基本表示方法：用阶码和尾数来表示。如： 0.3429×106 ↑ ↑ 尾数 阶码 为什么称为浮点数表示法？由于阶码可以取不同数值，使得小数点的位置不固定，从而可以有多种形式表示同一个实数。例如，1010.1011可以表示为： 10.101011×210