离散数学答案(尹宝林版).pdfVIP

第一章命题逻辑

习题与解答

1.判断下列语句是否为命题，并讨论命题的真值。

1)2x—3=0o

⑵前进！

⑶如果8+720,则三角形有四条边。

⑷请勿吸烟！

⑸你喜欢鲁迅的作品吗？

(6)如果太阳从西方升起，你就可以长生不老。

⑺如果太阳从东方升起，你就可以长生不老。

解⑶，⑹,⑺表达命题，其中⑶，⑹表达真命题，⑺表达假命题。

2.将下列命题符号化：

⑴逻辑不是枯燥无味的。

⑵我看见的既不是小张也不是老李。

⑶他生于1963年或1964年。

(4)只有不怕困难，才能战胜困难。

⑸只要上街，我就去书店。

(6)如果晚上做完了作业并且没有其它事情，小杨就看电视或听音乐。

⑺如果林芳在家里，那么他不是在做作业就是在看电视。

(8)三角形三条边相等是三个角相等的充分条件。

⑼我进城的必要条件是我有时间。

⑩他唱歌的充分必要条件是心情愉快。

(11)小王总是在图书馆看书，除非他病了或者图书馆不开门。

解⑴,：逻辑是枯燥无味的。

“逻辑不是枯燥无味的”符号化为O

⑵夕：我看见的是小张。仍我看见的是老李。

“我看见的既不是小张也不是老李”符号化为

⑶p：他生于1963年。q：他生于1964年。

“他生于1963年或1964年符号化为p@qo

⑷P：害怕困难。Q：战胜困难。

“只有不怕困难，才能战胜困难”符号化为

⑸p：我上街。q：我去书店。

“只要上街，我就去书店”符号化为pfq。

(6)p：小杨晚上做完了作业。3小杨晚上没有其它事情。

，：小杨晚上看电视。S：小杨晚上听音乐。

“如果晚上做完了作业并且没有其它事情，小杨就看电视或听音乐”符号化为夕aqfrvs。

⑺p：林芳在家里。s林芳做作业。r：林芳看电视。

“如果林芳在家里，那么他不是在做作业就是在看电视”符号化为丫。

(8)p：三角形三条边相等。3三角形三个角相等。

“三角形三条边相等是三个角相等的充分条件”符号化为pfq。

(9)p：我进城。q：我有时间。

“我进城的必要条件是我有时间”符号化为pfq。

⑩P：他唱歌。。：他心情愉快。

“他唱歌的充分必要条件是心情愉快”符号化为pcq。

(11)夕：小王在图书馆看书。q：小王病了。n图书馆开门。

“小王总是在图书馆看书，除非他病了或者图书馆不开门”符号化为p。

3.列出除八，V,㊉，-，一之外的所有二元联结词的真值表。

离散数学习题解答1

解共有16个二元联结词，记除八，v,㊉，-，一之外的二元联结词为Ai，A2，K,A“。

pqpqp?qpMpXqpXqpMq

00000001

01000110

10011000

11001010

pQPqqpkqp、9qpAiolP

0