二进制、十进制、十六进制怎样互相换算?
上一篇为什么计算机只认识 0 和 1:阈值判决、噪声容限与二值抽象解决了「数字世界为什么只有 0 和 1」,这一篇紧接着回答一个更手边的问题:同一个数,为什么可以写成 1101、13、D 三种样子,它们之间到底怎样换算?很多教材把进制转换讲成一张速查表加几条口诀,背完能应付考试,一到读波形、算地址、核对寄存器值时还是会卡壳。本篇不追求口诀,而是把换算拆成三套可以自己推导出来的机制:位权展开、除基取余、乘基取整。本文是数字 IC 三百篇系列数制与逻辑代数阶段的第二篇,补码、BCD、格雷码、奇偶校验等更宽的编码话题在数制与编码:二进制、补码、格雷码与奇偶校验里系统展开,这里只专注「换算」这一件事。
本文要回答的问题
- 一个数为什么能同时写成二进制、十进制、十六进制三种形式,换的到底是什么?
- 任意进制转十进制,为什么「按位权展开相加」必然成立?
- 十进制转二进制为什么要反复除以 2,得到的余数又为什么必须倒着读?
- 二进制和十六进制之间为什么不用计算,按 4 位分组查表就能互换?
- 带小数的数怎么转?手算时最容易错在哪些地方?
一、位权展开:任意进制 → 十进制
先看一个十进制的常识。205 不是「二百零五」三个字符的简单拼接,而是 2×100 + 0×10 + 5×1。每个位置带着不同的权重:从右往左,第 i 位的权是 10 的 i 次方。把「10」换成任意基数 b,规律原封不动——这就是进制转换的第一条机制,位权展开:
(dₙ…d₂d₁d₀)_b = dₙ·bⁿ + … + d₂·b² + d₁·b¹ + d₀·b⁰二进制基数为 2,每一位的权是 2 的幂。以 1101₂ 为例,逐位展开:
1101₂ = 1·2³ + 1·2² + 0·2¹ + 1·2⁰
= 8 + 4 + 0 + 1
= 13₁₀十六进制同理,只是基数换成 16,且十个数字不够用,借 A 到 F 分别表示 10 到 15。例如 3F₁₆:
3F₁₆ = 3·16¹ + 15·16⁰ = 48 + 15 = 63₁₀八进制的展开完全同构,例如 25₈ = 2×8¹ + 5×8⁰ = 21₁₀。基数只决定位权的增长速度:十进制逢十进一,二进制逢二进一,展开式的形状没有任何区别,这也是后面三套机制能够跨进制通用的根本原因。
所以「换进制」换的不是数本身,而是书写同一个值的记号系统;位权展开是所有记号系统回到十进制这套人类熟悉系统的统一出口。二进制手算高度依赖 2 的幂,下面这张锚点表应当逐渐形成条件反射,后面算地址空间、FIFO 深度、位宽范围全靠它口算。
| 2 的幂 | 2⁰ | 2¹ | 2² | 2³ | 2⁴ | 2⁵ | 2⁶ | 2⁷ |
|---|---|---|---|---|---|---|---|---|
| 值 | 1 | 2 | 4 | 8 | 16 | 32 | 64 | 128 |
读这张表注意第三列起的翻倍节奏:幂次每加 1,值翻一倍。记住 2¹⁰ = 1024 ≈ 一千,就能顺手推出 1 KB、1 MB 这些容量概念的来源,而不必每次重新展开。
二、除基取余:十进制 → 任意进制
位权展开解决的是「进来」,反方向「出去」要用第二套机制。把十进制数转成基数为 b 的进制,做法是反复除以 b,依次记下余数,直到商为 0。下面以 13₁₀ → 二进制 为例,把完整逐拍流程画出来。
读这张流程图抓住两个动作:每一拍都做一次「除以基数、商和余数分家」,余数被依次摘出来;当商归 0 时流程停止,最后把四个余数 1、0、1、1 按产生顺序倒着读,得到 1101₂。可以用第一节的展开反向验证:8+4+1=13,与输入完全吻合。
为什么余数必须倒读,这是整套机制里最值得想清楚的一点。看第一次除法的代数含义:13 = 2×6 + 1。等号右边的余数 1,恰好是 13 这个数在二进制下 2⁰ 位的系数——也就是最低位。第二次对商 6 再除:6 = 2×3 + 0,这个余数 0 对应的是 2¹ 位。每除一次,位次升高一级,余数却按从低位到高位的顺序产生。书写数字的习惯是高位在左、低位在右,产生顺序与书写顺序正好相反,所以必须逆序排列。口诀「余数倒着读」不是死规定,而是这个数学结构的必然结果。
这套机制对任意基数都成立,换个基数即可复用。把 200₁₀ 转十六进制:200 ÷ 16 = 12 余 8,再 12 ÷ 16 = 0 余 12;12 记作 C,余数倒读得 C8₁₆。验证:12×16 + 8 = 200,闭环。
三、0 到 15:四种进制的对照表
二进制写长串可读性很差,十六进制之所以成为硬件文档的默认语言,是因为它与二进制之间存在严格的分组对应关系。在讲分组机制之前,先把 0 到 15 这十六个值在四种进制下的写法一次备齐,后续所有查表动作都在这张表内完成。
| 十进制 | 二进制 | 八进制 | 十六进制 | 十进制 | 二进制 | 八进制 | 十六进制 |
|---|---|---|---|---|---|---|---|
| 0 | 0000 | 0 | 0 | 8 | 1000 | 10 | 8 |
| 1 | 0001 | 1 | 1 | 9 | 1001 | 11 | 9 |
| 2 | 0010 | 2 | 2 | 10 | 1010 | 12 | A |
| 3 | 0011 | 3 | 3 | 11 | 1011 | 13 | B |
| 4 | 0100 | 4 | 4 | 12 | 1100 | 14 | C |
| 5 | 0101 | 5 | 5 | 13 | 1101 | 15 | D |
| 6 | 0110 | 6 | 6 | 14 | 1110 | 16 | E |
| 7 | 0111 | 7 | 7 | 15 | 1111 | 17 | F |
读这张表有三个要点。第一,二进制列刻意写成 4 位定宽、前导补零,因为 4 位正好覆盖 0 到 15 全部取值,这正是下一节分组法的粒度。第二,十六进制在 9 之后换成字母,A 到 F 是数值 10 到 15 的记号,不是字母变量。第三,八进制 1 位对应 3 位二进制,表中 7 = 111、8 = 1000 已经能看出它的容量上限。表中每一行都可以自己用位权展开复核,例如 1011 = 8+2+1 = 11 = B,不必死记。
四、4 位分组:二进制与十六进制的直通通道
为什么 1 位十六进制恰好对应 4 位二进制?原因是一条幂等式:16 = 2⁴。把一个二进制数按位权展开,每连续 4 位组成的小组,其权值恰好落在 16⁰、16¹、16²…… 的刻度上,组内 4 位的取值范围正好是 0 到 15,与一个十六进制数位一一对应。于是二进制转十六进制不需要任何算术,只需分组查表:从小数点向左,每 4 位切一组,最左不足 4 位就在高位补零凑齐,每组查一次表。
以 0011_1111_0101₂ 为例,分组过程与结果如下。
| 分组(从右向左每 4 位) | 0011 | 1111 | 0101 |
|---|---|---|---|
| 组内位权展开 | 2+1=3 | 8+4+2+1=15 | 4+1=5 |
| 十六进制数位 | 3 | F | 5 |
三组拼接即 3F5₁₆。反方向同样直接:每位十六进制数展开成固定 4 位二进制,再依次拼接,例如 B6₁₆ = 1011 0110₂,连起来写就是 1011_0110₂。读这张分组表时注意方向语义:切分从小数点向两侧进行,而不是从最左端随意切;高位组补的前导零不改变数值,只保证每组等宽。
八进制是同一机制的 3 位版本,因为 8 = 2³。把 11101010₂ 从右向左按 3 位切分,最左不足补零:011 101 010,查表得 352₈。可以双向验证:二进制展开为 128+64+32+8+2 = 234,八进制展开为 3×64+5×8+2 = 234,两边相等。八进制如今主要残留在 Unix 文件权限等少量场景,硬件文档里几乎被十六进制取代,但 3 位分组的原理与 4 位分组完全同构,学会一个就会两个。
工程文档默认十六进制还有一层可读性原因:一个 8 位字节的取值范围恰好是 00 到 FF,两个 hex 数位就能等宽写完,32 位寄存器地址用 8 个 hex 数位即可对齐排列;换成二进制则要写 32 个 0 和 1,一眼看不出字段边界。读波形和寄存器表时,视线在 hex 与 4 位二进制组之间来回切换,本节的分组表就是这条通道的路基。
五、乘基取整:小数部分怎样换算
带小数的数一分为二:整数部分照常用除基取余,小数部分则用第三套机制——乘基取整。做法是把小数部分反复乘以基数,每次取走结果的整数部分作为一位,剩余小数继续乘,直到小数部分归零或达到需要的精度。以 0.375₁₀ 转二进制为例。
0.375 × 2 = 0.75 → 取整数位 0,剩余 0.75
0.75 × 2 = 1.5 → 取整数位 1,剩余 0.5
0.5 × 2 = 1.0 → 取整数位 1,剩余 0.0(结束)取出的整数位按产生顺序正读,得 0.011₂。注意它与整数部分的方向恰好相反:除基取余要倒读,乘基取整要正读。原因同样在位权上——第一次乘 2 摘出的是 2⁻¹ 位,即小数点后第一位,本来就是最高的小数位,顺序天然正确。验证:0×0.5 + 1×0.25 + 1×0.125 = 0.375。整数与小数合起来,13.375₁₀ = 1101.011₂。
并非所有十进制小数都能干净收敛。0.1₁₀ 转二进制会无限循环(0.0001100110011…),因为一个分数能被有限位二进制表示,前提是约分后分母只含因子 2;而 0.1 等于十分之一,分母里的 5 无法被 2 的幂消掉。定点量化、浮点舍入误差的根源都在这条性质上,看到仿真里 0.1 变成一长串近似值时不必奇怪。
六、常见手算错误清单
把三类机制放到一起练习,错误高度集中在下面五处,每处都给出判据,复查时逐条对照即可。
| 错误类型 | 典型表现 | 正确判据 |
|---|---|---|
| 余数正读 | 把 13 转成 1011 而非 1101 | 余数按产生顺序是低位到高位,书写必须逆序 |
| 分组方向错 | 从最左端切 4 位,组界整体错位 | 从小数点向两侧分组,高位组不足才补零 |
| 字母当变量 | 看到 C8 去解方程找 C | A 到 F 固定表示数值 10 到 15 |
| 小数部分带整数继续乘 | 1.5 整体再乘 2,结果全错 | 每拍取走整数位,只对剩余小数继续乘 |
| 跨进制直接比大小 | 看到 10₁₆ 比 9₁₀「差不多大」 | 先统一展开成十进制再比较,10₁₆ = 16₁₀ |
此外两个细节容易被忽略。其一,前导零是分组工具,不是有效数位:0011 和 11 表示同一个值,但查表时必须写满 4 位才能与十六进制数位对齐。其二,换算完成后养成回算习惯:任意方向的转换结果,都用位权展开重新算回十进制,与原值相等才算闭环。本文所有算例都附了回算,正是这个习惯的示范。
这一篇在知识体系里的位置
本篇回答「同一数值在不同记号系统之间怎样换算」,是数字 IC 三百篇系列数制与逻辑代数阶段的第二篇。向上承接为什么计算机只认识 0 和 1的二值抽象:先有 0 和 1 的物理可靠性,才需要二进制这套书写系统以及人与机器之间的换算桥梁。向侧面延伸,数制与编码:二进制、补码、格雷码与奇偶校验处理本篇刻意不展开的话题——负数怎样用补码表示、BCD 与格雷码为什么场景而生、奇偶校验怎样用 1 个比特发现误码,以及定点浮点、字节序和 Verilog 位宽陷阱;本篇的位权与分组直觉是读懂那篇的前置条件。再往后,位权展开会直接复用在布尔代数与卡诺图化简的逻辑表达式求值上,4 位分组则是日后读寄存器表、算地址译码、看十六进制波形的日常基本功。
总结
进制转换的本质不是背口诀,而是三套可推导的机制:任意进制回十进制走位权展开,第 i 位乘以基数的 i 次方求和;十进制整数去别的进制走除基取余,每拍摘出的余数对应从低到高的数位,所以必须倒读;十进制小数走乘基取整,每拍摘出的整数位对应从高到低的小数位,所以正读,分母含 2 以外因子的分数会无限循环。二进制与十六进制靠 16 = 2⁴ 建立 1 位对 4 位的直通关系,从小数点向两侧分组、高位补零、逐组查表即可互换;八进制是同构的 3 位版本。手算时盯住五件事:余数倒读、分组从小数点起、A 到 F 是数值 10 到 15、小数乘基只乘剩余部分、跨进制比较先展开回十进制,每次换完再用位权展开回算闭环。换算熟练之后,补码、定点数与寄存器位段这些后续主题,都只是在同一套位权骨架上添加新的解释规则。