第八课:把 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 0011out = 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 也会用到这种按位对应的想法。读完后可以直接提问;想检查理解时再开始小测。
这一页,先记到这里。