否定論理和とは？

▼否定論理和▼
否定論理和（ひていろんりわ）とは、与えられた複数の命題の全てが偽であることを示す論理演算である。NORと表記される。
一般的に論理演算は論理積(AND)、論理和(OR)、否定(NOT)の組み合わせだけで表現される。しかし、NORはこれのみで、すべての論理演算を表現することが可能である。AND、OR、NOTともNORによって表現できるからである。
NOT A A NOR A
A AND B ( NOT A ) NOR ( NOT B ) ( A NOR A ) NOR ( B NOR B )
A OR B NOT ( A NOR B ) ( A NOR B ) NOR ( A NOR B )
命題 ”P” !! 命題 ”Q” !! ”P” NOR ”Q”
真 真 偽
真 偽 偽
偽 真 偽
偽 偽 真
論理和
真理値
真理値表
ブール代数
ベン図

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

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

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