問題プレビューID: fa0fc63b基本情報技術者試験 午前免除試験 2014年7月27日

問 2
基本情報技術者試験 午前免除試験 2014年7月27日

1 ビットの数 AA,BB の和を 2 ビットで表現したとき,上位ビット CC と下位ビット SS を表す論理式の組合せはどれか。ここで,⋅\cdot は論理積,++ は論理和,X‾\overline{X} は XX の否定を表す。

AABBCCSS
0000
0101
1001
1110
Label

CC

SS

ア

A⋅BA \cdot B

(A⋅B‾)+(A‾⋅B)(A \cdot \overline{B}) + (\overline{A} \cdot B)

イ

A⋅BA \cdot B

(A+B‾)⋅(A‾+B)(A + \overline{B}) \cdot (\overline{A} + B)

ウ

A+BA + B

(A⋅B‾)+(A‾⋅B)(A \cdot \overline{B}) + (\overline{A} \cdot B)

エ

A+BA + B

(A+B‾)⋅(A‾+B)(A + \overline{B}) \cdot (\overline{A} + B)

解説

正解は「ア」です。

1 ビットの加算では,上位ビット CC は両方が 1 のときだけ 1 になるので論理積 C=A⋅BC = A \cdot B,下位ビット SS は両者が異なるときに 1 になるので排他的論理和 S=(A⋅B‾)+(A‾⋅B)S = (A \cdot \overline{B}) + (\overline{A} \cdot B) で表されます。

C=A⋅B,S=(A⋅B‾)+(A‾⋅B)C = A \cdot B, \quad S = (A \cdot \overline{B}) + (\overline{A} \cdot B)

真理値表と照らし合わせると,A=B=0A=B=0 で C=0,S=0C=0,S=0,A=0,B=1A=0,B=1 で C=0,S=1C=0,S=1,A=1,B=0A=1,B=0 で C=0,S=1C=0,S=1,A=1,B=1A=1,B=1 で C=1,S=0C=1,S=0 となり,すべて一致します。

  • イ: SS の式 (A+B‾)⋅(A‾+B)(A + \overline{B}) \cdot (\overline{A} + B) は AA と BB が等しいときに 1 となる同値(XNOR)であり,排他的論理和になりません。
  • ウ: C=A+BC = A + B は論理和であり,A=1,B=0A=1,B=0 でも C=1C=1 となって正しくありません。
  • エ: C=A+BC = A + B が論理積でなく論理和であり,SS も同値の式で誤りです。

関連問題

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