二进制加法为什么是逢二进一?
上一篇二进制、十进制、十六进制怎样互相换算?用位权展开和除基取余讲清了同一个数在不同进制间怎样换算,这一篇接着追问一个几乎人人会背、却少有人认真推导过的问题:二进制加法为什么是「逢二进一」?很多教材把它当作一条规定直接甩出,读者记住了 1+1=10,却说不清这个进位到底为什么必然发生,等到看加法器波形、排查进位标志时只能死记。本文是数字 IC 三百篇系列数制与逻辑代数阶段的第三篇,只回答数制机制这一层:数位容量怎样决定进位规则、进位怎样逐级传递、什么时候顶到溢出边界。至于进位在晶体管层面由哪些门电路实现、行波进位与超前进位怎样取舍,那是加法器与算术电路:从半加器到 ALU的主题,本篇只用一句话搭桥,不展开门级结构。
本文要回答的问题
- 「逢几进一」到底是人为规定,还是被数位容量逼出来的必然结果?
- 十进制的逢十进一和二进制的逢二进一,共用的是同一条机制吗?
- 为什么
1+1在二进制里不能写成 2,而必须写成10? - 两个多位二进制数相加,进位怎样从最低位一路传到最高位?
- 2 位二进制数最多能表示多大的和?超出边界后多出的进位去了哪里?
一、进位的本质:单个数位装不下了
先忘掉二进制,回到最熟悉的十进制。个位上只允许出现 0 到 9 十个符号,这是它的全部容量。做 9+1 时,和是 10,个位没有任何一个符号能单独写下 10,于是本位写 0、把一个 1 送到十位,记作 10。这个动作就是逢十进一。注意它不是谁拍脑袋定的规矩,而是被「个位只有十个合法符号」这个容量约束逼出来的唯一写法。
把这条经验推广到任意基数 b。基数为 b 的进制,单个数位的合法取值是 0 到 b−1,共 b 个符号;任何一个数位上,累加结果一旦达到 b,本位就放不下了,而 b 恰好等于相邻高位的一个位权单位,于是本位保留减去 b 之后的余数,向高位送一个进位 1。十进制和二进制的进位规则对照如下。
| 对照维度 | 十进制(b=10) | 二进制(b=2) |
|---|---|---|
| 单个数位合法符号 | 0 到 9,共 10 个 | 0、1,共 2 个 |
| 本位容量上限 | 9 | 1 |
| 触发进位的条件 | 本位累加结果达到 10 | 本位累加结果达到 2 |
| 进位动作 | 本位减 10 写余数,高位加 1 | 本位减 2 写余数,高位加 1 |
| 一个进位代表的值 | 1 个十,即 10¹ | 1 个二,即 2¹ |
| 典型一笔 | 9+1=10 | 1+1=10₂ |
读这张表抓住最后一行的对称性:两个 10 形状相同,含义却完全不同。十进制的 10 是值为十的「十」,二进制的 10₂ 读作「一零」,值是二,它表示 1 个 2¹ 加上 0 个 2⁰。进制只更换了基数,进位的代数结构一个字都不用改。
二、一位二进制的容量:1+1 为什么必然进位
二进制基数为 2,一个数位只有 0 和 1 两个合法取值,容量上限是 1。把两个一位二进制数相加,四种组合列成全表,进位何时发生一目了然。
| a | b | 和的十进制值 | 本位和 s | 向高位进位 c |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 1 | 0 |
| 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 2 | 0 | 1 |
前三种组合的和都不超过 1,本位直接容下,进位保持 0。唯独 1+1:和为 2,而 2 超出了一位二进制的容量上限,没有任何单个合法符号能写下它。按第一节的通用规则,本位写 2−2=0,向高位送一个进位 1,结果记作 10₂。所以逢二进一不是特殊规定,而是「基数 2 的数位只能容纳 0 和 1」这条容量性质的直接推论——只要承认位权系统,这个进位就无处可逃。
可以用上一篇的位权展开验算:10₂ = 1×2¹ + 0×2⁰ = 2,进位送来的那个 1 落在高位,携带的值正好是 2,与低位满出来的量分毫不差。进位没有凭空创造数值,它只是把「满出来的一个基数」搬到了权重更高的位置。
三、进位怎样进到高位:两位算例逐拍推演
多位加法从最低位开始,每一位都面对三个输入:本位的两个操作数 a_i、b_i,以及从低位传来的进位 c_i;产出两个结果:本位和 s_i 与继续向上传递的进位 c_{i+1}。规则始终是同一句——三者累加,满 2 就写余数、进 1。以 11₂ + 01₂(即 3+1)为例,逐拍推演如下。
| 拍号 | 位置 | 三个输入 | 累加结果 | 本位写 | 向上进位 |
|---|---|---|---|---|---|
| 第 1 拍 | 低位(2⁰ 位) | 1 + 1 + 0 | 2 | 0 | 1 |
| 第 2 拍 | 高位(2¹ 位) | 1 + 0 + 1 | 2 | 0 | 1 |
| 第 3 拍 | 容器外(2² 位) | 0 + 0 + 1 | 1 | 1 | 0 |
第一拍低位 1+1 满 2,本位写 0、进位 1。第二拍高位本来只有 1+0=1,但低位的进位加入后变成 1+0+1=2,再次满 2,本位又写 0、继续向更高位进 1。这个进位在 2 位容器里已经没有位置可落,于是顶到第 3 位(2² 位),最终结果按 c₂ s₁ s₀ 拼接为 100₂ = 4,与十进制验算 3+1=4 完全吻合。
这张表值得反复看的是第二拍:进位不是一锤子买卖,低位产生的进位会成为高位的输入,高位满 2 后还能再产生新的进位,一级一级向更高位传递,这种现象叫进位传播。本例两级都满 2,进位连续传递两次才停下。也正因为如此,2 位二进制数的表示范围只有 0 到 3(即 0 到 2²−1),和为 4 已经越过容器上界;那个顶出容器的最高进位就是溢出信号——如果数据通路预留了第 3 位,100₂ 被合法容纳,若位宽锁死在 2 位,硬件就用进位标志告诉软件「结果被截断了」。
至于「本位和与进位在门电路里由与门、异或门怎样拼出来,多级进位怎样压缩传播延迟」,属于半加器、全加器与行波/超前进位结构的内容,加法器与算术电路有完整的门级拆解,这里先把数制机制站稳。
四、进位波形:三笔加法看进位何时拉高
把三笔 2 位加法放进时钟节拍里观察:01+01、11+01、10+01,操作数在每个上升沿更新,进位由组合逻辑在同一周期内算出并在随后的上升沿被采样。
读这张波形盯住进位信号在三个周期的电平变化。第一个周期 A=01、B=01,低位 1+1 满 2,c_out 在操作数生效后经组合传播拉高为 1,和稳定为 010₂,下一个上升沿把这个进位与和一起采样进寄存器。第二个周期 A 变为 11,低位再次满 2 产生第一级进位,高位 1+0+1 又满 2,进位连续传播两级后从 2 位容器顶出,c_out 继续保持高电平,和为 100₂——这正是上一节逐拍推演的那笔加法。第三个周期 A=10、B=01,低位 0+1=1、高位 1+0=1,没有任何一位达到 2,c_out 拉低为 0,和为 011₂。三条线索合起来说明一件事:进位电平只由「本位累加是否达到基数」决定,满 2 即拉高、未满即拉低,时钟沿负责的是采样而不是制造进位。
五、回到位权:进位与除基取余其实是一对逆操作
进位规则还能从上一篇的位权视角再确认一次。相邻两个数位的位权比值恒等于基数:十进制十位权重是个位的 10 倍,二进制高位权重是低位的 2 倍。所以低位每攒满一个基数,换成高位的一个 1,数值严格守恒——这就是进位的全部数学内容,「逢二进一」里的「二」就是位权比值 2。
反过来想,上一篇讲的除基取余恰好是进位的逆过程。把一个数反复除以 2,每一拍 N = 2×商 + 余数:余数是本位留下的部分,商则是传向高位继续处理的部分,这和加法时「本位写余数、向高位送进位」用的是同一条等式,只是运行方向相反。两套机制在 N = 2×商 + 余数 这个式子上闭环,记住其中一个,另一个可以直接推出来。
位宽与溢出的关系也由此变得直观。n 位二进制能容纳的最大值是全 1,即 2ⁿ−1;两个 n 位数相加,和最大可达 2^(n+1)−2,天然需要 n+1 位才能保证不截断。工程里累加器刻意比输入多留 1 位、状态寄存器用独立进位标志,都是在给这个必然存在的顶位进位安排去处,而不是等溢出发生后再补救。
六、常见误区与手算自查清单
逢二进一本身只有一句话,但手算和读波形时的错误高度集中在下面五处,复查时逐条对照。
| 误区 | 典型表现 | 正确判据 |
|---|---|---|
把 10₂ 读成「十」 | 数值理解整体偏移一个量级 | 10₂ 读「一零」,值为 2,是 1 个 2¹ 加 0 个 2⁰ |
| 把进位当人为规定 | 死记 1+1=10,换三进制就不会推 | 通用规则:基数 b 的数位容量为 b−1,满 b 必进位 |
| 高位漏算低位进位 | 算 11+01 时高位只做 1+0 | 每位三个输入:a_i、b_i、低位进位 c_i,三者求和 |
| 把最高进位当错误 | 看到 100₂ 以为加法算坏了 | 那是越过 n 位容器的溢出标志,预留 n+1 位即合法 |
| 混淆进位与时钟 | 以为进位在时钟沿才产生 | 进位是组合结果,随操作数即时传播,时钟沿只负责采样 |
自查习惯保持上一篇的闭环传统:每笔二进制加法都用位权展开回算成十进制核对,例如 11+01=100₂,两边分别是 3+1 与 4,相等才算通过。手算四位、八位加法时,从低位向高位逐位标注进位 1,比心算可靠得多。
这一篇在知识体系里的位置
本篇回答「进位为什么必然发生」,是数字 IC 三百篇系列数制与逻辑代数阶段的第三篇。向上承接为什么计算机只认识 0 和 1的二值抽象:正因为一位只有 0 和 1,容量上限才是 1,满 2 即进位;也承接进制转换的位权骨架,进位与除基取余是同一条等式的正反两个方向。向电路层走,加法器与算术电路:从半加器到 ALU承接本篇的真值表,讲半加器、全加器的门级实现与行波进位、超前进位的速度取舍;向编码层走,数制与编码:二进制、补码、格雷码与奇偶校验会展示补码怎样让减法复用同一套进位通路,使本篇的加法机制延伸到全部整数算术。
总结
逢二进一不是规定,而是数位容量的必然结果:基数为 b 的进制,单个数位只能容纳 0 到 b−1,累加结果达到 b 时本位写余数、向位权为 b 倍的高位进 1,十进制逢十进一与二进制逢二进一共用完全相同的机制。二进制一位只有 0 和 1,所以 1+1=2 超出容量,只能写成本位 0、进位 1,即 10₂;多位相加时每一位都要把低位进位计入三个输入,进位可以逐级传播,11+01 两次满 2 后顶出 2 位容器形成 100₂,那个最高进位就是溢出标志。波形上进位随操作数经组合逻辑即时拉高或拉低,时钟沿只负责采样;位权视角下,进位与除基取余是同一条等式的逆操作,n 位容器的边界 2ⁿ−1 也由此直接推出。理解了容量决定进位,后续的补码减法、加法器电路与溢出判断,都只是在这条机制上继续叠加实现细节。