《计算机硬件与软件》1.2计算机中数据的表示及运算.ppt

计算机中数据的表示 移码表示法 移码通常用于表示浮点数的阶码。由于阶码是个n位的整数，假定定点整数移码形式为 ｘ0ｘ1ｘ2…ｘn时，对定点整数,移码的传统定义是真值加上一个固定常数2n [ｘ]移＝2n＋ｘ　　2n＞ｘ≥－2n 　 　若阶码数值部分为5位,以ｘ表示真值,则 　　　　[ｘ]移＝25＋ｘ ???　　　25＞ｘ≥－ 25 　　例如,当正数ｘ＝＋10101 时,[ｘ]移＝1，10101 ； 当负数ｘ＝－10101 时, [ｘ]移＝25＋ｘ＝25－10101＝0，01011。移码中的逗号不是小数点,而是表示左边一位是符号位。显然,移码中符号位ｘ0表示的规律与原码、补码、反码相反。 如果机器字长为n，在偏移2n-1的情况下，只要将补码的符号位取反便可获得相应的移码表示。 ⑤数据的机器表示法小结 移码表示法主要用于表示浮点数的阶码。 由于补码表示对加减法运算十分方便，因此目前机器中广泛采用补码表示法。 在这类机器中，数用补码表示，补码存储，补码运算。也有些机器，数用原码进行存储和传送，运算时改用补码。还有些机器在做加减法时用补码运算，在做乘除法时用原码运算。 以定点整数为例,用数轴形式说明原码、反码、补码表示范围和可能的数码组合情况 [解:] 原码、反码、补码表示分别示于下图。与原码、反码不同,在补码表示中“0”只有一种形式,且用补码表示负数时范围可到－2n 。 将十进制真值(－127,－1,0,＋1,＋127)列表表示成二进制数及原码、反码、补码、移码值。 [解:]　二进制真值ｘ及其诸码值列于下表,其中0在[ｘ]原[ｘ]反中有两 种表示。由表中数据可知,补码值与移码值差别仅在于符号位不同。 设机器数字长为 8 位（其中１位为符号位）对于整数，当其分别代表无符号数、原码、补码和反码时，对应的真值范围各为多少？ 设机器字长16位,定点表示,尾数15位,数符1位,问：(1)定点原码整数表示时,最大正数是多少?最小负数是多少?(2)定点原码小数表示时,最大正数是多少?最小负数是多少? [解:] 　 (1)定点原码整数表示　 最大正数值＝(215－1)10＝(＋32767)10 0 111 111 111 111 111 　 最小负数值＝－(215－1)10＝(－32767)10 1 111 111 111 111 111 (2)定点原码小数表示 最大正数值＝(1－2－15 )10＝(＋0.111...11)2 最小负数值＝－(1－2－15 )10＝(－0.111..11)2 将 –58 表示成二进制定点数和浮点数，并写出它在定点机和浮点机中的三种机器数及阶码为移码、尾数为补码的形式。 假设由S,E,M三个域组成的一个32位二进制字所表示的非零规格化浮点数ｘ,真值表示为： ｘ＝(－1)s×(1.M)×2 E－128 问：它所表示的规格化的最大正数、最小正数、最大负数、最小负数是多少？ [解:] (1)最大正数 0 11 111 111 111 111 111 111 111 111 111 11 ｘ＝[1＋(1－2-23)]×2127 (2)最小正数 0 00 000 000 000 000 000 000 000 000 000 00 ｘ＝1.0×2－128 (3)最小负数(负数绝对值最大） 1 11 111 111 111 111 111 111 111 111 111 11 ｘ＝－[1＋(1－2－23)]×2127 (4)最大负数(负数绝对值最小）  1 00 000 000 000 000 000 000 000 000 000 00 ｘ＝－1.0×2－128 海明码的计算 海明码(Hamming Code )编码的关键是使用多余的奇偶校验位来识别一位错误。 码字(Code Word) 按如下方法构建： 　　1、把所有2的幂次方的数据位标记为奇偶校验位(编号为1, 2, 4, 8, 16, 32, 64等的位置) 　　2、其他数据位用于待编码数据. (编号为3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17等的位置) 3、每个奇偶校验位的值代表了代码字中部分数据位的奇偶性，其所在位置决定了要校验和跳过的比特位顺序。 位置1：校验1位，跳过1位，校验1位，跳过1位(1,3,