第二章 数据信息的表示2007.ppt

数据信息的表示 编码 编码：用少量简单的基本符号，按照一定的组合规则，表示出大量复杂多样的信息。(数字、英文、中文) 两大要素：基本符号的种类、符号的组合规则。 真值与机器数 真值：按一般书写形式表示的数值，可以是各种进制。 机器数：在机器中连同数符一起数码化的数。有原码、补码、反码、移码四种表示法。 原码 定义：对于纯小数：设x=x0.x1x2…xn-1，其中x0为符号位，小数点在符号位后不占存储位，共n位字长，则： 原码 正数符号位为0，负数符号位为1，其余为不变。不够字长数值位后补0。 例：x1=+0.1011,[x1]原=0.1011000 x2=-0.1011,[x2]原=1.1011000 正0：0.0000000, 负0：1.0000000 由于真值零占掉了两个编码，因此n位原码只能表示(2n-1)个原码。例如n=8，则只能表示28-1=255个原码。 原码 表示范围：n=8位 最大小数原码 0.111 1111： 0.111 1111=1-0.000 0001=1-2-(8-1) 最小小数原码 1.111 1111 (-0.1111111) -0.111 1111=-(1-0.000 0001) =-(1- 2-(8-1)) 原码 定义：对于纯整数，设x=x0x1x2…xn-1，其中x0为符号位，共n位字长。则： 原码 真值——原码的转换方法： 原码 表示范围： 补码 模的概念：任何大于模的数，都可将模的整数倍丢掉而不至于造成错误。 例：时钟调校：10点调到6点 方法一：正拨8，10+8=18mod 12=6 方法二：倒拨4，10-4=10+[(-4)+12]=10+8=18 (mod12)=6 既A-B=A+[(-B)+K] 模K 将补码引入计算机可将减法转换为加法。 补码 定义：对于纯小数，x=x0.x1x2…xn-1，共n位字长，其中0是符号位(20)，符号位向更高位进位将丢失(模为21)，则 补码 对于负数，X=x0.x1x2x3…x n-1, |X|=0. x1x2x3…x n-1, [X]补=2-|X| =10-|X| =1.111…1+0.00…1-0. x1x2x3…x n-1 =1.11…1-0. x1x2x3…x n-1+0.00…1 =1. … +0.000…1 其中 为1-xi即按位取反。 求负数补码的方法为：除符号位外，数值位按位取反，末位加1。 补码 真值（原码）——补码： 如果符号位为0，则该数为正数， 补码=原码 如果符号位为1，则该数为负数， 补码=除符号位外，原码按位取反，末位加1。 例：若x1=+0.1011, x2=-0.1011，字长为8位，则其补码分别为：[x1]补=0.1011000 [x2]补=1.0100111+0.0000001=1.0101000 [+0]补=0.000 0000 [-0]补=[1.000 0000]补= [1.111 1111+0.000 0001]=0.000 0000 补码 已知补码求真值（原码）的方法： 如果符号位为0，则该数为正数，补码所表示的数即为真值。 如果符号位为1，则该数为负数，原码值为补码按位取反末位加1。 补码 表示范围： 补码可表示的最小数值是(-1)补=1.000 0000 最大值与原码相同1-2(n-1) 字长n位 补码 定义：对于纯整数，设x= x0x1x2x3…x n-1，共n位字长，其中x0为符号位，模为2n，它的补码定义为： 补码 真值 补码：同纯小数。 补码 对于真值0，其补码是唯一的，即[+0]补=[-0]补=00…0 表示范围：n=8时 最小整数 (-128)补=10