Nand to Tetris:从逻辑门到计算机

每节围绕一个小问题讲清必要原理,用具体例子和图示连接概念,读完后可停下来提问或消化。无需购买硬件,也不要求配合视频或教材阅读。目前已包含三十六节基础课,覆盖比特、逻辑门和 Project 2 的算术逻辑单元。Project 3 从时钟的用途与信号开始,再分别学习 DFF 的一位存储、采样与更新、两颗 DFF 的同步传递,随后构造 Bit 和十六位 Register。

  1. 01

    第一课:计算机为什么能用 0 和 1 表示信息

    从一个门禁系统出发,理解比特、编码、二进制与逻辑门,建立学习计算机的第一个模型。

  2. 02

    第二课:用 NAND 构造 NOT 和 AND

    从目标真值表出发,通过输入分支与逻辑门连接,用一种元件构造两种新功能。

  3. 03

    第三课:把接线图写成 HDL

    将 NOT 和 AND 的接线翻译为可运行的硬件描述,分清部件端口与外部信号,并学会阅读测试结果。

  4. 04

    第四课:用 NAND 构造 OR

    从“至少一个条件成立”出发,推导或门的三个 NAND 接法,并用完整 HDL 和真值表验证它。

  5. 05

    第五课:用已有逻辑门构造 XOR

    区分“至少一个”和“恰好一个”,把异或的判断规则拆成已有部件,并写成完整 HDL。

  6. 06

    第六课:用 Mux 选择一路输入

    从“sel 为 0 选 a、为 1 选 b”的规格,推导二输入多路选择器的接线与 HDL。

  7. 07

    第七课:用 DMux 把输入送往一路输出

    从选择输出路径的规则出发,用 Not 和 And 构造单比特 DMux。

  8. 08

    第八课:把 NOT 扩展到 16 位

    认识 16 位总线和按位运算,用 16 个 Not 构造 Not16。

  9. 09

    第九课:让两条 16 位总线逐位相与

    用 16 个单比特 And 构造 And16,分清逐位运算与汇总判断。

  10. 10

    第十课:Or16,逐位「或」

    沿用 And16 的总线接法,把每一对对应位改为 OR。

  11. 11

    第十一课:Mux16,选择一整条总线

    用同一个选择位控制 16 个 Mux,在两条 16 位总线之间选择。

  12. 12

    第十二课:Or8Way,把八个位汇总成一个判断

    用七个双输入 Or,把八个输入位归约为一个输出位。

  13. 13

    第十三课:Mux4Way16,从四条总线中选一条

    复用三颗 Mux16,用两位选择信号选出四条 16 位总线中的一条。

  14. 14

    第十四课:Mux8Way16,从八条总线中选一条

    复用两颗 Mux4Way16 和一颗 Mux16,用三位选择信号选出一条 16 位总线。

  15. 15

    第十五课:DMux4Way,把一位送往四路之一

    用三颗 DMux 分两级控制路径,根据两位选择信号把一位输入送往四个输出之一。

  16. 16

    第十六课:DMux8Way,把一位送往八路之一

    复用一颗 DMux 和两颗 DMux4Way,用三位选择信号决定八路中哪一路接收单比特输入。

  17. 17

    第十七课:Project 1 综合回顾,从规格到组合电路

    把基础门、16 位总线、归约与选择连起来,用一个新电路回顾如何从规格选择芯片。

  18. 18

    第十八课:半加器(Half Adder),把两个比特相加

    从一位二进制加法的四种情况出发,理解本位和进位,并用 XOR 与 AND 构造 HalfAdder。

  19. 19

    第十九课:全加器(Full Adder),把输入进位算进去

    用两颗半加器和一颗 OR 门,把三个单比特相加,得到本位和与输出进位。

  20. 20

    第二十课:16 位加法器(Add16),让进位逐位传递

    从两位加法器扩展到 Add16,理解逐位进位、16 位输出与最高位进位的舍弃。

  21. 21

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

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

  22. 22

    第二十二课:为什么需要补码(Two’s Complement)

    从负数表示的困难出发,比较符号加绝对值与补码,理解补码为何能复用加法器。

  23. 23

    第二十三课:补码怎样完成减法

    从减法的需求出发,理解取反加 1,并复用已有芯片完成 16 位减法。

  24. 24

    第二十四课:固定位宽为什么会溢出

    从 7 加 1 出发,判断有符号溢出,并区分它与最终进位。

  25. 25

    第二十五课:ALU 为什么要选择运算

    从 CPU 需要不同运算出发,用 f 控制位在按位与和加法之间选择。

  26. 26

    第二十六课:ALU 为什么先置零,再取反

    从输出 y 和计算 y−1 的需求出发,理解输入置零、按位取反及其处理顺序。

  27. 27

    第二十七课:ALU 没有 OR 部件,为什么能做 OR

    从按位或的需求出发,推导输入取反、按位与和输出取反怎样协同工作,理解 no 控制位。

  28. 28

    第二十八课:ALU 算完以后,怎样判断零和负数

    从程序根据结果作出判断的需求出发,推导 zr 与 ng,并将它们接到 no 处理后的最终输出。

  29. 29

    第二十九课:芯片工具箱,按任务选择部件

    汇总 Project 1 与 Project 2 已讲过的 21 颗芯片,按用途和位宽查找,并用一个组合任务练习选部件。

  30. 30

    第三十课:时钟,为什么需要共同节奏

    用连续两个 1 的传送例子,理解数据线与时钟线各自承担的任务。

  31. 31

    第三十一课:读懂时钟信号

    用一幅波形认识边沿、周期和频率,再理解重复节奏的物理来源。

  32. 32

    第三十二课:DFF,保存一位数据

    从计数器的计算与保存分工,理解 DFF 的用途,再观察一位数据如何更新。

  33. 33

    第三十三课:DFF 的采样与更新

    区分 tick 记下输入和 tock 更新输出,预测周期中途改变输入的结果。

  34. 34

    第三十四课:两颗 DFF 的同步传递

    完整追踪两颗相连 DFF,理解为什么本次更新要依据旧值。

  35. 35

    第三十五课:Bit,选择写入还是保持

    用反馈和 Mux 为 DFF 增加写入控制,推导一位寄存器。

  36. 36

    第三十六课:Register,一起保存十六位

    并排组合十六颗 Bit,以共同的 load 控制整份数据的写入。