文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 离散数学考试试题(A、B卷及答案)test2
侵权投诉

离散数学考试试题(A、B卷及答案)test2

离散试题

离散数学考试试题(A卷及答案)

一、证明题(10分)

1) (P∧Q∧A C)∧(A P∨Q∨C) (A∧(P Q)) C。

证明: (P∧Q∧A C)∧(A P∨Q∨C)

( P∨ Q∨ A∨C)∧( A∨P∨Q∨C) ( P∨ Q∨ A∨C)∧( A∨P∨Q∨C) (( P∨ Q∨ A)∧( A∨P∨Q))∨C ((P∧Q∧A)∨(A∧ P∧ Q))∨C ( A∧((P∧Q)∨( P∧ Q)))∨C ( A∧(P Q))∨C (A∧(P Q)) C

2) (P Q) P Q。

证明: (P Q) ( (P∧Q)) ( P∨ Q)) P Q。

二、分别用真值表法和公式法求(P (Q∨R))∧( P∨(Q R))的主析取范式与主合取范式,并写出其相应的成真赋值和成假赋值(15分)。

证明:

公式法:因为(P (Q∨R))∧( P∨(Q R))

( P∨Q∨R)∧( P∨(Q∧R)∨( Q∧ R))

( P∨Q∨R)∧((( P∨Q)∧( P∨R))∨( Q∧ R))

( P∨Q∨R)∧( P∨Q∨ Q)∧( P∨Q∨ R)∧( P∨R∨ Q)∧( P

∨R∨ R)

( P∨Q∨R)∧( P∨Q∨ R)∧( P∨ Q∨R) M4∧M5∧M6

m0∨m1∨m2∨m3∨m7

所以,公式(P (Q∨R))∧( P∨(Q R))为可满足式,其相应的成真赋值为000、001、010、011、111:成假赋值为:100、101、110。

真值表法:

离散数学考试试题(A、B卷及答案)test2

第1页

你可能喜欢

  • 电大离散数学考试
  • 离散数学期末试卷及答案
  • 北航离散数学
  • 数据结构c语言版复习
  • 面向对象程序设计试卷
  • 离散数学复习
  • 离散数学习题集

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email