NAND

2つの入力が両方とも1のときだけ0を出し、それ以外は1を出す論理演算。これ1種類を組み合わせるだけで、あらゆる論理回路が作れる。

1913年、シェファーは、「AとBが両方とも正しい、ということはない」という1種類の演算だけで、ブール代数の「かつ」「または」「でない」をすべて書き表せることを示しました^[1]。のちにNAND(NOT AND)と呼ばれる演算です。

これは、チップを作る側にとって大きな意味を持ちます。同じ部品を1種類だけ大量に並べれば、どんな計算機でも組み立てられるという保証になるからです。CMOSではNANDの回路をトランジスタ4個で作れます。USBメモリやSSDに使われる「NAND型フラッシュメモリ」の名前も、記憶素子のつなぎ方がこの回路に似ていることから来ています。