离散数学习题答案
习题一及答案：（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 q
q
(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个成真赋值，故公式是非重言式的可满足式。
20、求下列公式的成真赋值：
（4）
(p q) q潮湿的近义词
解：因为该公式是一个蕴含式，所以首先分析它的成假赋值，成假赋值的条件是：
p 0
(p q) 1
q 0
q 0
成真赋值有：01，10，11。
所以公式的
红烧大排骨习题二及答案：（P38）
5、求下列公式的主析取范式，并求成真赋值：
（2）
( p q) (q r)
排球赛制
