数据与计算科学基础_第3章 数据的表示.pptx

数据与计算科学基础 2022-7-21 第3章 数据表示 01 计数系统与数制 02 数值数据表示法 03 字符表示法 04 现实数据的表示 05 数据的存储 06 数据结构基础 3.1 计数系统与数制-进位计数制 数符：表示一位数值大小的不同数字符号。例如，十进制的数符有0、1、2、3、4、5、6、7、8、9。 基数：数制中使用的数符个数。R进制进位计数制的基数为R。 位权：某个位上的数符在整个数值中的权重。 计数规则： 计数从0开始，依次是1、2、……，达到基数R即在其左位的数符上加1，本位回0。简称逢R进1 数制是使用有限个符号和约定的计数规则表示无限个数值的方法。 一个R进制数的符号化表示： 3.1 计数系统与数制-进位计数制 展开得：an×Rn+an-1×Rn-1+……+a1×R1+a0×R0+a-1×R-1+……+a-m+1×R-m+1+a-m×R-m 其中： R表示基数。如十进制计数系统，则R等于10。 ai表示第i位上的数符。如R等于10，则 ai表示0、1、2、……、9中的任意一个数符。 Ri表示第i位上的位权。如R等于10，i等于2，则Ri为102，即100。 3.1 计数系统与数制-进位计数制 常见进制的表示符号 二进制 八进制 十进制 十六进制 数符 0、1 0～7 0～9 0～9、A、B、C、D、E、F 基数 2 8 10 16 位权 2i 8i 10i 16i 计数规则 逢2进1 逢8进1 逢10进1 逢16进1 字母后缀标识 B O D H 下标标识 （）2 （）8 （）10 （）16 例3.1 把进制数11010.101B、386.45D、73.65O、A1.2FH按权展开。 3.1 计数系统与数制-进位计数制 解：（展开式中所有符号都用十进制的格式表示） 11010.101B＝1×24+1×23+0×22+1×21+0×20+1×2-1+0×2-2+1×2-3 386.45D = 3×102+8×101+6×100+4×10-1+5×10-2 73.65O ＝7×81+3×80+6×8-1+5×8-2 A1.2FH = 10×161+1×160+2×16-1+15×16-2 二进制的特点 ：基数小 3.1 计数系统与数制-二进制的基本运算 在计算机中使用二进制来表示数据和计算有以下优势： (1)二进制数符少，物理上容易实现，可靠性强。 (2)二进制运算规则少，大大简化电路设计，降低实现难度。 (3) 二进制数符0、1与逻辑代数值0、1（分别表示“假”、“真”）正好吻合，便于用逻辑电路实现数值表示和数值计算。 (1)数符少：只有2个数符。 (2) 运算规则少：数符的组合少，运算规则就少。 (3) 位权值小。 算术运算 3.1 计数系统与数制-二进制的基本运算 加法运算规则：0＋0＝00，0＋1＝01，1＋0＝01，1＋1＝10（逢2进1）。 减法运算规则：0－0＝0，0－1＝1（向高位借位，借1当2），1－0＝1，1－1＝0。 乘法运算规则：0×0＝0×1＝1×0＝0，1×1＝1 除法运算规则：0／1＝0，0／0、1／0（非法），1／1＝1 按位逻辑运算 3.1 计数系统与数制-二进制的基本运算 逻辑“或”运算：用符号“＋”或“∨”来表示。其运算规则如下： 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 逻辑“异或”运算：用符号“⊕”来表示。其运算规则如下： 0⊕0＝0，0⊕1＝1，1⊕0＝1，1⊕1＝0 例3.5 求与2个1位二进制数加法运算规则等价的位逻辑运算式。 3.1 计数系统与数制-二进制的基本运算 A B C S 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 0 【解答】 下表所示是2个1位二进制数的加法运算规则。其中，A、B是被加数和加数，C是A+B的进位值，S是A+B的本位值。 只有当A和B的值都为1时，进位值C才为1，计算C的逻辑运算式归纳为A∧B。 只有当A等于0、B等于1或者A等于1、B等于0时，本位值S为1，计算S的逻辑运算式归纳为(¬A∧B)∨(A∧¬B)，简写为A⊕B。 数的表达 3.1 计数系统与数制-数制转换 纯整数部分：an×Rn+an-1×Rn-1+……+a1×R1+a0×R0 可表达为：((0×R+an)×R+an-1)×R+……+a1)×R+a0 （3-2） 除以R得整数商：((0×R+an)×R+an-1)×R+……+a1