离散数学复习题及答案.pdfVIP

1. 写出命题公式 ﹁（P →（P∨ Q））的真值表。 答案： 2.证明 PQ(PQ)(PQ) 答案： PQ(PQ)(QP) (PQ)Q)((PQ)P) (PQ)(QQ)(PP)(QP) (PQ)(PQ) 3. 证明以下蕴涵关系成立： P(PQ)Q 答案： 4. 写出下列式子的主析取范式： (PQ)(PR) 答案：