論理積

2つの命題が両方とも真であるときのみ真となる論理演算。AND演算とも呼ばれ、記号∧で表す。集合の積集合、ビット演算のAND、プログラミングの&&演算子に対応する。

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

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

2つの命題の真偽が異なる場合に真、同じ場合に偽となる論理演算。XOR演算とも呼ばれ、A⊕Bと表記する。暗号化やパリティチェックなどで広く使われる。

論理式の入力変数の全ての組み合わせに対する出力値を一覧にした表。論理回路の設計や論理式の等価性の検証に使用される。n個の変数に対して2のn乗通りの行を持つ。

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

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