問2 排他的論理和
次の論理演算が成立するときに、aに入るビット列はどれか。ここで、⊕は排他的論理和を表す。
1001⊕0001⊕[ a ]⊕1101=1111
- 1011
- 1100
- 1101
- 1110
排他的論理和(⊕)とは、入力値が同じ場合は0、異なる場合は1を返す論理演算です。
四則演算と同じく、論理演算にも交換法則や結合法則が通用します。つまり、(A⊕B)⊕C=A⊕(B⊕C)ということです。
というわけで、適当に並べ替えてみると
(1001⊕0001)⊕[ a ]⊕1101
=1100⊕[ a ]⊕1101
=(1100⊕1101)⊕[ a ]
=0001⊕[ a ]=1111
∴ [ a ]=1110となります。