基础:逻辑和证明

本文详细解析了命题逻辑的基本概念,包括命题、复合命题、否定、合取、析取、异或及条件语句。通过真值表探讨了逻辑运算符的优先级,并展示了如何构造复合命题的真值表。重点讲解了条件语句、逆命题、逆否命题和双条件语句的区别。适合深入理解命题逻辑的读者。
摘要由CSDN通过智能技术生成

命题逻辑

命题

命题:是一个或真或假的陈述句只有一种状态
用字母代表命题元(命题变量)

复合命题

否定:令p为一命题,则p的否定记作┐p(就是取反)指“不是p所指的情形”

合取:令p和q为命题。p,q的合取即命题“p并且q”,记作p∧q。当p和q都为真时,p∧q命题为真,否则为假

析取:令p和q为命题,p和q的析取即命题“p或q”,记作p∨q。当p和q都为假的时,p∨q命题为假,否则为真

异或:令p和q为命题。p和q的异或(记作p⊕q)是这样一个命题:当p和q中恰好只有一个为真的命题为真,否则为假。

条件语句

令p和q是命题,则p→q是一个条件语句也称为蕴含,将其读作“如果p,则q”,只有p为真q为假时命题为假,否则为真。

注意:在条件语句p→q中,p为假设(前件,前提),q称为结论(后件)

q→p    是p→q的逆命题

┐q→┐p 是p→q的逆否命题(先逆再否)

┐p→┐q 是p→q的反问题

双条件联结词

令p和q为命题,则p↔q为命题,则p↔q表示双条件语句,称作“p当且仅当q”,p和q真值相同为真,否则为假,与异或相反。

逻辑运算符优先级

逻辑运算符的优先级
运算符优先级
1
2
3
4
5

 

 

 

 

 

 

 

真值表

复合命题p∨q→┐r的真值表

真值表
pqr┐rp∨qp∨q→┐r
TTTFTF
TTFTTT
TFTFTF
TFFTTT
FTTFTF
FTFTTT
FFTFFT
FFFTFT

 

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值