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

問 27
基本情報技術者試験 午前免除試験 2012年7月22日

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

解説

正解は「ア」です。

1 桁の 2 進数 x と y の加算(半加算器)の真理値表は次のとおりです。

xyz(和)c(桁上げ)
0000
0110
1010
1101
  • 和 z は,x と y が異なるときに 1 となるので排他的論理和(XOR)で求めます。
  • 桁上げ c は,x と y がともに 1 のときだけ 1 となるので論理積(AND)で求めます。

したがって,A=排他的論理和,B=論理積の「ア」が適切です。

関連問題

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