問題プレビューID: 366213bb基本情報技術者試験 2017年(平成29年度)春期 午前

問 22
基本情報技術者試験 2017年(平成29年度)春期 午前

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

image

※ A は xx と yy の入力を受け、zz を出力。B は xx と yy の入力を受け、cc を出力。

Label

A

B

ア

排他的論理和

論理積

イ

否定論理積

否定論理和

ウ

否定論理和

排他的論理和

エ

論理積

論理和

解説

半加算器(Half Adder)の回路構成に関する基本問題です。 2 進数 1 桁の加算(x+yx+y)の結果を考えます。

  • 0+0=00 + 0 = 0 (和 z=0z=0, 桁上げ c=0c=0)
  • 0+1=10 + 1 = 1 (和 z=1z=1, 桁上げ c=0c=0)
  • 1+0=11 + 0 = 1 (和 z=1z=1, 桁上げ c=0c=0)
  • 1+1=101 + 1 = 10 (和 z=0z=0, 桁上げ c=1c=1)
  1. 和 zz: 入力が異なるときに 1、同じときに 0 になります。これは 排他的論理和 (XOR) の動作です。
  2. 桁上げ cc: どちらも 1 のときのみ 1 になります。これは 論理積 (AND) の動作です。

したがって、正解は ア です。

関連問題

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