国家試験の問題を解いてみよう

情報技術者試験(国家試験)に出題された問題を解いてみましょう。

よぉし、頑張るぞ。

今回も、解けるといいね。

問題

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


c s
ア 0 0
イ 0 1
ウ 1 0
エ 1 1

【出題】平成21年秋期 基本情報技術者試験 問25

ヒント

今日は「全加算器」の問題です。入力は x=1、y=0、z=1。出力の c(けた上げ)と s(和)を求めましょう。まずはどう考えますか?

えーっと…3つの入力を足すんですよね。1+0+1で2になりますね。

10進数の2は、2進数で「10」ですね。

では、順番に解答群を見ていきましょう。

ア c = 0、s = 0

まず「ア(c=0, s=0)」はどうかな?

c=0ってことは、合計が1未満ってことだよね?でも1+0+1は2だから、これはもう違う気がするな。

そうですね、けた上げが0になるのは、足し算の結果が1以下の場合。今回は2だから合わないですね。

イ c = 0、s = 1

次、「イ(c=0, s=1)」はどう?

うーん…cが0って時点でさっきと同じ理由で変かな。これも違いそう。

その通り。また、全加算器では合計が偶数だとsが0、奇数だとsが1になるます。今回は2だから偶数、sは0になるはずです。

ウ c = 1、s = 0

じゃあ「ウ(c=1, s=0)」は?

お、これならけた上げ1は合ってる気がする!2進数の10って、左の「1」がけた上げのc、右の「0」が和のsですよね。

そうそう、まさにその通り。けた上げのcは合計が2以上で発生、和のsは右側の桁を見ればいいんです。

エ c = 1、s = 1

最後、「エ(c=1, s=1)」は?

c=1は良いけど、和が1だと合計が奇数になっちゃいますよね。今回は偶数だから違う!

完璧です。偶数のときに和が1になることはありません。

回答をカタカナ(ア〜エ)で入力してください。

※この再現版では提出は行いません(送信先は未接続です)

Well done!

次のステップに進みましょう!

次のステップに進む

← 前のステップにもどる