平成29年度 春期 基本情報技術者試験 午前 問22
テクノロジ／基礎理論図に示す，1桁の2進数 x と y を加算して，z（和の1桁目）及び c（桁上げ）を出力する半加算器において，A と B の素子の組合せとして，適切なものはどれか。 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成29年度 春期 基本情報技術者試験 午前 問22
- アA：排他的論理和，B：論理積
- イA：否定論理積，B：否定論理和
- ウA：否定論理和，B：排他的論理和
- エA：論理積，B：論理和
正解：ア
解説
半加算器は，2つの1ビットの入力x，yから，和の1桁目zと桁上げcを求める回路です。zは x と y が異なるときに1になるので排他的論理和（XOR）で求まり，cは x と y が両方とも1のときにだけ1になるので論理積（AND）で求まります。
選択肢ごとの解説
- ア正しい。zは排他的論理和（AがXOR），cは論理積（BがAND）で求められ，半加算器の真理値表と一致します。
- イ誤り。否定論理積（NAND）と否定論理和（NOR）の組合せでは，半加算器の正しい和と桁上げにはなりません。
- ウ誤り。否定論理和と排他的論理和の組合せでは，桁上げ（AND相当）が正しく求められません。
- エ誤り。論理積と論理和の組合せでは，和（本来はXOR）が正しく求められません。