第2章信息的表示(免费阅读).pptVIP

第2章 信息的表示 本章教学计划　理论教学（课堂教学）：2学时　　　　　　　实验教学（上机实习）：0学时 本章教学重点 　1. 数制及相互转换 　2. 码制及编码 　3. 二进制运算 　4. 汉字信息处理 2.1 信息在计算机内的表示 2.2 计算机运算基础 2.3 计算机的指令和指令系统 　　计算机只认识二进制编码形式的指令，因此字符、数字、声音、图像等信息都必须经过某种方式转换成二进制的形式，才能提供给计算机进行处理。在机器内部，信息的表示依赖于机器硬件电路的状态，信息采用什么样的表示形式，直接影响到计算机的质量与性能。 采用二进制是基于物理上实现容易，二进制仅有两个状态0与1，这正好与物理器件的两种状态相对应，如门电路的导通与截止、电压信号的高与低，如采用十进制，则电路需要用十种状态来描述，这必然使得电路十分复杂，处理起来十分困难。 采用二进制使得物理机器可靠性高，由于仅有二种状态，那么用电压的高低或电流的有无来描述都是用质的变化来表示的，两种状态分明，处理起来简单，并且抗干扰能力强，鉴别信息的可靠性高。 采用二进制编码不仅成功的运用于数值信息编码，而且适用于各种非数值信息的数字编码。特别是二进制数的两个符号0和1，正好与逻辑命题两个值“真”与“假”相对应，从而也为计算机现实逻辑判断提供了方便。 2.1.1 数制及其转换 1）数制 在数值计算中，一般采用的是进位计数，日常生活中我们采用的是十进位计数，而在计算机内处理信息采用二进位计数。在进位计数的数字系统中，如果只用R个基本符号（如0，1，2····R）来表示数值，则称其为“基R数制”。R称为该数制的“基数”，而数值中每一固定位置对应的单位称为“权”。如十进制数，就是R=10，即基本符号为0，1，2·····8，9。如取R=2，即基本符号为0，1。则为二进制数。 进位计数的编码符合“逢R进位” 的规则。各位的权是以R为底的幂，一个数可按权展开成多项式。 2）几种常见数制之间的转换　(1) R进制转换为十进制 (２)十进制转换成R进制 将十进制转换成R进制时，将整数部份和小数部份分别转换，然后再将整数部份与小数部分转换的结果相加起来。这里主要介绍十进制转换成二进制。 (２)十进制转换成R进制 十进制小数转换成R进制时，可连续地乘以R，直到小数部分为0，或达到所要求的精度为止（小数部分可能永远不为0）得到的整数即组成R进制的小数部分，此法称“乘R取整”。 （3）八，十六进制的相互转换 　由于二位，八位，十六位这三种进制数的权之间有一定的内在联系，即23 =8、24 =16，故其之间的转换比较容易。即每一位八进制数相当于三位二进制数，每一位十六进制数相当于四位二进制数。 　在由二进制转换为八进制时，以小数点为中心向左右两边延伸，每三位为一组，中间的0不省，到了两头不够一组时用0补足位数，算出每一组相对应的十进制数，然后将这些十进制数组合起来就成了一个八进制数。 　　例：将（11101.00101）2转换成八进制数。 （3）八，十六进制的相互转换 2.1.2 数据在计算机中的表示 1）数值 　　数值有大小及符号（正数，负数）。数在计算机的表示统称为机器数。 (1)数的符号数值化：通常把一个数的二进制代码的最高位定义为符号位，最高位为“0”表示该数为正数，最高位为“1”表示该数为负数，这一位称为数符，其余位表示该数的绝对值，。若一个数为八位，则最高位为数符，其余7位才表示该数的值。 (2)小数：计算机中通常只表示整数和纯小数，因此小数点约定在一个固定的位置上，不再占用一个数位。 (3)机器数的表示范围受到字长和数据类型的限制，例如，若表示一个整数，字长为8位，最大值为127，若数值超过127，就要“溢出”。为了表示较大的或较小的数，计算机采用浮点来表示。 　　(4)定点数和浮点数：将小数点约定在某一固定位置上的表示方法称为定点表示法，用定点表示法表示的数称为定点数，而小数点可以任意浮动的表示法，称为浮点表示法，其表示的数称之为浮点数。 定点整数：定点整数是一个纯整数，其小数点位置约定在机器数的最右边。 　　定点整数表示：定点整数分为带符号位和不带符号位的两类。带符号位的可表示正数，负数。不带符号位的仅能表示整数，所以当使用相同位数如8位，16位，32位等来表示整数时，带符号位所表示的数的范围，要大于不带符号位表示法所表示的数。如果8位来表示整数时，如设计为带符号位，即最高位用来表示正、负号，则可表示 -27～（27-1）范围的整数，而无符号的表示法仅能表示0～（28-1）个数。 定点小数：定点小数约定小数点位置在符号位和与有效数值部分之间，定点小数是纯小数，所有数值的绝对值均小于1。 　　浮点数的表示：