原码、反码和补码

欢迎扫码关注微信公众号

 

资料来自百度文库：https://wenku.baidu.com/view/550e7af265ce0508763213b9.html

原码、反码和补码的概念

本节要求

掌握原码、反码、补码的概念

知识精讲

数值型数据的表示按小数点的处理可分为定点数和浮点数；按符号位有原码、反码和补码三种形式的机器数。

一．计算机中数据的表示方法

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位，转换成二进制就是00000011。如果是 -3 ，就是 10000011 。 

那么，这里的 00000011 和 10000011 就是机器数。

真值：用“+”、“—”号表示的二进制数。

机器数因为第一位是符号位，所以机器数的形式值就不等于真正的数值。例如上面的有符号数 10000011，其最高位1代表负，其真正数值是 -3 而不是形式值131（10000011转换成十进制等于131）。所以，为区别起见，将带符号位的机器数对应的真正数值称为机器数的真值。 

例：0000 0001的真值 =   +000 0001 = +1，

    1000 0001的真值 =   -000 0001 = -1

 

    2、原码、反码和补码的概念

1）概念

机器数： 有原码、反码和补码三种表示方法。

 

原码：