第九课:让两条 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 0011b = 0000 1111 1111 0000out = 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 位总线。读完后可以直接提问;准备检查理解时再做小测。
这一页,先记到这里。