論理積

数理論理学において論理積(ろんりせき、: logical conjunction)とは、与えられた複数の命題のいずれもが例外なく真であることを示す論理演算である。合接(ごうせつ)、連言(れんげん、れんごん)とも呼び、ANDとよく表す。

二つの命題 P, Q に対する論理積を P Q と書き、「P かつ Q」や「P そして Q」などと読む。

ベン図による
論理積 の表現

  • 「私の身長は 160 cm 以上である」
  • 「私の体重は 50 kg 以上である」

の二つの命題の論理積は、

  • 「私の身長は 160 cm 以上であり、かつ私の体重は 50 kg 以上である」

性質

論理積は、否定論理和を用いて表すことができる(ド・モルガンの法則)。

P Q = ¬(¬P ¬Q)

逆に、否定と論理積を用いて論理和を表すこともできる。

P Q = ¬(¬P ¬Q)

真理値表

命題 P命題 QP Q

表記法

論理学

を使用して P ∧ Q と書く。

電子工学

  記号を使用して と書く。論理回路のページを参照。

プログラミング言語

C言語Perlなどでは、ビット単位の論理積は&で表され、

z = x & y;
$z = $x & $y;

のように使用される。

単なる論理積は&&で表され

if (x==0 && y==0) ;

のように使用される。

VBScriptではAndで表され、

z = x And y

のように使用される。

Lispでは

(and x y)

だが、さらに可変長で

(and x0 x1 ...)

のように記述できる。

各プログラミング言語における論理積の表記と意味は、短絡評価とも密接な関係がある。

関連項目

符号位置

記号UnicodeJIS X 0213文字参照名称
U+2227-∧
∧
∧
論理積
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.