离散数学第1章习题.pptVIP

青岛理工大学理学院 命题逻辑小结 内容 1） 与命题相关的概念；2） 与联结词相关的概念； 3） 与命题合式相关的概念和定理；4） 命题逻辑的推理理论。 基本要求 1）熟练掌握常用联结词，命题符号化，合式公式及其 分类，等价公式，蕴涵公式，推理规则，推理定律，判断有效结 论的演绎证明法 2）掌握命题，公式的解释，真值表 ，对偶，代入规则， 替换规则，公式的主范式，判断有效结论的真值表法和间接法 3）了解联结词的扩充，对偶定理的证明。 第一章习题课 （P42） 3 P:天下雨，Q:我将去书店，R:我有时间，则 1）如果天不下雨并且我有时间，那么我将去书店。（?P∧R）→Q 2）我去书店，仅当我有时间。Q→R 3）天不下雨。?P 4）天下雨，那么我不去书店。P→? Q 5）除非天不下雨，我将去书店。 Q→ ? P (P→ ? Q) 4 将下列命题符号化 1）小李一边看书，一边听音乐。 设 P：小李看书，Q：小李听音乐，则该命题可符号化为 P∧Q 2）老李或小赵是球迷。 设 P：老李是球迷，Q：小赵是球迷，则该命题可符号化为 P∨Q 3）只要努力学习，成绩会好的。 设 A：努力学习，B：成绩会好的，则该命题可符号化为 A→B 4）只有休息好，才能工作好。 设 A：休息好，B：工作好，则该命题可符号化为 B→A 5）大雁北飞，春天来了。 设 A：大雁北飞，B：春天来了，则该