第2章+命题逻辑等值演算.pptVIP

  • 4
  • 0
  • 约1.2万字
  • 约 49页
  • 2019-08-10 发布于广东
  • 举报
* Discrete Math. , Chen Chen * 解: (1)主析取范式 由例 2.7 知,(p→q)?r ?(p∧┐q∧┐r)∨(┐p∧r)∨(q∧r) ∵ (┐p∧r) ?┐p∧(┐q∨q)∧r ?(┐p∧┐q∧r)∨(┐p∧q∧r) ? m1∨m3 (q∧r) ? (┐p∨p)∧q∧r ?(┐p∧q∧r)∨(p∧q∧r) ? m3∨m7 (p∧┐q∧ ┐ r) ? m4 ∴ (p→q)?r ?m1∨m3∨m4∨m7 求公式 (p→q)?r的主析(合)取范式。 例2.8 * Discrete Math. , Chen Chen * (2)?主合取范式 由例2.7 知,(p→q)?r ?(p∨r)∧(┐q∨r)∧(┐p∨q∨┐r) ∵ (p∨r) ? p∨(q∧┐q)∨r ? (p∨q∨r)∧(p∨┐q∨r) ? M0∧M2 (┐q∨r)? (p∧┐p)∨┐q∨r

文档评论(0)

1亿VIP精品文档

相关文档