数理逻辑02——命题逻辑"/>
离散数学之数理逻辑02——命题逻辑
命题逻辑
- 逻辑主要研究推理过程,而推理过程必须依靠命题来表达
- 在命题逻辑中,“命题”被看作最小单位。
- 数理逻辑中最基本、最简单的部分。
- 直观(1)-> 半数学化(2-5) -> 形式化(6-10)
什么是命题?
- 命题是陈述客观外界发生事情的陈述句。
- 命题是或为真或为假的陈述句。
- 特征:
陈述句
真假必居其一,且只居其一 - 其他观点:直觉主义逻辑,多值逻辑等。
命题的陈述句所表达的判断结果称作命题的真值
?以下都是命题:
- 8大于10
- 8小于10
- 二十一世界末,人类将住在太空
- 任一个>5的偶数可表成两个素数的和
- √2 (根号2)的小数展开式中12345出现偶数多次
?以下不是命题:
- 8大于10吗?
- 请勿吸烟
- X大于Y
- 我正在撒谎
命题的抽象
- 以p\q\r等表示命题
- 以1表示真,0表示假
则命题就抽象为:取值为0或1的p等符号 - 若p取值1,则表示p为真命题;
- 若p取值0,则表示p为假命题;
注:开关电路(逻辑电路),布尔代数。
?3由简单命题能构造更加复杂命题(复合命题)
- 期中考试,张三没有考及格。
- 期中考试,张三和李四都考及格了。
- 期中考试,张三和李四中有人考90分。
- 如果张三能考90分,那么李四也能考90分。
- 张三能考90分当且仅当李四也能考90分。
联结词和复合命题
- 上述诸如"没有"、"如果……那么……"等连词称为联结词
- 由联结词和命题链接而成的更加复杂命题称为复合命题;相对地,不能分解为更简单命题的命题称为简单命题。
- 复合命题的真假完全由构成它的简单命题的真假所决定。
注:简单命题和复合命题的划分是相对的。
小常识:为什么不用“连接词“?这里通常联结两个句子,联结的事物更长更复杂;连接通常表示连接更短的词语;使用”联结“更符合语义。
否定联结词
- 定义1:设p为一个命题,复合命题"非p"称为p的否定式,记为 ┓p, "┓"称为否定联结词。"┓p"为真当且仅当p为假。
p | ┓p |
---|---|
0 | 1 |
1 | 0 |
?3中,若p代表“期中考试张三考试及格了”,则(1)可表示为( ┓p )
合取联结词
定义2 设p、q为两个命题,复合命题"
更多推荐
离散数学之数理逻辑02——命题逻辑
发布评论