必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 高度共通　午前1
  3. 平成26年度秋季問題一覧
  4. 平成26年度秋季問題1-解答・解説-分析

平成26年度秋季問題

問題1

A、B、C、Dを論理変数とするとき、次のカルノー図と等価な論理式はどれか。ここで、・は論理積、+は論理和、XはXの否定を表す。

s

ア A・B・C・D + B・D
イ A・B・C・D + B・D
ウ A・B・D + B・D
エ A・B・D + B・D

A、B、C、Dを論理変数とするとき、次のカルノー図と等価な論理式はどれか。ここで、・は論理積、+は論理和、XはXの否定を表す。

s

ア A・B・C・D + B・D
イ A・B・C・D + B・D
ウ A・B・D + B・D
エ A・B・D + B・D

解答：エ

＜解説＞

カルノー図の出力が1のところを丸で囲むと下の図のようになる。

①の囲いは、A = 0かつB = 0かつD = 0であれば、Cの0・1には影響しないので、A・B・D(①)になる。
②の囲いは、B = 1かつD = 1であれば、AとCの0・1には影響しないので、B・D(②)になる。
したがって、出力の式は① + ②なので、A・B・D + B・D(エ)になる。