Nand to Tetris:从逻辑门到计算机
每节围绕一个小问题讲清必要原理,用具体例子和图示连接概念,读完后可停下来提问或消化。无需购买硬件,也不要求配合视频或教材阅读。目前已包含三十六节基础课,覆盖比特、逻辑门和 Project 2 的算术逻辑单元。Project 3 从时钟的用途与信号开始,再分别学习 DFF 的一位存储、采样与更新、两颗 DFF 的同步传递,随后构造 Bit 和十六位 Register。
基础篇
36 CHAPTERS- 01
第一课:计算机为什么能用 0 和 1 表示信息
从一个门禁系统出发,理解比特、编码、二进制与逻辑门,建立学习计算机的第一个模型。
- 02
第二课:用 NAND 构造 NOT 和 AND
从目标真值表出发,通过输入分支与逻辑门连接,用一种元件构造两种新功能。
- 03
第三课:把接线图写成 HDL
将 NOT 和 AND 的接线翻译为可运行的硬件描述,分清部件端口与外部信号,并学会阅读测试结果。
- 04
第四课:用 NAND 构造 OR
从“至少一个条件成立”出发,推导或门的三个 NAND 接法,并用完整 HDL 和真值表验证它。
- 05
第五课:用已有逻辑门构造 XOR
区分“至少一个”和“恰好一个”,把异或的判断规则拆成已有部件,并写成完整 HDL。
- 06
第六课:用 Mux 选择一路输入
从“sel 为 0 选 a、为 1 选 b”的规格,推导二输入多路选择器的接线与 HDL。
- 07
第七课:用 DMux 把输入送往一路输出
从选择输出路径的规则出发,用 Not 和 And 构造单比特 DMux。
- 08
第八课:把 NOT 扩展到 16 位
认识 16 位总线和按位运算,用 16 个 Not 构造 Not16。
- 09
第九课:让两条 16 位总线逐位相与
用 16 个单比特 And 构造 And16,分清逐位运算与汇总判断。
- 10
第十课:Or16,逐位「或」
沿用 And16 的总线接法,把每一对对应位改为 OR。
- 11
第十一课:Mux16,选择一整条总线
用同一个选择位控制 16 个 Mux,在两条 16 位总线之间选择。
- 12
第十二课:Or8Way,把八个位汇总成一个判断
用七个双输入 Or,把八个输入位归约为一个输出位。
- 13
第十三课:Mux4Way16,从四条总线中选一条
复用三颗 Mux16,用两位选择信号选出四条 16 位总线中的一条。
- 14
第十四课:Mux8Way16,从八条总线中选一条
复用两颗 Mux4Way16 和一颗 Mux16,用三位选择信号选出一条 16 位总线。
- 15
第十五课:DMux4Way,把一位送往四路之一
用三颗 DMux 分两级控制路径,根据两位选择信号把一位输入送往四个输出之一。
- 16
第十六课:DMux8Way,把一位送往八路之一
复用一颗 DMux 和两颗 DMux4Way,用三位选择信号决定八路中哪一路接收单比特输入。
- 17
第十七课:Project 1 综合回顾,从规格到组合电路
把基础门、16 位总线、归约与选择连起来,用一个新电路回顾如何从规格选择芯片。
- 18
第十八课:半加器(Half Adder),把两个比特相加
从一位二进制加法的四种情况出发,理解本位和进位,并用 XOR 与 AND 构造 HalfAdder。
- 19
第十九课:全加器(Full Adder),把输入进位算进去
用两颗半加器和一颗 OR 门,把三个单比特相加,得到本位和与输出进位。
- 20
第二十课:16 位加法器(Add16),让进位逐位传递
从两位加法器扩展到 Add16,理解逐位进位、16 位输出与最高位进位的舍弃。
- 21
第二十一课:16 位递增器(Inc16),把输入加 1
复用 Add16 构造 Inc16,学会连接二进制常量,并追踪加 1 时的进位。
- 22
第二十二课:为什么需要补码(Two’s Complement)
从负数表示的困难出发,比较符号加绝对值与补码,理解补码为何能复用加法器。
- 23
第二十三课:补码怎样完成减法
从减法的需求出发,理解取反加 1,并复用已有芯片完成 16 位减法。
- 24
第二十四课:固定位宽为什么会溢出
从 7 加 1 出发,判断有符号溢出,并区分它与最终进位。
- 25
第二十五课:ALU 为什么要选择运算
从 CPU 需要不同运算出发,用 f 控制位在按位与和加法之间选择。
- 26
第二十六课:ALU 为什么先置零,再取反
从输出 y 和计算 y−1 的需求出发,理解输入置零、按位取反及其处理顺序。
- 27
第二十七课:ALU 没有 OR 部件,为什么能做 OR
从按位或的需求出发,推导输入取反、按位与和输出取反怎样协同工作,理解 no 控制位。
- 28
第二十八课:ALU 算完以后,怎样判断零和负数
从程序根据结果作出判断的需求出发,推导 zr 与 ng,并将它们接到 no 处理后的最终输出。
- 29
第二十九课:芯片工具箱,按任务选择部件
汇总 Project 1 与 Project 2 已讲过的 21 颗芯片,按用途和位宽查找,并用一个组合任务练习选部件。
- 30
第三十课:时钟,为什么需要共同节奏
用连续两个 1 的传送例子,理解数据线与时钟线各自承担的任务。
- 31
第三十一课:读懂时钟信号
用一幅波形认识边沿、周期和频率,再理解重复节奏的物理来源。
- 32
第三十二课:DFF,保存一位数据
从计数器的计算与保存分工,理解 DFF 的用途,再观察一位数据如何更新。
- 33
第三十三课:DFF 的采样与更新
区分 tick 记下输入和 tock 更新输出,预测周期中途改变输入的结果。
- 34
第三十四课:两颗 DFF 的同步传递
完整追踪两颗相连 DFF,理解为什么本次更新要依据旧值。
- 35
第三十五课:Bit,选择写入还是保持
用反馈和 Mux 为 DFF 增加写入控制,推导一位寄存器。
- 36
第三十六课:Register,一起保存十六位
并排组合十六颗 Bit,以共同的 load 控制整份数据的写入。