Question

离散数学问题

离散数学问题1和2题，麻烦大神

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）

Answer 1

求主析取范式，过程如下：
第（1）题
(¬P∨¬Q)→(P↔¬Q)
⇔ ¬(¬P∨¬Q)∨(P↔¬Q) 变成 合取析取
⇔ ¬(¬P∨¬Q)∨((P→¬Q)∧(¬Q→P)) 变成 合取析取
⇔ ¬(¬P∨¬Q)∨((¬P∨¬Q)∧(Q∨P)) 变成 合取析取
⇔ (P∧Q)∨((¬P∨¬Q)∧(P∨Q)) 德摩根定律
⇔ (P∧Q)∨((¬P∧(P∨Q))∨(¬Q∧(P∨Q))) 分配律
⇔ (P∧Q)∨(¬P∧(P∨Q))∨(¬Q∧(P∨Q)) 结合律
⇔ (P∧Q)∨(¬P∧Q)∨(¬Q∧(P∨Q)) 合取析取 吸收率
⇔ (P∧Q)∨(¬P∧Q)∨(¬Q∧P) 合取析取 吸收率
得到主析取范式
第（2）题
Q∧(P∨¬Q)
⇔ Q∧P 合取析取 吸收率
得到主析取范式