平成26年春期試験問題 午前問3

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
論理式 AB・C+A・B・C+A・B・C+A・B・C と恒等的に等しいものはどれか。ここで,・は論理積,+は論理和,AはAの否定を表す。

  • A・B・C
  • A・B・C+AB・C
  • A・B+B・C
  • C
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:離散数学
解説
ベン図を使用して解く方法と論理式の変形で解く方法の2通りを紹介します。

[ベン図]
03.png
[論理式の変形]
 AB・C+A・B・C+A・B・C+A・B・C
=C・(AB+A・BA・B+A・B) //分配の法則
=C・(B・(A+A)+B・(A+A)) //分配の法則
=C・(B+B) //A+A=1
C //B+B=1

したがって設問の論理式と等しいのは「C」になります。

Pagetop