第八课:把 NOT 扩展到 16 位

认识 16 位总线和按位运算,用 16 个 Not 构造 Not16。

本章目录CONTENTS ↓

前面每个逻辑门处理的是一位。现在把 16 根一位的线并排放在一起,称为一条 16 位总线。in[16] 表示输入有 in[0] 到 in[15] 共 16 位;out[16] 也有 16 位。

每一位各自取反

Not16 的规格只有一条规则:对每个 i=0…15,out[i] = NOT(in[i])。第 3 位只看输入的第 3 位,不受其他位置影响。

例如,下面的空格仅用于分组阅读,每组四位:

in = 0011 1100 1100 0011
out = 1100 0011 0011 1100

每个 0 都变为 1,每个 1 都变为 0。这里的“取反”是逐位翻转,不是给某个数字加负号;把这 16 位解释成什么,仍取决于编码规则。

把熟悉的 Not 接 16 次

in[0] 接一颗 Not,结果接 out[0];其余位置照做。完整的 Not16.hdl 是:

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

方括号里的数字是位置编号;in[0] 是总线中的一位,可以接到单比特 Not 的输入。这里是 16 颗 Not 并行处理,不是让一颗 Not 先后处理 16 次。试着在页面模拟器里实现 Not16,并对照官方 Not16.tst / Not16.cmp 检查。

本课小结

多位门可以从已经做好的单比特门组装出来。Not16 把 16 个对应位置分别连接到 Not;以后 And16、Or16 也会用到这种按位对应的想法。读完后可以直接提问;想检查理解时再开始小测。

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

这一页,先记到这里。