問題プレビューID: 4fe15066応用情報技術者試験 2009年(平成21年度)春期 午前

問 24
応用情報技術者試験 2009年(平成21年度)春期 午前

論理式 X=A‾⋅B+A⋅B‾+A‾⋅B‾X = \overline{A} \cdot B + A \cdot \overline{B} + \overline{A} \cdot \overline{B} と同じ結果が得られる論理回路はどれか。ここで,図のゲート記号はそれぞれ論理積(AND),論理和(OR),否定論理積(NAND),否定論理和(NOR)を表す。

解説

正解は「イ」です。

与えられた論理式を変形すると,

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

となり,否定論理積(NAND)と等価です。したがって,AND ゲートの出力に否定(小さな丸)を付けた「イ」が正解です。

  • ア: AND ゲートの出力は A⋅BA \cdot B です。
  • ウ: OR ゲートの出力は A+BA + B です。
  • エ: NOR ゲートの出力は A+B‾\overline{A + B} です。

関連問題

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