論理式 A∨(A‾∧B)A \lor (\overline{A} \land B)A∨(A∧B) と等価なものはどれか。ここで,∧\land∧ は論理積,∨\lor∨ は論理和,X‾\overline{X}X は XXX の否定を表す。
A∧BA \land BA∧B
A∧B‾A \land \overline{B}A∧B
A∨BA \lor BA∨B
A∨B‾A \lor \overline{B}A∨B
正解は「ウ」です。
与えられた論理式 A∨(A‾∧B)A \lor (\overline{A} \land B)A∨(A∧B) に分配法則を適用すると,(A∨A‾)∧(A∨B)(A \lor \overline{A}) \land (A \lor B)(A∨A)∧(A∨B) となります。ここで A∨A‾A \lor \overline{A}A∨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(A∨A)∧(A∨B)=1∧(A∨B)=A∨B となります。よって「ウ」が正解です。
本文が同じ・似ている問題を表示しています