[专业课]华南理工网络教育离散数学同步练习册.docVIP

离散数学 同步练习册 学　　号＿＿＿＿＿＿＿＿ 　　　姓　　名＿＿＿＿＿＿＿＿ 　　　专　　业＿＿＿＿＿＿＿＿ 　　　教学中心＿＿＿＿＿＿＿＿ 华南理工大学 二O一O年九月 第一章命题逻辑 一填空题 （1）设：p：派小王去开会。q：派小李去开会。则命题： “派小王或小李中的一人去开会” 可符号化 为： p∨q 。 （2）设A，B都是命题公式，A(B，则A(B的真值是 T 。 （3）设：p：刘平聪明。q：刘平用功。在命题逻辑中，命题： “刘平不但不聪明，而且不用功” 可符号化为： ﹃p∧﹃q 。 （4）设A , B 代表任意的命题公式，则蕴涵等值式为 A ( B( ﹃P∨Q 。 （5）设，p：径一事；q：长一智。在命题逻辑中，命题： “不径一事，不长一智。” 可符号化为： ﹃p→﹃q 。 （6）设A , B 代表任意的命题公式，则德 ( 摩根律为 (（A ( B）( ﹃A∨﹃B 　　　 。 （7）设，p：选小王当班长；q：选小李当班长。则命题：“选小王或小李中的一人当班长。” 可符号化为： (A∧﹃B) ∨(﹃A∧B) 。 （8）设，P：他聪明；Q：他用功。在命题逻辑中，命题： “他既聪明又用功。” 可符号化为： P∧Q 。 （9）对于命题公式A，B，当且仅当 A→B 是重言式时，称“A蕴含B”，并记为A(B 。 （10）设：P：我们划船。Q：我们跑步。在命题逻辑中，命题： “我们不能既划船又跑步。” 可符号化为： ﹃(P∧Q) 。 （11）设P , Q 是命题公式，德·摩根律为： (（P ( Q）( ﹃P∧﹃Q 。 （12）设 P：你努力。Q：你失败。在命题逻辑中，命题：“除非你努力，否则你将失败。 ” 可符号化为： ﹃P→Q 。 （13）设 p：小王是100米赛跑冠军。q：小王是400米赛跑冠军。在命题逻辑中，命题：“小王是100米或400米赛跑冠军。 ” 可符号化为： p∨q 。 （4）设A，C为两个命题公式，当且仅当 A (C 为一重言式时，称C可由A逻辑地推出 。 二．判断题 设A，B是命题公式，则蕴涵等值式为A(B((A(B。 （ F ） 命题公式(p(q((r是析取范式。 （ T ） 陈述句“x + y 5” 是命题。 （ T ） 110 (p=1,q=1, r=0)是命题公式 ((((p(q))(r)(q 的成真赋值。 （ T ） 命题公式 p(((p(q) 是重言式。 （ F ） 设A，B都是合式公式，则A(B((B也是合式公式。 （ F ） A((B(C)(( A(B)((A(C)。 （ F ） 陈述句“我学英语，或者我学法语” 是命题。 （ T ） 命题“如果雪是黑的，那么太阳从西方出”是假命题。 （ T ） “请不要随地吐痰！” 是命题。 （ F ） P ( Q ( ( P ( Q 。 （ F ） 陈述句“如果天下雨，那么我在家看电视” 是命题。 （ T ） 命题公式（P(Q）(（(R(T）是析取范式。 （ T ） 命题公式 (P((Q)( R ( ((P(Q) 是析取范式。 （ T ） 三、选择题：在每小题的备选答案中只有一个正确答案，将正确答案序号填入下列叙述中的