問題プレビューID: 06db7256基本情報技術者試験 午前免除試験 2014年7月27日

問 22
基本情報技術者試験 午前免除試験 2014年7月27日

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

解説

正解は「エ」です。

図の回路は,二つの入力を排他的論理和(XOR)と論理積(AND)に入力し,それぞれを出力 1,出力 2 とするものです。1 桁の 2 進数どうしの加算において,和は入力が異なるとき 1 となるので XOR,桁上げは入力がともに 1 のときだけ 1 となるので AND で求めることができます。このように下位からの桁上げを考慮しない 1 桁の加算回路を半加算器といいます。

  • ウ: 下位からの桁上げ入力を含めて加算する回路は全加算器であり,図には桁上げ入力がありません。

関連問題

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