問題プレビューID: 550b5553基本情報技術者試験 午前免除試験 2014年6月22日

問 3
基本情報技術者試験 午前免除試験 2014年6月22日

論理式 (A‾+B)⋅(A+C‾)‾\overline{(\overline{A}+B)\cdot(A+\overline{C})} と等しいものはどれか。ここで,⋅\cdot は論理積,++ は論理和,X‾\overline{X} は XX の否定を表す。

解説

正解は「ア」です。

ド・モルガンの法則「X⋅Y‾=X‾+Y‾\overline{X\cdot Y}=\overline{X}+\overline{Y}」および「X+Y‾=X‾⋅Y‾\overline{X+Y}=\overline{X}\cdot\overline{Y}」を用いて,与えられた論理式の否定を展開します。

(A‾+B)⋅(A+C‾)‾=(A‾+B)‾+(A+C‾)‾=(A⋅B‾)+(A‾⋅C)\overline{(\overline{A}+B)\cdot(A+\overline{C})} = \overline{(\overline{A}+B)} + \overline{(A+\overline{C})} = (A\cdot\overline{B}) + (\overline{A}\cdot C)

したがって A⋅B‾+A‾⋅CA\cdot\overline{B}+\overline{A}\cdot C となり,「ア」が正解です。

  • イ: 各項の否定のとり方が入れ替わった式であり,一致しません。
  • ウ: ド・モルガンの法則を適用した後に再び積の形に戻した式で,等価ではありません。
  • エ: これは与えられた論理式そのものであり,その否定(等しいもの)ではありません。

関連問題

本文が同じ・似ている問題を表示しています