平成23年度特別 応用情報技術者試験 午前 問2
次の論理演算が成立するときに,aに入るビット列はどれか。ここで,⊕は排他的論理和を表す。1101⊕0001⊕ a ⊕1101=1111
- ア 1011
- イ 1100
- ウ 1101
- エ 1110
解答・解説を見る
正解:エ
AI解説
XORは交換法則・結合法則が成り立ち、同じ値同士のXORは0になる(A⊕A=0)。1101⊕0001⊕a⊕1101の1101同士が打ち消し合い0001⊕aだけが残り、これが1111に等しくなるようにaを求めると、a=1111⊕0001=1110となる。 ア: 1011は誤り。0001⊕1011=1010となり1111と一致しない。 イ: 1100は誤り。0001⊕1100=1101となり1111と一致しない。 ウ: 1101は誤り。0001⊕1101=1100となり1111と一致しない。 エ: 1110の説明。0001⊕1110=1111となり式が成立するため正解。 💡 XORの性質「同じ値同士は0になる、0とのXORは元の値のまま」を使えば、長い式でも同じ項を先に打ち消して簡略化できる。
出典:平成23年度 特別 応用情報技術者試験 午前 問2 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。