情報技術者試験(国家試験)に出題された問題を解いてみましょう。
国家試験の問題を解いてみよう
よぉし、頑張るぞ。
今回も、解けるといいね。
問題
図は全加算器を表す論理回路である。図中の 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になることはありません。
回答をカタカナ(ア〜エ)で入力してください。
※この再現版では提出は行いません(送信先は未接続です)