第七课:用 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 = 0
sel = 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 预期输出。

这一页,先记到这里。