作业帮 > 数学 > 作业

((PVQ)蕴含R)蕴含P,求析取范式,

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/28 21:03:29
((PVQ)蕴含R)蕴含P,求析取范式,
一楼,第二个等于号后面的式子是怎么转化到第三个等于号后的式子的?这个我一直看不懂.
用符号“∪,∩,”分别表示“析取,合取,非”联结词,析取范式不是惟一的,主析取范式是惟一的.
((P∪Q)→R)→P=((P∪Q)→R)→P=~(P∪Q)∪R)∪P
=(P∪Q)∩~R)∪P
=((P∩~R)∪(Q∩~R))∪P(析取范式)
= (Q∩~R))∪P(也是析取范式)
= (Q∪P)∩(~R∪P)
= (P∪Q∪R)∩(P∪Q∪~R)∩(~R∪P∪Q)∩(~R∪P∪~Q)
= (P∪Q∪R)∩(P∪Q∪~R)∩(P∪Q∪~R)∩(P∪~Q∪~R)
= (P∪Q∪R)∩(P∪Q∪~R)∩(P∪~Q∪~R)(主析取范式)
第二个等于号后面的式子是怎么转化到第三个等于号后的式子的?
(P∪Q)∪R)∪P=~(P∪Q))∩~R)∪P=(P∪Q)∩~R)∪P
利用Demogan定理