問題プレビューID: 05bbbea6基本情報技術者試験 午前免除試験 2010年12月

問 28
基本情報技術者試験 午前免除試験 2010年12月

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

Label

c

s

ア

0

0

イ

0

1

ウ

1

0

エ

1

1

解説

正解は「ウ」です。

全加算器は,2 進数 1 けたの加算を下位のけたからのけた上げ入力も含めて行う回路です。和 s は 3 入力 x,y,z の排他的論理和,けた上げ c は 3 入力の多数決(2 つ以上が 1 なら 1)で求められます。

x=1,y=0,z=1 のとき,

  • s = 1 XOR 0 XOR 1 = 0
  • c = 1 が 2 個(x と z)なので 1

したがって c=1,s=0 となり,「ウ」が正解です。

関連問題

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