离散数学习题与答案.docVIP

. . 离散数学习题答案 习题一及答案：（P14-15） 14、将下列命题符号化： （5）李辛与李末是兄弟 解：设p：李辛与李末是兄弟，则命题符号化的结果是p （6）王强与刘威都学过法语 p?q解：设p：王强学过法语；q：刘威学过法语；则命题符号化的结果是 （9）只有天下大雨，他才乘班车上班 q?p解：设p：天下大雨；q：他乘班车上班；则命题符号化的结果是 （11）下雪路滑，他迟到了 解：设p：下雪；q：路滑；r：他迟到了；则命题符号化的结果是(p?q)?r 15、设p：2+3=5. q：大熊猫产在中国. r：太阳从西方升起. 求下列复合命题的真值： (p?q??r)?((?p??q)?r)（4） 解：p=1，q=1，r=0， (p?q??r)?(1?1??0)?1， ((?p??q)?r)?((?1??1)?0)?(0?0)?1 ?(p?q??r)?((?p??q)?r)?1?1?1 19、用真值表判断下列公式的类型： (p??p)??q（2） 解：列出公式的真值表，如下所示： p?p?qq (p??p)(p??p)??q 0 0 1 1 1 1 0 1 1 0 1 0 1 0 0 1 0 1 1 1 0 0 0 1 由真值表可以看出公式有3个成真赋值，故公式是非重言式的可满足式。 2