《计算机系统要素》 第一章 布尔逻辑

任何数字设备都是基于一组用于储存和处理信息的芯片构成的，而这些芯片都是由基本的逻辑门构成的，本章以“与非门”出发，构建其他逻辑门

基本逻辑门
And(a, b, out)
Or(a, b, out)
Not(in, out)
Xor(a, b, out) // if a=b then out=1 else out=0
Mux(a, b, sel, out) // if sel=0 then out=a else out=b
DMux(in, sel, a, b) // if sel=0 then {a=in, b=0} else {a=0, b=in}

多位逻辑门（每一位之间互不影响）
And16(a[16], b[16], out[16])
Or16(a[16], b[16], out[16])
Not16(in[16], out[16])
Mux16(a[16], b[16], sel, out[16])

多通道逻辑门（多个通道共同决定输出结果）
Or8Way(in[8], out)
Mux4Way16(a[16], b[16], c[16], d[16], sel[2], out[16])
Mux8Way16(a[16], b[16], c[16], d[16], e[16], f[16], g[16], h[16], sel[3], out[16])
DMux4Way(in, sel[2], a, b, c, d)
DMux8Way(in, sel[3], a, b, c, d, e, f, g, h)