図に示す，1桁の2進数xとyを加算して，z(和の1桁目)及びc(桁上げ)を出力する半加算器において，AとBの素子の組合せとして，適切なものはどれか。
出典平成29年度 春期 基本情報技術者試験 午前 問22
A | B | |
|---|---|---|
ア | 排他的論理和 | 論理積 |
イ | 否定論理積 | 否定論理和 |
ウ | 否定論理和 | 排他的論理和 |
エ | 論理積 | 論理和 |
半加算器における素子の組合せ
正解は ア （A：排他的論理和、B：論理積）です。 1桁の2進数 x と y を足した結果を、和の1桁目 z と桁上げ c に分けて真理値表にします。 x y x＋y（2進数） z（和の1桁目） c（桁上げ） 0 0 00 0 0 0 1 01 1 0 1 0 01 1 0 1 1 10 0 1 z は x と y が 異なるときだけ1 → 排他的論理和（素子A） c は x と y が 両方1のときだけ1 → 論理積（素子B）