离散数学的及其的应用数理逻辑部分课后习地的题目答案详解.pdf

实用标准文档 作业答案：数理逻辑部分 P14 ：习题一 1 、下列句子中，哪些是命题？在是命题的句子中，哪些是简单命题？哪些是真命题？哪些 命题的真值现在还不知道？ （3 ） 5 是无理数。 答：简单命题，真命题。 （9 ）吸烟请到吸烟室去！ 答：不是命题。 （12 ）8 是偶数的充分必要条件是 8 能被 3 整除。 答：复合命题，假命题。 14 、讲下列命题符号化。 （6 ）王强与刘威都学过法语。 答： p :王强学过法语； q : 刘威学过法语。 符号化为： p q （10 ）除非天下大雨，他就乘班车上班。 答： p :天下大雨； q : 他乘班车上班。 符号化为： p q （13 ）“2 或 4 是素数，这是不对的”是不对的。 答： p :2 是素数； q : 4 是素数。 符号化为： ( ( p q)) 15 、设 p : 2+3=5. q :大熊猫产在中国。 r :太阳从西方升起。 求下列复合命题的真值。 （2 ） (r ( p q )) p （4 ） ( p q r ) (( p q ) r ) 解答： p 真值为 1 ； q 真值为 1 ； r 真值为 0. （2 ） p q 真值为 1 ； r ( p q ) 真值为 1 ； p 真值为 0 ； 所以 (r ( p q)) p 真值为 0. （4 ） p q r 真值为 1 ， p q 真值为 0 ， ( p q ) r 真值为 1 ； 所以 ( p q r ) (( p q ) r ) 真值为 1. 精彩文案 实用标准文档 19 、用真值表判断下列公式的类型。 （4 ） ( p q) ( q p) p q p q p q q p ( p q) ( q p) 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 0 0 1 1 1 所以为重言式。 （7 ） ( p q) (r s) p q r s p q r s ( p q) (r s) 0 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1 1 0 1 0 0 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 1 1 1 1 1 1 0 0 0 0 1 0 1 0 0 1 0 0