基本情報技術者 2009年 春期 問25

図に示す1けたの2進数xとyを加算し、2(和の1けた目)及びc(けた上げ)を 出力する半加算器において、AとBの素子の組合せとして,適切なものはどれか。 X O A 02(和の1けた目) yo B →oc(けた上げ) A B

ア

排他的論理和 論理積

イ

否定論理積 否定論理和

ウ

否定論理和 排他的論理和

エ

論理積 論理和

正解と解説

表示する

正解 ア

排他的論理和 論理積

半加算器では、和の1桁目Zは入力x,yの排他的論理和(XOR)、桁上げcは論理積(AND)で得られます。よってAが排他的論理和、Bが論理積の組合せが正しいです。