第十五课:DMux4Way,把一位送往四路之一

用三颗 DMux 分两级控制路径,根据两位选择信号把一位输入送往四个输出之一。

本章目录CONTENTS ↓

第七课的 DMux 有一个单比特输入、两个单比特输出:sel=0 时 {a,b}={in,0},sel=1 时 {a,b}={0,in}。现在把输出扩展为四路 a、b、c、d,需要两位 sel 来指出哪一路接收 in。

sel[1]sel[0] a b c d
00 in 0 0 0
01 0 in 0 0
10 0 0 in 0
11 0 0 0 in

这里的 in 只有一位。表格说的是将输入信号送往指定输出;如果 in=0,四个输出都是 0,不会因为选择了某一路就产生 1。

先选组,再选组内路径

第一颗 DMux 用高位 sel[1] 将 in 送到 ab 或 cd。后两颗 DMux 都用低位 sel[0]:一颗把 ab 分给 a、b,另一颗把 cd 分给 c、d。没有接到输入的分支收到 0,继续分配后仍是 0。

┌─ DMux(sel[0]) ─ a, b
in ─ DMux(sel[1]) ┤
└─ DMux(sel[0]) ─ c, d

例如 in=1、sel=10:sel[1]=1,第一层得到 ab=0、cd=1;sel[0]=0,第二层分别得到 {a,b}={0,0}、{c,d}={1,0}。因此最终只有 c=1。

写成 DMux4Way.hdl

CHIP DMux4Way {
IN in, sel[2];
OUT a, b, c, d;
PARTS:
DMux(in=in, sel=sel[1], a=ab, b=cd);
DMux(in=ab, sel=sel[0], a=a, b=b);
DMux(in=cd, sel=sel[0], a=c, b=d);
}

ab、cd 是单比特内部信号。Mux4Way16 从四条 16 位输入总线中选一条输出;DMux4Way 则把 一位输入分配到四个单比特输出之一。两者都有两位选择信号,但数据流方向和信号宽度不同。

本节的关键是:高位选 a/b 或 c/d 组,低位选组内前一路或后一路。实现后可用官方 DMux4Way.tst 和 DMux4Way.cmp 核对各组输入;有疑问时再问我。

参考资料:官方 Project 1 规格与测试契约。

这一页,先记到这里。