基本情報技術者試験
2009年度 ＝ 平成21年度・秋期
午前
問25
図は全加算器を表す論理回路である。図中のxに1、yに0、zに1を入力したとき、出力となるc（けた上げ数）、s（和）の値はどれか。
┌──────┐ ｘ──┤ ├──ｃ │ │ ｙ──┤ 全加算器 │ │ │ ｚ──┤ ├──ｓ └──────┘
ｃ
ｓ
ア
０
０
イ
０
１
ウ
１
０
エ
１
１
解答
ウ
解説
全加算器
は、1けたの2進数を二つと、下位からの繰上がりの値と、計三つの入力の加算を行い、その演算結果として、和と、上位への繰上がり用のけた（キャリー）の二つの出力を出力する回路です。
ｘ １ ｙ ０ ＋ ｚ １ ─────
１
０ ← ｓ（和）
↑
ｃ（繰上り）
