组原章节小结概论计算机中数据信息的表示.docVIP

Chapter12 概论 计算机中数据信息的表示 计算机的功能部件（5个）： 计算机硬件通常由五大功能部件组成：运算器、存储器、控制器、输入设备、输出设备。 冯·诺依曼计算机： 基本要点： (1) 计算机由五大部件组成 (2) 采用二进制形式表示数据和指令 (3) 采用存储程序方式 Chapter2 计算机中数据信息的表示 进位计数制与数制转换： 十进制数—二进制数： 整数部分：“除基取余”法、观察法，得整数最低位（最靠近小数点位） 小数部分：“乘基取整”法，得小数最高位（最靠近小数点位） 二进制数—十进制数：“乘权相加”法 二进制数与八进制数之间的转换方法： ①二进制数→八进制数 整数部分：从最低有效位开始，每三位二进制数对应一位八进制数，不足三位高位补“0”。 小数部分：从最高有效位开始，每三位二进制数对应一位八进制数，不足三位，低位补“0”。 ②八进制数→二进制数 ：被转换的八进制数的每一位用三位二进制表示。 二进制与十六进制数间的转换方法： ①二进制数→十六进制数 整数部分：从最低有效位开始，每四位二进制数对应一位十六进制数，不足四位高位补“0”。 小数部分：从最高有效位开始，每四位二进制数对应一位十六进制数，不足四位低位补“0”。 ②十六进制数→二进制数 ：将被转换的十六进制数的每一位用四位二进制表示。 八进制与十六进制数间的转换方法： 八进制 ==二进制 ==十六进制 带符号数的表示 机器数与真值： 机器数/机器码：采用二进制表示形式的联通数符一起代码化的数据（计算机中的数据）。 真值：用正、负加绝对值表示的实际数值（即±|A|表示的实际数值）。 四种码值表示：原码、反码、补码、移码。 ①原码：计算、“0”的表示 ②补码：设机器字长为8位 计算真值的补码 真值“0”的表示：0 0000000 最小值：纯小数：1.0000000 （-2-8）；纯整数（-28） [-x]补：将[x]补连同符号位取反加一。 补码的移位规则：在补码左移过程中，不要将最高位的有效数值位移出，否则会出错（符号错误、失去最高位的有效值）。即补码左移过程，移出最高位的有效数值位，则出错。（补码的符号位与最高位不相同，即X0!=X1时，移出最高位会出错） ③反码：计算、“0”的表示 ④移码：计算、“0”的表示 正数的原码、反码、补码相同。 ⑤[-x]补：又称[x]补的求补/变补 ⑥补码的移位关系: 补码的右移 规则: 符号位不变，数值位右移，空位补与符号位相同的代码。 [x]补右移1位，得到[1/2x]补。(补符) 补码的左移 规则: 符号位不变，数值位左移，空位补0。[x]补左移1位，得到[2x]补。（补0） 注意：若x0≠ x1 ，则补码左移时出错。 ⑦特殊数的补码表示 真值0的补码表示： 纯小数：[＋0]补＝[－0]补＝0.00…0 ； 纯整数：[＋0]补＝[－0]补＝00…0 -1和-2n的补码表示： 纯小数的-1：[－1]补＝1.00…0 (mod 2) ；纯整数的-2n ：[－2n]补＝100…0 （mod 2n＋1） 数的定点表示与浮点表示 任何一个数均可表示为： (N)R＝S×Re S：尾数。代表数N的有效数字。计算机中一般表示为纯小数。 R：尾数基值。计算机中常用的R可取2、8、16等。 e：阶码。代表数N的小数点的实际位置。一般表示为纯整数。 定点表示：小数点位置固定，即阶码e的取值固定不变。 以定点整数为例，原码和补码表示范围的数轴表示形式为： 浮点表示：指小数点位置可变的数据表示形式。即 e 值是可变的。 ①浮点数据格式： ②浮点数的规格化表示： 尾数采用原码表示：[S]原＝Sf.S1S2…Sn，规格化标志： S1 ＝1 尾数采用补码表示：[S]补＝ Sf.S1S2…Sn，规格化标志：Sf⊕S1＝1 （Sf≠S1 ） ③浮点数的表示范围： a.阶码和尾数均用原码表示 b.阶码和尾数均用补码表示 c.阶码用移码，尾数用补码表示 数据校验码 奇偶校验码：n+1位的奇偶校验码AnAn-1…A1P或PAnAn-1…A1。（其中有效信息n位，奇偶校验位1位） ①编码方法（发送方）: Peven ＝An⊕An-1⊕……⊕A2⊕A1 Podd ＝ Peven ②校验方法（接收方）: Eeven＝ An’⊕An-1’ ⊕… ⊕ A1 ’ ⊕Peven ’ Eodd＝ An’⊕An-1’ ⊕… ⊕ A1 ’ ⊕ Podd ’ 其中，E＝0，表示无错； E＝1，表示校验出错。 ③奇偶校验码的校错能力：只能发现奇数位个错误，而无法发现偶数位个错误，并且无法自动纠正错误。 海明校验码(检1纠1错的海明校验码)： 在奇偶校