离散数学第4讲范式导论.pptVIP

  • 11
  • 0
  • 约4.42千字
  • 约 39页
  • 2018-11-13 发布于福建
  • 举报
离散数学第4讲范式导论

基本等值式 德●摩根律(DeMorgan’s laws) ?(A∨B)??A∧?B ?(A∧B)??A∨?B 分配律(distributive laws) A∨(B∧C)?(A∨B )∧(A∨C ) A∧(B∨C)?(A∧B )∨(A∧C ) 蕴涵等值式(conditional as disjunction) A→B??A∨B 等价等值式(biconditional as implication) A?B?(A→B)∧(B→A) …… …… 等值演算(举例) 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∨?q∨r (结合律) 例: A, B, C, D 4人做百米竞赛,观众甲、乙、丙预测比赛名次为:      甲:C第一,B第二;      乙:C第二,D第三;      丙:A第二,D第四;      结果甲,乙,丙各对一半,试问实际名次(无并列) 解答 1?①∧②? (C1∧┐B2∧C2∧┐D3)∨(C1∧┐B2∧┐C2∧D3)∨

文档评论(0)

1亿VIP精品文档

相关文档