使用AND 和 NOT

由模擬可以知道，一個NAND等於是由一個AND後面再接上一個NOT，所得到的效果是一樣的。證明出相同的布林代數式可由許多不同的邏輯閘組成並達到相同的效果。