第七课:用 DMux 把输入送往一路输出
从选择输出路径的规则出发,用 Not 和 And 构造单比特 DMux。
本章目录CONTENTS ↓
上一课的 Mux 从两路输入中选一路,汇成一个输出。DMux(demultiplexer,多路分配器)做另一种选择:只有一路输入 in,由 sel 决定把它送到输出 a 还是 b。
1. 两个输出必须一起规定
假设一位通知信号要送到两个位置中的一个。sel=0 时送往 a,sel=1 时送往 b;未选中的输出固定为 0。
sel = 0 → a = in, b = 0sel = 1 → a = 0, b = in这与 Mux 的区别在于:DMux 要同时给出两个输出,不能只说“选中了哪一路”。四组输入的完整规格是:
| in | sel | a | b |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
注意前两行:in=0 时,不论 sel 选哪一路,两个输出都是 0。选择信号只控制路径,不会凭空产生一个 1。
2. 分别控制两条路径
a 只在 sel=0 时跟随 in,因此用 NOT(sel) 放行它;b 只在 sel=1 时跟随 in,因此直接用 sel 放行它:
a = in AND NOT(sel)b = in AND sel例如 in=1、sel=1:NOT(sel)=0,所以 a=1 AND 0=0,b=1 AND 1=1。输入只出现在 b。与 Mux 的构造相比,两条 AND 路径仍由 sel 和 NOT(sel) 控制,但这里保留两个独立输出,不需要最后的 OR。
3. 写成 DMux.hdl
CHIP DMux { IN in, sel; OUT a, b;
PARTS: Not(in=sel, out=notSel); And(a=in, b=notSel, out=a); And(a=in, b=sel, out=b);}这里 Not、And 是部件名;每个连接中等号右侧的 in、sel、notSel、a、b 才是这颗 DMux 的输入、内部信号或输出。两条 And 的结果分别接到 DMux 的输出 a 和 b。
本课对应官方 Project 1 的 DMux。写好后可用官方 DMux.tst 和 DMux.cmp 核对上表四行,尤其别漏掉 in=0 的两行。
本课小结
DMux 的规则是:sel=0 时 {a,b}={in,0};sel=1 时 {a,b}={0,in}。 用两条 AND 路径分别控制两个输出即可。读完后可以就规则或代码提问;准备好时再做测试。
资料供自愿查阅:官方 DMux.hdl 规格和官方 DMux.cmp 预期输出。
这一页,先记到这里。