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

ページの作成:「'''NAND'''(語源:Not And)とは、論理回路のひとつである。 == 入出力 == {| class="wikitable" |+ !入力a !入力b !出力 |- |0 |0 |1 |- |0 |1…」
 
 
(同じ利用者による、間の16版が非表示)
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言語での記法 ==
[[C言語]]の[[論理演算]]にNAND演算子は存在しないので以下のように記述する。
[[C言語]]の[[論理演算]]にNAND演算子は存在しないので以下のように[[AND]]と[[NOT]]の組み合わせで記述する。
  !(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: 論理演算]]