By combining NOT and OR gates, you can easily make a NAND gate, an AND gate, a NOR gate, and any other logic you can dream up. Mechanical computing is decidedly old school, but not at these scales.
The NAND and NOR designations actually refer to the logic circuits on the chips (for more details, see flash memory and logic gate). Traditional flash memory has a single layer of cells ...