第一章数制与编码分析.pptVIP

* * * * * * * * * * * * * * * * * * 最高位为符号位，0、1表示正、负；数值部分在书写 上用“,”（整数）或“.”（小数）将数值部分和符 号位隔开 对于正数，符号位为 0，原码 = 补码 = 反码 对于负数，符号位为 1，其数值部分为： 原码：符号位+真值不变 补码：原码除符号位外，真值每位取反末位加 1 反码：原码除符号位外，真值每位取反 六、带符号的二进制数的编码 1.2 编码 原码、补码、反码的构成： 六、带符号的二进制数的编码 1.2 编码 [x]原 = 0，x 2n ＞ x ≥ 0 2n x 0 ≥ x ＞ 2n [x]补 = 0，x 2n ＞ x ≥ 0 2n+1 + x 0 ＞ x ≥ 2n （mod 2n+1） [x]反 = 0，x 2n ＞ x ≥ 0 ( 2n+1 – 1) + x 0 ≥ x ＞ 2n（mod 2n+1 1） 整数的原码、补码、反码的定义公式： [x]补 = x 1 ＞ x ≥ 0 2 + x 0 ＞ x ≥ 1（mod 2） x 1 ＞ x ≥ 0 [x]原 = 1 – x 0 ≥ x ＞ 1 [x]反 = x 1 ＞ x ≥ 0 ( 2 – 2-n) + x 0 ≥ x ＞ 1（mod 2 2-n） 六、带符号的二进制数的编码 1.2 编码 小数的原码、补码、反码的定义公式： (1) 定义 整数： x 为真值，n 为整数的位数 如： x = +1110 [x]原 = 0 , 1110 [x]原 = 24 + 1110 = 1 , 1110 x = 1110 [x]原 = 0，x 2n ＞ x ≥ 0 2n x 0 ≥ x ＞ 2n 用逗号将符号位和数值位隔开 1. 原码表示法：符号-数值表示法 六、带符号的二进制数的编码 1.2 编码 x 为真值 如： x = + 0.1101 [x]原 = 0 . 1101 x = 0.1101 [x]原 = 1 ( 0.1101) = 1 . 1101 x 1 ＞ x ≥ 0 [x]原 = 1 – x 0 ≥ x ＞ 1 x = 0.1000000 [x]原 = 1 ( 0.1000000) = 1 . 1000000 x = + 0.1000000 [x]原 = 0 . 1000000 用小数点将符号 位和数值位隔开 用小数点将符号 位和数值位隔开 (1) 小数定义： 六、带符号的二进制数的编码 1.2 编码 例 1： 已知 [x]原 = 1.0011 求 x 解: 例 2： 已知 [x]原 = 1,1100 求 x 解: x = 1 [x]原 = 1 1.0011 = 0.0011 x = 24 [x]原 = 10000 1,1100 = 1100 – – 0.0011 1100 由定义得 由定义得 六、带符号的二进制数的编码（例题） 1.2 编码 例 4： 求 x = 0 的原码 解: 假设x为小数 x = +0.0000 例 3：已知 [x]原 = 0.1101 求 x 解： ∴ x = + 0.1101 同理，对于整数： [+ 0]原 = 0,0000 [+0.0000]原 = 0.0000 x = 0.0000 [ 0.0000]原 = 1.0000 [ 0]原 = 1,0000 根据 定义 ∵ [x]原 = 0.1101 六、带符号的二进制数的编码 1.2 编码 ∴[+ 0]原 ≠ [ 0]原 原码的特点： 简单、直观 缺点：用原码做加法时，会出现如下问题： 能否只做加法 ? 加法 正 正 加 加法 正 负 加法 负 正 加法 负 负 减 减 加 要求 数1 数2 实际操作 结果符号 正 可正可负 可正可负 负 六、带符号的二进制数的编码 1.2 编码 找到一个与负数等价的正数；用来代替这个负数，就可使“