离散数学:证明(P→Q)←→(┐P∨Q)是恒真的,求详细步骤,谢谢各位学霸先~

如题所述

(P→Q)↔(¬P∨Q)
⇔((P→Q)→(¬P∨Q))∧((¬P∨Q)→(P→Q)) 变成 合取析取
⇔(¬(P→Q)∨(¬P∨Q))∧(¬(¬P∨Q)∨(P→Q)) 变成 合取析取
⇔(¬(¬P∨Q)∨(¬P∨Q))∧(¬(¬P∨Q)∨(¬P∨Q)) 变成 合取析取
⇔¬(¬P∨Q)∨(¬P∨Q) 等幂律
⇔TRUE
温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答