四川大学离散数学课后习题-一解答或提示.docVIP

实用标准文档 习题一解答或提示 (1) 设 P:他是本片的编剧， Q: 他是本片的导演。 P Q 设 P:银行利率降低， Q:股价上扬。 P Q 设 P:银行利率降低， Q:股价上升。 ～ (P Q) 设 P:这个对象是占据空间的 ,Q: 这个对象是有质量的 ,R: 这个对象是不断变化 的,S: 这个对象称为物质。 P Q R S 设 P:他今天乘火车去了， Q: 他今天随旅行团去了九寨沟。 P Q 设 P:小身体单薄，设 Q: 小极少生病 , 设 R:小头脑好使。 P Q R 设 P:这个人不识庐山真面目，设 Q: 这个人身在庐山中。 Q R (8) 设 P:两个三角形相似 , 设 Q: 两个三角形的对应角相等或者对应边成比例。 P Q 设 P:一个整数能被 6 整除，设 Q: 这个整数能被 2 和 3 整除。 P Q 设 R:一个整数能被 3 整除，设 S:这个整数的各位数字之和也能被 3 整除。 R S 2、(1) 命题 T 命题 T/F 不是命题，因为真值无法确定。 命题 T 不是命题。 命题 T 命题 T/F 不是命题，是悖论。 5 、（ 1 ）证：～（（～ P∧Q ）∨（～ P ∧～Q ））∨（ P ∧Q ） 文案大全 实用标准文档 （～（～ P∧Q ）∧～（～ P∧～Q ））∨（ P ∧Q ） P∨～Q ）∧（P∨Q ））∨（ P∧Q ） （ P∨（～Q ∨Q ））∨（ P∧Q ） P∨（P∧Q） P 3）证： P→ (Q ∨R) P∨(Q ∨R) P∨Q ∨～P∨R （～ P∨Q）∨（～ P∨R） (P → Q ）∨（P→ R） 6 、 解：如果 P∨Q Q ∨R，不能断定 P R。因为当 Q=T 时， P∨Q Q ∨R 恒成立。 如果 P ∧Q Q ∧R，不能断定 P R。因为当 Q=F 时， P∧Q Q ∧R 恒成立。 如果～ P ～R，则 P R。 、把下列各式用↑等价表示出来： 解：（ P∧Q ） ∨～P （ ( P ↑Q) ↑( P ↑Q) ）∨（P↑P ） ( P ↑Q) ↑( P ↑Q) ）↑（( P ↑Q) ↑( P ↑Q) ））↑（（P ↑P ）↑（P ↑P）） 3）解：（ P→ （Q ∨～R））∧～P （～ P∨（ Q∨～R））∧～ P （（ P↑P）∨（Q ∨（R↑R）））∧（ P↑P）； （（ P↑P）∨（（ Q ↑Q ）↑（（R↑R）↑（R↑R））））∧ （P ↑P） （（ （ P↑P）↑（P ↑P））↑（（（ Q ↑Q ）↑（（R↑R）↑（R↑R））） ↑ 文案大全 实用标准文档 （（ Q ↑Q ）↑（（R↑R）↑（R↑R）））））∧ （ P↑P） （（（（ P↑P）↑（P ↑P））↑（（（ Q ↑Q ）↑（（R↑R）↑（R↑R））） ↑（ （Q ↑Q ） ↑（（R↑R）↑（R↑R））））） ↑（P ↑P））↑（（（ （P ↑P）↑（P ↑P））↑（（（ Q ↑Q ）↑ （（ R↑R）↑（R↑R））） ↑（ （ Q ↑Q）↑（（R↑R）↑（R↑R））））） ↑（P ↑P）） 9、证：∵ P∨Q ～～ P∨Q （～ P）→ Q P∧Q ～（～ P∨～Q） ～（ P→～ Q） 而 {～，∨，∧} 是功能完备集， ∴{～，→ } 是功能完备集，～，→不能互相表示， 故 {～，→ } 是最小功能完备集。 又∵P 错误 !未找到引用源。 Q ～ (P →Q) ，∴{ ～，错误 !未找到引用源。 } 也是最小功能 完备集 。 10 、证：由书上的表 1.16 可知，“～”对应的真值表含 2 个 1 和 2 个 0 ，而“ ”对应的 真值表也含 2 个 1 和 2 个 0，∨ 对应的真值表含 3 个 1 和 1 个 0，∧对应的真值表含 1 个 1 和 3 个 0 ，所以，“∨”无法用“～”和“ ”来表示，同样“∧”也无法用“～”和“ ” 来表示，因此， { ～， } 不是功能完备集。 12. 解：（ 1 ） a) 真值表法 P Q R S Q∧R Q∧R S （P→（Q∧R S）） 0 0 0 0 0 1 1 文案大全 实用标准文档 0 0 0 1 0 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 1 0 1 0 0 0 1 1 0 1 0 1 0 1 1 0 1 1 0 1 0 1 0 1 1 1 1 1 1 1 0 0 0 0 1 1 1 0 0 1 0 1 1 1 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 0 0 0 1 1 1 1 0 1 0 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 1 由表中看出， i) 使公式（ P→（ Q ∧R S