論理演算

プログラミングにおいては、ビット演算と呼ばれる演算の一種である。

プログラミングでは様々な論理演算が利用できるが、大きく二つに分けることができる。具体的には、与えられた引数に対してビットごとに演算をするものと、引数全体を一つの論理値(ブーリアン)として扱い演算をするものとがある。

Cの場合はこの二種類を「ビット論理演算子」と「論理関係演算子」として区別している。

電子計算機は論理回路によって作られている。その論理回路の特徴をそのままに用いる演算が論理演算である。

人間に分かりやすい四則演算は、論理回路的には複雑なものとなり、一般に低速である。加減算程度なら、回路規模はそれほど巨大化しないため比較的高速に処理できるが、乗算・除算ともなると回路規模は膨大になり、処理は低速となる。

一方、論理演算は論理回路も小さく済むため非常に高速である。