問題プレビューID: e3341252基本情報技術者試験 午前免除試験 2016年6月12日

問 23
基本情報技術者試験 午前免除試験 2016年6月12日

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

解説

正解は「エ」です。

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 で求める半加算器です。

関連問題

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