分野：テクノロジ系
中分類：基礎理論
小分類：離散数学

各論理演算は次のような操作を意味しています。

論理積(AND)

2つのビットが両方とも1のときにだけ1を出力し、それ以外は0を出力する。

論理和(OR)

2つのビットのどちらかが1であれば1を出力し、両方とも0のときは0を出力する。

排他的論理和(XOR)

2つのビットが異なるときは1を出力し、同じときは0を出力する。

否定論理積(NAND＝Not AND)

AND演算の結果を反転した演算で、2つのビットが両方とも1のときにだけ0を出力し、それ以外は1を出力する。

16進表記 0F は2進表記で「00001111」です。この「00001111」と8ビットのビット列に対して、それぞれの論理演算を行うことで正解を導きます。ここでは演算対象となる8ビットのビット列に、上位4ビットと下位4ビットそれぞれで1と0の変化が把握しやすい「10101010」を用いています。

• 10101010 AND 00001111＝00001010
• 10101010 OR 00001111＝10101111
• 10101010 XOR 00001111＝10100101
• 10101010 NAND 00001111＝11110101

各演算結果の下位4ビットに注目すると、演算前と比較して被演算ビット列の下位4ビットが変化していないのはAND演算(論理積)ということがわかります。

一般に任意のビット列から特定のビット列を取り出したいときにはAND演算、任意のビット列のうち特定のビット列を反転させたいときにはXOR演算を使うことができるので覚えておきましょう。