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

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

図は全加算器を表す論理回路である。図中の x に 1,y に 0,z に 1 を入力したとき,出力となる c(桁上げ数),s(和)の値の組合せとして,正しいものはどれか。

Label

c

s

ア

0

0

イ

0

1

ウ

1

0

エ

1

1

解説

正解は「ウ」です。

全加算器は,下位けたからのけた上げを含む 3 入力 x,y,z を加算し,和 s と上位けたへのけた上げ c を出力する回路です。和は s=x⊕y⊕zs = x \oplus y \oplus z,けた上げは c=(x∧y)∨(y∧z)∨(x∧z)c = (x \land y) \lor (y \land z) \lor (x \land z) で求められます。

x に 1,y に 0,z に 1 を代入すると,s=1⊕0⊕1=0s = 1 \oplus 0 \oplus 1 = 0,c=(1∧0)∨(0∧1)∨(1∧1)=0∨0∨1=1c = (1 \land 0) \lor (0 \land 1) \lor (1 \land 1) = 0 \lor 0 \lor 1 = 1 となります。したがって c = 1,s = 0 であり,「ウ」が正解です。

  • ア: 入力の合計は 2(二進数で 10)なので,けが上がらず和が 0 になることはありません。
  • イ: けた上げが 0 で和が 1 となるのは,入力の合計が 1 の場合であり,今回の入力(合計 2)とは異なります。
  • エ: c = 1,s = 1 は入力の合計が 3 の場合の結果であり,今回の入力(合計 2)とは異なります。

関連問題

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