离散数学 4_1[2014_10_27]_第1页
离散数学 4_1[2014_10_27]_第2页
离散数学 4_1[2014_10_27]_第3页
离散数学 4_1[2014_10_27]_第4页
离散数学 4_1[2014_10_27]_第5页
已阅读5页，还剩24页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、对命题对命题形式化形式化/符号化符号化推理推理真值表法真值表法主析取范式法主析取范式法/主合取范式法主合取范式法等值演算法等值演算法构造证明法构造证明法(形式证明系统形式证明系统)归结推理方法归结推理方法(消解法消解法)命题符号、联结词命题符号、联结词等值演算法等值演算法构造证明法构造证明法(形式证明系统形式证明系统)归结推理方法归结推理方法(消解法消解法)命题符号、联结词命题符号、联结词谓词、量词、个体词谓词、量词、个体词感叹句、祈使句、感叹句、祈使句、疑问句都不是命题疑问句都不是命题。陈述句中的悖论以及陈述句中的悖论以及判断结果不唯一确定判断结果不唯一确定的也不是命题。的也不是命题。 5能

2、被能被3整除。整除。 你现在好吗你现在好吗? 请勿喧哗！请勿喧哗！ 1+2 = 3。 x + y = 6。 好美的音乐啊好美的音乐啊! 地球外的星球上也有生命。地球外的星球上也有生命。 3是偶数。是偶数。 我正在说的是谎话。我正在说的是谎话。 李明选修了离散数学。李明选修了离散数学。 。假不是命题不是命题真不是命题不是命题真值未知假不是命题（悖论，即，矛盾）真值可唯一确定 真值为“假”, 假命题 真值现在不知道EX1： 真值现在不知道真值为“真”, 真命题 复合命题，真值唯一0 01 1 1 10 00 00 00 00 01 10 01 10 00 01 11 11 1（1）(4)说明描述合取式的灵活说明描述合取式的灵活性与多样式。性与多样式。 并且、既并且、既又、不是又、不是而是、虽而是、虽然然但是、不但但是、不但而且、一边而且、一边一边一边（5）中）中“与与”联结的是句子的主联结的是句子的主语成分，因而（语成分，因而（5）中句子是简单）中句子是简单命题。命题。 不要见到不要见到“与与”、“和和”就使用就使用0 00 00 00 01 11 11 10 01 11 11 11 10 00 01 10 01 11 11 10 00 01

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论