問題プレビューID: 3bec7e4a基本情報技術者試験 午前免除試験 2022年6月12日

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

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

解説

正解は「ウ」です。

全加算器は,下位のけたからのけた上げを含む 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)=1c = (1 \land 0) \lor (0 \land 1) \lor (1 \land 1) = 1 となります。したがって c=1,s=0 となり,「ウ」が正解です。

  • ア: c,s とも 0 となるのは,例えば x=y=z=0 のときです。
  • イ: c=0,s=1 となるのは,1 の入力が 1 個のとき(例:x=1,y=z=0)です。
  • エ: c=1,s=1 となるのは,x,y,z がすべて 1 のとき(1+1+1=11)です。

関連問題

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