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

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

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

Label

A

B

ア

排他的論理和

論理積

イ

否定論理積

否定論理和

ウ

否定論理和

排他的論理和

エ

論理積

論理和

解説

半加算器は,1 桁の 2 進数 xx と yy を加算し,和の 1 桁目 zz と桁上げ cc を求める組合せ回路である。真理値表から,和 zz は xx と yy が異なるときに 1 となるので排他的論理和(XOR),桁上げ cc は xx と yy がともに 1 のときに 1 となるので論理積(AND)で表される。

xxyyzz(和)cc(桁上げ)
0000
0110
1010
1101
  • イ: 否定論理積(NAND)と否定論理和(NOR)の組合せでは,正しい和と桁上げは得られない。
  • ウ: 否定論理和を和の回路に用いることはない。
  • エ: 論理積は桁上げには使えるが,和には使えない。

したがって,A が排他的論理和,B が論理積である「ア」が正しい。

関連問題

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