問題プレビューID: c82546b6

問 1

論理式 (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 となり「ア」が正解である。