離散数学 (全108問中31問目)

No.31

論理式 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.gif/image-size:482×282
[論理式の変形]
 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」になります。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop