离散数学 --- 命题逻辑 --- 基本推理形式和自然演绎法推理

本文探讨了基本推理形式,包括蕴含符号的使用、有效推理与真实结果的区别。介绍了如何验证逻辑公式是否为永真公式,如使用真值表、公式转换和主析取范式法。此外,详细阐述了自然演绎法推理过程,特别是附加前提规则在析取式推理中的应用,以及演绎推理中的倒推法。最后,讨论了条件与结论间的蕴含关系证明方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

第一部分 --- 基本推理形式

1.上面这个蕴含符号和之前将的等价符号一样,都是用来表示两个命题与命题之间的关系的,而不是用来进行命题计算的。

2.推理的有效性和结果的真实性并不是一回事,有效的推理并不一定能够带来真实的结果,原因是当推理的前提条件中有假的时候,我们依然能够进行有效的推理,但是推理出的结果为假

如何证明公式H是前提集合的逻辑结果? -- 当且仅当前提推结果为永真公式

 上面这个判定方法是用来判定命题公式是不是永真公式的

1.真值表技术 --- 看看所有真值是否都为1

2.公式转换法 --- 看看用基本等价关系转换出的公式是否为1

3.主析取范式法 --- 如果是永真公式的话,则这个命题公式的主析取范式会取得所有的极小项

 箭头的左边是前提,箭头的右边是根据前提推出的逻辑结果

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值