数理論理学において、論理和とは複数の
命題から、少なくとも1つが真である新たな
命題を作る
論理演算です。離接や選言とも呼ばれ、記号∨を用いて表現します。例えば、
命題P「今日は晴れである」、
命題Q「明日は雨である」の論理和P∨Qは「今日は晴れである、または明日は雨である」となります。この論理和は、Pが真、Qが真、Pが真でQが偽、Pが偽でQが真のいずれかの場合に真となり、Pが偽でQが偽の場合のみ偽となります。
論理和の性質と表現
論理和は、
否定と論理積を用いて表現できます。具体的には、P∨Qは¬(¬P∧¬Q)と等価です。これはド・モルガンの法則として知られており、論理積も論理和と
否定で表現可能です(P∧Q⇔¬(¬P∨¬Q))。これらの法則は、論理式の簡略化や証明に役立ちます。
真理値表
論理和の真偽を分かりやすく表すのが真理値表です。
P | Q | P∨Q |
---|
- | - | --- |
真 | 真 | 真 |
真 | 偽 | 真 |
偽 | 真 | 真 |
偽 | 偽 | 偽 |
この表から、少なくとも一方の
命題が真であれば論理和全体が真になることがわかります。
日常語との違い:包含的論理和
日常会話で用いる「または」は、論理和とは微妙に意味が異なります。日常会話では、「AまたはB」はAとBのどちらか一方のみが成り立つことを意味する場合があります。これを排他的論理和と言います。一方、論理和はAとBのどちらか一方、または両方が成り立つ場合を包含するため、包含的論理和と呼ばれます。レストランのメニューで「コーヒーまたは紅茶」とあれば、通常はコーヒーか紅茶のどちらか一方のみが提供されることを意味しますが、論理和の意味では両方が提供される可能性も含まれます。
様々な表記法
論理和は、分野によって様々な表記法が用いられます。
数学・論理学: ∨(velの頭文字)を用いてP∨Qと表記します。
電子工学: +記号を用いてA+Bと表記します。これは論理回路におけるORゲートの表記と対応しています。
*
プログラミング言語: 言語によって異なりますが、
C言語や
Perlでは||(論理和)、|(ビット単位の論理和)が用いられます。
VBScriptではOrが使われます。ビット単位の論理和は、各ビットに対して論理和演算を行うものです。例えば、2|4は6になります(2の2進数は10、4の2進数は100、論理和は110でこれは6です)。一方、論理和||は、左辺が真であれば右辺の評価を行わずに真を返します(短絡評価)。
関連概念
論理和と密接に関連する概念として、論理積、
否定論理和(NOR)、排他的論理和(XOR)などがあります。また、
ブール代数、
ブール論理、
ベン図といった概念も論理和を理解する上で重要です。論理和は、論理回路設計、デジタルシステム、アルゴリズム設計など、様々な分野で利用されています。選言三段論法や選言標準形といった論理学の分野でも重要な役割を果たします。
まとめ
論理和は、複数の
命題から新しい
命題を構成する基本的な
論理演算子です。その性質や表記法、日常語との違いを理解することは、論理学やコンピュータサイエンスの基礎となる重要な知識です。様々な分野で応用されており、論理的思考力を養う上でも役立ちます。