真值原码反码补码详解及习题.doc

原码、反码和补码的概念 本节要求 掌握原码、反码、补码的概念 知识精讲 数值型数据的表示按小数点的处理可分为定点数和浮点数；按符号位有原码、反码和补码三种形式的机器数。 一．计算机中数据的表示方法 1、数的定点与浮点表示 在计算机内部，通常用两种方法来表示带小数点的数，即所谓的定点数和浮点数。 ①定点数：是小数点在数中的位置是固定不变的数，数的最高位为符号位，小数点可在符号位之后，也可在数的末尾，小数点本身不需要表示出来，它是隐含的。 缺点：只有纯小数或整数才能用定点数表示； ②浮点数：小数点在数中的位置是浮动的、不固定的数。 一般浮点数既有整数部分又有小数部分，通常对于任何一个二进行制数Ｎ，总可以表示成： Ｎ＝±２P×S Ｎ、Ｐ、Ｓ均为二进制数， Ｐ为Ｎ的阶码，一般为定点整数,常用补码表示，阶码指明小数点在数据中的位置，它决定浮点的表示范围 Ｓ为N的尾数，一般为定点小数,常用补码或原码表示，尾数部分给出了浮点数的有效数字位数，它决定 了浮点数的精度，且规格化浮点数0.5≤|S|１； 0.1B=( 1/2 )D =( 2-1 )D 0.11B=(1/2 + 1/4 )D =( 2-1 + 2-2 )D 0.111B=(1/2 + 1/4 + 1/8 )D =( 2-1 + 2-2 + 2-3)D --------------------------- 在计算机中表示一个浮点数其结构为： 阶码部分 尾数部分 阶符 阶数 尾符 尾数 Ef E1E2…Em Sf S1S2…Sn 假设用八个二进制位来表示一个浮点数，且阶码部分占4位，其中阶符占一位；尾数部分占4位，尾符也占一位。 若现有一个二进制数N＝（101100）2可表示为：２110×0.1011，则该数在机器内的表示形式为： 101100B= 10110B * (21)D 101100B= 1011B * (22)D 101100B= 101.1B * (23)D 101100B= 10.11B * (24)D 101100B= 1.011B * (25)D 101100B= 0.1011B * (26)D=0.1011B * (2110)B 0 1 1 0 0 1 1 0 1 一个浮点形式的尾数S若满足0.5≤|S|＜1，且尾数的最高位数为1，无无效的0，则该浮点数称为规格化数；规格化数可以提高运算的精度。 S为原码表示，则 S１=1 规格化数 S为补码表示 N为正数，则S1 ＝１ N为负数，则S1＝０ 二、原码、反码和补码 1、机器数与真值 机器数：在计算机中数据和符号全部数字化，最高位为符号位，且用0表示正、1表示负，那么把包括符号在内的一个二进制数我们称为机器数，机器数： 有原码、反码和补码三种表示方法。 比如，十进制中的数?+3?，计算机字长为8位，转换成二进制就如果是?-3?，就是。? 那么，这里的和就是机器数。 真值：用“+”、“—”号表示的二进制数。 机器数因为第一位是符号位，所以机器数的形式值就不等于真正的数值。例如上面的有符号数其最高位1代表负，其真正数值是?-3?而不是形式值131换成十进制等于131）。所以，为区别起见，将带符号位的机器数对应的真正数值称为机器数的真值。? 例：0000?0001的真值?=? +000?0001?=?+1， 1000?0001的真值?=? -000?0001?=?-1 2、原码、反码和补码的概念 1）概念 机器数： 有原码、反码和补码三种表示方法。 原码：是最简单的机器数表示法。其数符位用0表示正，1表示负，其余各位表示真值本身。 即用第一位表示符号，?其余位表示值，比如如果是8位二进制： 1的原码 —1的原码 反码：正数的反码同原码， 负数的反码为除符号位外，其它各位按位取反。 正数的反码是其本身， 负数的反码是在其原码的基础上，符号位不变，其余各个位取反 1的反码 —1的反码 补码：正数的补码同原码，负数的补码为反码加1。 负数的补码是在其原码的基础上,?符号