第三章 命题逻辑的公式
- 格式:doc
- 大小:58.00 KB
- 文档页数:4
第一节:命题符号化及联结词※引言命题逻辑是数理逻辑的基本组成部分,是谓词逻辑的基础,而数理逻辑是一门用数学方法研究推理过程的科学。
逻辑学主要研究各种论证,建立逻辑学的主要目的在于探索出一套完整的规则,按照这些规则就可以确定任何特定论证是否有效,这些规则通常称为推理规则。
在逻辑学中与其说注重的是论证本身,不如说注重的是论证形式,这样可以依据各项规则并使用机械方法,不难确定论证的有效性,但是,使用这种方法推理时,所遵循的规则一定不能具有二义性。
为表示任何成套规则或者理论,都需要为其配置一种语言。
所以,应制定一种形式语言,在这种形式语言中必须明确地和严格地定义好它的语义和语法,为了避免出现二义性,在形式语言种将使用一些符号,并给这些符号做出明确的定义,同时使用符号还有另外的含义:符号容易书写和处理。
※命题符号化及联结词数理逻辑研究的中心问题是推理,而推理的前提和结论都是表达判断的陈述句,所以,表达判断的陈述句构成了推理的基本单位。
【定义1】命题:能判断真假的陈述叫做命题注意:(1)命题的判断只有两种可能:正确的判断与错误的判断,前者称为命题的真值为真;后者称为命题的真值为假,(2)命题的真值通常使用大写英文字母T和F表示,或使用1和0表示(3)命题必须是具有唯一真值的陈述句【例题1】判断下列语句中哪些是命题(1)2是素数(2)雪是黑色的(3)532=+(4)明年十月一日是晴天(5)3 能被2整除(6)这朵花真好看呀!(7)明天下午有会吗?(8)请关上门!(9)5>+y x(10)地球外的星球上也有人其中:(1)(2)(3)(4)(5)(10)为命题【方法】(1)命题必须是陈述句,所以:非陈述句不是命题(2)命题必须有确定的真值,凡无确定真值的陈述句不是命题,特别注意:真值是否确定与我们是否知道它的真值是两码事(3)注意悖论:如:我正在说谎。
【定义2】原子命题:不能分解为更简单的陈述句叫做原子命题或简单命题【定义3】命题常项:对于简单命题如果它的真值是确定的,则:称其为命题常项或命题常元命题变项:真值可以变化的陈述句成为命题变项或命题变元,用小写的英文字母表示注意:命题变项不是命题【定义4】复合命题:由联结词、标点符号和原子命题复合构成的命题叫做复合命题【定义5】联结词类型(1)否定:设P为一个命题,P的否定是一个新的命题,记做:P如果P为T,则:P⌝为F;如果P为F,则:P⌝为T〖注意〗自然语言常用“非”、“不是”等(2)合取:两个命题P和Q的合取是一个复P∧合命题,记做:Q当且仅当P和Q同时为T时,QP∧的真值为T,否则为F〖注意〗自然语言常用“既……又……”、“不仅……而且……”、“虽然……但是……”等【例题2】将下列命题符号化(1)李平既聪明又用功(2)李平虽然聪明,但不用功(3)李平不但聪明,而且用功(4)李平不是不聪明,而是不用功〖解答〗用p:表示李平聪明,q:表示李平用功则:(1)(2)(3)(4)分别符号化为:∧⌝⌝⌝∧(∧)q∧qppqqpp⌝【练习】将下列命题符号化(1)苹果是红的与香蕉是黄的(2)他打开箱子,并拿出一件衣服(3)张小明和张小华是堂兄弟(4)4是偶数且是素数注意:(3)是简单命题(3)析取:两个命题P和Q的析取是一个复P∨合命题,记做:Q当且仅当P和Q同时为F时,QP∧的真值为F,否则为T〖注意〗自然语言常用“或”表示,注意或具有双义性,可以是兼容或,也可以是排斥或【例题3】将下列命题符号化(1)我选修英文课或数学课(2)灯泡有故障或开关有故障(3)通过电视看杂技或到剧场看这场杂技(异或)(4)小李或小张可以解答这个问题(4)条件:两个命题P和Q,其条件命题是P→一个复合命题,记做:Q当且仅当P的真值为T,且Q的真值为F时,QP→的真值为F,否则为T〖注意〗自然语言常用“只要……就……”、“……仅当……”、“只有……才……”、“如果……则……”等【例题4】将下列命题符号化(1)只要不下雨,我就骑车上班(2)只有不下雨,我才骑车上班(3)如果422=+,则:太阳从东方升起(4) 如果422≠+,则:太阳从东方升起(5)双条件(等价):两个命题P和Q,其复P↔叫做等价命题合命题Q当且仅当与Q的真值相同时QP↔的真值为T,否则为F〖注意〗自然语言常用“当且仅当”等【例题5】将下列命题符号化3是奇数(1) 4+当且仅当22=(2) 422=+当且仅当3不是奇数(3) 422≠+当且仅当3是奇数(4) 422≠+当且仅当3不是奇数(5)两圆的面积相等当且仅当他们的半径相等(6)两角相等当且仅当它们是对顶角上述介绍的五种联结词成为逻辑联结词,在命题逻辑中,可用这些联结词将各种各样的复合命题符号化,其具体步骤是:(1)分析出各简单命题,将其符号化(2)使用合适的联结词,把简单命题逐个联结起来,组成复合命题的符号化表示【例题6】将下列命题符号化(1)小王是游泳冠军或百米赛冠军(2)小王现在宿舍或在图书馆(3)选小王或小李中的一个人当班长(4)如果我上街,我就去书店看看,除非我很累(5)小王是计算机系的学生,他生于1968年或1969年,他是三好学生〖解答〗(1) 用p:表示小王是游泳冠军,q:表示小王是百米冠军,命题可符号化为:qp∨(2) 用p:表示小王在宿舍,q:表示小王在图书馆,命题可以符号化为:qp∨(3) 用p:表示小王当班长,q:表示小李当班长,命题可以符号化为:⌝p∧∧⌝∨(q)q()p(4)用p:表示我上街,q:表示我去书店看看,r:表示我很累则:命题可以符号化为:)⌝(q→r→p (5) 用p:表示小王是计算机系的学生,q:表示小王生于1968年,r:表示小王生于1969年,s :表示他是三好学生 则:命题可以符号化为:()p q r s ∧∨∧五种联结词符也称为逻辑运算符,它与普通的数的运算符一样,可以规定运算的优先级,规定:优先级的运算顺序是:↔→∨∧⌝,如果出现的联结词相同,又无括号时,按从左到右的顺序运算;如果有括号,先进行括号中的运算第二节:命题公式及分类 ※命题公式由联结词q p q p q p q p p ↔→∨∧⌝,,,,和多个命题常项可以组成更复杂的复合命题,如果在复合命题中,r q p ,,等不仅可以代表命题常项,也可以代表命题变项,这样组成的复合命题形式叫做命题公式 抽象的讲,命题公式是由命题常项、命题变项、联结词、括号等组成的符号串【定义1】合式公式:(1)单个命题常项或变项1,0,,,,,,,, i i i r q p r q p 是合式公式(2)如果A 是合式公式,则:)(A ⌝也是合式公式(3)如果B A ,是合式公式,则:也是合式公式(4)只有有限次使用(1)、(2)、(3)组成的符号串才是合式公式可以将合式公式称为命题公式,简称公式〖注意〗(1)为方便起见,规定:)(A ⌝,)(),(),(),(B A B A B A B A ↔→∨∧的外层括号可以省略不写(2)根据定义,可知:r q p r q p q p ↔∧→→∨⌝)(),(),(等是命题公式,但r q p r pq →∨⌝→),等不是命题公式一个含有命题变项的命题公式的真值是不确定的,只有对它的每个命题变项用指定的命题常项代替后,命题公式才变成命题,此时其真值唯一确定,由此引出解释或赋值的定义【定义2】解释或赋值设A 为一个命题公式,n p p p ,,,21 为出现在A中的所有的命题变项,给n p p p ,,,21 指定一组真值,称为对A 的一个解释或赋值。
命题逻辑基本推理公式(1) P∧Q⇒P .(2)¬( P→Q)⇒P .(3)¬(P→Q)⇒¬Q.(4) P⇒P ∨Q.(5)¬P⇒P →Q.(6) Q⇒P →Q.(7) ¬P∧(P∨Q) ⇒Q.选言推理否定式(8) P∧(P→Q) ⇒Q. 假言推理肯定前件式(9) ¬Q∧(P→Q) ⇒¬P .假言推理否定后件式(10) (P→Q)∧(Q→R) ⇒P→R. 三段论(11) (P↔ Q)∧(Q↔R) ⇒P↔R. 双条件三段论(12) (P→R)∧(Q→R)∧( P ∨Q) ⇒R. 二难推理(13) (P→Q)∧(R→S) ∧(P ∨R)⇒Q∨S. 二难推理(14) (P→Q)∧(R→S) ∧¬(Q∨¬S)⇒¬P ∨¬R. 破坏二难推理(15) (Q→R) ⇒(( P∨Q)→(P ∨R)) .(16) (Q→R) ⇒(( P→Q)→(P→R)) .使用真值表法证明这些推理公式是容易的。
若从语义上给予直观说明也是不难的. 如公式(2), ¬(P →Q) ⇒P . 公式( 3), ¬(P →Q)⇒Q. 意思是说, 若P →Q 不成立( 取假), 必有 P 为真, 还有 Q 为假. 这从P →Q 的定义可知, 因只有当 P = T 而 Q = F 时, P →Q = F. 又如公式( 7), ¬P ∧(P ∨Q)⇒Q. 意思是说, P 不对, 而P ∨Q 又对, 必然有 Q 对.公式( 8) , P ∧(P →Q) ⇒Q 常称作假言推理, 或称作分离规则, 是最常使用的推理公式。
公式(10) , (P →Q) ∧(Q→R)⇒P →R 常称作三段论。
日常语言运用:(1) 此人既呆又笨为真,则此人笨为真。
(2)(3)并非“犯错蕴涵失败“,即是说,”如果犯错,那么失败“为假命题,则必有犯错且不失败的例子。
考研逻辑公式大全引言概述:考研逻辑是许多考研生必须面对的一门科目,也是考研复习的重点。
在考研逻辑中,掌握一些常用的逻辑公式对于提高解题能力非常重要。
本文将介绍一些常用的考研逻辑公式,并详细讲解每个公式的含义和用法,帮助考生提高逻辑思维能力和解题技巧。
正文内容:一、命题逻辑公式1.否定、合取和析取的规则否定规则(~P→Q,P→~Q)合取规则(P∧Q→P,P∧Q→Q)析取规则(P→P∨Q,Q→P∨Q)2.充分必要条件充分条件(P→Q)必要条件(P←Q)3.前提、假言和推理前提(P→Q)假言(Q→R)推理(P→R)4.形式逻辑假言推理(P→Q,Q→R,∴P→R)归谬法(P∨~P,∴Q)5.逆否命题逆命题(P→Q,∴~Q→~P)否命题(P→Q,∴~Q→P)二、谓词逻辑公式1.全称量词和存在量词全称量词(∀xP(x))存在量词(∃xP(x))2.等价和蕴含等价(P↔Q)蕴含(P→Q)3.合取和析取的分配合取分配(P∧Q∨R↔(P∧Q)∨(P∧R))析取分配(P∨Q∧R↔(P∨Q)∧(P∨R))4.归纳与演绎归纳(P(1)∧P(2)∧∧P(n)→P(n+1))演绎(P(n+1)→P(1)∧P(2)∧∧P(n))5.排中律和矛盾律排中律(P∨~P)矛盾律(P∧~P)三、假言逻辑公式1.转化和归纳转化(P∨Q↔~P→Q)归纳(P1∧P2∧∧Pn↔Pn→Pn1→→P2→P1)2.加法和等加律加法(P→P∨Q)等加律(P∧Q→P∧(P∨Q))3.乘法和等乘律乘法(P∧Q→P∧Q∧R)等乘律((P→Q)∧(Q→R)→(P→Q∧R))4.消去律和全称推出消去律(P→Q→~P∨Q)全称推出(∀x(P→Q)→(∀xP→∀xQ))5.远因和作用远因(~R→~P)作用(~R←~P)四、逆否逻辑公式1.逆否律逆否律(P→Q→~Q→~P)2.否定和蕴含的关系否定和蕴含的关系(~(P∨Q)↔~P∧~Q)3.否定和等价的关系否定和等价的关系(~(P↔Q)↔(P∧~Q)∨(Q∧~P))4.否定和全称量词的关系否定和全称量词的关系(~∀xP(x)↔∃x~P(x))5.否定和存在量词的关系否定和存在量词的关系(~∃xP(x)↔∀x~P(x))五、模态逻辑公式1.必然和可能的关系必然和可能的关系(□P→◇P)2.必然和否定的关系必然和否定的关系(□P→~P)3.合取和析取的关系合取和析取的关系(◇P∧◇Q→◇(P∧Q))4.独立和依赖的关系独立和依赖的关系(◇P∧◇Q→◇P∨◇Q)5.充分必要条件的关系充分必要条件的关系(□(P→Q)→(P→Q))总结:逻辑公式在考研复习中起着重要的作用,可以帮助考生提高逻辑思维能力和解题技巧。
离散数学知识点总结(1)-命题逻辑⼀、命题命题:陈述句,有唯⼀真值/⾮真既假(不⼀定知道)简单命题/命题常元:真值确定。
命题变元p:常⽤来表⽰命题。
只有明确表⽰某个命题时才有具体的含意和确定的真值。
命题联结词/命题运算符:否定联结词┐、合取联结词∧、析取联结词∨、蕴含联结词→、与⾮联结词、或⾮联结词p→q:当且仅当p真q假时,p→q为假(因此它和┐p∨q等值)。
即p为假时,p→q必定为真⟷:当且仅当、充要条件、反之亦然⼆、命题公式命题公式/命题形式/合式公式/公式:(1)可满⾜式:⾮重⾔的可满⾜式重⾔式/永真式(2)⽭盾式/永假式(不存在成真指派)命题公式不是命题,只有当公式中的每⼀个命题变项都被赋以确定的真值时,公式的真值才被确定,从⽽成为⼀个命题。
三、命题逻辑的等值演算A⟺B:A和B有等值关系。
对任意真值指派,A与B取值相同。
A⟷B为永真式。
等值关系⼀般通过真值表法或者等值演算法得到。
⽽不等值,只能通过真值表法,找到某个真值指派使得⼀个为真⼀个为假德摩根律:┐(A∨B)⟺┐A∧┐B、┐(A∧B)⟺┐A∨┐B蕴含等值式:A→B⟺┐A∨B吸收律:A∨(A∧B)⟺A、A∧(A∨B)⟺A归谬式:(A→B)∧(A→┐B)⟺┐A例题:p→(q→r)⟺┐p∨(┐q∨r)⟺(┐p∨┐q)∨r⟺┐(p∧q)∨r⟺(p∧q)→r四、范式由有限个⽂字的析取所组成的公式称为析取式;由有限个⽂字的合取所组成的公式称为合取式形如A1∨A2∨…∨A n的公式称为析取范式DNF(其中A i为合取式);形如A1∧A2∧…∧A n的公式称为合取范式CNF(其中A i为析取式)任⼀命题公式都存在着与之等值的析取范式和合取范式,但析取范式和合取范式可能不是惟⼀的。
极⼩项q1∧q2∧…∧q n:⼀共2n种解释,每个极⼩项只在⼀个解释下为真。
每个极⼩项对应⼀个⼆进制数,该⼆进制数正是该极⼩项真值为真的指派,即m0可表⽰┐q1∧┐q2∧…∧┐q n极⼤项q1∨q2∨…∨q n:⼀共2n种解释,每个极⼤项只在⼀个解释下为假。
第三章命题逻辑的公式————————————————————————————————作者:————————————————————————————————日期:第三章命题逻辑的公式第一节现代命题逻辑简介一、现代命题逻辑与传统命题逻辑的区别与联系1、现代命题逻辑与传统命题逻辑的联系从上一章我们对复合命题及其推理的学习中我们可以看出:复合命题推理所依据的是推理中复合命题的逻辑性质。
复合命题的逻辑性质和构成复合命题的命题联结词有关,与构成复合命题的简单命题的内部结构无关。
因此,考察这种推理是否有效,形式上是否正确,用不着分析推理中所包含的简单命题的内部结构。
从这个意义上说,简单命题是命题逻辑研究中的最基本单位。
这是传统命题逻辑和现代命题逻辑的共同点。
2、现代命题逻辑与传统命题逻辑的区别A、语言传统命题逻辑采用的是日常语言。
日常语言的特点是含义丰富,能够表达丰富多彩的思想内容。
其缺点是容易产生歧义,缺乏确定性。
例如:对于命题“老张或者是湖南人,或者是湖北人”来说,我们必须分析两个肢命题在现实中是否相容来判断或者究竟表达的是相容的选言关系还是不相容的选言关系。
与传统命题逻辑不同,现代命题逻辑采用的是人工语言(一种精确的符号语言)。
同日常语言自身就表达一定的思想内容不同,人工语言本身只是一个抽象的符号系统,只有在我们指定每个基础符号所表示的意义之后,这种人工语言所表示的符号串才具有具体的思想内容。
相对于日常语言,人工语言的优点是含义单一,可进行代入、运算等数学计算。
B、方法传统命题逻辑研究复合命题及其推理的方法是日常语言分析,通过分析命题联结词在具体的语境下所表示的命题间关系来确定复合命题的逻辑性质,并在此基础上确立各种有效推理形式。
现代命题逻辑采用符号化、公理化和形式化的方法,建立命题的逻辑运算和演算。
现代逻辑所采用的精确的人工语言是其公理化、形式化方法的基础。
由于现代逻辑采用公理化、形式化的方法,其对命题逻辑的研究也更加深入、更加严谨。
命题逻辑公式的子公式
命题逻辑公式中的子公式是指在一个逻辑公式中出现的更小的逻辑表达式。
子
公式可以是单独的原子命题,也可以是由逻辑运算符连接的更复杂的逻辑子表达式。
在命题逻辑中,逻辑运算符包括否定(¬),合取(∧)、析取(∨)、条件(→)和双条件(↔)。
通过使用这些运算符,可以构建出各种复杂的逻辑公式。
举个例子,考虑一个命题逻辑公式F = (P → Q) ∧ (¬P ∨ R)。
在这个公式中,
有两个子公式:P → Q 和 ¬P ∨ R。
第一个子公式P → Q 是由条件运算符(→)连
接的两个原子命题 P 和 Q。
第二个子公式 ¬P ∨ R 是由析取运算符(∨)和否定运
算符(¬)连接的三个原子命题 P、¬P 和 R。
子公式在命题逻辑推理中发挥着重要的作用。
它们可以用于分析逻辑公式的结
构和语义,以及进行推理和证明。
通过对子公式的分析,我们可以确定公式的真值与其子公式的真值之间的关系,并推导出逻辑的结论。
总之,子公式是命题逻辑中构成更大逻辑公式的基本组成部分。
它们通过逻辑
运算符连接在一起,构建出复杂的逻辑表达式。
对于研究和理解命题逻辑推理来说,子公式的识别和分析是至关重要的。
第三章命题逻辑的公式第一节现代命题逻辑简介一、现代命题逻辑与传统命题逻辑的区别与联系1、现代命题逻辑与传统命题逻辑的联系从上一章我们对复合命题及其推理的学习中我们可以看出:复合命题推理所依据的是推理中复合命题的逻辑性质。
复合命题的逻辑性质和构成复合命题的命题联结词有关,与构成复合命题的简单命题的内部结构无关。
因此,考察这种推理是否有效,形式上是否正确,用不着分析推理中所包含的简单命题的内部结构。
从这个意义上说,简单命题是命题逻辑研究中的最基本单位。
这是传统命题逻辑和现代命题逻辑的共同点。
2、现代命题逻辑与传统命题逻辑的区别A、语言传统命题逻辑采用的是日常语言。
日常语言的特点是含义丰富,能够表达丰富多彩的思想内容。
其缺点是容易产生歧义,缺乏确定性。
例如:对于命题“老张或者是湖南人,或者是湖北人”来说,我们必须分析两个肢命题在现实中是否相容来判断或者究竟表达的是相容的选言关系还是不相容的选言关系。
与传统命题逻辑不同,现代命题逻辑采用的是人工语言(一种精确的符号语言)。
同日常语言自身就表达一定的思想内容不同,人工语言本身只是一个抽象的符号系统,只有在我们指定每个基础符号所表示的意义之后,这种人工语言所表示的符号串才具有具体的思想内容。
相对于日常语言,人工语言的优点是含义单一,可进行代入、运算等数学计算。
B、方法传统命题逻辑研究复合命题及其推理的方法是日常语言分析,通过分析命题联结词在具体的语境下所表示的命题间关系来确定复合命题的逻辑性质,并在此基础上确立各种有效推理形式。
现代命题逻辑采用符号化、公理化和形式化的方法,建立命题的逻辑运算和演算。
现代逻辑所采用的精确的人工语言是其公理化、形式化方法的基础。
由于现代逻辑采用公理化、形式化的方法,其对命题逻辑的研究也更加深入、更加严谨。
二、命题逻辑公式的构成现代命题逻辑采用的是符号化的人工语言,因此,在现代逻辑中,无论是命题形式,还是推理形式都表现为一些符号公式,逻辑学中称为命题逻辑的公式。
1、命题逻辑公式的组成命题逻辑公式由两部分组成:命题变项和逻辑常项。
命题变项由小写字母p,q,r,s,……来表示,它们代表一个个简单命题;逻辑常项是一些特殊的表意符号,它们用来表示命题联结词。
在本门课程中,我们将学习五种最为基本的联结词。
它们是:否定联结词、析取联结词、合取联结词、蕴含联结词和等值联结词,分别用符号﹁,∨,∧,→,↔ 来表示。
﹁只和一个命题变项结合,而∨,∧,→,↔都和两个命题变项结合,由这些命题联结词和命题变项相结合就可以构成各式各样的命题逻辑公式。
如:﹁p, p∨q, p∧q, p→p, p↔q, p∨(p→q)等等。
在构成逻辑公式时还会用到括号,括号用来表明公式中的逻辑关系,括号内的公式是公式中一个独立的单位。
为了避免在命题逻辑公式中存在过多括号,常常约定命题联结词的逻辑结合力的强弱。
我们约定,联结词的结合力依以下次序递减:﹁,∨,∧,→,↔。
在命题逻辑中,我们还经常用大写的字母A、B、C……来表示任意的一个命题逻辑公式。
p,q,r,s,……和﹁,∨,∧,→,↔这类符号是用来表示思维的形式结构的,我们称之为对象符号语言;A、B、C……是我们在讨论或者说明命题逻辑公式时使用的,我们称之为语法符号语言。
第二节、五种基本的命题逻辑公式一、否定式1、否定式的构成:否定式是由否定联结词﹁加表示命题变项或命题逻辑公式的符号构成,例如:﹁p, ﹁A否定式表示的是对某一简单命题或者复合命题的否定,是前面我们所学过的负命题的符号化表示。
2、否定式的逻辑性质根据我们前面所学过的负命题的逻辑性质,我们知道,负命题和原命题的真值是互相矛盾的,原命题为真,则负命题为假;原命题为假,则负命题为真。
由此,我们知道,否定式和原命题逻辑公式的真值也是互相矛盾的:1、析取式的构成:析取式是由析取联结词∨联结两个命题变项或者两个命题逻辑公式构成的。
例如:p∨q, A∨B等析取式用来表示由∨所联结的两个析取肢至少有一个具有真的真值,它实质上是对前面我们所学过的相容选言命题的符号化表示。
2、析取式的逻辑性质(真值表)根据相容选言命题的逻辑性质,析取式的真值表如下:1、合取式的构成:合取式是由合取联结词∧联结两个命题变项或者两个命题逻辑公式构成的。
例如:r∧s, C∧D等合取式用来表示由∧所联结的两个命题变项或命题逻辑公式都具有真的真值,它实质上是对前面我们所学过的联言命题的符号化表示。
2、合取式的逻辑性质四、蕴涵式1、蕴涵式的构成:蕴涵式是由蕴涵联结词→联结两个命题变项或者两个命题逻辑公式构成的。
例如:p→s, B→D等蕴涵式用来表示蕴涵符号前面的命题逻辑公式是后面的命题逻辑公式的充分条件,其实质是对充分条件假言命题的符号化表示。
2、蕴涵式的逻辑性质根据充分条件假言命题的逻辑性质,蕴涵式的真值表如下:五、等值式1、等值式的构成:等值式是由等值联结词↔联结两个命题变项或者两个命题逻辑公式构成的。
例如:p↔s, B↔F等等值式是用来表示由↔所联结的两个命题逻辑公式真值相同的命题逻辑公式,它实质上是充分必要条件假言命题的符号化表示。
2、等值式的逻辑性质小结:根据以上我们对五种基本的命题逻辑公式的学习我们可以看出,这五种命题逻辑公式实际上是对于负命题、相容选言命题、联言命题、充分条件假言命题和充要条件假言命题的符号化表示。
据此,我们可以把通过日常语言表达的复合命题化为命题逻辑的公式,用现代命题逻辑的公理化、形式化的方法来进行命题逻辑研究。
练习一、把下列复合命题化为命题逻辑的公式1、如果不大力加强社会主义的物质基础(p),我国社会主义制度的巩固就是空的(q),或者是假的(r)。
p→(q∨r)2、如果我们不重视知识(p)或者不重视人才(q),那么我们就不能搞好社会主义的四个现代化建设(r)。
p∨q→r3、如果我们的干部不具有相当的科学文化知识(p),不注意学习新的生产技能(q),那么他们就不能领导好现代化的工业生产(r)。
p∨q→r4、只有在某些方面有特殊专长(p)并且达到一定考分(q),或者考分达到录取分数线(r),才能被录取上大学(s)。
(p∧q)∨r↔s5、当且仅当我们调动一切积极因素(p),团结一切可以团结的力量(q),全国人民才能团结一致共同奋斗(r)。
p∧q↔ r6、如果工作适合自己的兴趣(p)当然应该去干(q),如果不适合,但出于人民的需要(r),也应去干。
(p→q)∧﹁p∧r→q7、敌进(p)我退(q),敌驻(r)我扰(s),敌疲(t)我打(v),敌退(w)我追(y)。
(p→q)∧(r→s)∧(t→v)∧(w→y )8、并非如果刮风(P)就下雨(q),也并非打雷(r)就下雨。
刮风不下雨,打雷不下雨的事情是常有的。
﹁(p→q)∧﹁(r→q)第三节、真值指派、真值形式和真值断定一、真值指派通过前面的学习我们知道,命题逻辑公式由命题变项和逻辑常项构成。
命题变项由抽象的符号来表示,本身不具有特定的思想内容。
也就是说,就由抽象符号本身来讲,它不像用日常语言表达出来的命题那样本身具有真或者假的值。
对于它来讲,我们只能够指定它具有真的值或者假的值。
指定命题变项的真值情况我们就称之为真值指派。
二、真值形式我们可以说,命题逻辑公式是一种真值形式,以区别于传统的命题逻辑。
真值形式就是只能作真值解释的形式。
命题逻辑公式由逻辑常项和命题变项构成。
作为逻辑常项的命题联结词只能从真值方面加以定义(以真值表定义),命题变项也是只可做真值解释的变项,对它们只能进行真值指派。
由这样的变项和联结词所构造的公式,只能具有真值属性。
所以,称它们为真值形式。
三、真值断定每一真值形式都包含有关它自身的真值的某种断定。
这种断定就是,根据它的变项的真值情况,断定真值形式自身的真假值。
真值形式作为一抽象的命题形式,本身无所谓真假。
但是,真值形式是由命题变项和真值联结词构成的。
对命题变项可以有真值指派。
而真值联结词则表明了变项的真值指派和真值形式之间的关联,这种关联是,真值联结词规定了在变项有什么值的情况下,公式有真值或者假值。
因此,真值形式的真值不是指派的,而是根据命题变项的真值指派和命题联结词的逻辑性质断定出来的,这就是命题逻辑公式的真值断定。
练习二、给A,B指派真,给X,Y指派假,下列真值形式有何真值?1.X→(X→X),真2.(X→A)→(—X→—A)3.(X→X)→X,真4.(X∧B)∨(Y∧A)5.A→(B→Y),6.((A∧B)→X)→(A→(B→Y)7.(X→A)→(B→Y), 8.((A∧Y)→A)→(A→(B→X))9.(X∨B)∧(Y∧A), 10.(X→(A→Y))→((X→A)→Y)练习三、已知A,B为真,X,Y为假,P,Q的真值不知,下面哪些真值形式有真的真值?1.X→(—Y→Q),2. —Y→(P→—X)3.(P∨A)→(Q∧X),4.(P→A)→(B→Y)5. —(P∧X)→Y,6.(Q∨B)→X∧Y7.(P→Q)→(—Q→—P)8.(P→Q)→{(P→(Q→A))→(P→A)}9.(A→P)→{(A→(→Q))→(P→Q)}11.(X∧Q)∨(P∧A)→P12.(X∨P)∧(A∨Q)→Q。