离散数学期末复习纲要.ppt

上传人:99****p 文档编号:1586035 上传时间:2019-03-07 格式:PPT 页数:166 大小:1.12MB
下载 相关 举报
离散数学期末复习纲要.ppt_第1页
第1页 / 共166页
离散数学期末复习纲要.ppt_第2页
第2页 / 共166页
离散数学期末复习纲要.ppt_第3页
第3页 / 共166页
离散数学期末复习纲要.ppt_第4页
第4页 / 共166页
离散数学期末复习纲要.ppt_第5页
第5页 / 共166页
点击查看更多>>
资源描述

1、( 1)需要 熟练掌握 的知识点包括:命题的定义、逻辑联结词、命题变元、命题公式(合式公式)、永真式、永假式、可满足式、等价式、蕴涵式、极小项、极大项、主析取范式、主合取范式。第 1章 命题逻辑重点( 2) 掌握 基本的等价式和蕴涵式,并掌握常用的等价式和蕴涵式的证明方法(替换规则 和 推论规则 )。第 1章 命题逻辑重点(续)( 3)要能准确地求出命题公式的主析取范式和主合取范式。掌握主析取范式和主合取范式与真值表的对应关系,主析取范式和主合取范式的关系。第 1章 命题逻辑重点(续)( 4)掌握命题符号化的原则;( 5)熟练掌握四个推论规则( P、 T、 CP、F) 进行有效性论证。第 1章

2、 命题逻辑重点(续)证明等价式 :P41#8(1)(1)P (Q P)P (P Q)左式 P (Q P)T右式 P( P Q)P( P Q)T所以: P (Q P)P (P Q)P41#8(5)(5)(P Q A C) (A P Q C) (A (P Q) C左式(P Q A C) (A P Q C) (P Q A) (A P Q) C (A (P Q) (P Q) C(A (P Q) (P Q) C(A (P Q) (P Q) C(A (P Q) C (A (P Q) C 右式P41#11(2)将下列公式用只含 和 的等价式表示 :(2)(P (Q R) P Q( P (Q R) P Q(

3、P Q R) P Q ( P Q R) P Q)求命题公式的主范式 P42#17(1)(P Q) (P Q)(P Q) (P Q) (P Q) (P Q) (P Q) (P Q)011011(m1,m2,m3)(M0)P Q求命题公式的主范式 P42#17(6)(P Q R) (P Q R)(P (Q R) (P (Q R)(P Q) (P R) (P Q) (P R)(P Q) (R R)( (P R) (Q Q) (P Q) (R R)( (P R) (Q 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) (M 1 , M2 , M3 , M4 , M5 , M6)(m0,m7)(P Q R) (P Q R)CP规则的使用 P42#22(3)(P Q) R(P Q) Rn P Q P规则(附加前提)n P T规则 (1)n Q T规则 (1)n P Q T规则 (2)(3)n (P Q) R P规则n R T规则 (4)(5)n (P Q) R CP规则 (1)(6)

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育教学资料库 > 课件讲义

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。