离散试题
离散数学考试试题(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 隐藏>> 离散数学考试试题(A 卷及答案)一、证明题(10 分) 1) (P∧Q∧A?C)∧(A?P∨Q∨C)? (A∧(P?Q))?...
离散数学考试试题( 卷及答案) 离散数学考试试题(A 卷及答案)一、 (10 分)证明?(A∨B)→?(P∨Q),P,(B→A)∨?P A。 证明:(1)?(A∨B)→?(P∨Q...
离散数学考试试题(A卷及答案)_理学_高等教育_教育专区。离散数学考试试题(A 卷及答案) 一、 (10 分)证明?(A∨B)??(P∨Q),P,(B?A)∨?P A。 证明...
离散数学考试试题( 卷及答案) 离散数学考试试题(A 卷及答案) 考试试题一、 (10 分)判断下列公式的类型(永真式、永假式、可满足式)? 1)((P→Q)∧Q)?(...
安徽大学2007-2008学年第1学期《离散数学》期末考试试卷答案(B卷)答案_管理学_高等教育_教育专区。学期《离散为学》期末考试试卷答案( 安徽或学 2007-2008 学年...
离散数学试题 B 卷一、单项选择题(本大题共 10 小题,每小题 2 分,共 20 分) 1.下列语句中为命题的是( A.这朵花是谁的? C.这朵花是你的吗? ) B....
离散数学》 武汉理工大学 《离散数学》考试试题 (B 卷) 站点: 姓名: 专业: 层次 一、单项选择题(本大题共 15 小题,每小题 1 分,共 15 分) 在每小题...
2012-2013(1)离散数学试卷及答案B卷_理学_高等教育_教育专区。浙江工业大学...浙江工业大学期终考试命题稿 2010 /2011 课程名称 教师份数 命题人 命题总页数...
2010西南科技大学离散数学期末考试B卷答案 (1)_理学_高等教育_教育专区。西南...西南科技大学 2010-2011-2 学期 《课程名称》本科期末考试试卷(B 卷) 参考...
23. 24. a a b c b b c a c c a b 1个 (1 2)(1 3)(1 4) {I, (2 3)},{(1 2),(1 3 2)},{(1 3),(1 2 3)} { I, (1 3...
热门文档