問題プレビューID: 1bb05363

問 24

図の論理回路と同じ出力が得られる論理回路はどれか。ここで、図中の記号は論理積 (AND)、論理和 (OR)、否定 (NOT) を表す。

解説

元の回路の出力 XX を式で表します。

  • A と B を入力とする AND の出力は A⋅BA \cdot B です。
  • B の否定 (NOT) の出力は B‾\overline{B} です。
  • OR はこれらの論理和をとるので、X=A⋅B+B‾X = A \cdot B + \overline{B} となります。

ここで A⋅B+B‾=A⋅B+B‾ (A+A‾)=A⋅B+AB‾+A‾ B‾=A(B+B‾)+A‾ B‾=A+A‾ B‾=A+B‾A \cdot B + \overline{B} = A \cdot B + \overline{B}\,(A + \overline{A}) = A \cdot B + A \overline{B} + \overline{A}\,\overline{B} = A(B + \overline{B}) + \overline{A}\,\overline{B} = A + \overline{A}\,\overline{B} = A + \overline{B} となります。すなわち「A と B の否定の論理和」です。

  • ア: X=A⋅B‾X = \overline{A \cdot B}(NAND)で異なります。
  • イ: X=A+B‾X = A + \overline{B} で一致します。
  • ウ: X=A+(A⋅B)=AX = A + (A \cdot B) = A で異なります。
  • エ: X=A⋅B‾‾X = \overline{A \cdot \overline{B}} で異なります。

正解は「イ」です。