第二十一课: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 的 a0000 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,并理解进位怎样改变输入的末尾。读完并完成调试后告诉我,我们再一次一题地练习。
这一页,先记到这里。