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

問題1

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

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

s

A・B・C・D + BD
ABCD + B・D
A・B・D + BD
ABD + B・D

解答・解説を見る

解答:エ

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

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

  次の問題

Copyrithg naruha