第十三课:Mux4Way16,从四条总线中选一条
复用三颗 Mux16,用两位选择信号选出四条 16 位总线中的一条。
本章目录CONTENTS ↓
先复习 Mux16
第十一课的 Mux16 有两条 16 位输入 a[16]、b[16],一个单比特选择信号 sel,以及一条 16 位输出 out[16]:
sel = 0 → out = asel = 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 ─ outc ─┐ │ 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 检查实现;读完或调试后有疑问,再问我即可。
这一页,先记到这里。