离散数学作业册讲述.docVIP

第一章 命题逻辑 1.1 命题与逻辑联结词 1. 判断下列语句是否是命题，不是划“×”，是划“√”，且指出它的真值. (1)所有的素数都是奇数. ( ) 其真值( ) (2)明天有离散数学课吗？ ( ) 其真值( ) (3)． ( ) 其真值( ) (4)实践出真知. ( ) 其真值( ) (5)这朵花真好看呀！ ( ) 其真值( ) (6)． ( ) 其真值( ) (7)太阳系外有宇宙人． ( ) 其真值( ) 2. 将下列命题符号化． (1)如果天下雨，那么我不去图书馆. (2)若地球上没有水和空气，则人类无法生存. (3)我们不能既划船又跑步． (4)大雁北回，春天来了. 3.将下列复合命题分解成若干个原子命题，并找出适当的联结词. (1)天下雨，那么我不去图书馆. (2)若地球上没有水和空气，则人类无法生存. 1.2 命题公式 1. 判断下列各式是否是命题公式，不是的划“×”，是的划“√”． (1)(Q(R∧S). ( ) (2)((R((Q(R)((P(Q)). ( ) (3) (P∨QR)(S. ( ) (4)(((P(Q)((Q(P)). ( ) 2．写出五个常用命题联结词的真值表.