【問114】ITパスポート 練習問題|排他的論理和の計算
基礎理論とアルゴリズム 問4/20難易度B(標準)
問題文
8ビットのビット列11001010と00001111に対して、排他的論理和(XOR)を求めた結果はどれか。
- 1.00001010
- 2.00110101
- 3.11000101
- 4.11001111
解説
正解は3。排他的論理和(XOR)は、二つのビットが異なるときに1、同じときに0となる演算である。上位の桁から順に、1と0で1、1と0で1、0と0で0、0と0で0、1と1で0、0と1で1、1と1で0、0と1で1となるので、結果は11000101となる。1は誤り。00001010は両方が1のときだけ1となる論理積(AND)の結果である。4は誤り。11001111はどちらか一方でも1なら1となる論理和(OR)の結果である。2は誤り。00110101は11001010の各ビットを反転させた否定(NOT)の結果である。真理値表で四つの演算の出力を書き分けられるようにしておくと確実である。