BohYoh.com《第２種情報処理技術者試験》1999年度＝平成11年度・春期午前問6

第２種情報処理技術者試験

1999年度＝平成11年度・春期

午前

問6

　1ビットの数A、Bの和を2ビットで表現したとき、上位ビットCと下位ビットSを表す論理式の組合せはどれか。ここで、“・”は論理積（AND）、“＋”は論理和（OR）、AはAの否定（NOT）を表す。

Ａ	Ｂ	ＡとＢの和
Ａ	Ｂ	Ｃ	Ｓ
０	０	０	０
０	１	０	１
１	０	０	１
１	１	１	０

	Ｃ	Ｓ
ア	A・B	（A・B）＋（A・B）
イ	A・B	（A＋B）・（A＋B）
ウ	A＋B	（A・B）＋（A・B）
エ	A＋B	（A＋B）・（A＋B）

解答

　ア

解説

　半加算器の出力結果を伴う問題です。以下に示すように、二つのビットの和を求め、その演算結果として、和と、上位への繰上がり用のけたの二つを出力します。

　　　　Ａ　０　　　　　Ａ　０　　　　　Ａ　１　　　　　Ａ　１　　＋　Ｂ　０　　　＋　Ｂ　１　　　＋　Ｂ　０　　　＋　Ｂ　１　　─────　　　─────　　　─────　　　───── 　　　　　００　　　　　　０１　　　　　　０１　　　　　　１０

　ここで青が和（下位ビットＳ）で、赤がけた上がり（上位ビットＣ）です。
　けた上がりは、ＡとＢの両方が１のときのみ１となればよいので、ＡとＢの論理積であるA・Bです。
　１けた目の値は、ＡとＢの一方が１のときのみ１となればよいので、ＡとＢの排他的論理和です。排他的論理和と同じ結果を出すのは（A・B）＋（A・B）です。
　したがって、正解はアです。