基礎理論
基本情報技術者試験 科目A免除 修了試験 20120122 実施分 問2
論理式 A∨(A̅∧B) と等価なものはどれか。ここで,∧は論理積,∨は論理和,X̅ は X の否定を表す。
- ア A∧B
- イ A∧B̅
- ウ A∨B
- エ A∨B̅
出典:基本情報技術者試験 科目A免除 修了試験 20120122 実施分 問2
答えと解説を見る
正解:ウ
覚える知識
ド・モルガンの法則による論理式変換
A∨(¬A∧B)はA∨Bに簡略化できる。
この問題で必要なこと
吸収・分配則よりA∨(¬A∧B)=(A∨¬A)∧(A∨B)=A∨B。
ひっかけ
A∧Bや、Bの否定を含む式との混同。
この知識の出題:本試験系 3 回・免除試験 6 回(公開問題での観測値)