命题逻辑

250 阅读3分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第9天,点击查看活动详情

什么是命题?

在离散数学中,把能够判断真假的陈述句称为命题,这种陈述句的判断只有两种可能,一种是正确的判断,一种是错误的判断,称判断为正确的命题的真值为真,称判断为错误的命题为假,因而又可以称命题是具有唯一真值的陈述句。这就是对命题的定义。 在真正进入命题的学习中,我们会准确的判断生活中的语句是否是命题,例如:

2是素数。

雪是黑色的。

明天下午有会吗?

这些是否都是命题呢?

命题符号化及其联结词

命题符号化其实就是用小写的英文字母p.q.r......或是带有下标的大写英文字母Pi等表示简单命题,将命题用合适的符号表示,称为命题符号化。

而对于命题的联结词有很多种

1、否定 ┐

设p是一个命题,┐p表示一个新命题“非p”。命题┐p称为p的否定。当且仅当p的
真值为假的时,┐p的真值为真。
┐p的真值表

捕获.PNG1.PNG “非”、“不”、“无”、“没有”、“并非”等可以用┐来表示。

2、合取∧

设p、q为任意两个命题,p∧q可表示复合命题 “p且q”。当且仅当p和q同时为真,p∧q的真值为真。
p∧q的真值表

2.PNG

“和”、“与”、“也”、“并且”、“既…又”、“不仅…而且”、“虽然…但是”等这样的表连接或转折的词语。

3、析取∨

设p、q为任意两个命题,p∨q表示复合命题“p或q”。当且仅当p和q的真值同时为假的时候,p∨q的真值为假。
p∨q的真值表

3.PNG

4、蕴含→

设p、q表示任意两个命题,p→q可表示复合命题“如果p,则q”。
当且仅当p的真值为真,q的真值为假的时候,p→q的真值为假。
p→q的真值表

4.PNG

蕴含式p→q
p为蕴含前件,q为蕴含后件
p是q的充分条件,q是p的必要条件
表示:“如果p,则q” ,“如果p,那么q”,“当p则q”

5、等价 ↔

设p、q为任意两个命题,p↔q表示复合命题“p当且仅当q”
当且仅当p和q同时为真或者同时为假的时候,p↔q为真
p↔q的真值表

5.PNG

等值式p↔q
表示p与q互为充分必要条件的逻辑关系
表示形如“p当且仅当q”,“如果p,那么q,反之亦然”等的命题

以上就是五种联结词的内容,而这五种联结词的优先级顺序是怎样的呢?

五种表达式加上括号的优先级
() ┐ ∧ ∨ → ↔
从左到右,优先级依次降低 以上就是初次学习命题的全部内容,对命题的初步认识。