第1 页, 共2 4 页 1. 写出命题公式 ﹁(P →(P∨ Q))的真值表。 答案: 2.证明 答案: 3. 证明以下蕴涵关系成立: 答案: 4. 写出下列式子的主析取范式: 答案: )()(QPQPQPQ)P(Q)(PP)(QP)P(Q)(QQ)P(P)Q)P((Q)Q)P(P)Q(Q)P(QP...
时间:2025-03-16 11:24栏目:行业资料
《离散数学》期末复习题 一、 填空题(每空2 分,共2 0 分) 1、集合A 上的偏序关系的三个性质是 、 和 。 2、一个集合的幂集是指 。 3、集合A={b,c},B={a,b,c,d,e},则A⋃B= 。 4、集合A={1,2,3,4},B={1,3,5,7,9},则A⋂B= 。 5、若A 是2 元...
时间:2025-02-04 01:49栏目:行业资料
第 1 页 共 4 3 页 《离散数学》试题及答案 一、选择或填空 (数理逻辑部分) 1、下列哪些公式为永真蕴含式?( ) (1)Q=>Q→P (2)Q=>P→Q (3)P=>P→Q (4)P (P Q)=>P 答:(1),(4) 2、下列公式中哪些是永真式?( ) (1)(┐P ...
时间:2025-02-01 01:27栏目:行业资料
《 离 散 数 学 》 试 题 及 答 案一、选择或填空(数理逻辑部分)1、下列哪些公式为永真蕴含式?( ) (1)Q=>Q→P (2)Q=>P→Q (3)P=>P→Q (4)P (PQ)=> P 答:(1),(4)2、下列公式中哪些是永真式?( ) (1)( ┐P Q)→(Q→R) (2)P →(Q→Q) (3)(PQ)...
时间:2024-12-29 21:58栏目:行业资料