离散数学屈婉玲耿素云张立昂主编课后答案.pdf

第一章 命题逻辑基本概念 课后练习题答案 1. 将下列命题符号化，并指出真值： （1）p∧q, 其中， p:2 是素数， q:5 是素数 , 真值为 1； （2 ）p∧q, 其中， p: 是无理数， q: 自然对数的底 e 是无理数 , 真值为 1； （3 ）p∧┐q, 其中， p:2 是最小的素数， q:2 是最小的自然数 , 真值为 1 ； （4 ）p∧q, 其中， p:3 是素数， q:3 是偶数 , 真值为 0； （5 ）┐p∧┐q, 其中， p:4 是素数， q:4 是偶数 , 真值为 0. 2. 将下列命题符号化，并指出真值： （1）p ∨q, 其中， p:2 是偶数， q:3 是偶数 , 真值为 1； （2 ）p∨q, 其中， p:2 是偶数， q:4 是偶数 , 真值为 1； （3 ）p∨┐q, 其中， p:3 是偶数， q:4 是偶数 , 真值为 0 ； （4 ）p∨q, 其中， p:3 是偶数， q:4 是偶数 , 真值为 1； （5 ）┐p∨┐q, 其中， p:3 是偶数， q:4 是偶数 , 真值为 0 ； 3. （1）( ┐p∧q) ∨(p ∧┐q), 其中，小丽从筐里拿一个苹果， q ：小丽从筐里拿一个梨； （2 ）(p ∧┐q) ∨( ┐p∧q), 其中， p：刘晓月选学英语， q ：刘晓月选学日语； . 4. 因为 p 与 q 不能同时为真 . 5. 设 p: 今天是星期一， q: 明天是星期二， r: 明天是星期三： （1）p→q，真值为 1 （不会出现前件为真，后件为假的情况）； （2 ）q→p，真值为 1 （也不会出现前件为真，后件为假的情况）； （3 ）p q，真值为 1； （4 ）p→r ，若 p 为真，则 p→r真值为 0，否则， p→r真值为 1. 返回 第二章 命题逻辑等值演算 本章自测答案 5.(1) ： ∨ ∨ , 成真赋值为 00、10、11； (2) ：0，矛盾式，无成真赋值； (3) ： ∨ ∨ ∨ ∨ ∨ ∨ ∨ , 重言式， 000、001、010、011、100、101、110、111 全部为成真赋值； 7.(1) ： ∨ ∨ ∨ ∨ ? ∧ ∧ ； (2) ： ∨ ∨ ∨ ? ∧ ∧ ∧ ； 8.(1) ： 1? ∨ ∨ ∨ , 重言式； (2) ： ∨ ? ∨ ∨ ∨ ∨ ∨ ∨ ； (3) ： ∧ ∧ ∧ ∧ ∧ ∧ ∧ ? 0 ，矛盾式 . 11.(1) ： ∨ ∨ ? ∧ ∧ ∧ ∧ ； (2) ： ∨ ∨ ∨ ∨ ∨ ∨ ∨ ? 1； (3) ：0? ∧ ∧ ∧ . 12.A ? ∧ ∧ ∧ ∧ ? ∨ ∨ . 第三章 命题逻辑的推理理论 本章自测答案 6. 在解本题时，应首先将简单陈述语句符号化，然后写出推理的形式结构 * ，其次就是判断 * 是否为重言式，若 * 是重言式，推理就正确，否则推理 就不正确，这里不考虑简单语句之间的内在联系 (1) 、(3) 、(6) 推理正确，其余的均不正确，下面以 (1) 、(2) 为例，证明 (1) 推理正确， (2) 推理不正确 (1) 设 p: 今天是星期一， q: 明天是星期三，推理的形式结构为 (p →q) ∧p→q( 记作 * 1) 在本推理中，从