問題プレビューID: 62ac4493基本情報技術者試験 午前免除試験 2019年6月9日

問 2
基本情報技術者試験 午前免除試験 2019年6月9日

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

解説

正解は「ア」です。

与えられた論理式 (A‾+B)⋅(A+C‾)‾\overline{(\overline{A}+B)\cdot(A+\overline{C})} の外側の否定に,ド・モルガンの法則 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⋅B‾\overline{(\overline{A}+B)}=\overline{\overline{A}}\cdot\overline{B}=A\cdot\overline{B}
  • (A+C‾)‾=A‾⋅C‾‾=A‾⋅C\overline{(A+\overline{C})}=\overline{A}\cdot\overline{\overline{C}}=\overline{A}\cdot C

したがって,与えられた論理式は A⋅B‾+A‾⋅CA\cdot\overline{B}+\overline{A}\cdot C と等しくなります。

  • イ: A‾⋅B+A⋅C‾\overline{A}\cdot B+A\cdot\overline{C} は文字の組合せが異なる別の式です。
  • ウ: (A+B‾)⋅(A‾+C)(A+\overline{B})\cdot(\overline{A}+C) は論理積の形の別の式です。
  • エ: (A‾+B)⋅(A+C‾)(\overline{A}+B)\cdot(A+\overline{C}) は与えられた式の否定をとる前の式であり,等しくありません。

したがって,正解は「ア」です。

関連問題

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