求与下面谓词公式等值的前束范式_离散数学课后答案

离散数学课后答案

习题一

6.将下列命题符号化。

(1)小丽只能从框里那一个苹果或一个梨.

(2)这学期，刘晓月只能选学英语或日语中的一门外语课.

答：

(1)(p Λ?q )ν(?pΛq)其中p:小丽拿一个苹果，q:小丽拿一个梨(2)(p Λ?q )ν(?pΛq)其中p:刘晓月选学英语，q:刘晓月选学日语

14.将下列命题符号化.

(1) 刘晓月跑得快, 跳得高.

(2)老王是山东人或河北人.

(3)因为天气冷, 所以我穿了羽绒服.

(4)王欢与李乐组成一个小组.

(5)李辛与李末是兄弟.

(6)王强与刘威都学过法语.

(7)他一面吃饭, 一面听音乐.

(8)如果天下大雨, 他就乘班车上班.

(9)只有天下大雨, 他才乘班车上班.

(10)除非天下大雨, 他才乘班车上班.

(11)下雪路滑, 他迟到了.

(12)2与4都是素数, 这是不对的.

(13)“2或4是素数, 这是不对的”是不对的.

答：

(1)p∧q, 其中, p: 刘晓月跑得快, q: 刘晓月跳得高.

(2)p∨q, 其中, p: 老王是山东人, q: 老王是河北人.

(3)p→q, 其中, p: 天气冷, q: 我穿了羽绒服.

(4)p, 其中, p: 王欢与李乐组成一个小组, 是简单命题.

(5)p, 其中, p: 李辛与李末是兄弟.

(6)p∧q, 其中, p: 王强学过法语, q: 刘威学过法语.

(7)p∧q, 其中, p: 他吃饭, q: 他听音乐.

(8)p→q, 其中, p: 天下大雨, q: 他乘班车上班.

(9)p→q, 其中, p: 他乘班车上班, q: 天下大雨.

(10)p→q, 其中, p: 他乘班车上班, q: 天下大雨.

(11)p→q, 其中, p: 下雪路滑, q: 他迟到了.

(12) ? (p∧q)或?p∨?q, 其中, p: 2是素数, q: 4是素数.

(13) ? ? (p∨q)或p∨q, 其中, p: 2是素数, q: 4是素数.

16.

19.用真值表判断下列公式的类型:

(1)p→ (p∨q∨r) (2)(p→?q) →?q