問題プレビューID: f9a2efea基本情報技術者試験 午前免除試験 2015年1月25日

問 2
基本情報技術者試験 午前免除試験 2015年1月25日

論理式 A∨(A‾∧B)A \lor (\overline{A} \land B) と等価なものはどれか。ここで,∧\land は論理積,∨\lor は論理和,X‾\overline{X} は XX の否定を表す。

解説

正解は「ウ」です。

与えられた論理式 A∨(A‾∧B)A \lor (\overline{A} \land B) に分配法則を適用すると,(A∨A‾)∧(A∨B)(A \lor \overline{A}) \land (A \lor B) となります。ここで A∨A‾A \lor \overline{A} は常に真(1)なので,(A∨A‾)∧(A∨B)=1∧(A∨B)=A∨B(A \lor \overline{A}) \land (A \lor B) = 1 \land (A \lor B) = A \lor B となります。よって「ウ」が正解です。

  • ア・イ: AA と BB(又は AA と B‾\overline{B})がともに真のときだけ真となるが,もとの式は例えば A=0, B=1A = 0,\ B = 1 のときも真となり,一致しない。
  • エ: A=0, B=1A = 0,\ B = 1 のとき,もとの式は 0∨(1∧1)=10 \lor (1 \land 1) = 1 であるのに対し,A∨B‾=0∨0=0A \lor \overline{B} = 0 \lor 0 = 0 となり一致しない。

関連問題

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