第2種情報処理技術者試験
1997年度 = 平成9年度・秋期
午前
問29
次に示す構造の論理回路は、どの回路か。
ア 減算
イ 乗算
ウ 全加算
エ 半加算
解答
エ
解説
与えられた回路の入出力の関係を示すと次のようになります。
入力1
入力2
出力1
出力2
0
0
0
0
0
1
1
0
1
0
1
0
1
1
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
ここで
青
の
出力1
が和(演算結果数の下位桁)で、
赤
の
出力2
がけた上げ数です。