問題プレビューID: 65fab652基本情報技術者試験 午前免除試験 2016年1月24日

問 22
基本情報技術者試験 午前免除試験 2016年1月24日

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

解説

正解は「ア」です。

半加算器は,1桁の2進数xとyを加算する回路であり,和の1桁目zは「xとyが異なるときに1」となるので排他的論理和(XOR),桁上げcは「xとyがともに1のときに1」となるので論理積(AND)で表される。したがって,Aが排他的論理和,Bが論理積であるアが正しい。

  • イ: Aが否定論理積(NAND),Bが否定論理和(NOR)であり,いずれも半加算器の出力とは一致しない。
  • ウ: Aが否定論理和(NOR)であり,和の1桁目を表す素子としては誤りである。
  • エ: Aが論理積(AND),Bが論理和(OR)であり,和と桁上げの役割が逆になっている。

関連問題

本文が同じ・似ている問題を表示しています