問題プレビューID: 24386048基本情報技術者試験 午前免除試験 2014年6月22日

問 23
基本情報技術者試験 午前免除試験 2014年6月22日

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

Label

A

B

ア

排他的論理和

論理積

イ

否定論理積

否定論理和

ウ

否定論理和

排他的論理和

エ

論理積

論理和

解説

正解は「ア」です。

半加算器は,1 桁の 2 進数 xx と yy を加算する回路です。和の 1 桁目 zz は,xx と yy が異なるときに 1,同じときに 0 となるので排他的論理和(XOR)で求めます。桁上げ cc は,xx と yy がともに 1 のときにだけ 1 となるので論理積(AND)で求めます。真理値表は次のとおりです。

xxyyzzcc
0000
0110
1010
1101

したがって,A が排他的論理和,B が論理積となる「ア」が正解です。

  • イ: A を否定論理積(NAND),B を否定論理和(NOR)としたのでは,zz 及び cc の真理値表に一致しません。
  • ウ: A を否定論理和(NOR),B を排他的論理和(XOR)としたのでは,和と桁上げの役割が逆になり一致しません。
  • エ: A を論理積(AND),B を論理和(OR)としたのでは,和と桁上げの役割が逆になり一致しません。

関連問題

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