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

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

本章目录CONTENTS ↓

上一课用两位 sel 从四条 16 位总线中选出一条。这次有 a 到 h 八条输入总线,输出仍是一条 16 位总线。要区分八种选择,sel 需要三位:

sel[2]sel[1]sel[0] 选中的输入 sel[2]sel[1]sel[0] 选中的输入
000 a 100 e
001 b 101 f
010 c 110 g
011 d 111 h

这里的选择结果是整条总线,不是把八条总线按位合并。

四路选两次,再二选一

把八条输入分成 a–d 和 e–h 两组。两颗 Mux4Way16 都由低两位 sel[0..1] 控制,分别从各组挑出一条;最后用一颗 Mux16,由高位 sel[2] 决定输出哪一组的结果。

a,b,c,d ─ Mux4Way16 ─ first ─┐
sel[0..1] Mux16 ─ out
e,f,g,h ─ Mux4Way16 ─ second ─┘ sel[2]
sel[0..1]

例如 sel=101,即 sel[2]=1、sel[1]=0、sel[0]=1。低两位是 01,所以第一组挑出 b,第二组挑出 f;高位是 1,最终选第二组,out=f。如果 f=0000 0000 0000 0110,输出就是完整的 0000 0000 0000 0110。

完整的 Mux8Way16.hdl

CHIP Mux8Way16 {
IN a[16], b[16], c[16], d[16],
e[16], f[16], g[16], h[16], sel[3];
OUT out[16];
PARTS:
Mux4Way16(a=a, b=b, c=c, d=d, sel=sel[0..1], out=first);
Mux4Way16(a=e, b=f, c=g, d=h, sel=sel[0..1], out=second);
Mux16(a=first, b=second, sel=sel[2], out=out);
}

sel[0..1] 是一条两位信号,接到两颗四路选择器;sel[2] 是单比特,接到最后一颗二路选择器。first、second 都是 16 位中间总线。若把最后一级接成 sel[0],就会让组内选择和组选取混在一起,无法满足上表。

本节要记住的是:低两位在各组内选,高一位在两组间选。可以用官方 Mux8Way16.tst 与 Mux8Way16.cmp 检查八种选择;读完或调试后,有疑问再问我。

参考资料:官方 Project 1 规格与测试契约。

这一页,先记到这里。