原码、反码、补码到底差在哪?
前两篇进制转换解决了无符号数怎样在不同进制间换算,二进制加法与进位解决了两个非负数怎样逐位相加。但真实电路里总要处理负数:温度有零下,地址偏移有前有后,运算结果也可能为负。容器里只有 0 和 1,没有负号这个符号,负数到底怎么放进去?历史上工程师给出过三套写法:原码、反码、补码。本篇把三种编码放在同一张 4 位编码表里逐行对照,讲清各自怎样编码、零有几个、范围各是多少、加减法各要处理什么特殊情况。数制与编码的全景综述在数制与编码:二进制、补码、格雷码与奇偶校验,本篇只做三码深拆,不重复综述内容;至于现代芯片为什么几乎一边倒地选择补码,留给下一篇专门论证。
本文要回答的问题
- 负数没有「−」号可用,硬件靠什么约定区分正数和负数?
- 原码、反码、补码对同一个负数(比如 −5)的编码分别是什么,怎样互相换算?
- 为什么原码和反码都有两个零,补码却只有一个零?
- 4 位容器下三种编码的表示范围各是多少,补码为什么能多出一个 −8?
- 三种编码做加减法时各要处理什么特殊情况,手算结果怎样回算验证?
一、符号位:把最高位「借」来记正负
三套编码共用同一个前提约定:n 位有符号数的最高位不再参与数值大小,而是充当符号位——0 表示正数或零,1 表示负数;剩下的 n−1 位才是数值位。以 4 位为例,最高位 b₃ 是符号位,b₂b₁b₀ 三个数值位最多表达 0 到 7,所以正数一侧的上限天然是 +7。
4 位有符号数布局:[ b₃ 符号位 | b₂ b₁ b₀ 数值位 ]
0 = 正/零 三位最多表示 0~7
1 = 负三种编码的分歧全部发生在「符号位为 1 之后,数值位怎么解释」这一点上。原码让数值位直接写绝对值,反码让数值位按位取反,补码在取反之后再加一。下面先给一张总览卡,再逐节拆机制。
读这张卡先盯住共性:正数和零的正数写法在三套编码里完全一致,差异只出现在负数。再盯住两个分化点——零的个数(双零对单零)和加法要不要特殊处理,后面所有机制都围绕这两点展开。
二、原码:最直观的写法,代价是两个零
原码的规则一句话就能说完:符号位记正负,数值位照抄绝对值的二进制。比如 +5 写成 0101,−5 写成 1101——后三位 101 就是 5 的二进制,最高位换成 1 表示负。它最符合人类书写习惯,译回真值也最快:看符号位定正负,数值位直接按位权展开。
但直观带来两个结构性麻烦。第一,零有两种写法:0000(符号位 0,正零)和 1000(符号位 1,数值位全零,负零)。零不分正负,硬件却得承认这两个位模式「相等」,比较器和判零逻辑都要额外照顾两种情况。第二,4 位容器共有 16 个位模式,双零占掉两个名额,只能表达 15 个不同的值,范围是 −7 到 +7。
| 4 位原码 | 符号位 | 数值位 | 真值 |
|---|---|---|---|
| 0111 | 0 | 111 | +7 |
| 0001 | 0 | 001 | +1 |
| 0000 | 0 | 000 | +0 |
| 1000 | 1 | 000 | −0 |
| 1001 | 1 | 001 | −1 |
| 1111 | 1 | 111 | −7 |
更麻烦的是加减法。原码不能把两个位模式直接送进加法器:同号相加才对数值位做加法,异号要先比较绝对值大小、用大数减小数、再把大数的符号贴给结果。也就是说,「加法」和「减法」需要两套不同的数据通路,控制器还要先跑一遍符号判决。
三、反码:负数数值位取反,绕不开循环进位
反码对正数保持原码不变,对负数规定:符号位置 1,数值位把对应正数的数值位逐位取反。求 −5:+5 是 0101,符号位置 1、数值三位 101 取反成 010,得到 1010。求 −1:+1 是 0001,数值位 001 取反成 110,得到 1110。
反码同样存在两个零:0000 是正零,1111 是负零——因为 +0 的数值位 000 取反后恰好是 111。范围因此仍是 −7 到 +7,16 个模式只表 15 个值。
反码的加减法比原码进了一步:可以不判符号直接按二进制相加,但最高位若产生进位,不能丢弃,要把这个进位加回最低位,称为循环进位(end-around carry)。例如 (+1) + (−1):0001 + 1110 = 1111,没有进位,结果 1111 正是反码的负零,数值上等于 0,但位模式不是 0000。再看一笔带进位的:(+3) + (−2),即 0011 + 1101。
0011 (+3)
+ 1101 (−2,反码)
-------
10000 按二进制相加,最高位产生进位 1
→ 0000 + 1 进位回卷到最低位
= 0001 (+1),与 3−2=1 吻合回卷一次后结果才正确。这意味着反码加法器需要一条从最高位绕回最低位的反馈通路,最坏情况进位要绕一圈才能稳定,延迟和控制复杂度都被抬高。
四、补码:取反加一,单零与多出的 −8
补码对负数的规定是在反码的基础上整体再加一,也就是常说的「取反加一」。仍以 −5 为例:+5 的 4 位写法 0101 全部按位取反得 1010,加一得 1011。−1 则是 0001 取反得 1110、加一得 1111。也可以用公式直接算:n 位下,负数 −x 的补码等于 2ⁿ − x,例如 −5 = 16 − 5 = 11,即 1011,两种算法结果一致。
补码最关键的结构变化是零只剩一个。0000 取反加一:取反得 1111,加一得 1 0000,容器只留 4 位,进位丢弃后还是 0000——正负零收敛成同一个位模式。省下来的那个名额给了 1000:它在原码里是负零、在反码里是 −7,在补码里被分配给 −8,且没有任何正数与它对称(+8 超出了三位数值位的容量)。于是 4 位补码的范围是 −8 到 +7,16 个模式表达 16 个值,一个不浪费。
| 位模式 | 原码真值 | 反码真值 | 补码真值 |
|---|---|---|---|
| 0000 | +0 | +0 | 0 |
| 0001 | +1 | +1 | +1 |
| 0010 | +2 | +2 | +2 |
| 0011 | +3 | +3 | +3 |
| 0100 | +4 | +4 | +4 |
| 0101 | +5 | +5 | +5 |
| 0110 | +6 | +6 | +6 |
| 0111 | +7 | +7 | +7 |
| 1000 | −0 | −7 | −8 |
| 1001 | −1 | −6 | −7 |
| 1010 | −2 | −5 | −6 |
| 1011 | −3 | −4 | −5 |
| 1100 | −4 | −3 | −4 |
| 1101 | −5 | −2 | −3 |
| 1110 | −6 | −1 | −2 |
| 1111 | −7 | −0 | −1 |
读这张完整编码表抓两条线索:上半区(符号位 0)三码逐行相同;下半区(符号位 1)同一行的真值从原码到反码再到补码依次减一,这正是「取反」与「再加一」两步操作的累积效果。补码列还有一个隐藏对称性:x 与 −x 的位模式相加恰为 2⁴,如 0101 + 1011 = 10000,这是补码加减法能够统一的代数根源。
五、三笔加法手算:特殊处理差在哪
规则背完还要算对。下面三笔算例覆盖三种典型局面,每笔都给出逐位推演和十进制回算。
第一笔,原码做 (+1) + (−1),展示为什么不能直接相加。
原码:+1 = 0001,−1 = 1001
若直接按二进制相加:
0001
+ 1001
-------
1010 → 按原码解释是 −2,显然错误
正确做法:异号,先比绝对值(1=1),数值位相减得 0,
结果应写 +0 即 0000(或 −0 即 1000,双零歧义再次出现)回算:期望 1 + (−1) = 0,直接相加却得到 −2,证明原码加法前必须插入符号判决与绝对值比较,没有捷径。
第二笔,补码做 (−1) + (+1),看自然回绕怎样得到唯一零。
补码:−1 = 1111,+1 = 0001
1111
+ 0001
-------
10000 → 丢弃容器外的进位,保留低 4 位
= 0000 → 补码唯一的零回算:−1 + 1 = 0,结果位模式 0000 与零唯一对应,不需要任何判决或回卷。同样的硬件加法器,输入是正是负都走同一条通路。
第三笔,补码做 (+3) + (−5),看异号相加一步到位。
补码:+3 = 0011
−5:0101 取反得 1010,加一得 1011
0011
+ 1011
-------
1110 → 无进位,直接是补码结果回算分两步:先按十进制期望 3 − 5 = −2;再把 1110 译回真值,取反得 0001、加一得 0010 即 2,符号位为 1 故为 −2,两边吻合。作为对照,同一笔在反码下是 0011 + 1010 = 1101,译回反码真值为 −2 虽然也对,但一旦出现最高位进位就必须回卷,通路无法做到这么干净。
六、负数补码求真值与手算自查清单
拿到一个符号位为 1 的补码位模式,求真值有两种等价方法。方法一是取反加一:对 1110 整体取反得 0001,加一得 0010 = 2,补上负号即 −2。方法二是带符号位权展开:把符号位的权看成 −2ⁿ⁻¹,其余位权不变,于是 1110 = −8 + 4 + 2 = −2。两种方法可以互相校验,位宽越大越能体会方法二在口算长位宽时的便利。
| 常见错误 | 典型表现 | 正确判据 |
|---|---|---|
| 取反时漏掉符号位 | 只翻数值位,算出的编码差 1 | 「取反加一」对整个 n 位模式操作,符号位一起翻 |
| 补码加法保留进位 | 把 10000 当 16 处理 | 容器外进位直接丢弃,模 2ⁿ 自然回绕 |
| 反码加法丢进位 | 0011+1101 得 0000 就收手 | 反码最高位进位必须回卷加到最低位 |
| 给 1000 找正数配对 | 试图写出 +8 的 4 位补码 | 1000 独占 −8,+8 已越界,需扩到 5 位 |
| 原码异号直接相加 | 0001+1001 得 1010 当答案 | 原码先判符号、比绝对值,再决定加减与符号 |
手算时固定一个闭环:编码先用定义式(取反加一或 2ⁿ−x)正向求,相加后再用带符号位权展开反向译回十进制,两边与期望相等才算通过。本篇所有算例都附了回算,照这个习惯练几组即可形成条件反射。
这一篇在知识体系里的位置
本篇回答「负数怎样编码、三种编码差在哪」,是数字 IC 三百篇系列数制与逻辑代数阶段的第四篇。起点承接为什么计算机只认识 0 和 1的二值抽象:正因为容器里只有 0 和 1,负号才必须借符号位表达;位权展开与除基取余的换算功底来自进制转换,逐位相加与进位传播的机制来自二进制加法与进位,本篇只是让同一套加法通路兼容负数。向横向扩展,数制与编码:二进制、补码、格雷码与奇偶校验把补码放进完整编码版图;向电路实现走,加法器与算术电路:从半加器到 ALU会展示补码减法器怎样靠一组异或门复用加法器、溢出标志怎样由符号位进位判断。下一篇则集中回答一个选型问题:既然三套编码都能用,为什么现代芯片几乎只留下补码。
总结
原码、反码、补码共用「最高位作符号位、其余位作数值位」的约定,分歧只在负数的数值位解释:原码照抄绝对值,最直观但有 0000/1000 两个零,4 位范围只有 −7 到 +7,异号相加必须先判符号、比绝对值;反码把负数数值位取反,仍有 0000/1111 双零,范围同为 −7 到 +7,加法虽可直接做,但最高位进位必须回卷到最低位;补码在反码上再加一,正负零收敛为唯一的 0000,省下的位模式 1000 分配给 −8,范围扩到 −8 到 +7,加减法统一为模 2ⁿ 的二进制相加、容器外进位直接丢弃。手算记住两条可逆路径:负数求编码走「全部取反、整体加一」或 2ⁿ−x,负数编码求真值走「取反加一补负号」或按 −2ⁿ⁻¹ 的符号位权展开,每次算完用十进制回算闭环。三套编码的机制差异到此完整,为什么工程实践最终一边倒选择补码,是下一篇要回答的问题。