作业帮 > 综合 > 作业

P→((Q→P)∧(┐P∧Q))主析取范式和主合取范式

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/13 15:55:16
P→((Q→P)∧(┐P∧Q))主析取范式和主合取范式
PV(Q∧R)→(P∧Q∧R)主析取范式
P→((Q→P)∧(┐P∧Q))主析取范式和主合取范式
1、P→((Q→P)∧(┐P∧Q))
=┐P V ((Q→P)∧(┐P∧Q))
==┐P V ((┐Q V P)∧(┐P∧Q))
=┐P V ((┐Q ∧(┐P∧Q)) V (P∧(┐P∧Q)))
=┐P
=(┐P∧┐Q )V(┐P∧Q )(主析取范式)
=(┐P V Q)∧(┐P V┐ Q)(主合取范式)
2、PV(Q∧R)→(P∧Q∧R)
=┐(PV(Q∧R))V (P∧Q∧R)
=(┐P∧(Q V R))V (P∧Q∧R)
=(┐P∧Q ∧ R)V(┐P∧┐Q ∧ R)V(┐P∧Q ∧┐ R)V (P∧Q∧R))(主析取范式)
=┐(┐P∧┐Q ∧┐ R)V(P∧┐Q ∧ R)V(P∧Q ∧┐ R)V ((P∧┐Q∧┐R))
=(PVQ V R)∧(┐PV Q V ┐R)∧(┐PV┐Q V R)∧ (┐P VQ V R)(主合取范式)