(16)できるだけ少ない知識で解きたい人用「論理式 NOT(A)・NOT(B)・C+A・NOT(B)・C+NOT(A)・B・C+A・B・C と恒等的に等しいものはどれか」

#基本情報技術者試験 #平成26年 #春期 #問3 #論理式 #論理積 #論理和 #否定

論理式 NOT(A)・NOT(B)・C+A・NOT(B)・C+NOT(A)・B・C+A・B・C と恒等的に等しいものはどれか。ここで,・は論理積,+は論理和,NOT(A)はAの否定を表す。
ア A・B・C
イ A・B・C+NOT(A)・NOT(B)・C
ウ A・B+B・C
エ C

ベン図を描きましょう。
まずは問題文にある長い式から。

・の論理積を優先する。算数で掛け算を先にするのと同じで。わかりやすく{ }をつけてみるとこうなる。
{NOT(A)・NOT(B)・C}+{A・NOT(B)・C}+{NOT(A)・B・C}+{A・B・C}

なんと!答えが出た。長い式を解読するとCでした。

いいなと思ったら応援しよう!