否定論理積とは？

▼否定論理積▼
否定論理積（ひていろんりせき）とは、与えられた複数の命題のうちに偽であるものが含まれることを示す論理演算である。NANDと表記される。
一般的に論理演算は論理積 (AND)、論理和 (OR)、否定 (NOT) の組み合わせだけで表現される。しかし、NANDはこれのみで、すべての論理演算を表現することが可能である。AND、OR、NOTともNANDによって表現できるからである。
NOT A A NAND A
A AND B NOT ( A NAND B ) ( A NAND B ) NAND ( A NAND B )
A OR B ( NOT A ) NAND ( NOT B ) ( A NAND A ) NAND ( B NAND B )
初期の集積回路（標準ロジックIC）では、部品が非常に高価であったため、最も回路構成が簡単なNANDを用いて各種の論理回路を組んでいた。

【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E5%90%A6%E5%AE%9A%E8%AB%96%E7%90%86%E7%A9%8D

インターネット用語辞典　索引へ戻る

▼「否定論理積」以外の用語▼