第六课:用 Mux 选择一路输入
从“sel 为 0 选 a、为 1 选 b”的规格,推导二输入多路选择器的接线与 HDL。
本章目录CONTENTS ↓
前几课的逻辑门都在计算输入的关系。这一课换一个问题:有两路数据 a 和 b,由一个选择信号 sel 决定哪一路成为输出。这个部件叫 Mux(multiplexer,多路选择器)。
1. 先说清选择规则
假设 a 是普通模式下的单比特结果,b 是备用模式下的结果。sel=0 使用普通模式,sel=1 使用备用模式:
sel = 0 → out = asel = 1 → out = bsel 不是输出值,也不是要与 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 selout = 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、测试脚本与比较文件;官方软件页面说明项目可在浏览器内完成。
这一页,先记到这里。