問題プレビューID: 83e19ce5基本情報技術者試験 午前免除試験 2016年7月24日

問 4
基本情報技術者試験 午前免除試験 2016年7月24日

論理式 (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} を適用すると,

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

さらに X+Y‾=X‾⋅Y‾\overline{X+Y}=\overline{X}\cdot\overline{Y} と二重否定を適用して,

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

となり,正解は「ア」です。

  • イ: 各項の否定の付け方が逆であり,値が一致しません。
  • ウ: ド・モルガンの法則で和と積を入れ替える前の式であり,値が一致しません。
  • エ: 元の式そのものであり,否定が残っています。

関連問題

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