《离散数学》同步练习答案.docVIP

华南理工大学网络教育学院 《离散数学》练习题参考答案 第一章命题逻辑 一填空题 （1）设：p：派小王去开会。q：派小李去开会。则命题： “派小王或小李中的一人去开会” 可符号化 为： (p((q) ( ((p(q) 。 （2）设A，B都是命题公式，A(B，则A(B的真值是 T 。 （3）设：p：刘平聪明。q：刘平用功。在命题逻辑中，命题： “刘平不但不聪明，而且不用功” 可符号化为： p( q 。 （4）设A , B 代表任意的命题公式，则蕴涵等值式为 A ( B((A ( B 。 （5）设，p：径一事；q：长一智。在命题逻辑中，命题： “不径一事，不长一智。” 可符号化为： ( p((q 。 （6）设A , B 代表任意的命题公式，则德 ( 摩根律为 (（A ( B）? (A ( (B）　　 。 （7）设，p：选小王当班长；q：选小李当班长。则命题：“选小王或小李中的一人当班长。” 可符号化为： (p((q) ( ((p(q) 。 （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 。 （14）设A，C为两个命题公式，当且仅当 A(C 为一重言式时，称C可由A逻辑地推出 。 二．判断题 设A，B是命题公式，则蕴涵等值式为A(B((A(B。 （ ( ） 命题公式(p(q((r是析取范式。 （ √ ） 陈述句“x + y 5” 是命题。 （ ( ） 110 (p=1,q=1, r=0)是命题公式 ((((p(q))(r)(q 的成真赋值。 （ √ ） 命题公式 p(((p(q) 是重言式。 （ ( ） 设A，B都是合式公式，则A(B((B也是合式公式。 （ √） A((B(C)(( A(B)((A(C)。 （ (） 陈述句“我学英语，或者我学法语” 是命题。 （√ ） 命题“如果雪是黑的，那么太阳从西方出”是假命题。 （ ( ） “请不要随地吐痰！” 是命题。 （ ( ） P ( Q ( ( P ( Q 。 （ ( ） 陈述句“如果天下雨，那么我在家看电视” 是命题。 （ √ ） 命题公式（P(Q）(（(R(T）是析取范式。 （ ( ） 命题公式 (P((Q)( R ( ((P(Q) 是析取范式。 （ √ ） 三、选择题：在每小题的备选答案中只有一个正确答案，将正确答案序号填入下列叙述中的 内。 设：P：天下雪。Q：他走路上班。则命题“只有天下雪，他才走路上班。”可符号化为 （2） 。 （1）P(Q （2）Q ( P （3）( Q (( P （4）Q ((P (1 ) 明年国庆节是晴天。 (2 ) 在实数范围内，x+y〈3。 (3 ) 请回答这个问题！ (4 ) 明天下午有课吗？ 在上面句子中，是命题的只有 (1 ) 。 命题公式A与B是等值的，是指 (4 ) 。 A与B有