进制与进制转换详解

一、原码、反码、补码

1.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

1.2 原码

        原码就是早期用来表示数字的一种方式: 一个正数，转换为二进制位就是这个正数的原码。负数的绝对值转换成二进制位然后在高位补1就是这个负数的原码。

        举例说明，比如如果是8位二进制:
                [+1]原 = 0000 0001
                [-1]原 = 1000 0001

        第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是:
                [1111 1111 , 0111 1111]，即：[-127 , 127]

        原码是人脑最容易理解和计算的表示方式.

        但是原码有几个缺点，零分两种 +0 和 -0 。很奇怪是吧！还有，在进行不同符号的加法运算或者同符号的减法运算的时候，不能直接判断出结果的正负。你需要将两个值的绝对值进行比较，然后进行加减操作 ，最后符号位由绝对值大的决定。于是反码就产生了。 

1.3 反码

        反码的表示方法是：正数的反码是其本身；负数的反码是在其原码的基础上, 符号位不变，其余各个位取反。

        举例说明：
                [+1] = [00000001]原 = [00000001]反
                [-1] = [10000001]原 = [11111110]反

        可见如果一个反码表示的是负数, 人脑无法直观的看出来它的数值. 通常要将其转换成原码再计算。

1.4 补码

        补码的表示方法是：正数的补码就是其本身；负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)

        还是举例说明：
                [+1] = [00000001]原 = [00000001]反 = [00000001]补
                [-1] = [10000001]原 = [11111110]反 = [11111111]补

        对于负数, 补码表示方式也是人脑无法直观看出其数值的. 通常也需要转换成原码在计算其数值.

1.5 为何要使用原码, 反码和补码

        在开始深入学习前, 我的学习建议是先”死记硬背”上面的原码, 反码和补码的表示方式以及计算方法。

        现在我们知道了计算机可以有三种编码方式表示一个数. 对于正数因为三种编码方式的结果都相同:
                [+1] = [00000001]原 = [00000001]反 = [00000001]补
    
        所以不需要过多解释. 但是对于负数:
                [-1] = [10000001]原 = [11111110]反 = [11111111]补
        可见原码, 反码和补码是完全不同的. 既然原码才是被人脑直接识别并用于计算表示方式, 为何还会有反码和补码呢?

        首先, 因为人脑可以知道第一位是符号位, 在计算的时候我们会根据符号位, 选择对真值区域的加减. (真值的概念在本文最开头). 但是对于计算机, 加减乘除已经是最基础的运算, 要设计的尽量简单. 计算机辨别”符号位”显然会让计算机的基础电路设计变得十分复杂! 于是人们想出了将符号位也参与运算的方法. 我们知道, 根据运算法则减去一个正数等于加上一个负数, 即: 1-1 = 1 + (-1) = 0 , 所以机器可以只有加法而没有减法, 这样计算机运算的设计就更简单了.

        于是人们开始探索 将符号位参与运算, 并且只保留加法的方法. 首先来看原码。计算十进制的表达式: 1-1=0
                1 - 1 = 1 + (-1) = [00000001]原 + [10000001]原 = [10000010]原 = -2

        如果用原码表示, 让符号位也参与计算, 显然对于减法来说, 结果是不正确的.这也就是为何计算机内部不使用原码表示一个数.

        为了解决原码做减法的问题, 出现了反码。计算十进制的表达式:1-1=0
                1 - 1 = 1 + (-1)
                = [0000 0001]原 + [1000 0001]原
                = [0000 0001]反 + [1111 1110]反
                = [1111 1111]反 = [1000 0000]原
                = -0

        发现用反码计算减法, 结果的真值部分是正确的. 而唯一的问题其实就出现在”0”这个特殊的数值上. 虽然人们理解上+0和-0是一样的, 但是0带符号是没有任何意义的. 而且会有[0000 0000]原和[1000 0000]原两个编码表示0.

        于是补码的出现, 解决了0的符号以及两个编码的问题:
                1-1 = 1 + (-1)
                = [0000 0001]原 + [1000 0001]原
                = [0000 0001]补 + [1111 1111]补
                = [0000 0000]补=[0000 0000]原

        这样0用[0000 0000]表示, 而以前出现问题的-0则不存在了.而且可以用[1000 0000]表示-128:
                (-1) + (-127) = [1000 0001]原 + [1111 1111]原
                = [1111 1111]补 + [1000 0001]补
                = [1000 0000]补

        -1-127的结果应该是-128, 在用补码运算的结果中, [1000 0000]补 就是-128. 但是注意因为实际上是使用以前的-0的补码来表示-128, 所以-128并没有原码和反码表示.(对-128的补码表示[1000 0000]补算出来的原码是[0000 0000]原, 这是不正确的)

        使用补码, 不仅仅修复了0的符号以及存在两个编码的问题, 而且还能够多表示一个最低数. 这就是为什么8位二进制, 使用原码或反码表示的范围为[-127, +127], 而使用补码表示的范围为[-128, 127].

        因为机器使用补码, 所以对于编程中常用到的32位int类型, 可以表示范围是: [-231, 231-1] 因为第一位表示的是符号位.而使用补码表示时又可以多保存一个最小值.

        简单理解：计算机辨别“符号位”显然会让计算机的基础电路设计变得十分复杂! 于是人们想出了将符号位也参与运算的方法. 我们知道, 根据运算法则减去一个正数等于加上一个负数, 即: 1-1 = 1 + (-1) = 0 , 所以机器可以只有加法而没有减法, 这样计算机运算的设计就更简单了。

1.6 总结

        正数的反码和补码都与原码相同。

        负数的反码为对该数的原码除符号位外各位取反。
        负数的补码为对该数的原码除符号位外各位取反，然后在最后一位加1　　
        对于负数原码转补码 符号位不变，然后按位取反+1；
        对于负数补转原码 符号位不变，然后按位取反+1；

二、进制与进制转换

        进制也就是进位计数制，是人为定义的带进位的计数方法。 对于任何一种进制---X进制，就表示每一位置上的数运算时都是逢X进一位。 

        十进制是逢十进一，十六进制是逢十六进一，二进制就是逢二进一，以此类推，x进制就是逢x进位。.比如在运算中常见的进制有十进制、二进制、八进制、十六进制，在日常生活中星期是七进制，秒是60进制，月是12进制等等。

        二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现。当前的计算机系统使用的基本上是二进制系统，数据在计算机中主要是以补码的形式存储的。计算机中的二进制则是一个非常微小的开关，用“开”来表示1，“关”来表示0。

        所有数字在计算机底层都以二进制形式存在，计算机以二进制补码的形式保存所有的整数。

        对于整数，有四种表示方式：
                二进制(binary)：0,1 ，满2进1.以0b或0B开头。
                十进制(decimal)：0-9 ，满10进1。
                八进制(octal)：0-7 ，满8进1. 以数字0开头表示。
                十六进制(hex)：0-9及A-F，满16进1. 以0x或0X开头表示。此处的A-F不区分大小写。如：0x21AF +1= 0X21B0。

 进制的四种表示方式示例代码：

int num1 = 0b110;
int num2 = 110;
int num3 = 0127;
int num4 = 0x110A;

System.out.println("num1 = " + num1);
System.out.println("num2 = " + num2);
System.out.println("num3 = " + num3);
System.out.println("num4 = " + num4);

2.1 二进制和十进制之间的转换

二进制转十进制

        方法为：二进制转换成十进制，需要二进制的每一位的数值乘以相应的2的幂次方，然后相加。

                基数: X进制的基数是X
                系数: 每一位上面的数值
                权: 每一位上基数的幂(乘方)

        公式:系数乘以基数的权次幂

 十进制转二进制

        方法为：十进制数除2取余法，即十进制数除2，余数为权位上的数，得到的商值继续除2，依此步骤继续向下运算直到商为0为止。

2.2 二进制与八进制之间的转换

二进制转八进制

        方法为：3位二进制数按权展开相加得到1位八进制数。（注意事项，3位二进制转成八进制是从右到左开始转换，不足时补0）。 

 八进制转成二进制

        方法为：八进制数通过除2取余法，得到二进制数，对每个八进制为3个二进制，不足时在最左边补零。

2.3 二进制与十六进制之间的转换

二进制转十六进制

        方法为：与二进制转八进制方法近似，八进制是取三合一，十六进制是取四合一。（注意事项，4位二进制转成十六进制是从右到左开始转换，不足时补0）。 

 十六进制转二进制

        方法为：十六进制数通过除2取余法，得到二进制数，对每个十六进制为4个二进制，不足时在最左边补零。 

2.4 十进制与八进制与十六进制之间的转换

十进制转八进制或十六进制有两种方法

        第一：间接法—把十进制转成二进制，然后再由二进制转成八进制或者十六进制。这里不再做图片用法解释。

        第二：直接法—把十进制转八进制或者十六进制按照除8或者16取余，直到商为0为止。 

 八进制或者十六进制转成十进制

        方法为：把八进制、十六进制数按权展开、相加即得十进制数。 

2.5 十六进制与八进制之间的转换

        八进制与十六进制之间的转换有两种方法
                第一种：他们之间的转换可以先转成二进制然后再相互转换。
                第二种：他们之间的转换可以先转成十进制然后再相互转换。