NANDゲートだけでNOT、AND、OR、NOR、XORを構成する
NANDゲートはゲートのひとつで、、
をインプットとし、
を出力としたとき、その証明値表は以下のようになります。
| A | B | X |
|---|---|---|
| 0 | 0 | 1 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 1 | 0 |
この記事では、NANDゲートだけで他の論理回路（NOT、AND、OR、NOR、XOR）を作る方法の一例を示します*1。 といっても、この記事は次に画像を一枚だけ貼って終わりです。 各論理回路が正しいことは、ぜひご我で確かめてみてください。
以下では、
をインプットとし、
を出力としています。 点線のスクェアーはわかりやすさの利得にあと払い足しています。 点線のスクェアー形で囲まれた内は、そのスクェアー形内左上に書かれたゲートとなっています。
