論理演算とは？

論理演算の意味

真（1）・偽（0）を対象にした演算。AND（論理積）、OR（論理和）、NOT（否定）、XOR（排他的論理和）が基本で、ビット列に適用するとマスク処理やフラグ操作になる。

論理演算の具体例

あるビットだけを取り出したい（マスクしたい）ときは取り出したい位置を1にした値とAND、特定ビットを立てたいときはOR、反転したいときはXORを使う。

論理演算は試験でどう引っ掛けられる？

2のn乗－1（下位nビットがすべて1の値）とのANDは、2のn乗で割った剰余を求める操作と等価になる。

論理演算と関連する用語

• 排他的論理和
• ド・モルガンの法則

論理演算が出た過去問

• nビットの値L1，L2がある。次の操作によって得られる値L3は，L1とL2に対するどの論理演算の結果と同じか。 〔操作〕 (1) L1とL2のビットごとの論理和…

  正解：排他的論理和

  要点：OR と NAND の論理積は排他的論理和になる

  論理和と論理積の否定（NAND）の積を取る操作である。両方が1のビットは論理和で1になるが NAND が0になるため打ち消され、両方が0のビットは論理和が0のまま。結果として「一方だけが1」のビットだけが1になり、これは排他的論理和そのものである。

  出典：平成28年度 春期 応用情報技術者試験 午前 問1（IPA）