本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

令和元年度 秋期 基本情報技術者試験問題と解説

問22

次の回路の入力と出力の関係として、正しいものはどれか。

               イ
 ┌───────┬───┐ ┌───────┬───┐
 │   入力   │ 出力 │ │   入力   │ 出力 │
 ├───┬───┼───┤ ├───┬───┼───┤
 │ A │ B │ X │ │ A │ B │ X │
 ├───┼───┼───┤ ├───┬───┼───┤
 │ 0 │ 0 │ 0 │ │ 0 │ 0 │ 0 │
 ├───┼───┼───┤ ├───┬───┼───┤
 │ 0 │ 1 │ 0 │ │ 0 │ 1 │ 1 │
 ├───┼───┼───┤ ├───┬───┼───┤
 │ 1 │ 0 │ 0 │ │ 1 │ 0 │ 1 │
 ├───┼───┼───┤ ├───┬───┼───┤
 │ 1 │ 1 │ 1 │ │ 1 │ 1 │ 0 │
 └───┴───┴───┘ └───┴───┴───┘

               エ
 ┌───────┬───┐ ┌───────┬───┐
 │   入力   │ 出力 │ │   入力   │ 出力 │
 ├───┬───┼───┤ ├───┬───┼───┤
 │ A │ B │ X │ │ A │ B │ X │
 ├───┼───┼───┤ ├───┬───┼───┤
 │ 0 │ 0 │ 1 │ │ 0 │ 0 │ 1 │
 ├───┼───┼───┤ ├───┬───┼───┤
 │ 0 │ 1 │ 0 │ │ 0 │ 1 │ 1 │
 ├───┼───┼───┤ ├───┬───┼───┤
 │ 1 │ 0 │ 0 │ │ 1 │ 0 │ 1 │
 ├───┼───┼───┤ ├───┬───┼───┤
 │ 1 │ 1 │ 0 │ │ 1 │ 1 │ 0 │
 └───┴───┴───┘ └───┴───┴───┘


正解


解説

問題の回路は式で表すと以下のとおりとなる。
(A∩B) ∪ (A∩B)

この段階で、排他的論理和 (XOR) であることが判れば簡単である。
排他的論理和は、どちらかのビットが1であれば1になり、どちらも0、あるいはどちらも1であれば0になる。

なお、入力値と出力値の関係は以下のとおりである。

(A, B) = (0, 0) のとき
(00) ∪ (00) = (1∩0) ∪ (0∩1) = 0 ∪ 0 = 0

(A, B) = (0, 1) のとき
(01) ∪ (01) = (1∩1) ∪ (0∩0) = 1 ∪ 0 = 1

(A, B) = (1, 0) のとき
(10) ∪ (10) = (0∩0) ∪ (1∩1) = 0 ∪ 1 = 1

(A, B) = (1, 1) のとき
(11) ∪ (11) = (0∩1) ∪ (1∩0) = 0 ∪ 0 = 0

問21 目次 問23