基本情報技術者試験 基本情報技術者試験 令和2年度 科目A 修了認定試験 午前 問22: 図に示す、1 桁の 2 進数 x と y を加算して、z（和の 1 桁目）及び c（桁上げ）を出力する半加算器において、A と B の素子の組合せとして、適切な

問題本文

図に示す、1 桁の 2 進数 x と y を加算して、z（和の 1 桁目）及び c（桁上げ）を出力する半加算器において、A と B の素子の組合せとして、適切なものはどれか。 （x, y を入力 → 素子 A → z／x, y を入力 → 素子 B → c）

選択肢

• ア.A=排他的論理和、B=論理積
• イ.A=否定論理積、B=否定論理和
• ウ.A=否定論理和、B=排他的論理和
• エ.A=論理積、B=論理和

正解

ア. A=排他的論理和、B=論理積

解説

半加算器の和 z は x XOR y、桁上げ c は x AND y で表される。

選択肢ごとの解説

• ア.A=XOR（和）、B=AND（桁上げ）=正解。
• イ.NAND と NOR では半加算器にならない。
• ウ.NOR と XOR では半加算器にならない。
• エ.AND と OR では和の関係が成立しない。