問2 排他的論理和

次の論理演算が成立するときに、aに入るビット列はどれか。ここで、⊕は排他的論理和を表す。
1001⊕0001⊕[ a ]⊕1101=1111

  1. 1011
  2. 1100
  3. 1101
  4. 1110

排他的論理和(⊕)とは、入力値が同じ場合は0、異なる場合は1を返す論理演算です。
四則演算と同じく、論理演算にも交換法則や結合法則が通用します。つまり、(A⊕B)⊕C=A⊕(B⊕C)ということです。

というわけで、適当に並べ替えてみると
(1001⊕0001)⊕[ a ]⊕1101
=1100⊕[ a ]⊕1101
=(1100⊕1101)⊕[ a ]
=0001⊕[ a ]=1111
∴ [ a ]=1110となります。