离散数学CH02-命题逻辑.ppt

该【离散数学CH02-命题逻辑 】是由【wxq362】上传分享，文档一共【25】页，该文档可以免费在线阅读，需要了解更多关于【离散数学CH02-命题逻辑 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。离散数学ch02-命题逻辑目录命题逻辑的基本概念命题逻辑的推理规则命题逻辑的范式命题逻辑的等价与蕴含命题逻辑的推理系统01命题逻辑的基本概念命题是具有真假意义的陈述句。总结词在命题逻辑中,命题是一个具有真假意义的陈述句,它可以是任何可以确定为真或假的陈述。例如,“今天是星期五”和“2+2=4”都是命题。详细描述命题联结词总结词联结词是用来组合或连接命题的词语。详细描述联结词的作用是将两个或多个命题组合成一个复合命题。常见的联结词包括“并且”、“或者”、“如果...那么...”、“当且仅当”等。总结词一个命题通常由主语、谓语和逻辑联结词组成。详细描述一个命题通常由主语和谓语两部分组成,主语表示对象,谓语表示对象的性质或关系。例如,“今天是星期五”(主语:今天,谓语:是星期五)。此外,为了更复杂地表达思想,我们常常需要把几个命题用联结词联结起来,形成一个复合命题。命题的结构02命题逻辑的推理规则分离规则从前提"A->B"和"A",可以推出结论"B"。附加规则从前提"A->B",可以推出结论"A->B->C"(只要"C"为真)。重写规则从前提"A->B"和"B->C",可以推出结论"A->C"。假言推理规则从前提"A->B"和"B",可以推出结论"A->B"。推理规则演绎推理从一般到特殊的推理,结论蕴含在前提中。类比推理通过比较两个事物的相似性来进行推理。归纳推理从特殊到一般的推理,结论不一定蕴含在前提中。推理的形式前提真实推理的前提必须是真实的。推理形式正确推理必须遵循正确的逻辑形式,即必须符合逻辑规则。结论必然得出如果前提真实且推理形式正确,则结论必须是必然得出的。有效推理