問題プレビューID: 74af7df6応用情報技術者試験 2022年(令和4年度)秋期 午前

問 23
応用情報技術者試験 2022年(令和4年度)秋期 午前

入力 X と Y の値が同じときにだけ,出力 Z に 1 を出力する回路はどれか。ここで,各選択肢の回路は,X と Y をそのまま入力するゲート,X と Y をそれぞれ否定して入力するゲート,及びそれらの出力を合成するゲートから構成され,否定ゲートは X,Y それぞれに 1 個ずつ用いるものとする。

解説

正解は「ウ」です。

各回路の出力 Z を論理式で表し,X と Y が等しいときだけ Z = 1 になるものを選びます。

  • ウ: X と Y をそのまま入力する NAND ゲートの出力は X⋅Y‾\overline{X \cdot Y} です。X と Y をそれぞれ否定して入力する NAND ゲートの出力は X‾⋅Y‾‾=X+Y\overline{\overline{X} \cdot \overline{Y}} = X + Y です。これらを NAND ゲートで合成すると,Z=X⋅Y‾⋅(X+Y)‾=X⋅Y+X‾⋅Y‾Z = \overline{\overline{X \cdot Y} \cdot (X + Y)} = X \cdot Y + \overline{X} \cdot \overline{Y} となり,X と Y がともに 0 か,ともに 1 のときだけ 1 になります。
  • ア: Z=(X⋅Y)⋅(X‾⋅Y‾)=0Z = (X \cdot Y) \cdot (\overline{X} \cdot \overline{Y}) = 0 となり,常に 0 です。
  • イ: Z=(X+Y)+(X‾+Y‾)=1Z = (X + Y) + (\overline{X} + \overline{Y}) = 1 となり,常に 1 です。
  • エ: X と Y をそのまま入力する NOR ゲートの出力は X+Y‾\overline{X + Y},X と Y をそれぞれ否定して入力する NOR ゲートの出力は X‾+Y‾‾\overline{\overline{X} + \overline{Y}} です。これらを NOR ゲートで合成すると Z=X⊕YZ = X \oplus Y となり,X と Y が異なるときに 1 になります。

関連問題

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