第2種情報処理技術者試験
1995年度 = 平成7年度・春期
午前
問7
次の図は全加算器を表した論理回路である。図中、xに1、yに0、zに1を入力したとき、出力c(キャリー)、s(和)の値は次のどれか。
┌──────┐ x──┤ ├──c │ │ y──┤ 全加算器 │ │ │ z──┤ ├──s └──────┘
ア c = 0、s = 0
イ c = 0、s = 1
ウ c = 1、s = 0
エ c = 1、s = 1
オ c、sともに不定
解答
ウ
解説
全加算器は、1けたの2進数を二つと、下位からの繰上がりの値と、計三つの入力の加算を行い、その演算結果として、和と、上位への繰上がり用のけた(キャリー)の二つを出力する回路です。
x 1 y 0 + z 1 ─────
1
0 ← s(和)
↑
c(繰上り)