离散数学期末复习试题及答案.pdfVIP

第六章 命题逻辑基础 1． 设 P表示命题“天下雪”,Q表示命题“我将去镇上”、 R 表示命题“我有时间”。 （1） 试以符号形式写出下列命题： (a）如果天不下雪和我有时间,那么我将去镇上。 (PR)Q （b) 我将去镇上，仅当我有时间。 QR （c) 天下雪，那么我不去镇上. PQ （2） 用中文写出下列命题： （a)Q(RP) 当且仅当天不下雪，且我有时间,我将去镇上。 （b) RQ 我有时间且去镇上. (c) (QR)(RQ) 我若去镇上，说明我有时间,若我有时间就去镇上。 （d) (RQ) 我有时间或我去镇上,二者都不会发生. ２．试用符号形式写出下列命题： （1） 或者你没有给我写信，或者它在途中丢失了. P ：你给我写信,Q : 信丢失。 PQ (2) 如果张三和李四都不去，他就去。 P:张三去 Q：李四去 R:他去 PQR (3) 我们不能既划船又跑步。 P ：划船 Q：跑步 (PQ)