NAND(語源:Not And)とは、論理回路のひとつである。
C言語の論理演算にNAND演算子は存在しないので以下のように記述する。
!(a & b)
すべての論理回路はNANDで表現できる。
NOT(a ) = NAND(a,a) AND(a,b) = NOT(NAND(a,b)) OR (a,b) = NAND(NOT(a), NOT(b)) XOR(a,b) = NADN(NAND(a,NAND(a,b)),NAND(b,NAND(a,b)));
この理論をもとにハードウェア実装されたのがいわゆる「FPGA」である。