ITの基礎知識｜ITパスポート・基本情報

基本情報技術者 平成21年春 問25

2026.04.22

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

Show answer

基本情報過去問 , 平成21年春試験 , 論理回路・真理値表 , 離散数学 , 論理演算 , 基礎理論

正解：　ア

解説：

問題で要求されている「半加算器」の仕様を真理値表で表し、それが実現できる回路の組み合わせを選択肢から選ぶ。

z（和の1けた目）

x と y が異なる場合のみ、z が 1 となるパターンなので、これが実現できるのは 排他的論理和 となる。
よって、 A = 排他的論理和
＊この時点で、正解が ア となるのが確定。

c（桁上げ）

x と y がともに1の場合のみ、c が 1 となるパターンなので、これが実現できるのは 論理積 となる。
よって、 B = 論理積