第十六课:DMux8Way,把一位送往八路之一

复用一颗 DMux 和两颗 DMux4Way,用三位选择信号决定八路中哪一路接收单比特输入。

本章目录CONTENTS ↓

上一课用两位 sel 将一位输入分配给 a–d 中的一路。现在要分配给 a–h 中的一路,需要三位 sel 表示八种选择。输入与八个输出都只有一位。

sel[2]sel[1]sel[0] 接收 in 的输出 sel[2]sel[1]sel[0] 接收 in 的输出
000 a 100 e
001 b 101 f
010 c 110 g
011 d 111 h

表中说的是哪一路接收输入的值,不是哪一路必定输出 1。如果 in=0,即使 sel=101 选中了 f,a–h 也全是 0。

从四路分配扩展到八路

先用一颗 DMux,让最高位 sel[2] 决定输入去 a–d 组,还是去 e–h 组。再用两颗 DMux4Way,共用低两位 sel[0..1],分别在各自组内分配。abcd 和 efgh 是两个单比特内部信号,名字只是标明去向,并非四位总线。

┌─ DMux4Way(sel[0..1]) ─ a, b, c, d
in ─ DMux(sel[2]) ┤
└─ DMux4Way(sel[0..1]) ─ e, f, g, h

例如 in=1、sel=101:最高位 1 使第一层得到 abcd=0、efgh=1;低两位 01 让第二组的 DMux4Way 把 1 送到组内第二路 f。第一组收到 0,因此最终 {a,b,c,d,e,f,g,h}={0,0,0,0,0,1,0,0}。

写成 DMux8Way.hdl

CHIP DMux8Way {
IN in, sel[3];
OUT a, b, c, d, e, f, g, h;
PARTS:
DMux(in=in, sel=sel[2], a=abcd, b=efgh);
DMux4Way(in=abcd, sel=sel[0..1], a=a, b=b, c=c, d=d);
DMux4Way(in=efgh, sel=sel[0..1], a=e, b=f, c=g, d=h);
}

这与 Mux8Way16 的分组方式相似,但方向不同:Mux8Way16 从八条 16 位总线中选一条输出;DMux8Way 把一个单比特值送往八个单比特输出之一。

本节抓住两件事:高位选四路组,低两位选组内路径;被选中的路径传递的是 in 本身。写完后可以用官方 DMux8Way.tst / DMux8Way.cmp 核对;有疑问随时问我。

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

这一页,先记到这里。