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

No.49

論理式 (A+B)・(A+C) と等しいものはどれか。ここで,・論理積,+は論理和,x はXの否定を表す。
  • A・BA・C
  • A・B+A・C
  • (A+B)・(A+C)
  • (A+B)・(A+C)
  • [出題歴]
  • 基本情報技術者 H23特別 問1

分類

テクノロジ系 » 基礎理論 » 離散数学

正解

解説

集合の問題です。私はこの手の問題を解くときにはベン図を使って解くようにしています。

まず論理式 (A+B)・(A+C)の左部分と右部分の関係をベン図で表すと下図のようになります。
03_1.gif/image-size:450×200
この2つの集合の共通部分の補集合が (A+B)・(A+C) でベン図では下図のようになります。
03_2.gif/image-size:200×200
同様に選択肢の論理式をベン図で表すと、正解は「ア」であることがわかります。
  • 03a.gif/image-size:200×200
  • 03i.gif/image-size:200×200
  • 03u.gif/image-size:200×200
  • 03e.gif/image-size:200×200
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop