離散數(shù)學(xué)課后答案第1,2,4章武漢大學(xué)出版社

1、習(xí)題1.11、（1）否（2）否（3）是，真值為0（4）否（5）是，真值為12、（1）P：天下雨Q：我去教室┐P→Q（2）P：你去教室Q：我去圖書館P→Q（3）P，Q同（2）Q→P（4）P：2是質(zhì)數(shù)Q：2是偶數(shù)P∧Q3、（1）0（2）0（3）14、（1）如果明天是晴天，那么我去教室或圖書館。（2）如果我去教室，那么明天不是晴天，我也不去圖書館。（3）明天是晴天，并且我不去教室，當(dāng)且僅當(dāng)我去圖書館。習(xí)題1.21、（1）是（2）是（3）否（4

2、）是（5）是（6）否2、（1）(P→Q)→R，P→Q，R，P，Q（2）(┐P∨Q)∨（R∧P），┐P∨Q，R∧P，┐P，Q，R，P（3）((P→Q)∧(Q→P))∨┐(P→Q))，(P→Q)∧(Q→P)，┐(P→Q)，P→Q，(Q→P)，P→Q，P，Q，Q，P，P，Q3、（1）((P→Q)→(Q→P))→(P→Q)（2）((P→Q)∨((P→Q)→R))→((P→Q)∧((P→Q)→R))（3）(Q→P∧┐P)→(P∧┐P→Q)4、(P

3、→Q)∨((P∧Q)∨(┐P∧┐Q))∧(┐P∨Q)習(xí)題1.31、（1）I(P∨(Q∧R))=I(P)∨(I(Q)∧I(R))=1∨(1∧0)=1（2）I((P∧Q∧R)∨(┐(P∨Q)∧┐(R∨S)))=(1∧1∧0)∨(┐(1∨1)∧┐(0∨1))=0∨(0∧0)=0（3）I((P←→R)∧(┐Q→S))=(1←→0)∧(┐1→1)=0∧1=0（4）I((P∨(Q→R∧┐P))←→(Q∨┐S))=(1∨(1→(0∧┐1)))←→(1

4、∨┐1)=1←→1=14、（1）左┐P∨┐Q∨P┐┐P∨(┐P∨┐Q)右（2）左┐(┐P∨Q)右（3）左┐(P∧Q)∨P┐P∨┐Q∨PT∨┐Q右（4）左┐(P→Q)∨┐(Q→P)(P∧┐Q)∨(Q∧┐P)中((P∧┐Q)∨Q)∧((P∧┐Q)∨┐P)(P∨Q)∧(┐Q∨Q)∧(P∨┐P)∧(┐Q∨┐P)(P∨Q)∧┐(P∧Q)右(5)左(PQ)(RQ)(PQ)Q右5.(1)左QPQ右(2)(P(QR))((PQ)(PR))(PQR)(P

5、Q)(PR)(PQR)(PQ)PR(PQR)((PP)(QP))R(PQR)(QPR)(PQR)(PQR)T故P(QR)(PQ)(PR)(3).(PQ)(PPQ)(PQ)P(PQ)(PQ)(PP)(PQ)(PQ)(PQ)T故PQPPQ(4).((PQ)Q)PQ((PQ)Q)PQ((PQ)Q)PQ(PQ)(QQ)PQ(PQ)(PQ)T故(PQ)QPQ(5).((PP)Q)((PP)R)(QR)((TQ)(TR))QR(QR)QRQRQRQ