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

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

本章目录CONTENTS ↓

先复习 Mux16

第十一课的 Mux16 有两条 16 位输入 a[16]、b[16],一个单比特选择信号 sel,以及一条 16 位输出 out[16]:

sel = 0 → out = a
sel = 1 → out = b

例如 a = 0000 0000 0000 0001、b = 1000 0000 0000 0000,当 sel=1 时,输出就是完整的 b = 1000 0000 0000 0000。16 个位置共用同一个 sel,不会只选 b 的某几位。

现在有 a、b、c、d 四条 16 位总线,我们仍只要一条 16 位输出,需要用两位选择信号 sel[2] 指明选哪条。

sel[1] sel[0] out
00 a
01 b
10 c
11 d

sel[0] 是低位,负责在每一对里选择左边还是右边;sel[1] 是高位,负责在两对的结果之间选择。四条输入和输出都是 16 位,两位的只是 sel。

先选两对,再选最终结果

用三颗已有的 Mux16 就能接起来:

a ─┐
Mux16 ─ ab ─┐
b ─┘ sel[0] │
Mux16 ─ out
c ─┐ │ sel[1]
Mux16 ─ cd ─┘
d ─┘ sel[0]

第一层的两颗 Mux16 同时工作:一颗在 a、b 中选出 ab,另一颗在 c、d 中选出 cd。它们共用 sel[0]。第二层再由 sel[1] 决定输出 ab 还是 cd。

例如 sel=10,即 sel[1]=1、sel[0]=0:第一层得到 ab=a、cd=c;第二层选 cd,所以 out=c。即使 ab 已经有值,第二层没有选它,也不会影响输出。

完整的 Mux4Way16.hdl

CHIP Mux4Way16 {
IN a[16], b[16], c[16], d[16], sel[2];
OUT out[16];
PARTS:
Mux16(a=a, b=b, sel=sel[0], out=ab);
Mux16(a=c, b=d, sel=sel[0], out=cd);
Mux16(a=ab, b=cd, sel=sel[1], out=out);
}

注意第二层的输入是两条中间总线 ab 和 cd,不是四条输入的某个位。可以自选四条不同的 16 位值,依次检查 00、01、10、11;每次都应完整输出对应的那条总线。

本节的核心是分层选择:低位选组内,高位选组间。你可以用官方 Mux4Way16.tst 和 Mux4Way16.cmp 检查实现;读完或调试后有疑问,再问我即可。

参考资料:官方 Project 1 规格与测试契约、官方 Project 1 文件目录。

这一页,先记到这里。