平成23年度 特別 基本情報技術者試験 午前 問25
テクノロジ／ハードウェア図に示す1けたの2進数xとyを加算し，z（和の1けた目）及びc（けた上げ）を出力する半加算器において，AとBの素子の組合せとして，適切なものはどれか。
出典：平成23年度 特別 基本情報技術者試験 午前 問25
- アA：排他的論理和，B：論理積
- イA：否定論理積，B：否定論理和
- ウA：否定論理和，B：排他的論理和
- エA：論理積，B：論理和
正解：ア
解説
半加算器では，和の1けた目zはxとyの排他的論理和（XOR）で，けた上げcはxとyの論理積（AND）で求められます。図のAはzを出力する素子，Bはcを出力する素子なので，Aは排他的論理和，Bは論理積となります。
選択肢ごとの解説
- ア正しい。半加算器の和zはXOR（排他的論理和），けた上げcはAND（論理積）で求められます。
- イ誤り。否定論理積（NAND）と否定論理和（NOR）の組合せでは，半加算器の正しい和とけた上げは得られません。
- ウ誤り。否定論理和（NOR）と排他的論理和（XOR）が入れ替わっており，AとBの役割が半加算器の定義と一致しません。
- エ誤り。論理積（AND）と論理和（OR）の組合せでは，1＋1のときに和zが1になってしまうなど，半加算器の正しい動作になりません。