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

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

本章目录CONTENTS ↓

我们已经做出了 And16 和 Add16。假设 CPU 接下来拿到两条 16 位输入 x、y:一条指令要求计算 x & y,另一条要求计算 x + y。如果两颗芯片各自输出结果,CPU 还得决定接收哪一条。怎样让同一组输入按指令要求,得到一条确定的输出?

可以为每种运算分别准备一条通路,再用一颗选择器决定最终输出。这就是算术逻辑单元(arithmetic logic unit,ALU)的起点。它不是一种新加法算法,而是把已有运算组织起来,让控制信号决定使用哪一种结果。Hack 计算机的 ALU 是官方 Project 2 的最后一颗芯片;不同计算机可以设计不同的 ALU。官方 Project 2

先解决最小的选择问题

已有的 And16 逐位计算 x & y,Add16 计算 x + y 的低 16 位。两者都接收同一组输入,各自给出一条 16 位结果。我们再用 Mux16 从这两条结果中选一条:

And16(a=x, b=y, out=andResult);
Add16(a=x, b=y, out=sumResult);
Mux16(a=andResult, b=sumResult, sel=f, out=selected);

这是 ALU 内部的接线片段,不是完整的 ALU.hdl。f 是单比特控制位(control bit):f=0 时,Mux16 选择 andResult;f=1 时选择 sumResult。选择发生在两条运算结果之间,而不是在原始输入 x、y 之间。这里的电路同时包含与门通路和加法通路;f 只决定哪条结果接到后续输出,并不表示未选中的电路从物理上停止活动。

例如让 x=0000 0000 0000 0101(5)、y=0000 0000 0000 0011(3):

通路 运算 16 位结果
And16 末四位 0101 & 0011 0000 0000 0000 0001(1)
Add16 5 + 3 0000 0000 0000 1000(8)

所以 f=0 时,selected 是 1;f=1 时,selected 是 8。把 Mux16 的两条输入接反,同一组数据下这两个结果也会对调。这个例子同时检查了运算和选择;换一组数据时,仍按 f 的规则选择,不能只记住“0 得 1、1 得 8”。

为什么不为每条指令造一颗独立的运算芯片

给每种指令配独立芯片是可行的,但输出仍要汇合,而且重复的输入处理和运算部件难以复用。Hack ALU 采用另一种安排:先按控制位变换输入,再用已有的按位与、加法通路选出结果,最后按需要变换输出。这样的组合可以实现比两条基本通路更多的函数,代价是必须严格遵守控制位的含义和处理顺序。这是对官方电路规格的设计推导,不是关于 ALU 发明过程的历史叙述。官方 Chapter 2:ALU 的设计与规格

完整的 Hack ALU 有六个输入控制位 zx、nx、zy、ny、f、no,以及 16 位主输出 out 和两个状态输出 zr、ng。本课只固定其余五个控制位为 0,观察 f 的作用;后续课程会逐步加入输入和输出变换,再处理状态输出。本课的三行接线不能通过官方 ALU-nostat.tst 或 ALU.tst,因为它还没实现其他控制位。官方也建议先完成 16 位主输出,再补上状态输出。官方 ALU.hdl 接口、官方分阶段测试说明

现在只需抓住一件事:一条指令对应的控制信号,不必直接“做出”运算;它可以让同一颗 ALU 从已有运算结果中选出需要的那条。读完后可以先预测上面两种 f 的输出;等后续完成 ALU,再用模拟器核对。学完告诉我,我们仍按一次一题的方式检验理解。

参考资料:官方 Project 2、官方 Chapter 2。资料供自愿查阅,不作为额外阅读任务。

这一页,先记到这里。