正解は「エ」です。
1 桁の 2 進数 x と y を加算する回路(半加算器)では,和の 1 桁目 z は x と y が異なるときに 1 となるので排他的論理和(XOR)で求まり,桁上げ c は x と y がともに 1 のときだけ 1 となるので論理積(AND)で求まります。
図は,入力 1 と入力 2 を排他的論理和(XOR)と論理積(AND)の両方に入力し,XOR の出力を和,AND の出力を桁上げとして取り出す構造です。これは半加算器の構成に一致します。
- ア: 減算回路ではありません。
- イ: 乗算回路ではありません。
- ウ: 全加算器は下位からの桁上げも考慮して 3 入力をもつ回路であり,図の 2 入力の構成とは異なります。
- エ: 和を XOR,桁上げを AND で求める半加算器です。