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

問題本文

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

選択肢

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

正解

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

解説

半加算器: z = x XOR y (和の 1 桁目)、c = x AND y (桁上げ)。よって A = 排他的論理和 (XOR), B = 論理積 (AND)。アが正解。

選択肢ごとの解説

• ア.z=XOR, c=AND の組合せ。半加算器の標準実装で正解。
• イ.NAND/NOR の組合せでは半加算器の正しい出力にならない。
• ウ.z 側に NOR、c 側に XOR は逆で誤り。
• エ.AND と OR の組合せでは XOR の役割を果たせない。