問題プレビューID: a401f224基本情報技術者試験 午前免除試験 2019年7月28日

問 3
基本情報技術者試験 午前免除試験 2019年7月28日

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

解説

正解は「エ」です。

与式を B‾\overline{B} と BB でくくります。

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

A‾+A=1\overline{A} + A = 1 なので,

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

よって CC と恒等的に等しくなります。

関連問題

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