問題プレビューID: 023034ee応用情報技術者試験 2013年(平成25年度)春期 午前

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

図に示す構造の論理回路は,どの回路か。

解説

正解は「エ」です。

1 桁の 2 進数 xx と yy を加算する回路(半加算器)では,和の 1 桁目 zz は xx と yy が異なるときに 1 となるので排他的論理和(XOR)で求まり,桁上げ cc は xx と yy がともに 1 のときだけ 1 となるので論理積(AND)で求まります。

図は,入力 1 と入力 2 を排他的論理和(XOR)と論理積(AND)の両方に入力し,XOR の出力を和,AND の出力を桁上げとして取り出す構造です。これは半加算器の構成に一致します。

  • ア: 減算回路ではありません。
  • イ: 乗算回路ではありません。
  • ウ: 全加算器は下位からの桁上げも考慮して 3 入力をもつ回路であり,図の 2 入力の構成とは異なります。
  • エ: 和を XOR,桁上げを AND で求める半加算器です。

したがって,正解は「エ」です。

関連問題

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