問題プレビューID: d5c698fd基本情報技術者試験 2017年(平成29年度)秋期 午前

問 23
基本情報技術者試験 2017年(平成29年度)秋期 午前

図に示すディジタル回路と等価な論理式はどれか。ここで、論理式中の ⋅\cdot は論理積を、++ は論理和を、X‾\overline{X} は XX の否定を表す。

image

解説

回路図の結線から、OR回路(OR1)に入力される前段階の2つのAND回路の論理式を追います。

  • AND1 の入力は、NOT1を通ったA(A‾\overline{A})と、そのままのB(BB)です。したがって AND1 の出力は A‾⋅B\overline{A} \cdot B です。
  • AND2 の入力は、NOT2を通ったB(B‾\overline{B})と、そのままのA(AA)です。したがって AND2 の出力は A⋅B‾A \cdot \overline{B} です。
  • OR1 はこの2つの論理和をとるため、最終的な出力は X=A⋅B‾+A‾⋅BX = A \cdot \overline{B} + \overline{A} \cdot B となります。(排他的論理和:XOR回路に相当します) これに合致するのはウです。

関連問題

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