平成21年度 秋期 基本情報技術者試験 午前 問25
テクノロジ／コンピュータ構成要素全加算器を表す論理回路がある。全加算器の入力 x に1，y に0，z に1を入力したとき，出力となる c（けた上げ数），s（和）の値はどれか。 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成21年度 秋期 基本情報技術者試験 午前 問25
- アc：0，s：0
- イc：0，s：1
- ウc：1，s：0
- エc：1，s：1
正解：ウ
解説
全加算器の和 s は x，y，z の排他的論理和（x⊕y⊕z），けた上げ c は3入力のうち少なくとも2つが1のときに1になる多数決の論理（xy＋yz＋zx）で求まります。x＝1，y＝0，z＝1を代入すると，s＝1⊕0⊕1＝0，c＝(1・0)＋(0・1)＋(1・1)＝1となります。
選択肢ごとの解説
- ア誤り。c，sともに0になる入力の組合せではなく，計算を誤った場合の値です。
- イ誤り。sの排他的論理和の計算を誤ると得られる値で，実際にはs＝0，c＝1になります。
- ウ正しい。3入力のうち1と1の組合せが1組あるためc＝1，排他的論理和の計算からs＝0となります。
- エ誤り。cとsをともに1と誤って計算した場合の値です。