問題プレビューID: 9b77ce73応用情報技術者試験 2019年(平成31年度)春期 午前

問 23
応用情報技術者試験 2019年(平成31年度)春期 午前

次の二つの回路の入力に値を与えたとき,表の入力 A,B,C,D と出力 E,F の組合せのうち,全ての素子が論理積素子で構成された左側の回路でだけ成立するものはどれか。

左側の回路は,B と C を入力とする AND 回路の出力を,A とともに上段の AND 回路へ,D とともに下段の AND 回路へそれぞれ入力し,上段の出力を E,下段の出力を F とする。右側の回路は,同じ接続を AND 回路の代わりに OR 回路で構成したものである。

解説

正解は「ウ」です。

左側の回路は AND(論理積)素子で構成されており,BC=B⋅CBC = B \cdot C とすると E=A⋅BCE = A \cdot BC,F=D⋅BCF = D \cdot BC となります。右側の回路は同じ接続を OR(論理和)素子で構成したもので,E=A+BCE = A + BC,F=D+BCF = D + BC となります。

まず左側(AND)の回路で各選択肢を計算します。

  • ア: BC=0BC = 0 より E=0E = 0,F=0F = 0 となり,成立します。
  • イ: BC=0BC = 0 より E=0E = 0,F=0F = 0 となり,E=1,F=1 とはならず成立しません。
  • ウ: BC=0BC = 0 より E=0E = 0,F=0F = 0 となり,成立します。
  • エ: BC=1BC = 1 より E=1E = 1,F=1F = 1 となり,成立します。

次に右側(OR)の回路で計算すると,アは BC=0BC = 0 より E=0E = 0,F=0F = 0 で成立し,エは BC=1BC = 1 より E=1E = 1,F=1F = 1 で成立します。しかしウは BC=1BC = 1 より E=1E = 1,F=1F = 1 となり,E=0,F=0 とはなりません。したがって,左側の回路でだけ成立するのはウです。

関連問題

本文が同じ・似ている問題を表示しています