論理和

論理和を求める論理演算。2つの入力のうち少なくとも1つが真（1）であれば結果が真（1）となり、両方とも偽（0）のときのみ偽（0）となる。

2つの命題のうち少なくとも一方が真であれば真となる論理演算。OR演算とも呼ばれ、記号∨で表す。集合の和集合、ビット演算のOR、プログラミングの||演算子に対応する。

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

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

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

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

論理和（OR）の結果を反転させる演算。入力がすべて0のときだけ1になり、1が一つでもあれば0になる。NORと書く。この演算だけを組み合わせてあらゆる論理回路を作れる（完全性を持つ）性質がある。

論理積（AND）の結果を反転させる演算。入力がすべて1のときだけ0になり、それ以外は1になる。NANDと書く。否定論理和と同様に、この演算だけであらゆる論理回路を構成できる。