問題プレビューID: 40aa494b基本情報技術者試験 午前免除試験 2021年1月24日

問 2
基本情報技術者試験 午前免除試験 2021年1月24日

論理式 (A‾+B)⋅(A+C‾)‾\overline{(\overline{A}+B)\cdot(A+\overline{C})} と等しいものはどれか。ここで,・は論理積,+は論理和,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⋅B‾,(A+C‾)‾=A‾⋅C\overline{(\overline{A}+B)} = A \cdot \overline{B}, \qquad \overline{(A+\overline{C})} = \overline{A} \cdot C

したがって,

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

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

  • イ: 各項の否定の適用が逆になっており,一致しません。
  • ウ: ド・モルガンの法則を適用せず,かつ否定を付け替えた形であり,一致しません。
  • エ: 否定を外しただけの式であり,元の論理式とは異なります。

関連問題

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