「NAND論理回路」の版間の差分

提供:MonoBook
 
(同じ利用者による、間の13版が非表示)
1行目: 1行目:
'''NAND'''(語源:Not And)とは、[[論理回路]]のひとつである。
'''NAND'''(語源:Not AND、読み:なんど)とは、[[論理回路]]([[論理演算]])のひとつで、以下のような入出力を持つものをいいます。


== 入出力 ==
== 入出力 ==
24行目: 24行目:
|0
|0
|}
|}
== NANDがあれば何でもできる ==
すべての論理回路はNANDの組み合わせで表現できる。
[[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)));


== C言語での記法 ==
== C言語での記法 ==
29行目: 41行目:
  !(a & b)
  !(a & b)


== NANDがあれば何でもできる ==
== 関連項目 ==
すべての論理回路はNANDの組み合わせで表現できる。
* [[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]]」である。
[[category: 論理回路]]
[[category: 論理演算]]

2025年9月17日 (水) 09:44時点における最新版

NAND(語源:Not AND、読み:なんど)とは、論理回路論理演算)のひとつで、以下のような入出力を持つものをいいます。

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

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

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

すべての論理回路はNANDの組み合わせで表現できる。

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)));

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

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

!(a & b)

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