離散數(shù)學(xué)答案解析屈婉玲版第二版高等教育出版社課后答案解析

1、.WD完美格式..技術(shù)資料.專業(yè)整理.離散數(shù)學(xué)答案離散數(shù)學(xué)答案屈婉玲版屈婉玲版第二版第二版高等教育出版社課后答案高等教育出版社課后答案第一章部分課后習(xí)題參考答案第一章部分課后習(xí)題參考答案16設(shè)p、q的真值為0；r、s的真值為1，求下列各命題公式的真值。（1）p∨(q∧r)0∨(0∧1)0??（2）（p?r）∧(﹁q∨s)（0?1）∧(1∨1)0∧10.???（3）（p∧q∧r）?(p∧q∧﹁r)（1∧1∧1）?(0∧0∧0)0????(

2、4)（r∧s）→(p∧q)（0∧1）→(1∧0)0→01?????17判斷下面一段論述是否為真：“是無理數(shù)。并且，如果3是無理數(shù)，則也是?2無理數(shù)。另外6能被2整除，6才能被4整除?！贝穑捍穑簆:是無理數(shù)1?q:3是無理數(shù)0r:是無理數(shù)12s:6能被2整除1t:6能被4整除0命題符號化為：p∧(q→r)∧(t→s)的真值為1，所以這一段的論述為真所以這一段的論述為真。19用真值表判斷下列公式的類型：（4）(p→q)→(q→p)??（5）

3、(p∧r)(p∧q)???（6）((p→q)∧(q→r))→(p→r)答：答：（4）pqp→qqpq→p(p→q)→(q→p)??????0011111011011110010011110011所以公式類型為永真式（5）公式類型為可滿足式（方法如上例）（6）公式類型為永真式（方法如上例）第二章部分課后習(xí)題參考答案第二章部分課后習(xí)題參考答案.WD完美格式..技術(shù)資料.專業(yè)整理.解：解：（1）主析取范式(p→q)→(qp)???(pq)(q

4、p)??????(pq)(qp)???????(pq)(qp)(qp)(pq)(pq)????????????????(pq)(pq)(pq)??????????320mmm??∑(023)?主合取范式：(p→q)→(qp)???(pq)(qp)??????(pq)(qp)???????(p(qp))(q(qp))??????????1(pq)????(pq)M1????∏(1)?(2)主合取范式為：(p→q)qr(pq)qr?????