离散数学必备知识点总结-16页.doc

上传人:晟*** 文档编号:6503241 上传时间:2021-09-08 格式:DOC 页数:17 大小:253.50KB
下载 相关 举报
离散数学必备知识点总结-16页.doc_第1页
第1页 / 共17页
离散数学必备知识点总结-16页.doc_第2页
第2页 / 共17页
离散数学必备知识点总结-16页.doc_第3页
第3页 / 共17页
离散数学必备知识点总结-16页.doc_第4页
第4页 / 共17页
离散数学必备知识点总结-16页.doc_第5页
第5页 / 共17页
点击查看更多>>
资源描述

总结 离散数学知识点第2章 命题逻辑1. ,前键为真,后键为假才为假;,相同为真,不同为假;2. 主析取范式:极小项(m)之和;主合取范式:极大项(M)之积;3. 求极小项时,命题变元的肯定为1,否定为0,求极大项时相反;4. 求极大极小项时,每个变元或变元的否定只能出现一次,求极小项时变元不够合取真,求极大项时变元不够析取假;5. 求范式时,为保证编码不错,命题变元最好按P,Q,R的顺序依次写;6. 真值表中值为1的项为极小项,值为0的项为极大项;7. n个变元共有个极小项或极大项,这为(0-1)刚好为化简完后的主析取加主合取;8. 永真式没有主合取范式,永假式没有主析取范式;9. 推证蕴含式的方法(=):真值表法;分析法(假定前键为真推出后键为真,假定前键为假推出后键也为假)10.命题逻辑的推理演算方法:P规则,T规则 真值表法;直接证法;归谬法;附加前提法;第3章 谓词逻辑1. 一元谓词:谓词只有一个个体,一元谓词描述命题的性质; 多元谓词:谓词有n个个体,多元谓词描述个体之间的关

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

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

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

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

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