平成21年度 秋期 午前 問25
ハードウェア
全加算器に関する問題
図は全加算器を表す論理回路である。図中の x に 1，y に 0，z に 1 を入力したとき，出力となる c（けた上げ数），s（和）の値はどれか。
〔図〕全加算器（原典は箱の絵。左から x・y・z の3本が入り，右へ c・s の2本が出る。
箱の中身は示されていない）
x ──→┌────────┐──→ c
y ──→│ 全加算器 │
z ──→└────────┘──→ s
| c | s | |
|---|---|---|
| ア | 0 | 0 |
| イ | 0 | 1 |
| ウ | 1 | 0 |
| エ | 1 | 1 |
- ア0 0
- イ0 1
- ウ1 0
- エ1 1
答えと解説を見る
✓ これが正解ウ1 0
解説
合計が2なので、けた上げ1・和0になります。
全加算器は三本の入力を受け取り、けた上げ数と和の二本を返す箱です。返ってくる二つは、二桁の二進数として読みます。上の桁がけた上げ数、下の桁が和です。設問が与えた値は 1 と 0 と 1 なので、足すと 2 になります。2 を二進数で書くと 10 ですから、上の桁が 1、下の桁が 0 になります。この箱の出力は、入っている 1 の個数だけで決まります。0 個なら両方 0、1 個なら和だけ 1、2 個ならけた上げだけ 1、3 個なら両方 1 です。設問は 1 が二つ入っている場合にあたります。図には箱と線しか描かれていないので、中の回路をたどるのではなく、この箱が何をするものかを知っているかを問う型です。
ほかの選択肢はなぜ違うのか
- ア0 0：足した結果が 0 のときに返る組合せで、三つの入力がすべて 0 だった場合に現れます。今回は 1 が二つ入っているため、この値にはなりません。
- イ0 1：足した結果が 1 のときに返る組合せです。二桁の並びを読む向きを取り違え、上の桁と下の桁を入れ替えて読むと、この値に見えてしまいます。
- エ1 1：足した結果が 3 のときに返る組合せで、三つの入力がすべて 1 だった場合に現れます。2 を二桁で書くと下の桁は 0 になるため、この値とは合いません。
出典：平成21年度 秋期 基本情報技術者試験 午前 問25
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）