当前位置：文档之家› 1.1命题逻辑

1.1命题逻辑

离散数学第一章命题逻辑知识点总结

数理逻辑部分第1章命题逻辑命题符号化及联结词命题: 判断结果惟一的陈述句命题的真值: 判断的结果真值的取值: 真与假真命题: 真值为真的命题假命题: 真值为假的命题注意: 感叹句、祈使句、疑问句都不是命题，陈述句中的悖论以及判断结果不惟一确定的也不是命题。简单命题(原子命题)：简单陈述句构成的命题复合命题：由简单命题与联结词按一定规则复合而成的命题简单命题符号化用小写英文字母p, q, r, … ,p i,q i,r i (i≥1）表示简单命题用“1”表示真，用“0”表示假例如，令p：是有理数，则p 的真值为 0 q：2 + 5 = 7，则q 的真值为 1 联结词与复合命题 1.否定式与否定联结词“” 定义设p为命题，复合命题“非p”（或“p的否定”）称为p的否定式，记作p. 符号称作否定联结词，并规定p为真当且仅当p为假. 2.合取式与合取联结词“∧” 定义设p,q为二命题,复合命题“p并且q”(或“p与q”)称为p与q 的合取式，记作p∧q. ∧称作合取联结词，并规定 p∧q为真当且仅当p 与q同时为真注意：描述合取式的灵活性与多样性分清简单命题与复合命题例将下列命题符号化. (1) 王晓既用功又聪明. (2) 王晓不仅聪明，而且用功. (3) 王晓虽然聪明，但不用功. (4) 张辉与王丽都是三好生. (5) 张辉与王丽是同学. 解令p：王晓用功，q：王晓聪明，则 (1) p∧q (2) p∧q (3) p∧q. 令r : 张辉是三好学生，s :王丽是三好学生 (4) r∧s. (5) 令t : 张辉与王丽是同学，t 是简单命题 . 说明:

(完整)高考文科数学命题与逻辑(答案详解)

命题 1．（2012浙江卷）设a ∈R ，则“a ＝1”是“直线l 1：ax+2y=0与直线l 2 ：x+(a+1)y+4=0平行的（） A.充分不必要条件 B.必要不充分条件 C.充分必要条件 D.既不充分也不必要条件 2．（湖北卷）命题“存在一个无理数，它的平方是有理数”的否定是 A ．任意一个有理数，它的平方是有理数 B ．任意一个无理数，它的平方不是有理数 C ．存在一个有理数，它的平方是有理数 D ．存在一个无理数，它的平方不是有理数 3．（2012湖北卷）设,,a b c +∈R ，则“1abc =”是a b c ≤++”的 A ．充分条件但不是必要条件 B ．必要条件但不是充分条件 C ．充分必要条件 D ．既不充分也不必要的条件 4.（2012安徽）命题“存在实数x ,，使>1x ”的否定是（） A.对任意实数x , 都有1x > B.不存在实数x ，使1x ≤ C.对任意实数x , 都有1x ≤ D.存在实数x ，使1x ≤ 5.（2012湖南）命题“若 4 πα= ，则tan 1α=”的逆否命题是（） A ．若 4 πα≠，则tan 1α≠ B ．若= 4 πα，则tan 1α≠ C ．若tan 1α≠，则4πα≠ D ．若tan 1α≠，则= 4 πα 6.（2012辽宁）已知命题()()()()122121:,,--0 p x x R f x f x x x ?∈≥，则p ?是 A ．()()()()122121,,--0x x R f x f x x x ?∈≤ B ． ()()()()122121,,--0 x x R f x f x x x ?∈≤ C ． ()()()()122121,,--<0 x x R f x f x x x ?∈ D ． ()()()()122121,,--<0 x x R f x f x x x ?∈ 7.（2012上海）对于常数m 、n ，“>0mn ”是“方程22+=1mx ny 的曲线是椭圆”的（） A ．充分不必要条件 B.必要不充分条件 C.充分必要条件 D.既不充分也不必要条件 8.（2012四川）下列命题正确的是（） A 、若两条直线和同一个平面所成的角相等，则这两条直线平行 B 、若一个平面内有三个点到另一个平面的距离相等，则这两个平面平行

命题逻辑练习题附答案

命题逻辑练习题一、从五个备选答案中选择一个正确地答案,并做出简要地分析： 1、古代一位国王率领张、王、李、赵、钱五位将军一起打猎,各人地箭上均刻有自己地姓氏.围猎中,一只鹿中箭倒下,但却不知是何人所射.国王令众将军猜测. 张说：“或者是我射中地,或者是李将军射中地.” 王说：“不是钱将军射中地.” 李说：“如果不是赵将军射中地,那么一定是王将军射中地.” 赵说：“既不是我射中地,也不是王将军射中地.” 钱说：“既不是李将军射中地,也不是张将军射中地.” 国王令人把射中鹿地箭拿来,看了看,说：“你们五位将军地猜测,只有两个人地话是真地.” 根据国王地话,可以判定以下哪项是真地 A、张将军射中此鹿. B、王将军射中此鹿. C、李将军射中此鹿. D、赵将军射中此鹿. E、钱将军射中此鹿. 1、某大学进行演讲比赛,得第一名地只有一人.在对六个参赛者进行名次预测时,四人作了如下预测：甲：取得第一名地要么是我,要么是乙. 乙：取得第一名地要么是甲,要么是丙. 丙：如果不是戊取得第一名,就一定是己. 丁：第一名决不会是甲. 比赛结果发现,只有一个人地预测正确.请问谁得第一名谁地预测正确 A、甲得第一名,乙地预测正确. B、乙得第一名,甲地预测正确. C、丙得第一名,乙地预测正确. D、丁得第一名,丁地预测正确. E、戊得第一名,丙地邓测正确. 2、销售经理地人选,对于一个公司地生存和发展十分重要.哈维珍珠有限责任公司对于销售经理地任用,就非常填重.由于前任销售经理因故离任,关于公司新销售经理地人选,甲、乙、丙三位董事经过充分考虑,提出了他们地意见：甲：要么聘用李先生,要么聘用王先生. 乙：如果不聘用李先生,那么也不聘用王先生. 丙：如果不聘用王先生,那么就聘用李先生. 以下诸项中,能同时满足甲、乙、丙三位董事意见地方案是哪一项

逻辑学基本内容

逻辑学第二章性质命题一性质命题的四种形式 1 全称肯定判断形式：所有S是P，写作SAP,简称A判断 2 全称否定判断形式：所有S不是P，写作SEP 简称E判断 3 特称肯定判断形式:有些S是P，写作SIP，简称I判断。 4 特称否定判断形式：有些S不是P,写作SOP ,简称O判断三词项的周延性：主谓项概念外延数量的断定情况 1、周延性是对主谓项外延情况的形式断定，而非实际存在情况的断定。单称命题的周延性与全称命题同。 2 、“是”P 则P不周延，“不是P”，则P周延主词相同和谓词相同称同素材性质命题。同素材性质命题的全称肯定命题、全称否定命题、特称肯定命题和特称否定命题之间存在着某种真假关系，这种关系亦称对当关系。二同素材性质命题的逻辑方阵刻画“对当关系”的图示，俗称“逻辑方阵”，逻辑方阵假词主词对象是存在的。四性质命题的变形推理 1 换质法：换质不换位，谓项正负反换位法：换位不换质，主谓莫扩展是通过调换主谓词项的位置得到一新命题。换位不改变命题的质。根据源命题和换位命题的量项是否相同可把换位法区分为单纯换位和限量换位两种。 1 单纯换位：换位命题和原命题的量项相同的换位法，为单纯换位 (1)所有S不是P 换位所有P不是S SEP PES (2)有的S是P, 换位：有的P是S SIP PIS 2 限量换位：改变原命题的量的换位法 (1)所有S是P,换位：有的P是S SAP PIS (2)SAP PAS (3)SOP命题不能换位 SOP POS 3 换质位法：先换质后换位，也可先换位后换质有的S是P,换质为有的S不是非P ,这SOP 不能换位换位法是演绎推理，演绎推理的特点是若前提是真的，推出的结论也应该是真的。

命题逻辑习题及其参考答案

1．某地发生一起刑事案件，经过公安人员的努力侦破，作案嫌疑人锁定在Ａ、B、Ｃ三人中，并且摸清了以下情况： ①只有０１号案件成功告破，才能确认Ａ、Ｂ、Ｃ三人都是作案人。 ②目前，０１号案件还是一起悬案。 ③如果Ａ不是作案人，那么Ａ的供词是真的，但Ａ说自己与Ｂ都不是作案人。 ④如果Ｂ不是作案人，那么Ｂ的供词也是真的，但Ｂ说自己与Ｃ是好朋友。 ⑤现已查明Ｃ根本不认识Ｂ。根据上述线索，问：Ａ、Ｂ、Ｃ三人中谁是作案人？解：令p：０１号案件成功告破；q、r、s分别表示A、B、C作案；t：B与Ｃ是好朋友。据题意有： 1. {1} ┐p→┐（q∧r∧s）P 2. {2} ┐p P 3. {3} ┐q→（┐q∧┐r）P 4. {4} ┐r→t P 5. {5} ┐t P 6. {4.5} r T4.5否定后件 7. {1.2} ┐（q∧r∧s）T1.2肯定前件 8. {1.2} ┐q∨┐r∨┐s T7德摩根 9. {1.2.3} q T3.6否定后件 10. {1.2.3.4.5} q∧r P6.9组合式答：AB作案，至于C尚待侦查。 2．综合分析题（要求写出推导过程）：某班有学生61人，下面有三句话： ①该班有些学生会使用计算机。 ②该班有些学生不会使用计算机。 ③该班班长不会使用计算机。已知上述三句话中，只有一句话是真的，试问：哪一句话是真话？该班有多少学生会使用计算机？解：①②分别为I命题和O命题，二者是下反对关系，必有一真，或许都真；但据题设只有一句真话，可知③为假，真实情况是班长会使用计算机。既然这样第一句话“该班有些学生会使用计算机”就是真的，而第二句话就是假的。O命题假，根据矛盾关系可知，A命题即“该班所有学生都会使用计算机”就真，所以，全班61个学生都会计算机。 3．下面有三句话： ①如果甲是篮球队员，则乙就是足球队员。 ②如果乙是足球队员，则甲就是篮球队员。 ③甲不是篮球队员。已知上述三句话中只有一句话是真话，问：甲是不是篮球队员？乙是不是足球队员？哪一句话是真话？（要求写出推导过程）解：令p表示“甲是篮球队员”，q表示“乙是足球队员”，再令③即“┐p”真，据题设有： ①{1} ┐（p→q）P ②{2} ┐（q→p）P ③{3} ┐p P ④{1} p∧┐q T①等值关系 ⑤{1} p T④合取分解

逻辑学命题逻辑

第五章命题逻辑上一章我们学习了词项逻辑，词项逻辑是以词项的研究为基础的，讨论的是简单命题和简单命题的推理。在这一章中，我们来学习在简单命题的基础上构成的复合命题以及复合命题推理。由于对复合命题和复合命题推理的研究是以命题为基本单位的，不再分析简单命题的内部结构，因此被称为命题逻辑。命题逻辑也叫联结词的逻辑，因为它是以命题联结词的研究为基础的。第一节复合命题复合命题是由一定的联结词（常称为命题联结词或逻辑联结词）将一个、两个或两个以上命题联结起来构成的命题。与简单命题不同，复合命题中包含着其他命题。作为复合命题组成部分的命题称为支命题。复合命题按照其不同的逻辑含义，可分为负命题、联言命题、选言命题和假言命题。一、负命题（一）什么是负命题负命题是否定某种事物情况的命题。负命题由表示否定的联结词联结一个支命题构成。负命题只有一个支命题，这显然与其他复合命题不同。在日常语言中，表达负命题的联结词的语词有“并非”、“并不是”等，我们在表示负命题的形式时，以“并非”作为代表，即将负命题的形式表示为：并非p 这里的p是表示任一命题（常表示任一简单命题）的符号，称为命题变项。负命题的联结词也可以用符号“?”表示。这样，上述形式就可表示为： ?p 这里的“?”称为否定词，?p称为否定式，可读作“非p”。负命题是否定某种事物情况，而不是否定事物具有某种性质，因而它不同于直言命题中的否定命题。直言命题中的否定命题的否定联项处于命题当中，而负命题的否定词

则处于命题的最前端。不过，直言命题中的单称否定命题形式“s不是P”逻辑等值于“并非s是P”，而后者可表示为“并非p”的形式，因此，直言命题中的单称否定命题常被作为负命题处理。特别是在单称肯定命题与相应的单称否定命题同时出现，而又将单称肯定命题用某个命题变项符号（如p）代替时，为反映出它们之间的逻辑联系，更需要将相应的单称否定命题直接表示为负命题的形式（如?p）。这种处理方法在复合命题推理中是常用的。必须注意的是，直言命题中的否定命题能直接作为负命题对待的只有单称否定命题，全称否定命题和特称否定命题则不能直接作为负命题处理。显而易见，“所有S不是P”并不逻辑等值于“并非所有S是P”，“有S不是P”也并不逻辑等值于“并非有S是P”。（二）负命题的真假值负命题是对其支命题所断定的事物情况的否定，它的真假与其支命题的真假相反：如果一个负命题的支命题为真，那么这个负命题就是假的；如果一个负命题的支命题为假，那么这个负命题就是真的。负命题与其支命题之间的真假值关系可概括为：?p真，当且仅当p假。二、联言命题（一）什么是联言命题联言命题是断定两种或两种以上事物情况同时存在的命题。联言命题由两个或两个以上支命题经一定的联结词联结而成。构成联言命题的支命题称为联言支。在日常语言中，表达联言命题的语句是多种多样的，有并列复句、连续复句、递进复句、转折复句等。这些复句的关联词更是多种多样的，如“并且”、“而且”、“也”、“既……又……”、“可是”、“不但……而且……”、“虽然……但是……”等。这些语词中，最符合联言命题的逻辑含义的是“并且”。其他一些语词则还带有更多的含义，如表示递进、转折等，这些含义不是逻辑上的。因此，我们选择“并且”作为联言命题的联结词的逻辑表达。这样，具有两个联言支的联言命题的形式可表示为：p并且q 具有三个联言支的联言命题的形式可表示为：

命题逻辑复习题和答案

. 命题逻辑一、选择题（每题3分） 1、下列句子中哪个是命题？(C) A、你的离散数学考试通过了吗？ B 、请系好安全带！ C、是有理数 D 、本命题是假的 2、下列句子中哪个不是命题？(C) A、你通过了离散数学考试 B 、我俩五百年前是一家 C、我说的是真话 D 、淮海工学院是一座工厂 3、下列联接词运算不可交换的是(C) A、B、 C 、 D 、 4、命题公式P Q不能表述为(B) A、P或Q B 、非P每当QC、非P仅当Q D、除非P，否则Q 5、永真式的否定是(B) A、永真式 B 、永假式 C 、可满足式 D 、以上答案均有可能 6、下列哪组赋值使命题公式P(P Q)的真值为假(D) A、P假Q真 B、P假Q假C 、P真Q真D、P真Q假 7、下列为命题公式P (Q R)成假指派的是(B) A、100 B 、101 C 、110 D 、111 8、下列公式中为永真式的是(C) A、P(PQ) B、P (PQ) C、(PQ) Q D、(PQ)Q 9、下列公式中为非永真式的是(B) A、(P P) Q B、(P P) Q C、P(P Q) D、P(PQ) 10、下列表达式错误的是(D) A、P(PQ) P B 、P(PQ) P C、P(PQ)PQ D 、P(PQ)PQ 11、下列表达式正确的是(D) A、PPQ B、PQP C、Q (P Q) D、(PQ)Q 12、下列四个命题中真值为真的命题为(B) （1）2 2 4当且仅当3是奇数（2）2 2 4 当且仅当3不是奇数；（3）2 2 4当且仅当3是奇数（4）2 24当且仅当3不是奇数 A、（1）与（2） B 、（1）与（4）C、（2）与（4） D 、（3）与（4） 13、设P：龙凤呈祥是成语，Q：雪是黑的，R：太阳从东方升起，则下列假命题为(A) A、P Q R B 、Q P S C、P Q R D 、Q P S 14、设P：我累，Q：我去打球，则命题：“除非我累，否则我去打球”的符号化为（ B ） A、PQ B 、P Q C、PQ D、P Q 15、设P：我听课，Q：我睡觉，则命题“我不能一边听课，一边睡觉”的符号化为(B) A、PQ B 、P QC、PQ D、P Q 提示：(P Q) P Q 16、设P：停机；Q：语法错误；R：程序错误，则命题“停机的原因在于语法错误或程序错误”的符号化为（ D） A、PQR B、P QR C、QRP D、QRP 17、设P：你来了；Q：他唱歌；R：你伴奏则命题“如果你来了，那末他唱不唱歌将看你是否伴奏而的符号化为（D ）

命题与简单逻辑连接词

12月1日（命题与简单逻辑连接词）一、选择题： 1. "0"≤a 是函数()()"1"x ax x f -=在区间()+∞,1内单调递增的（） A.充分不必要条件 B.必要不充分条件 C.充要条件 D.既不充分也不必要条件 2. 给定命题:p 函数()()[]x x y +-=11ln 为偶函数；命题:q 函数1 1+-=x x e e y 偶函数，下列说法正确的是（） A. q p ∨为假命题 B.()q p ∧?为假命题 C.q p ∧为真命题 D.()q p ∨?为真命题 3. 已知命题:p 若()2,1=与()λ,2-=共线，则4-=λ；命题:q R k ∈?，直线1+=kx y 与圆0222=-+y y x 相交。则下列结论正确的是（） B. q p ∨为假命题 B.()q p ∧?为真命题 C.q p ∧为假命题 D.()q p ∨?为真命题 4.命题:p 若,0,0>>b a 则1=ab 是2≥+b a 的必要不充分条件，命题:q 函数2 3log 2+-=x x y 的定义域是()()+∞-∞-,32, ，则（） A.q p ∨为假命题 B.p 真q 假 C.q p ∧为真命题 D.p 假q 真 5.""π?=是“曲线()?+=x y 2sin 过坐标原点”的（） A. 充分不必要条件 B.必要不充分条件 C.充要条件 D.既不充分也不必要条件 6.设{}n a 是等比数列，则“321a a a <<”是“数列{}n a 是递增数列”的（）

A.充分不必要条件 B.必要不充分条件 C.充要条件 D.既不充分也不必要条件 7.一元二次方程()00122≠=++a x ax 有一个正根和一个负根的充分不必要条件是（） A. 0a C.1-x ”是“02>x ”的必要不充分条件，命题:q ABC ?中，“B A >”是“B A sin sin >”的充要条件，则_______. A.q p ∨为假命题 B.p 真q 假 C.q p ∧为真命题 D.p 假q 真二、填空题： 9.关于x 的不等式a x >-32的解集为R 的充要条件是____________. 10.已知命题:p 函数x x y --=22在R 上为增函数；命题:q 函数x x y -+=22在R 上为奇函数.则在命题（1）q p ∨；（2）q p ∧；（3）q p ∨?)(；（4）)(q p ?∧中为真命题的是_________. 11.若命题:p 不等式0>+b ax 的解集为???? ??->a b x x |，命题:q 关于x 的不等式()()0<--b x a x 的解集为{}b x a x <<|，则“q p ∨”，“q p ∧”，“p ?”中真命题的是______________. 三、应用题： 12.求证：方程()01222=+-+k x k x 的两个根均大于1的充要条件是.2-