《离散数学》同步练习答案.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有相同的命