NAND

提供: MonoBook
ナビゲーションに移動 検索に移動

NAND(語源:Not AND、読み:なんど)とは、論理回路のひとつである。

入出力[編集 | ソースを編集]

入力a 入力b 出力
0 0 1
0 1 1
1 0 1
1 1 0

C言語での記法[編集 | ソースを編集]

C言語論理演算にNAND演算子は存在しないので以下のようにANDNOTの組み合わせで記述する。

!(a & b)

NANDがあれば何でもできる[編集 | ソースを編集]

すべての論理回路は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)));

関連項目[編集 | ソースを編集]