1、命题与命题的表示
推理:由一个或几个已知的前提,推导出一个未知结论的思维过程称为推理。
推理的基本要素就是表达这些前提的一些陈述句,每个陈述句或成立或不成立,一般来讲,限定于某种情况下,一个陈述句不可能既成立又不成立。成立或不成立可以看作是这个陈述勺的一个属性,称之为真值。
真值的定义:成立或不成立可以看作是某一陈述句的一个属性,称之为真值。当陈述句成立时,就说其真值为真,表示为T
;当陈述句不成立时,就说其真值为假,表示为F
;
注意:在语句中,一般将只有陈述句才能分辨其真假。
判断命题的两个条件:一是语句本身是个陈述句,二是它有唯一的真值。命题为真时,其真值用T
或1
来表示;为假时,其真值用F
或0
来表示。
命题符号化:在数理逻辑中,常常使用符号来表示一个命题,用符号来表示这个命题的过程称为命题的符号化。表示命题的符号既可以是大写的英文字母,也可以是小写的英文字母,如P或p;有时还可以用字母加数字来表示,为了清楚起见,数字常表示为下标,如P1或Q2。
表示命题的符号称为命题标识符。当命题标识符表示某个确定的命题时,称为命题常量或命题常项,如果命题标识符只表示命题位置,称为命题变元或命题变项。
命题为真时,其真值用"T"或"1"来表示,为假时,其真值用”F"或"0"来表示。
原子命题:一个不能再分解的命题,称为简单命题或原子命题。
复合命题:由原子命题通过联结词联结而成的命题,称为复合命题。
联结词:否定(¬)、合取(∧)、析取(∨)、条件(→)、双条件(↔)
否定
定义1.1 设P为命题,P的否定是一个符合命题,记作¬P。符号¬称作否定联结词。若P为T,¬为F;若P为F,¬P为T。命题¬P读作非P
。
由定义可知,¬P是一个复合命题。复合命题的真值依命题中所含各原子命题的真值来确定,可用一张表来表示,这样的表称为真值表。联结词¬的定义如下表所示:
P | ¬P |
---|---|
T | F |
F | T |
注意:否定相当于自然语言中的
非、不是、或没有
等否定词。
合取
定义1.2设P、Q为两个命题,P和Q的合取是一个复合命题,记作P ∧Q。符号∧称为合取联结词。当且仅当P、Q同时为T时,P∧Q为T,其余情况P∧Q为F。
P和Q的合取表示的是P并且Q
的含义。联结词A的定义如下表所示:
P | Q | P∧Q |
---|---|---|
T | T | T |
T | F | F |
F | T | F |
F | F | F |
注意:合取相当于自然语言中的
并且、既...又...、不但...而且...、虽然..但是...、一面...一面...
等词的逻辑抽象。
(1)复合命题P∧Q中的两个原子命题可以互换位置,即合取∧具有对称性。
注意:自然语言除了要符合语法外,还要符合语义。但是对于复合命题来说,我们仅关心它的表示,而忽略其语义。所以它的真值只与原子命题的真值有关,与语义无关。
(2)特别地,命题联结词“合取”可将两个互为否定的命题联结在一起。以P表示命题,P∧¬P的真值必是F,如下表所示:
P | ¬P | P∧¬P |
---|---|---|
T | F | F |
F | T | F |
析取
定义1.3设P、Q为两个命题,P和Q的析取是一个复合命题,记作P∨Q。符号V称为析取联结词。当且仅当P、Q同时为F时,P∨Q的真值为F,其余情况P∨Q的真值为T。
P和Q的析取表示的是“P或者Q"的含义。联结词V的定义如下表所示:
P | Q | P∨Q |
---|---|---|
T | T | T |
T | F | T |
F | T | T |
F | F | F |
注意:联结词析取与自然语言中的“或”有些相似。
复合命题P V Q中的两个原子命题也可以互换位置,即析取V具有对称性。
条件
定义1.4设P、Q为两个命题,P和Q组成的条件命题是一个复合命题,记作P→Q。符号→称为条件联结词。当且仅当P的真值为T,Q的真值为F时,P→Q的真值为F,其余情况P→Q的真值为T。
复合命题P→Q读作“如果P那么Q”,亦可读为“若P则Q"。其中P称为前件或前提,Q称为后件或结论。
条件联结词→的定义如下表所示。
P | Q | P→Q |
---|---|---|
T | T | T |
T | F | F |
F | T | T |
F | F | T |
条件命题表示的是,当前件发生时后件是否发生。而当前件没有发生即P为F时,后件发生或不发生都没有关系。
与合取和析取均具有对称性不同,条件命题P→Q中的前件与后件不可以互换位置,即P→Q与Q→P的含义是不同的。所以条件联结词一不具有对称性。
双条件
定义1.5设P、Q为两个命题,P和Q组成的双条件命题是一个复合命题,记作P↔Q。符号↔称为双条件联结词。当P与Q的真值相同时,P↔Q的真值为T,否则P↔Q的真值为F。
复合命题P↔Q读作P当且仅当Q。联结词↔的定义如下表所示:
P | Q | P↔Q |
---|---|---|
T | T | T |
T | F | F |
F | T | F |
F | F | T |
双条件命题P↔Q表示P与Q的真值是否相同。当它们的真值相同时,也可以看作P与Q是等价的,即P与Q互为充分必要条件。
不难看出(P→Q)∧(Q→P)与P↔Q的逻辑关系完全一样, 都表示互为充要条件。
双条件命题P↔Q 中的两个原子命题互为条件,所以它们也是可交换的,即P↔Q与Q↔P的含义是完全相同的。所以双条件联结词↔具有对称性。
1、命题与命题的表示相关推荐
- 离散数学 - 第一章 命题和命题公式
第一章 命题和命题公式 学习目标 1.理解命题的概念,能够正确的判别什么是命题,并能够给出命题的真值 ①具有唯一真值的陈述句称作命题.真值为真的命题称为真命题,真值为假的称为假命题. ②由原子命题通过 ...
- 命题和命题的否定可以同时成立吗?
命题和命题的否定可以同时成立吗? 曾加 2 年前 昨天晚上就寝前,我的脑子里突然多了一个洞,想到两个很简单的命题: A 是 B: A 不是 B: 很显然,第二个命题是第一个命题的否定,它和第一个命题互 ...
- “互联网+”大学生创新创业大赛产业命题赛道命题方向分析
图1 大赛产业命题赛道部分命题 如图1所示,产业命题赛道就好比命题作文,选题都是一些真实企业(如华为)提前定好的,参赛选手必须在命题要求的范围内按照要求进行准备. 这些命题直观上令人感觉到十分前沿,大 ...
- 河北省计算机2018单招试题答案,2018年河北省普通高职单招考试十类和高职单招对口电子电工类、计算机类联考命题、考试与评卷...
六.命题.考试与评卷 (一)命题 1.命题组成员:由参加联考院校的专家和行业企业专家组成命题组,采取封闭式命题方式.试卷的印刷.运输.封存.保密等工作严格按照<国家教育考试考务安全保密工作规定& ...
- 常用逻辑用语@命题@猜想@量词@否命题和命题的否定
文章目录 常用逻辑用语@命题@猜想@量词 ref 命题 猜想 量词 全称命题 特称命题 命题的否定
- 逻辑学笔记全(浙江大学mooc慕课笔记整理:从命题到缪误)
逻辑是思维的规律和规则,逻辑学是研究思维的规律和规则的一门学问或者是一门科学. 概念要明确,判断要恰当,推理要有效,论证要有力. 概念是思维最基本的单位,概念的组合构成了命题,命题的组合形成了推理,而 ...
- 哥德尔不完全性定理 悖论式陈述 PM不可判定命题,和哥德尔可表达性定理——哥德尔读后之十八
命题6 悖论式陈述 PM不可判定命题,和哥德尔可表达性定理--哥德尔读后之十八 开始命题六,也就是哥德尔第一不完全性定理的阅读了,但似乎离这个著名定理,还有那么一丁点的距离.于是本篇依然是交代命题6证 ...
- 离散数学(二):命题公式的等值演算
将命题符号化并进行等值演算是进行逻辑推理的重要环节. 1.命题公式 命题常项:简单命题. 命题变项:真值不确定的陈述句. 命题公式(合式公式.公式) :将命题变项用联结词或圆括号按一定逻辑关系联结起来 ...
- 离散数学(一):命题及命题联结词
1.数理逻辑对于计算机学科有什么用? 证明 在数学中是非常重要的,在计算机学科中也同样重要.事实上,证明常常用于验证计算机程序对所有可能的输入值产生正确的输出值,用于揭示算法总是产生正确的结果. 并且 ...
最新文章
- 配置LANMP环境(2)-- 安装ifconfig命令与安装SecureCRT
- Java深拷贝与浅拷贝
- 正则表达式(开源框架)
- 【PC工具】更新文件夹多文件群体比较工具WinMerge
- linux用户命令权限管理,Linux命令-用户、权限管理
- 简 易 版 的 进 程 池 模 型 学 习
- QT_Qsplitter
- 用java绘制一个光照球体_HTML5 Canvas一个基本光线行进的球体光照效果
- sublime php错误提示,sublime中检查php语法错误
- 解决代理服务器端口被占用
- u盘启动盘制作工具多个linux,多系统U盘启动盘制作工具
- 如何开会——高效会议八项原则
- vcftools安装碰到的坑
- 10分钟教会你,如何用模拟量调试电机
- 人工智能在材料科学的应用
- 2.20 锤子剪刀布
- vue-cli3 在qq浏览器不兼容
- CF 614 C Peter and Snow Blower (海伦公式、n个顶点绕圆扫过的最大面积)
- python解常微分方程
- 职称计算机要求一次过三科么,中级会计师一次过三门经验分享