命題論理

真または偽の値をとる命題と、否定・論理和・論理積・含意などの論理結合子で構成される論理体系。真理値表を用いて論理式の真偽を判定でき、デジタル回路設計やプログラムの条件式の基盤となる。

2つの集合A、Bの少なくとも一方に属する要素全体からなる集合。A∪Bと表記する。ベン図では両方の円を合わせた領域に相当し、論理和（OR）に対応する。

2つの集合A、Bの両方に属する要素全体からなる集合。A∩Bと表記する。ベン図では両方の円が重なる領域に相当し、論理積（AND）に対応する。

全体集合のうち、ある集合Aに属さない要素全体からなる集合。A̅またはAᶜと表記する。論理否定（NOT）に対応する。

2つの命題のうち少なくとも一方が真であれば結果が真となる論理演算。OR演算とも呼ばれ、A+BまたはA∨Bと表記する。両方が偽の場合のみ偽となる。

2つの命題が両方とも真である場合のみ結果が真となる論理演算。AND演算とも呼ばれ、A・BまたはA∧Bと表記する。一方でも偽であれば偽となる。

命題の真偽を反転させる論理演算。NOT演算とも呼ばれ、¬AまたはA̅と表記する。真は偽に、偽は真になる。