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

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

本章目录CONTENTS ↓

Project 1 的芯片已经逐一出现过。到这个阶段,比背出每颗芯片的接线更有用的是:给出一个新规格,能判断数据有多宽、要做哪种操作,以及怎样复用已有芯片。这一节不重复逐颗芯片的实现和测试操作。

先把工具箱整理成四种动作

想做什么 已有芯片 最先确认的问题
对一位做逻辑运算 Not、And、Or、Xor 每种输入组合应输出什么?
对 16 位总线逐位运算 Not16、And16、Or16 输出是否仍有 16 位,索引是否一一对应?
把多个值择一输出,或把一个值分往某一路 Mux、Mux16、Mux4Way16、Mux8Way16;DMux、DMux4Way、DMux8Way 数据流方向是什么?选择位中的哪一位负责哪一层?
把多位汇总成一个判断 Or8Way 要的是逐位结果,还是“是否至少有一位为 1”?

Nand 是起点:由它构造基本门,再复用这些门构造更宽或更多路的芯片。这里的分类按行为整理,不表示 And16 等芯片只能有一种接法。

新任务:判断被选中的总线是否含有 1

设计一个复习用的新芯片 AnySelected16,它不在 Project 1 必做清单中:输入为两条 16 位总线 a、b 和单比特 sel,输出为单比特 any。sel=0 时检查 a,sel=1 时检查 b;被选中的总线只要有任意一位为 1,any 就是 1。

先只看规格,可以写成:

sel=0 → any = a 的 16 位中是否存在 1
sel=1 → any = b 的 16 位中是否存在 1

一颗 Or8Way 只汇总 8 位,因此每条总线分成低 8 位和高 8 位,各用一颗 Or8Way,再用 Or 合并为一个单比特判断。两条总线各得到一个判断后,最后用单比特 Mux 选出结果:

CHIP AnySelected16 {
IN a[16], b[16], sel;
OUT any;
PARTS:
Or8Way(in=a[0..7], out=aLo);
Or8Way(in=a[8..15], out=aHi);
Or(a=aLo, b=aHi, out=aAny);
Or8Way(in=b[0..7], out=bLo);
Or8Way(in=b[8..15], out=bHi);
Or(a=bLo, b=bHi, out=bAny);
Mux(a=aAny, b=bAny, sel=sel, out=any);
}

注意各段的宽度:a、b 是 16 位;a[0..7] 等切片是 8 位;aLo、aHi、aAny、bAny 和 any 都是 1 位。末级应该用 Mux,因为它选择的是两个单比特判断,而不是两条 16 位总线。

用一个能暴露错误的例子检查:a=0000 0000 0000 0000、b=0000 0000 0000 1000。此时 aAny=0、bAny=1;sel=0 应输出 0,sel=1 应输出 1。如果把末级误写成 Or(a=aAny, b=bAny, out=any);,它无论 sel 是多少都会输出 1,违背了 sel=0 的规格。

这一节值得留下的思路是:先确定接口和输出含义,再按数据宽度组合芯片,最后找一组能区分正确与错误接法的输入。已经通过的 Project 1 测试无需在这里重做;下一阶段会用这些逻辑门构造加法器和 ALU。

参考资料:官方 Project 1:Boolean Logic、官方 Project 2:Boolean Arithmetic。

这一页,先记到这里。