自考离散数学期末复习
离散数学自学考试复习题
51．设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ ） A．2个面 B．3个面 C．4个面 D．5个面 52．一公式为 之充分必要条件是其析取范式之每一析取项中均必同 时包含一命题变元及其否定；一公式为 之充分必要条件是其合取范 式之每一合取项中均必同时包含 一命题变元及其否定。 53．前束范式具有形式(Q1V1)(Q2V2)…(QnVn)A，其中Qi(1论域是{a,b,c}，则(x)S(x)等价于命题公式 ；()S(x)等价于命题公 式 。 55．设R为A上的关系，则R的自反闭包r(R)= ，对称闭包s(R)= 。 56．某集合A上的二元关系R具有对称性，反对称性，自反性和传递性， 此关系R是 ，其关系矩阵是 。 57．设<S,≤>是一个偏序集，如果S中的任意两个元素都有 和 ，则 称S关于≤构成一个格。 58．设Z是整数集，在Z上定义二元运算*为a*b=a+b+a·b，其中+和·是数 的加法和乘法，则代数系统<Z,*>的幺元是 ，零元是 。 59．如下平面图有2个面R1和R2，其中deg(R1)= ，deg(R2)= 。
A．{{a},{b,c},{d}} B．{{a,b},{c},{d}} C．{{a},{b},{c},{d}} D．{{a,b},{c,d}} 44．设A={Ø}，B=P(P(A))，以下正确的式子是（ ） A．{Ø,{Ø}}∈B B．{{Ø,Ø}}∈B C．{{Ø},{{Ø}}}∈B D．{Ø,{{Ø}}}∈B 45．设X，Y，Z是集合，一是集合相对补运算，下列等式不正确的是（ ） A．(X-Y)-Z=X-(Y∩Z) B．(X-Y)-Z=(X-Z)-Y C．(X-Y)-Z=(X-Z)-(Y-Z) D．(X-Y)-Z=X-(Y∪Z) 46．设*是集合A上的二元运算，称Z是A上关于运算*的零元，若（ ） A．有x*Z=Z*x=Z B．ZA，且有x*Z=Z*x=Z C．ZA，且有x*Z=Z*x=x D．ZA，且有x*Z=Z*x=Z 47．在自然数集N上，下列定义的运算中不可结合的只有（ ） A．a*b=min(a,b) B．a*b=a+b C．a*b=GCD(a,b)(a,b的最大公约数) D．a*b=a(mod b) 48．设R为实数集，R+={x|x∈R∧x>0}，*是数的乘法运算，<R+，*>是一 个群，则下列集合关于数的乘法运算构成该群的子群的是（ ） A．{R+中的有理数} B．{R+中的无理数} C．{R+中的自然数} D．{1，2，3} 49．设<A,*,>是环，则下列正确的是（ ） A．<A,>是交换群 B．<A,*>是加法群 C．对*是可分配的 D．*对是可分配的 50．下列各图不是欧拉图的是（ ）
离散数学期末考试复习题及参考答案-专升本
《离散数学》复习题一、填空题1、若P ，Q 为二命题，Q P ↔真值为1，当且仅当 。
2、对公式),()),(),((y x xR z x zQ y x yP ∀∨∃∧∀中自由变元进行代入的公式为 。
3、))(()(x xG x xF ∃⌝∧∀的前束范式为 。
4、设x 是谓词合式公式A 的一个客体变元，A 的论域为D ，A （x ）关于y 的自由的，则 被称为全称量词消去规则，记为US 。
5、与非门的逻辑网络为 。
6、}0|{>∧∈=+x Z x x Z ，*表示求两数的最小公倍数的运算（Z 表示整数集合），对于*运算的幺元是 ，零元是 。
7、代数系统<A,*>中，|A|>1，如果θ和e 分别为<A,*>的幺元和零元， 则θ和e 的关系为 。
8、设<G,*>是一个群，<G,*>是阿贝尔群的充要条件是 。
9、图的完全关联矩阵为 。
10、一个图是平面图的充要条件是 。
二、选择题1、下列各符号串，不是合式公式的有（ ）。
A 、R Q P ⌝∧∧)(；B 、)()((S R Q P ∧→→；C 、R Q P ∧∨∨；D 、S R Q P ∨∧∨⌝))((。
2、下列语句是命题的有（ ）。
A 、2是素数；B 、x+5 > 6；C 、地球外的星球上也有人；D 、这朵花多好看呀！。
3、下列公式是重言式的有（ ）。
A 、)(Q P ↔⌝；B 、Q Q P →∧)(；C 、P P Q ∧→⌝)(；D 、P Q P ↔→)(4、下列问题成立的有（ ）。
若C B C A ∨⇔∨，则B A ⇔； B 、若C B C A ∧⇔∧，则B A ⇔； C 、若B A ⌝⇔⌝，则B A ⇔； D 、若B A ⇔，则B A ⌝⇔⌝。
5、命题逻辑演绎的CP 规则为（ ）。
A 、在推演过程中可随便使用前提；B 、在推演过程中可随便使用前面演绎出的某些公式的逻辑结果；C 、如果要演绎出的公式为C B →形式，那么将B 作为前提，设法演绎出C ；D 、设)(A Φ是含公式A 的命题公式，A B ⇔，则可用B 替换)(A Φ中的A 。
离散数学期末复习习题
离散数学一、选择题1△O Y C3A^Q un ㊉iv1.设：P：张三可以作这件事，Q：李四可以作这件事，命题“张三或李四都可以做这件事”的符号化为()A、PVQB、PVi QC、P—QD、-P V -Q2.谓词公式V x(P(x)V m yR(y))fQ(x)中量词V x的作用域是()A. V x(P(x) V3yR(y))B.P(x)C. (P(x) V3yR(y)) D,P(x), Q(x)3.若个体域为整体域，下列公式中哪个值为真？()A. V x 3y(x+y=0)B. 3y V x(x+y=0)C. V x V y(x+y=0)D. n 3x 3y(x+y=0)4.空集①的幂集P (①)的基数是()A. 1B.2C.3D.45.设R、S是集合A上的任意关系，则下面命题是真命题的是()。
A.若R、S是自反的，则R・S是自反的B.若R、S是反自反的，则R・S是反自反的C.若R、S是对称的，则R・S是对称的D.若R、S是传递的，则R・S是传递的6.集合 A={1, 2,…，10}上的关系 R={(x, y)|x+y=10 且x, y£A},则 R 的性质为()A.自反的B.对称的C.传递的，对称的口.非自反的，传递的7.含有5个结点，3条边的不同构的简单图有()A.2个B.3个C.4个D.5个8.设G (n, m),且G中每个结点的度数不是K就是K+1,则G中度数为K的结点数()A.2/nB.n(n+1)C.nkD.n(k+1)-2m9.设谓词P(x) :x是奇数，Q(x):x是偶数，谓词公式m(x) (P(x) AQ(x))在下面哪个论域中是可满足的。
()A自然数集 B整数集 C实数集 D以上均不成立10.设C(x)： x是运动员，G(x)： x是强壮的。
命题“没有一个运动员不是强壮的”可符号化为()A. n V x(C(x) A n G(x))B. iV xOx) — G(x))C. _|m x(C(x)A_|G(x))D. im x(C(x) - 1 G(x))11.设集合 M={x|f (x) =0}, N={x|g (x) =0},则方程 f (x)・g (x) =0 的解集是()A.MANB.MUNC.M ㊉ ND.M-N12.设A=/"a}},下列选项错误的是()A. {a} e p(A)B. {a}U p(A)C. {{a}} e p(A)D. {{a}} e p(A)13.设A={1,2,3,4,5},p{<i,j>|i<j,i,j £ A}则 p 逆的性质是()A.对称的B.自反的C.反对称的D.反自反，反对称，传递的14.设R和S是集合A上的等级关系，则RUS的对称性()A. 一定成立B.一定不成立C.不一定成立D.不可能成立15. K4中含有3条边的不同构生成子图有()A.1个B.3个C.4个D.2个16.设G=<V,E>为无向图，u,v £V，若u,v连通，则()A.d(u,v)>0B.d(u,v)=0C.d(u,v)<0D.d(u,v)三0二、填空题1.命题公式I(P-Q)的主析取范式为()，主合取式的编码表示为().2.设Q(x)： x是奇数，Z(x)： x是整数，则语句“不是所有整数都是奇数”所对应的谓词公式为()。
自考离散数学期末复习
P;¬ （P→Q） Q ¬ P Q P→R P↔R
（P→Q）˅(Q →R)
（10）双条件三段论 （P↔Q）˅ （Q↔R） （11）合取构造二难 （12）析取构造二难 （13）前后件附加
1.2 复合命题与联结词
常用的联结词 （3）析取 P∨Q的真值
当且仅当P与Q同时为F时，P∨Q为F.否则，P∨Q为T P T Q T P∨Q T
T
F F
F
T FTຫໍສະໝຸດ T F1.2 复合命题与联结词
常用的联结词 （4）条件 定义1.2.4
给定两个命题P, Q，其条件命题是一个复合命题，记作P→Q。
1.2 复合命题与联结词
常用的联结词 （5）双条件 P↔Q 的真值
当P与Q的真值为相同时，P↔Q 为T.其余情况，P↔Q 为F
P T
Q T
P↔Q T
T
F F
F
T F
F
F T
1.2 复合命题与联结词
1.2 复合命题与联结词
1.3 命题公式与真值表
真值表
定义1.3.3 设P为一命题公式，P1 , P2, P3,...Pn 为出现在P中的所有命题变元，
两个等值公式： ¬ P ˅ Q P→Q (P˅Q) ˅(¬ P˅¬ Q) P↔Q
零律
PTT,
P F F
否定律
P˅ PT, PPF
1.4 等价变换与蕴含式
等价变换
定理1.4.1 设 X 是合式公式 A 的子公式，若有Y也是一个合式公式，且XY，
如果将A中的X用Y置换， 得到公式B,则 AB。
1.5 最小联结词组与范式
小项的表示 一般来说， n个命题变元有 2n个小项，n个命题变元的小项，将命题变元看成1，
离散数学期末总复习
3．传递性 若 xyz(x,y,z∈A∧<x,y>∈R∧<y,z>∈R→<x,z> ∈R), 则称R是A上的传递关系.
6、关系的闭包 设R是非空集合A上的关系, R的自反 （对称或传递）闭包是A上的关系R, 使得 R满足以下条件： （1）R是自反的（对称的或传递的） （2）RR （3）对A上任何包含R的自反（对称或传递） 关系R 有RR. 一般将R的自反闭包记作r(R), 对称闭包 记作s(R), 传递闭包记作t(R).
(p r) (q r )
pr p(qq)r (pqr)(pqr) M0M2 qr (pp)qr (pqr)(pqr) M0M4
A =(p q) ∨r M0M2M4
6. 联结词完备集 设S是一个联结词集合，如果任何 n(n1) 元真值函数都可以由仅含S中的联结 词构成的公式表示，则称S是联结词完备集.
期末考试的题型：
一、选择题：10题*2分
二、填空题：5题*2分 三、计算题：5题*9分
四、证明题：2题*8分
五、综合题：1题:9分
第一部分
1┐p
（1）否定“ ┐”
0 1
p q 0 1 0 1
1 0
p∧q
（2）合取“ ∧ ”
0 0 1 1
0 0 0 1
例如： p, pq, pq, (pq)p(pqr)
范式——析取范式与合取范式的总称
（3）、主析取范式与主合取范式
在含有n个命题变项的简单合取式（简 单析取式）中，若每个命题变项和它的否 定式恰好出现且仅出现一次，而且命题变 项和它的否定式按下标从小到大或按字典 顺序排列，称这样的简单合取式（简单析 取式）为极小项(极大项).
离散数期末复习
1
推理证明过程如下：
2
(∀x)(N(x) I(x)) P规则
3
(∃x)(N(x)
I(x)) T规则和
4
N(a)
I(a)
ES
1
规则和2
5
N(a)
T规则和3
6
I(a)
T规则和3
7
(∀x)(N(x) (Q(x)∇E(x)))
P规则
8
N(a) (Q(a)∇E(a)) US规则和６
• 8 Q(a)∇E(a)
空关系vs空集上的关系
空集上的关系：自反的，反自反的，对称的，反对称的， 可传递的。在空集上可定义任意元 关系。
性质：若A非空，空关系是反自反的，对称的，反对称的，可传递的； 若A是空集，该空关系是自反的，反自反的，对称的，反对称的，可传递的
空关系：对于任何集合A, 称空集为A上的空关系.
1. 3-1设A={1,2,3},R是ρ(A)上的二元关系，且R={<a,b>|a,b∈ρ(A),a∩b≠Φ},则R 不满足下列哪些性质？为什麽？
2. 自反性 2)反自反性 3)对称性 3. 反对称性 5)传递性 4. 解：1)因为Φ∈ρ(A)，但Φ∩Φ＝Φ 5. 所以<Φ,Φ>∉R，即Ｒ不满足自反性。 6. 因为{1}∈ρ(A)但{1}∩{1}={1}≠Φ 7. 即<{1},{1}>∈R，因此Ｒ不是反自反的． 8. 对任意x,y∈ρ(A),若x∩y≠Φ,即 9. <x,y>∈R,则y∩x≠Φ即<y,x>∈R即R满足对称性。
1. s(R)=R∪R~ 2. t(R)= ∪i=1nRi 3. 关系的性质： 4. R是自反的＝(∀x)(x∈X <x,x>∈R) 5. R是反自反的＝(∀x)(x∈X<x,x>∉R) 6. R是不自反的 7. (∃x)(∃y)(x,y∈X<x,x>∈R<y,y>∉R) 8. R是对称的＝(∀x)(∀y)(x,y∈X <x,y>∈R <y,x>∈R) 9. R是反对称的=(∀x)(∀y)(x,y∈X<x,y>∈R <y,x>∈Rx=y)
离散数学复习知识点
复习知识点： 第1章1． 命题、真命题、假命题 2． 命题符号化〔连接词〕设P ：天下大雨，Q ：他在室内运动，命题“除非天下大雨，否则他不在室内运动”可符合化为〔 D 〕A ．Q P ∧⌝B ．Q P →⌝C ．Q P ⌝→⌝D ．Q P ⌝→设P ：只有你通过了大学英语六级考试，Q ：你是英语专业的学生，R ：你可以选修这门课程。
命题“只有你通过了大学英语六级考试而且不是英语专业的学生，才可以选修这门课程”( B )A ．R Q)(P →∧B ．R Q)(P →⌝∧C ．R Q)(P ↔⌝∧D ．R Q)(P ↔∧3． 什么是命题公式 4． 命题公式的等价式5． 利用逻辑等价关系证明下面的等价关系 Q P Q)(P P))(Q Q)((P ∨⇔∧→→∧→证明：6． 用真值表法求命题公式的主析取范式和主合取范式 7． 符号化以下语句，并推证结论的有效性。
有些学生相信所有的老师，任何一个学生都不相信骗子，所以老师都不是骗子。
解：设论述域为全总个体域，S(x)：x 是学生，T(x)：x 是老师，P(x)：x 是骗子，L(x,y)：x 相信y 。
将前提和结论符号化为P(x))x(T(x)y)))L(x,y(P(y)x(S (x)y))),L(x,y(T(y)x(S (x)⌝→∀⇒⌝→∀→∀→∀∧∃〔1〕y)))L(x,y(T(y)x(S (x)→∀∧∃ P 〔2〕y))L(a,y(T(y)S (a)→∀∧T1，ESQ)(P TQ)(P Q)Q (Q)(P Q Q)(P T)(Q Q)(P P))P ((Q Q)(P Q)(P P)(Q Q)(P Q)(P P)Q (Q)P (Q)(P P))Q (Q)P ((Q)(P P)Q (Q)P (Q)(P P))(Q Q)((P ∨⇔∧∨⇔∨⌝∧∨⇔∨⌝∧⇔∧∨⌝∧⇔∨⌝∧∨⌝∧⇔∧∨⌝∧∨⌝∧⇔∧∨∨⌝⌝∨∨⌝⌝⇔∧∨∨⌝∧∨⌝⌝⇔∧→∨⌝∧∨⌝⇔∧→→∧→〔3〕S(a) T2，I 〔4〕y))L(a,y(T(y)→∀ T2，I 〔5〕b)L(a,T(b)→T4，US 〔6〕y)))L(x,y(P(y)x(S (x)⌝→∀→∀ P 〔7〕y))L(a,y(P(y)S (a)⌝→∀→ T6，US 〔8〕y))L(a,y(P(y)⌝→∀ T3,7，I 〔9〕b)L(a,P(b)⌝→ T8，US 〔10〕P(b)b)L(a,⌝→ T9，E 〔11〕P(b)T(b)⌝→T5,10，I 〔12〕P(x))x(T(x)⌝→∀T11，UG侦查员在调查了某珠宝店的珠宝失窃案现场以及询问了认证之后，得到以下事实： （1） 是营业员甲或营业员乙作案。
离散数学复习题及答案
总复习题（一）一．单选题1 (C)。
一连通的平面图，5个顶点3个面，则边数为（）。
、4 、5 、6 、72、 (A)。
如果一个简单图，则称为自补图，非同构的无向4阶自补图有（）个。
、1 、2 、3 、43、 (D)。
为无环有向图，为的关联矩阵，则（）。
、是的终点、与不关联、与关联、是的始点4、 (B)。
一连通的平面图，8个顶点4个面，则边数为。
、9 、10 、11 、125、 (D)。
如果一个简单图，则称为自补图，非同构的3阶有向完全图的子图中自补图有个。
、1 、2 、3 、46、21条边，3个4度顶点，其余顶点为3度的无向图共有个顶点。
、13 、12 、11 、107、 (D)。
有向图的通路包括。
、简单通路、初级通路、复杂通路、简单通路、初级通路和复杂通路8、 (D)。
一连通的平面图，9个顶点5个面，则边数为。
、9 、10 、11 、12A B C D G G ≅G A B C D E ,V D =[]m n ij m ⨯D 1m ij =A i v j e B i v j e C i v j e D i v j e A B C D G G ≅G A B C D A B C D A B C D A B C D9、21条边，3个4度顶点，其余顶点为3度的无向图共有个顶点。
、13 、12 、11 、1010、 (D)。
有向图的通路包括。
、简单通路、初级通路、复杂通路、简单通路、初级通路和复杂通路11、 (D)。
一连通的平面图，9个顶点5个面，则边数为。
、9 、10 、11 、1212、 (B)。
为有向图，为的邻接矩阵，则。
、邻接到的边的条数是５、接到的长度为４的通路数是５、长度为４的通路总数是５、长度为４的回路总数是５13、 (C)。
在无向完全图中有个结点，则该图的边数为（）。
A 、B 、C 、D 、14、 (C)。
任意平面图最多是（）色的。
A 、3B 、4C 、5D 、615、 (A)。
对与10个结点的完全图，对其着色时，需要的最少颜色数为（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
公式。 （3）由P˄Q¬(¬P˅¬Q)，P˅Q¬(¬P˄¬Q)说明“˄”与“˅”可以相互交换。 故由“¬”“˄”“˅”“→”“↔”这5个联结词中若干个组成的命题公式，
1.3 命题公式与真值表
1.3 命题公式与真值表
等价式 定义1.3.4 给定两个命题公式A和B，设P1 , P2, P3,...Pn为所有出现于A和B中的
原子变元，若给P1 , P2, P3,...Pn任一组真值指派，A和B的真值都相同，称A和B 是等价的，记作AB。
从上述真值表的例子中，可以知道： ¬ P ˅ Q P→Q
设P: 我有就学机会； Q:我必用功读书。
所以本例可描述为： P→Q
1.2 复合命题与联结词
常用的联结词 （4）条件 P→Q的真值
当且仅当P的真值为T，Q的真值为F时，P→Q 为F.其余情况，P∨Q为T
PQ TT TF FT FF
P→Q T F T T
1.2 复合命题与联结词
常用的联结词 （5）双条件 定义1.2.6 给定两个命题P, Q，其复合命题P↔Q称作双条件命题，读作P当
离散数学期末复习
1.1 命题概念
命题：具有唯一真值的陈述句
1.1 命题概念
练习：
1.下列句子为命题的是（ D ）
A.全体起立！
B. X=0
C. 我在说谎
D.张三生于1886年的春天
2.下列句子不是命题的是（ D ）
A.中华人民共和国的首都是北京 B.张三是学生
C.雪是黑色的
D.太好了！
1.2 复合命题与联结词
(P˄Q) ˅(¬ P˄¬ Q)P↔Q 上述二式以后经常作为等值公式直接应用。
1.3 命题公式与真值表
定义1.3.5 设A为一命题公式，若A在它的各种指派情况下，其取值均为真, 则 称公式A为重言式或永真式。
定义1.3.6 设A为一命题公式，若A在它的各种指派情况下，其取值均为假, 则 称公式A为矛盾式或永假式。
常用的联结词 （1）否定
定义1.2.1 设P为一命题，P的否定是一个新的命题，记作¬P。 “¬”表示命题的否定.
¬ P的真值： 若P为T，¬ P为F；若P为F，¬ P为T
P
¬P
F
T
T
F
1.2 复合命题与联结词
常用的联结词 （2）合取 定义1.2.2 两个命题P和Q的合取是一个复合命题，记作P∧Q。 ∧称作合取联结词， 在自然语言中的“并且”、“和”、“既...又...”、“不
P↔Q T F F T
1.2 复合命题与联结词
1.2 复合命题与联结词
1.3 命题公式与真值表
真值表
定义1.3.3 设P为一命题公式，P1 , P2, P3,...Pn 为出现在P中的所有命题变元， 对 P1 , P2, P3,...Pn 指定一组真值称为对P的一种指派。若指定的一种指派，使P 的值为真，则称这组值为成真指派；若指定的一种指派，使P的值为假，则称 这组值为成假指派。
仅....而且....”、“虽然...但是...”等都可以符号化为∧ 例1 2是素数和偶数 设P：2是素数，Q:2是偶数，故上述命题可表述为P∧Q 例2 王乙工作努力且身体好。 设P:王乙工作努力，Q:王乙身体好，故上述命题可表述为P∧Q
1.2 复合命题与联结词
常用的联结词
（2）合取
P∧Q的真值
且仅当Q。 例 两个三角形全等，当且仅当它们的三组对应边相等。
设P: 两个三角形全等； Q:它们的三组对应边相等。
所以本例可描述为： P↔Q
1.2 复合命题与联结词
常用的联结词 （5）双条件 P↔Q 的真值
当P与Q的真值为相同时，P↔Q 为T.其余情况，P↔Q 为F
PQ TT TF FT FF
定义1.3.7 设A为一命题公式，若A在它的各种真值指派下至少存在一组成真指 派，则称A是可满足式。
1.3 命题公式与真值表
对合律 PP 幂等律 PPP,
PPP 结合律 (PQ)RP(QR),
(PQ)RP(QR) 交换律 PQQP,
PQQP 分配律 P(QR)(PQ)(PR),
P(QR)(PQ)(PR)
1.3 命题公式与真值表
吸收律 P(PQ)P,
P(PQ)P
德摩根律 (PQ)PQ,
(PQ)PQ
同一律
PFP ,
PTP
零律
PTT,
PFF
否定律
P ˅PT,
PPF
两个等值公式： ¬ P ˅ Q P→Q (P˄Q) ˅(¬ P˄¬ Q)P↔Q
1.4 等价变换与蕴含式
等价变换
定理1.4.1 设 X 是合式公式 A 的子公式，若有Y也是一个合式公式，且XY， 如果将A中的X用Y置换， 得到公式B,则 AB。
常用的联结词 （3）析取 定义1.2.3 两个命题P, Q的析取是个复合命题，记作P∨Q。 ∨称作析取联结词， 与自然语言中的“或”有些相似 例4 王强是这次校运动会的跳高或100米短跑的冠军。
设P: 王强是这次校运动会的跳高冠军； Q:王强是这次校运动会的100米短跑的冠军。
所以本例可描述为： P∨Q
例：证明Q→(P˅(P˄Q))Q→P 证：设A：Q→(P˅(P˄Q))，
因为P˅(P˄Q)P（吸收律） 故B:Q→P，即AB
1.4 等价变换与蕴含式
等价变换 判断命题公式是重言式或矛盾式
真值表 等价变换
1.4 等价变换与蕴含式
1.5 最小联结词组与范式
最小联结词组 （1）由P↔Q(P→Q)˄(Q→P)，故可把包含↔的公式等价变换为包含“→”
Hale Waihona Puke 当且仅当P与Q同时为T时，P∧Q为T.其余情况，P∧Q为F
PQ TT TF FT FF
P∧Q T F F F
1.2 复合命题与联结词
常用的联结词 （2）合取 注意:
命题联结词“合取”可将两个互为否定的命题联结在一起：P∧¬P 此时其真值永为F
P ¬P TF FT
P∧¬P F F
1.2 复合命题与联结词
1.2 复合命题与联结词
常用的联结词
（3）析取
P∨Q的真值
当且仅当P与Q同时为F时，P∨Q为F.否则，P∨Q为T
PQ TT TF FT FF
P∨Q T T T F
1.2 复合命题与联结词
常用的联结词 （4）条件 定义1.2.4 给定两个命题P, Q，其条件命题是一个复合命题，记作P→Q。 其中P为前件，Q为后件。P→Q读作“如果P那么Q”，“若P则Q” 例6 如果我有就学机会，那么我必用功读书。