第二十三课:补码怎样完成减法
从减法的需求出发,理解取反加 1,并复用已有芯片完成 16 位减法。
本章目录CONTENTS ↓
上一课解决了“怎样表示负数”,现在要解决“怎样用已有电路做减法”。我们已经有 Add16,如果要算 3 − 5,能否把它交给加法器?可以:先把 5 表示成 −5,再计算 3 + (−5)。关键是如何从 5 得到它的相反数(arithmetic negation)−5。
先找能与 5 相加抵消的编码
用 4 位缩小问题。5 的编码是 0101。我们希望它和 −5 相加后,低 4 位为 0000:
0101 5 + 1011 给 −5 选用的编码 ------- 10000 只保留低 4 位,得到 0000所以 1011 可以表示 −5。寻找任意数的相反数时,不必每次猜编码:把原数的每一位取反,再加 1 就能得到它。以 5 为例:
原值 5: 0101逐位取反: 1010再加 1: 1011 → 按 4 位补码解释为 −5为什么还要加 1?原数与逐位取反的结果相加,每一位都得到 1,因此 0101 + 1010 = 1111;再加 1 得到 1 0000,保留低 4 位正好是零。这就解释了为什么取反加 1(two’s-complement negation)能得到相反数的编码。只取反得到的 1010 表示 −6;Not16 的按位取反(bitwise NOT)与数学上的取相反数不是同一操作。官方 Chapter 2:补码与取相反数
位数扩展到 16 位,办法不变:
0000 0000 0000 0101 5→ 1111 1111 1111 1010 逐位取反→ 1111 1111 1111 1011 加 1,得到 −5这里有个边界:如果相反数超出了固定位宽能表示的范围,取反加 1 仍会产生一串比特,却不能表示期望的数学结果。下一课会专门讨论这个情况。
把减法交给加法器
有了相反数,a − b = a + (−b)。用 4 位计算 3 − 5:
0011 3 + 1011 −5 ------- 1110 按补码解释为 −21110 的位权计算是 −8 + 4 + 2 = −2。加法器仍按原来的规则逐位相加、传递进位;改变的是我们给负数选用的编码,以及怎样解释输出。这正是补码在本课程中的用途:让后续的算术逻辑单元(ALU)能够复用已有的加法部件处理有符号运算。
我们可以把这条思路接成一个 16 位减法器:Not16 对 b 逐位取反,Inc16 加 1,Add16 再与 a 相加。下面的 Sub16 是帮助理解复用关系的自定义示例,不是官方 Project 2 必做芯片。
CHIP Sub16 { IN a[16], b[16]; OUT out[16];
PARTS: Not16(in=b, out=notB); Inc16(in=notB, out=negativeB); Add16(a=a, b=negativeB, out=out);}notB 和 negativeB 都是 16 位内部连线,分别传递取反结果与相反数编码。这个电路输出的是 a − b 的低 16 位;当数学结果超出 16 位补码范围时,不能把它当成准确的有符号答案。
本课没有新增的官方芯片测试。想在线验证这条思路,可以用已有的 Add16 观察两组输入;重点是先预测输出,再看模拟结果是否一致:
a |
b |
预期 out |
按补码解释 |
|---|---|---|---|
0000 0000 0000 0101 |
1111 1111 1111 1011 |
0000 0000 0000 0000 |
5 + (−5) = 0 |
0000 0000 0000 0011 |
1111 1111 1111 1011 |
1111 1111 1111 1110 |
3 + (−5) = −2 |
这一课要带走的是:补码并没有让加法器学会一种新算法,而是让我们能把减法改写为加上相反数。下一课再看固定位宽什么时候会让结果失真。读完后,有不清楚的地方可以继续问;完成本节学习后,我们仍按一次一题的方式练习。
参考资料:官方 Project 2、官方 Chapter 2。资料供自愿查阅,不作为额外阅读任务。
这一页,先记到这里。