コンピュータ構成要素
基本情報技術者試験 科目A免除 修了試験 20140727 実施分 問2
1 ビットの数 A，B の和を 2 ビットで表現したとき，上位ビット C と下位ビット S を表す論理式の組合せはどれか。ここで，“・”は論理積，“+”は論理和，X̄ は X の否定を表す。
真理値表（A, B → A と B の和 C, S）:
選択肢表:
| A | B | C | S |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 |
| C | S | |
|---|---|---|
| ア | A・B | (A・B̄)+(Ā・B) |
| イ | A・B | (A+B̄)・(Ā+B) |
| ウ | A+B | (A・B̄)+(Ā・B) |
| エ | A+B | (A+B̄)・(Ā+B) |
- ア C: A・B ／ S: (A・B̄)+(Ā・B)
- イ C: A・B ／ S: (A+B̄)・(Ā+B)
- ウ C: A+B ／ S: (A・B̄)+(Ā・B)
- エ C: A+B ／ S: (A+B̄)・(Ā+B)
出典：基本情報技術者試験 科目A免除 修了試験 20140727 実施分 問2
答えと解説を見る
正解：ア
覚える知識
半加算器の構成素子(XORとAND)
半加算器は、和をXOR、桁上げをANDで求める回路である。
この問題で必要なこと
1ビット同士の和は、桁上げC=A・B、和S=排他的論理和(A・B̄+Ā・B)で表せる。
ひっかけ
Cを論理和にした選択肢や、Sを(A+B̄)・(Ā+B)(XNOR)にした選択肢は真理値表と合わない。
この知識の出題：本試験系 3 回・免除試験 8 回（公開問題での観測値）