第十二课:Or8Way,把八个位汇总成一个判断

用七个双输入 Or,把八个输入位归约为一个输出位。

本章目录CONTENTS ↓

如果有八个报警信号,只要任意一路为 1,就要点亮总报警灯。Or8Way 正是这个判断:输入是 in[8],输出是一个比特 out。

out = in[0] OR in[1] OR ... OR in[7]

八位全是 0,输出才是 0;只要有一位为 1,输出就是 1。这里的 “8Way” 指八路输入,不是 8 位输出。

从八路信号得到一个结果

下面按通常的二进制书写顺序展示输入:左边是 in[7],右边是 in[0]。

in[7..0] out 原因
0000 0000 0 没有任何一路为 1
0000 1000 1 in[3] 为 1
1000 0001 1 in[7] 与 in[0] 都为 1,结果仍是一个 1

这与之前学过的 Or16 不同:Or16 接收两条 16 位总线,逐位产生 16 位输出;Or8Way 接收一条 8 位总线,把八位汇总成一位输出。

用双输入 Or 搭一棵树

我们已有的 Or 每次只能接两个输入,因此先把八位两两合并成四个结果,再合并成两个,最后合并成一个:

in[0], in[1] ── Or ── p01 ─┐
in[2], in[3] ── Or ── p23 ─┴─ Or ── left ─┐
in[4], in[5] ── Or ── p45 ─┐ ├─ Or ── out
in[6], in[7] ── Or ── p67 ─┴─ Or ── right ┘

第一层需要四个 Or,第二层两个,最后一层一个,共七个。每个中间信号都表示它所负责的那组输入中“是否至少有一个 1”。例如 left=1 表示 in[0..3] 中至少有一位为 1。

CHIP Or8Way {
IN in[8];
OUT out;
PARTS:
Or(a=in[0], b=in[1], out=p01);
Or(a=in[2], b=in[3], out=p23);
Or(a=in[4], b=in[5], out=p45);
Or(a=in[6], b=in[7], out=p67);
Or(a=p01, b=p23, out=left);
Or(a=p45, b=p67, out=right);
Or(a=left, b=right, out=out);
}

用上表的 0000 1000 检查一次:只有 in[3]=1,因此 p23=1、left=1,最终 out=1;其余中间信号为 0。八位全为 0 时,所有中间信号也为 0,最终输出 0。

记住本节的新动作:把多位输入归约为一个判断结果。你可以用官方 Or8Way.tst 和 Or8Way.cmp 检查自己的实现;读完后有疑问或想让我测试理解,再告诉我。

参考资料:官方 Project 1 规格与测试契约、官方 Project 1 文件目录。

这一页,先记到这里。