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

選択肢

• アA:排他的論理和／B:論理積
• イA:否定論理積／B:否定論理和
• ウA:否定論理和／B:排他的論理和
• エA:論理積／B:論理和

正解と解説

正解：ア A:排他的論理和／B:論理積

半加算器は2つの1桁の2進数を足し、和の1桁目zと桁上げcを出力します。zは入力が異なるときだけ1になるので排他的論理和、cは両方が1のときだけ1になるので論理積で実現できます。全加算器はこの半加算器2個と論理和1個で構成されます。

選択肢ごとの解説

• ア正解。和は排他的論理和、桁上げは論理積で得られる。
• イどちらも否定を含む素子で、真理値表が和・桁上げと逆になる。
• ウ和と桁上げの役割が入れ替わり、さらに否定が入っている。
• エ桁上げは論理積で、論理和では両方0以外すべて1になってしまう。

同じ分野の他の問題

• 図の回路のA及びBに信号を入力したときに，Yに出力される信号のタイミングチャートとして，適切なものはどれか。2026年度 公開問題 科目A 問6
• X 及び Y はそれぞれ 0 又は 1 の値をとる変数である。X□Y を X と Y の論理演算としたとき、次の真理値表…2024年度 公開問題 科目A 問1
• P, Q, Rはいずれも命題である。命題Pの真理値は真であり、命題（not P）or Q及び命題（not Q）or Rの…2022年度 公開問題 科目A 問3
• 次の回路の入力と出力の関係として、正しいものはどれか。2019年度 秋期 午前 問22
• 8ビットの値の全ビットを反転する操作はどれか。2019年度 秋期 午前 問2