_信息编码与数据表示.ppt

第 2 章 信息编码与数据表示 机器数与真值 ? 在计算机中，数值的正号和负号也是用二进制数码来 表示的 ? 通常把一个数的最高位定义为符号位，用 0 表示正， 1 表示负，称为数符。其余位表示数值 ? 把在机器（计算机）内存放的正、负号数码化的数称 为 机器数 ? 把机器外部由“ +” 、“ - ” 号表示的数称为 真值 ? 例如 ： ( 0 000 1011) 2 ＝ ( ＋ 11) 10 ( 1 000 1011) 2 ＝ ( － 11) 10 机器数 真值 第 2 章 信息编码与数据表示 机器数的问题讨论 ? 直接使用机器数进行运算时，会遇到一些问题 ? 同号数值相减 ? 异号数值相加 ? 例 : (+36)+(-45) 0 0100100 +) 1 0101101 1 1010001 结果是 (-81) ----- 这个结果显然是错误的！ 第 2 章 信息编码与数据表示 机器数有三种编码方法：原码、反码和补码，以解决 计算中出现的问题 原码、反码与 补码 正数 ： 原码、反码、补码相同。 符号位为 0 ，数值位为对应的二进制 数。 例如：＋ 109 [ ＋ 109] 原 = [ ＋ 109] 反 = [ ＋ 109] 补 = 0 1101101 第 2 章 信息编码与数据表示 负数 ： 原码： 符号位为 1 ，数值位为绝对值的二进制 数 例： [-109] 原 = 1 1101101 反码： 将原码除符号位外，逐位取反。 例： [-109] 反 = 1 0010010 补码： 将反码末位加 1 。 例： [-109] 补 = 1 0010011 原码、反码与 补码 第 2 章 信息编码与数据表示 原码、反码和补码之间的转换图示 [X] 反 数值位 X 真值 [X] 原 数值位 [X] 补 数值位不变 +, –←→0,1 符号位不变 符号位不变 不变 （符号位为 0 ） 取反加 1 （符号位为 1 ） 不变 （符号位为 0 ） 取反 （符号位为 1 ） 第 2 章 信息编码与数据表示 原码反码补码举例（以 8 位字长为例） 十进制数 原码 反码 补码 +0 -0 +1 -1 +73 -73 +127 -127 第 2 章 信息编码与数据表示 补码运算 ? 在微型计算机中，一般使用补码表示带符号数 ? 使用补码的表示方法 ? 能将减法一律转换为加法 ? 符号位和数值位一样参与运算 ? 运算结果也是补码的形式；然后再将补码形式的结果转换为 原码，即为所求 ? 简化了运算，也简化了机器的结构 ? 运算规则： [X+Y] 补 = [X] 补 +[Y] 补 [X-Y] 补 = [X] 补 +[-Y] 补 第 2 章 信息编码与数据表示 补码运算举例 73-73= （） 补 + （） 补 = （） 补 例 73-127= （） 补 + （） 补 = （） 补 = （） 原 = - ( 2 5 +2 4 +2 2 +2 1 ) 10 =-54 例 第 2 章 信息编码与数据表示 补码转换为原码 ? 若补码的最高位为 0 ，该补码为某正数的补码， 且与原码相同，无需转换 ? 若补码的最高位为 1 ，则该补码为某负数的补 码 ? 负数的补码转换为原码： 除符号位外，逐位取反末位加 1 。例如： （） 补 = （） 原 = - ( 25+24+22+21) 10 =-54 第 2 章 信息编码与数据表示 数的定点表示与浮点表示 ? 约定小数点隐含地固定在某一位置不变，这种表示方 法称为定点表示法，用定点表示法表示的数叫定点数。 包括定点整数和定点小数两类；小数点的位置一般在 应用程序中约定。 ? 定点整数 小数点隐含固定在数值的最右端 ? 定点整数存储格式 ? 例如 0110---+110 ? 只能存储纯整数 数符 S f 尾数 S （隐含小数点） . 第 2 章 信息编码与数据表示 数的定点表示与浮点表示 ? 定点小数 小数点隐含固定在