网络基础知识：二进制及其运算

为什么会有二进制？为什么使用二进制？请查看我的文章

《高级工程师都不懂的事：为什么计算机是0和1的世界》

一、二进制的运算

与运算：只有参与运算的bit位都为1，运算结果才是1，例：1&1=1。

或运算：只要参与运算的其中一个bit位为1，运算结果就是1，例：1｜0=1、0｜1=1、1｜1=1。

异或运算：两个参与运算的bit位不相同，结果就是1，否则就是0，例：1^0=1、0^1=1。

除了二进制的与运算、或运算、异或运算、非运算；二进制还有加减乘除运算。

二进制加减法和十进制加减法的思想是类似的：

对于十进制，进行加法运算时逢十进一，进行减法运算时借一当十；

对于二进制，进行加法运算时逢二进一，进行减法运算时借一当二。

1) 二进制加法：1+0=1、1+1=10、11+10=101、111+111=1110

2）二进制减法：1-0=1、10-1=1、101-11=10、1100-111=101

二、二进制的转换

计算机是0 和1的世界；但是0和1组成的表达式，可读性太差，所以有了8进制、10进制、16进制；而由0和1组成的叫二进制。

1、将二进制、八进制、十六进制转换为十进制

二进制、八进制和十六进制向十进制转换都非常容易，就是“按权相加”。所谓“权”，也即“位权”。

假设当前数字是 N 进制，那么：

• 对于整数部分，从右往左看，第 i 位的位权等于
• 对于小数部分，恰好相反，要从左往右看，第 j 位的位权为。

更加通俗的理解是，假设一个多位数（由多个数字组成的数）某位上的数字是 1，那么它所表示的数值大小就是该位的位权。

1) 整数部分

例如，将八进制数字 53627 转换成十进制：

从右往左看，第1位的位权为 80=1，第2位的位权为 81=8，第3位的位权为 82=64，第4位的位权为 83=512，第5位的位权为 84=4096 …… 第n位的位权就为 8n-1。将各个位的数字乘以位权，然后再相加，就得到了十进制形式。

注意，这里我们需要以十进制形式来表示位权。

再如，将十六进制数字 9FA8C 转换成十进制：

从右往左看，第1位的位权为 =1，第2位的位权为 =16，第3位的位权为 =256，第4位的位权为 =4096，第5位的位权为 =65536 …… 第n位的位权就为 。将各个位的数字乘以位权，然后再相加，就得到了十进制形式。

将二进制数字转换成十进制也是类似的道理：

从右往左看，第1位的位权为 =1，第2位的位权为 =2，第3位的位权为 =4，第4位的位权为 =8，第5位的位权为 =16 …… 第n位的位权就为 。将各个位的数字乘以位权，然后再相加，就得到了十进制形式。

2) 小数部分

例如，将八进制数字 423.5176 转换成十进制：

小数部分和整数部分相反，要从左往右看，第1位的位权为 =1/8，第2位的位权为 =1/64，第3位的位权为 =1/512，第4位的位权为 =1/4096 …… 第m位的位权就为 。

再如，将二进制数字 1010.1101 转换成十进制：

小数部分和整数部分相反，要从左往右看，第1位的位权为 2-1=1/2，第2位的位权为 2-2=1/4，第3位的位权为 2-3=1/8，第4位的位权为 2-4=1/16 …… 第m位的位权就为 2-m。

更多转换成十进制的例子：

2、将十进制转换为二进制、八进制、十六进制

将十进制转换为其它进制时比较复杂，整数部分和小数部分的算法不一样，下面我们分别讲解。

1) 整数部分

十进制整数转换为 N 进制整数采用“除 N 取余，逆序排列”法。具体做法是：

• 将 N 作为除数，用十进制整数除以 N，可以得到一个商和余数；
• 保留余数，用商继续除以 N，又得到一个新的商和余数；
• 仍然保留余数，用商继续除以 N，还会得到一个新的商和余数；
• ……
• 如此反复进行，每次都保留余数，用商接着除以 N，直到商为 0 时为止。

把先得到的余数作为 N 进制数的低位数字，后得到的余数作为 N 进制数的高位数字，依次排列起来，就得到了 N 进制数字。

下图演示了将十进制数字 36926 转换成八进制的过程：

从图中得知，十进制数字 36926 转换成八进制的结果为 110076。

下图演示了将十进制数字 42 转换成二进制的过程：

从图中得知，十进制数字 42 转换成二进制的结果为 101010。

2) 小数部分

十进制小数转换成 N 进制小数采用“乘 N 取整，顺序排列”法。具体做法是：

• 用 N 乘以十进制小数，可以得到一个积，这个积包含了整数部分和小数部分；
• 将积的整数部分取出，再用 N 乘以余下的小数部分，又得到一个新的积；
• 再将积的整数部分取出，继续用 N 乘以余下的小数部分；
• ……
• 如此反复进行，每次都取出整数部分，用 N 接着乘以小数部分，直到积中的小数部分为 0，或者达到所要求的精度为止。

把取出的整数部分按顺序排列起来，先取出的整数作为 N 进制小数的高位数字，后取出的整数作为低位数字，这样就得到了 N 进制小数。

下图演示了将十进制小数 0.930908203125 转换成八进制小数的过程：

从图中得知，十进制小数 0.930908203125 转换成八进制小数的结果为 0.7345。

下图演示了将十进制小数 0.6875 转换成二进制小数的过程：

从图中得知，十进制小数 0.6875 转换成二进制小数的结果为 0.1011。

如果一个数字既包含了整数部分又包含了小数部分，那么将整数部分和小数部分开，分别按照上面的方法完成转换，然后再合并在一起即可。例如：

1. 十进制数字 36926.930908203125 转换成八进制的结果为 110076.7345；
2. 十进制数字 42.6875 转换成二进制的结果为 101010.1011。

下表列出了前 17 个十进制整数与二进制、八进制、十六进制的对应关系：

十进制	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16
二进制	0	1	10	11	100	101	110	111	1000	1001	1010	1011	1100	1101	1110	1111	10000
八进制	0	1	2	3	4	5	6	7	10	11	12	13	14	15	16	17	20
十六进制	0	1	2	3	4	5	6	7	8	9	A	B	C	D	E	F	10

注意，十进制小数转换成其他进制小数时，结果有可能是一个无限位的小数。请看下面的例子：

1. 十进制 0.51 对应的二进制为 0.100000101000111101011100001010001111010111...，是一个循环小数；
2. 十进制 0.72 对应的二进制为 0.1011100001010001111010111000010100011110...，是一个循环小数；
3. 十进制 0.625 对应的二进制为 0.101，是一个有限小数。

3、二进制和八进制、十六进制的转换

其实，任何进制之间的转换都可以使用上面讲到的方法，只不过有时比较麻烦，所以一般针对不同的进制采取不同的方法。将二进制转换为八进制和十六进制时就有非常简洁的方法，反之亦然。

1) 二进制整数和八进制整数之间的转换

二进制整数转换为八进制整数时，每三位二进制数字转换为一位八进制数字，运算的顺序是从低位向高位依次进行，高位不足三位用零补齐。下图演示了如何将二进制整数 1110111100 转换为八进制：

从图中可以看出，二进制整数 1110111100 转换为八进制的结果为 1674。

八进制整数转换为二进制整数时，思路是相反的，每一位八进制数字转换为三位二进制数字，运算的顺序也是从低位向高位依次进行。下图演示了如何将八进制整数 2743 转换为二进制：

从图中可以看出，八进制整数 2743 转换为二进制的结果为 10111100011。

2) 二进制整数和十六进制整数之间的转换

二进制整数转换为十六进制整数时，每四位二进制数字转换为一位十六进制数字，运算的顺序是从低位向高位依次进行，高位不足四位用零补齐。下图演示了如何将二进制整数 10 1101 0101 1100 转换为十六进制：

从图中可以看出，二进制整数 10 1101 0101 1100 转换为十六进制的结果为 2D5C。

十六进制整数转换为二进制整数时，思路是相反的，每一位十六进制数字转换为四位二进制数字，运算的顺序也是从低位向高位依次进行。下图演示了如何将十六进制整数 A5D6 转换为二进制：

从图中可以看出，十六进制整数 A5D6 转换为二进制的结果为 1010 0101 1101 0110。

在C语言编程中，二进制、八进制、十六进制之间几乎不会涉及小数的转换，所以这里我们只讲整数的转换，大家学以致用足以。另外，八进制和十六进制之间也极少直接转换，这里我们也不再讲解了。