問題プレビューID: 3b975766基本情報技術者試験 午前免除試験 2014年1月26日

問 27
基本情報技術者試験 午前免除試験 2014年1月26日

図は全加算器を表す論理回路である。図中の 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 であり,「ウ」が正解です。

関連問題

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