「NAND」を編集中
この編集を取り消せます。 下記の差分を確認して、本当に取り消していいか検証してください。よろしければ変更を保存して取り消しを完了してください。
最新版 | 編集中の文章 | ||
1行目: | 1行目: | ||
− | '''NAND'''(語源:Not | + | '''NAND'''(語源:Not And)とは、[[論理回路]]のひとつである。 |
== 入出力 == | == 入出力 == | ||
26行目: | 26行目: | ||
== C言語での記法 == | == C言語での記法 == | ||
− | [[C言語]]の[[論理演算]] | + | [[C言語]]の[[論理演算]]にNAND演算子は存在しないので以下のように記述する。 |
!(a & b) | !(a & b) | ||
== NANDがあれば何でもできる == | == NANDがあれば何でもできる == | ||
− | + | すべての論理回路はNANDで表現できる。 | |
− | + | NOT(a ) = NAND(a,a) | |
− | |||
− | |||
− | NOT(a) = NAND(a,a) | ||
− | |||
AND(a,b) = NOT(NAND(a,b)) | AND(a,b) = NOT(NAND(a,b)) | ||
− | + | OR (a,b) = NAND(NOT(a), NOT(b)) | |
− | OR(a,b) = NAND(NOT(a), NOT(b)) | ||
− | |||
XOR(a,b) = NADN(NAND(a,NAND(a,b)),NAND(b,NAND(a,b))); | XOR(a,b) = NADN(NAND(a,NAND(a,b)),NAND(b,NAND(a,b))); | ||
− | + | この理論をもとに[[ハードウェア]]実装されたのがいわゆる「[[FPGA]]」である。 | |
− | |||
− |