第2章 计算机的信息表示.pptVIP

第2章 计算机的信息表示 2.1 计算机中表示信息的数据类型 2.2 定点无符号数的表示 2.3 定点符号数的表示 2.4 二进制加减法 2.5 利用二进制位串的其他代码制 第2章 计算机的信息表示 在计算机系统中，数据的类型有各种各样，如文件、图、表、树、阵列、队列、链表、栈、向量、串、实数、整数、布尔数、字符等。 数据表示要研究的内容是要确定：所有这些数据类型中，哪些用硬件实现，哪些用软件实现，并研究它们的实现方法。 第2章 计算机的信息表示 第2章 计算机的信息表示 确定哪些数据类型用数据表示来实现的原则主要有三个：1．缩短程序的运行时间；2．减少CPU与主存储器之间的通信量；3．这种数据表示的通用性和利用率。 2.1 计算机中表示信息的数据类型 二进制变量和二进制代码是信息表示的基础 为了表示不同类型的信息，需要利用不同的二进制数码的方法和数制。 无符号数 符号数 二进制位串 2.1 计算机中表示信息的数据类型 无符号数：直接产生的普通二进制代码 计算机指令中的操作码 计算机指令中的地址码（如，寄存器号） 存储器地址 计数器值 时间、时钟频率等 2.1 计算机中表示信息的数据类型 符号数 计算机进行的数值工程计算 算数操作指令处理的数值（带符号的整数或浮点数） 二进制位串（比符号数更为广泛） 指令系统中的逻辑操作 表示记号（如文本数据等） 控制器中的状态字、标识数和控制码等 2.1 计算机中表示信息的数据类型 定点数（Fix-Point Number） 含义：定点、浮点的“点”都指二进制数中的小数点。定点指小数点位置固定。 注意小数点均为隐含表示，不占位。 定点数分为定点小数(纯小数)和定点整数(纯整数) 。 2.2 定点无符号数的表示 把任意数表示为一个数字序列，每个数字根据它所在的位置赋予一个规定的值，再按照规则确定该数的总值。 进位计数制 基数：进位制的基本特征数，即所用到的数字符号个数。 例如 10进制 ：0～9 十个数码表示，基数为10。 权： 进位制中各位“1”所表示的值为该位的权 常见的进位制： 2，8，10，16进制 1、进位计数制的表示 1）十进制(Decimal) 十进制数由0～9的十个数码组成，基数为10，按“逢十进一”, “借一当十”的原则进行计数。 权：10i 例：23.4 例如:一个十进制数123.45的多项式表示 123.45 =1×102+ 2×101+ 3× 100 + 4×10-1+ 5×10-2 1、进位计数制的表示 2）二进制(Binary) 二进制数由0和1两个数码组成，基数为2，按“逢二进一”, “借一当二”的原则进行计数。 权：2i 例：101.1 1、进位计数制的表示 3）十六进制(Hexadecimal) 十六进制数由0~9的10个数码和A~F的6个字母组成，基数为16，按“逢十六进一”, “借一当十六”的原则进行计数。 例:2CA.E 权：16i 例如十六进制数 (2C7.1F)16的表示 (2C7.1F)16=2 ×162+ 12 ×161+ 7 ×160+ 1 ×16-1+ 15 ×16-2 2、进位计数制之间的转换 1）二进制转换成十进制的方法 按权展开法:先写成多项式,然后计算十进制结果. N = dn-1dn-2? ? ? ? ? ?d1d0.d-1d-2 ? ? ? ? ? ?d-m = dn-1 ×Rn-1 + dn-2 ×Rn-2 + ? ? ? ? ? ? + d1 ×R1 + d0 ×R0 （整数部分） + d-1 ×R-1 + d-2 ×R-2 + ? ? ? ? ? ? + d-m ×R-m （小数部分） 其中：R是某进制数的基数。 如果是二进制转换成十进制，则R＝2； 如果是八进制转换成十进制，则R＝8； 如果是十六进制转换成十进制，则R＝16； 2、进位计数制之间的转换 1）二进制转换成十进制的方法 例如：写出(1101.01)2，(237)8，(10D)16的十进制数 (1101.01)2 = 1×23 + 1×22 + 0×21 + 1×20 + 0×2-1 + 1×2-2 = 8 + 4 + 1 + 0.25 = 13.25 (237)8 = 2×82 + 3×81 + 7×80 = 128 + 24 + 7 = 159 (10D)16 = 1×162 + 13×160 = 256 + 13 = 269 2、进位计数制之间的转换 2）十进制转换成二进制方法 一般分为两个步骤： 整数部分的转换 除2