第2種情報処理技術者試験 |
1999年度 = 平成11年度・秋期 |
午前 |
問7 |
次の論理式のうち、X・Y + X・Yと恒等的に等しいものはどれか。ここで、・は論理積を、+は論理和を、X はXの否定を表す。
ア (X+Y )・(X+Y )
| イ (X+Y )・(X+Y )
|
ウ (X+Y )・(X+Y )
| エ (X+Y )・(X+Y )
|
ウ
ひとつひとつ展開して計算しましょう。ここでは正解であるウの展開例を示します。
(X+Y)・(X+Y)
=
X・X
+
X・Y
+
Y・X
+
Y・Y
=
X・Y
+
X・Y