「NAND論理回路」の版間の差分
Administrator (トーク | 投稿記録) |
Administrator (トーク | 投稿記録) |
||
| (同じ利用者による、間の13版が非表示) | |||
| 1行目: | 1行目: | ||
'''NAND'''(語源:Not | '''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型フラッシュメモリ]] | |||
[[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(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)));
C言語での記法[編集 | ソースを編集]
C言語の論理演算にNAND演算子は存在しないので以下のようにANDとNOTの組み合わせで記述する。
!(a & b)