第六课:用 Mux 选择一路输入

从“sel 为 0 选 a、为 1 选 b”的规格,推导二输入多路选择器的接线与 HDL。

本章目录CONTENTS ↓

前几课的逻辑门都在计算输入的关系。这一课换一个问题:有两路数据 a 和 b,由一个选择信号 sel 决定哪一路成为输出。这个部件叫 Mux(multiplexer,多路选择器)。

1. 先说清选择规则

假设 a 是普通模式下的单比特结果,b 是备用模式下的结果。sel=0 使用普通模式,sel=1 使用备用模式:

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

sel 不是输出值,也不是要与 a、b 一起做 OR 的第三个数据输入。它只决定输出跟随哪一路。例如 a=1、b=0 时,sel=0 得到 1,sel=1 得到 0;没被选中的输入不影响结果。

把三个位的全部组合列出来,可以看出无论未选中的一路是什么,输出都跟随被选中的一路:

sel a b out
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1

2. 让未选中的一路变成 0

怎样用已经有的门实现“选择”?先看 a:只在 sel=0 时放行它,所以让 a 与 NOT(sel) 做 AND。再看 b:只在 sel=1 时放行它,所以让 b 与 sel 做 AND。

fromA = a AND NOT(sel)
fromB = b AND sel
out = fromA OR fromB

当 sel=0,NOT(sel)=1,于是 fromA=a、fromB=0,最后 out=a OR 0=a。当 sel=1,fromA=0、fromB=b,最后 out=0 OR b=b。两条路径不会同时放行,因此末尾的 OR 只是合并被选中的一路。

以 a=1、b=0、sel=1 为例:虽然 a 是 1,但它被 NOT(sel)=0 挡住,得到 fromA=0;b 被选中,得到 fromB=0;输出是 0,正好等于 b。若只用 Or(a,b),这个例子会错误地输出 1。

3. 写成 Mux.hdl

把上面的四步接线直接写进完整文件:

CHIP Mux {
IN a, b, sel;
OUT out;
PARTS:
Not(in=sel, out=notSel);
And(a=a, b=notSel, out=fromA);
And(a=b, b=sel, out=fromB);
Or(a=fromA, b=fromB, out=out);
}

第二个 And 的 a=b 表示把 Mux 的外部输入 b 接到该 And 的 a 端口。notSel、fromA、fromB 是内部连线;Not、And、Or 则是前面已经构造的部件。它们最终都能由 NAND 实现。

本课对应官方 Project 1 的 Mux。动手时可使用该项目提供的 Mux.tst 与 Mux.cmp 检查全部输入组合;尤其检查 a、b 不同时切换 sel,这样才能发现“输出没有真正跟着选择信号切换”的错误。

本课小结

Mux 的规格是 sel=0 选 a,sel=1 选 b。推导它时,先用 NOT(sel) 和 sel 分别控制两条 AND 路径,让未选中的一路变成 0,再用 OR 合并。读完后可以先试着自己解释任意一行真值表,或就接线与代码提问;小测等你主动提出再进行。

资料供自愿查阅:官方 Project 1列出 Mux、测试脚本与比较文件;官方软件页面说明项目可在浏览器内完成。

这一页,先记到这里。