第九课:让两条 16 位总线逐位相与

用 16 个单比特 And 构造 And16,分清逐位运算与汇总判断。

本章目录CONTENTS ↓

上一课的 Not16 只有一条输入总线,每一位各自取反。And16 有两条 16 位输入总线 a、b:相同位置的两位做 AND,得到一条 16 位输出总线。

先看一对,再看整条总线

规格是 out[i] = a[i] AND b[i],其中 i=0…15。例如 out[5] 只看 a[5] 和 b[5];两者都为 1 才输出 1。它不会去看相邻位置,也没有进位。

下面的空格只为方便阅读,每组四位:

a = 0011 1100 1100 0011
b = 0000 1111 1111 0000
out = 0000 1100 1100 0000

从左边第二组看,1100 AND 1111 = 1100;从最后一组看,0011 AND 0000 = 0000。其余位置用同一规则。And16 的输出仍是 16 位,不是把两条总线的所有位一起判断后只输出一个 0 或 1。

用已有的 And 构造

与 Not16 一样,取出对应位置的一位,交给单比特部件;让 16 个 And 并行工作:

CHIP And16 {
IN a[16], b[16];
OUT out[16];
PARTS:
And(a=a[0], b=b[0], out=out[0]);
And(a=a[1], b=b[1], out=out[1]);
And(a=a[2], b=b[2], out=out[2]);
And(a=a[3], b=b[3], out=out[3]);
And(a=a[4], b=b[4], out=out[4]);
And(a=a[5], b=b[5], out=out[5]);
And(a=a[6], b=b[6], out=out[6]);
And(a=a[7], b=b[7], out=out[7]);
And(a=a[8], b=b[8], out=out[8]);
And(a=a[9], b=b[9], out=out[9]);
And(a=a[10], b=b[10], out=out[10]);
And(a=a[11], b=b[11], out=out[11]);
And(a=a[12], b=b[12], out=out[12]);
And(a=a[13], b=b[13], out=out[13]);
And(a=a[14], b=b[14], out=out[14]);
And(a=a[15], b=b[15], out=out[15]);
}

留意 And(a=a[5], b=b[5], out=out[5]);:等号左侧的 a、b 是这颗单比特 And 的端口;右侧的 a[5]、b[5] 是 And16 两条总线上的位。每行的三个索引必须相同。可以用官方 And16.tst 与 And16.cmp 核对实现。

本课小结

And16 是 16 组独立的 AND:out[i] = a[i] AND b[i]。两条总线按位置配对,结果仍是一条 16 位总线。读完后可以直接提问;准备检查理解时再做小测。

参考资料:官方 Project 1、And16.hdl 规格、And16.cmp 预期输出。

这一页,先记到这里。