早教吧 育儿知识 作业答案 考试题库 百科 知识分享

离散数学初学者,证明逻辑等价严格证明¬(P↔Q)与(P∧Q)∧¬(P∧Q)等价,期望有具体步骤

题目详情
离散数学初学者,证明逻辑等价
严格证明¬(P↔ Q)与(P∧Q)∧¬(P∧Q)等价,期望有具体步骤
▼优质解答
答案和解析
你给的等价式有错.
¬(P↔Q)
¬((P → Q)∧(Q → P))
¬((¬P ∨ Q)∧(¬Q ∨ P))
¬(¬P ∨ Q) ∨ ¬(¬Q ∨ P)
(¬¬P ∧ ¬Q) ∨ (¬¬Q ∧¬P)
(P ∧ ¬Q) ∨ (Q ∧¬ P)
(P ∨ Q) ∧ (P ∨ ¬P) ∧ (¬Q ∧ Q) ∧ (¬Q ∨ ¬P)
(P ∨ Q) ∧ ¬(P∧Q)