基礎理論

基本情報技術者試験 科目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 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「論理演算・論理回路と集合」で学ぶ

同じ知識の過去問