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