二进制、八进制和十六进制

最新推荐文章于 2025-01-13 14:47:41 发布

原创最新推荐文章于 2025-01-13 14:47:41 发布 · 6.8k 阅读

39 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C/C++

本文深入介绍了二进制、八进制和十六进制的概念，通过实例详细阐述了它们之间的加减法运算以及如何进行不同进制之间的转换。加减法遵循逢特定基数进一或借一当基数的原则。转换方法包括"按权相加"和"除基数取余，逆序排列"等。

我们平时使用的数字都是由0~9共十个数字组成的，因为只有0~9共十个数字，所以叫做十进制。进行加法运算时逢十进一（满十进一），进行减法运算时借一当十，这就是十进制。借助同样的思想，计算机中有二进制、八进制、十六进制之说，接下来详细讲解进制加减法及不同进制之间转换。

一、二进制、八进制、十六进制

1.二进制

只用0、1两个数字来表示数值，这就是二进制（Binary）。例如，数字 0、1、10、111、100、1001 都是有效的二进制。

二进制加减法和十进制加减法的思想是类似的：对于二进制，进行加法运算时逢二进一，进行减法运算时借一当二。下面两张示意图详细演示了二进制加减法的运算过程。

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

2.八进制

八进制有 0~7 共8个数字，基数为8。例如，数字 0、1、5、7、14、733、67001、25430 都是有效的八进制。加法运算时逢八进一，减法运算时借一当八。下面两张图详细演示了八进制加减法的运算过程。

1) 八进制加法：3+4=7、5+6=13、75+42=137、2427+567=3216

2) 八进制减法：6-4=2、52-27=23、307-141=146、7430-1451=5757

3.十六进制

十六进制中，用A来表示10，B表示11，C表示12，D表示13，E表示14，F表示15，因此有 0~F 共16个数字，基数为16。例如，数字 0、1、6、9、A、D、F、419、EA32、80A3、BC00 都是有效的十六进制。加法运算时逢16进1，减法运算时借1当16。(注意，十六进制中的字母不区分大小写，ABCDEF 也可以写作 abcdef)。下面两张图详细演示了十六进制加减法的运算过程：

1) 十六进制加法：6+7=D、18+BA=D2、595+792=D27、2F87+F8A=3F11

2) 十六进制减法：D-3=A、52-2F=23、E07-141=CC6、7CA0-1CB1=5FEF

二、不同进制之间相互转换

1.二进制、八进制、十六进制——>十进制

二进制、八进制和十六进制向十进制转换都非常容易，就是“按权相加”。所谓“权”，也即“位权”。假设当前数字是 N 进制，那么：

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

(1) 整数部分

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

53627 = 5× $8^{4}$ + 3× $8^{3}$ + 6× $8^{2}$ + 2× $8^{1}$ + 7× $8^{0}$ = 22423（八进制---->十进制）

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

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

9FA8C = 9× $16^{4}$ + 15× $16^{3}$ + 10× $16^{2}$ + 8× $16^{1}$ + 12× $16^{0}$ = 653964（十六进制---->十进制）

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

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

11010 = 1× $2^{4}$ + 1× $2^{3}$ + 0× $2^{2}$ + 1× $2^{1}$ + 0× $2^{0}$ = 26（二进制---->十进制）

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

(2) 小数部分

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

423.5176 = 4× $8^{2}$ + 2× $8^{1}$ + 3× $8^{0}$ + 5× $8^{-1}$ + 1× $8^{-2}$ + 7× $8^{-3}$ + 6× $8^{-4}$ = 275.65576171875（八进制---->十进制）

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

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

1010.1101 = 1× $2^{3}$ + 0× $2^{2}$ + 1× $2^{1}$ + 0× $2^{0}$ + 1× $2^{-1}$ + 1× $2^{-2}$ + 0× $2^{-3}$ + 1× $2^{-4}$ = 10.8125（二进制---->十进制）

小数部分和整数部分相反，要从左往右看，第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。

③十进制转换为十六进制同理

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

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

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

a、十进制 0.51 对应的二进制为 0.100000101000111101011100001010001111010111...，是一个循环小数；

b、十进制 0.72 对应的二进制为 0.1011100001010001111010111000010100011110...，是一个循环小数；

c、十进制 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语言中文网