第2種情報処理技術者試験
1997年度 = 平成9年度・春期
午前
問28
表に示した演算を行う論理回路はどれか。
被演算数
0
0
1
1
演算数
0
1
0
1
演算結果数
0
1
1
0
けた上げ数
0
0
0
1
ア 乗算器
イ 全加算器
ウ 全減算器
エ 半加算器
解答
エ
解説
半加算器
は、以下に示すように、二つのビットの和を求め、その演算結果として、和と、上位への繰上がり用のけたの二つを出力します。
X 0 X 0 X 1 X 1 + Y 0 + Y 1 + Y 0 + Y 1 ───── ───── ───── ─────
0
0
0
1
0
1
1
0
ここで
青
が和(演算結果数)で
赤
がけた上げ数です。