第二十一课:16 位递增器(Inc16),把输入加 1

复用 Add16 构造 Inc16,学会连接二进制常量,并追踪加 1 时的进位。

本章目录CONTENTS ↓

上一课的 Add16 能把两条 16 位总线相加。这一课把其中一条固定为 1,得到 16 位递增器(16-bit incrementer,官方芯片名 Inc16)。递增(increment)在这里就是加 1:输入端口 in[16] 接收原值,输出端口 out[16] 给出加 1 后的低 16 位。

in ───────────────→ Add16 的 a
0000 0000 0000 0001 → Add16 的 b
Add16 的 out ─→ out

怎样把一条输入固定为 1

二进制的 1 只有最低位为 1,其余位都是 0。在 Nand to Tetris HDL 中,可以用逻辑常量(logic constant)true 和 false 接到部件输入:true 表示逻辑 1,false 表示逻辑 0。

Add16(a=in, b[0]=true, b[1..15]=false, out=out);

这里的 b 属于部件 Add16:b[0] 接固定的 1,b[1..15] 的每一位都接固定的 0,两部分合起来才是数值 1。这些常量不需要声明为内部连线。

注意:若写成 b=true,整条 16 位总线的每一位都会是 1,即 1111 1111 1111 1111,并不是数值 1。常量接到总线时,会覆盖所接范围内的所有位。

加 1 时,哪些位会改变

以 in=0000 0000 0000 1011 为例,也就是 11。内部的 Add16 计算:

0000 0000 0000 1011
+ 0000 0000 0000 0001
---------------------
0000 0000 0000 1100

沿进位链从右向左看:

位索引 本位计算 输出本位 向高位传出的 carry
0 1 + 1 0 1
1 1 + 0 + 1 0 1
2 0 + 0 + 1 1 0
3 1 + 0 + 0 1 0

末尾连续的两个 1 都变成 0;向左遇到的第一个 0 变成 1,进位就在这里停止,其余高位保持原样。因此结果是 12。

这个规律只描述加 1,不是任意两数相加:从最低位开始,把末尾连续的 1 变为 0,再把遇到的第一个 0 变为 1。如果输入的最低位已经是 0,只需把它变成 1,其他位不变。

写成 Inc16.hdl

CHIP Inc16 {
IN in[16];
OUT out[16];
PARTS:
Add16(a=in, b[0]=true, b[1..15]=false, out=out);
}

一行 PARTS 就够了,因为完整的逐位加法和进位传递都由 Add16 完成。复用芯片,让我们可以在上一层已经实现的功能上继续构建。

Inc16 的输出由当前输入决定;如果 in 一直是 11,out 就一直是 12。它不会自己接着数到 13、14。保存数值并不断更新,需要后续的存储电路。

全部位都是 1 时

如果输入为 1111 1111 1111 1111,加 1 的完整结果是 1 0000 0000 0000 0000。和上一课一样,输出只有 16 位,最终进位被舍弃,所以 out=0000 0000 0000 0000。按无符号数解释,就是从 65535 加 1 后回绕(wraparound)到 0。

页面调试使用官方 Inc16.tst 与 Inc16.cmp。本课重点是把数值 1 正确接到 Add16,并理解进位怎样改变输入的末尾。读完并完成调试后告诉我,我们再一次一题地练习。

参考资料:官方 Project 2 与测试契约、官方 Inc16.hdl 规格、官方模拟器的常量总线实现。

这一页,先记到这里。