屈婉玲版離散數(shù)學(xué)課后習(xí)題答案1

上傳人:文*** 文檔編號:54515446 上傳時(shí)間:2022-02-14 格式:DOCX 頁數(shù):5 大小:34.23KB
收藏 版權(quán)申訴 舉報(bào) 下載
屈婉玲版離散數(shù)學(xué)課后習(xí)題答案1_第1頁
第1頁 / 共5頁
屈婉玲版離散數(shù)學(xué)課后習(xí)題答案1_第2頁
第2頁 / 共5頁
屈婉玲版離散數(shù)學(xué)課后習(xí)題答案1_第3頁
第3頁 / 共5頁

下載文檔到電腦,查找使用更方便

12 積分

下載資源

還剩頁未讀,繼續(xù)閱讀

資源描述:

《屈婉玲版離散數(shù)學(xué)課后習(xí)題答案1》由會員分享,可在線閱讀,更多相關(guān)《屈婉玲版離散數(shù)學(xué)課后習(xí)題答案1(5頁珍藏版)》請?jiān)谘b配圖網(wǎng)上搜索。

1、第一章部分課后習(xí)題參考答案 16設(shè)p、q的真值為0;r、s的真值為1,求下列各命題公式的真值。 (1) pV(qAr)0V(0A1)0 (2) (pr)A(「qVs)(01)A(1V1)0A10. (3)(pAqAr)(pAqA「r)(1A1A1)(0A0A0)0 (4) (rAs)一(pAq)(0A1)一(1A0)0—01 17.判斷下面一段論述是否為真:“是無理數(shù)。并且,如果3是無理數(shù),則也是無理數(shù)。另外6能被2整除,6才能被4整除?!? 答:p:是無理數(shù)1 q:3是無理數(shù)0 r:近是無理數(shù)1 s:6能被2整除1 t:6能被4整除0 命題符號化為:pA(q-r)A(t

2、-s)的真值為1,所以這一段的論述為真 19.用真值表判斷下列公式的類型: (4) (p—q) 一( q- p) (5) (pAr) ( pA q) (6) ((p-q) A(q-r)) — (p—r) 答: (4) p q p-q 0 0 11 0 1 1 0 10 0 1 1 1 1 0 所以公式類型為永真式 q p qf p 1 1 1 1 0 0 0 1 (p-q)—( q - p) 1 1 1 1 等值演算法判斷下列公式的類型,對不是重言式的 可滿足式,再用真值表法求出成真賦值 (1)(pAq-q) (2)(p-(pVq)

3、)V(p—r) (3)(pVq)一(pAr) p V pV q V r 1 答:(2)(p一(pVq))V(p-r)(pV(pVq))V(pVr) 所以公式類型為永真式 (3)P q r pVq pAr (pVq)—(pAr) 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 所以公式類型為可滿足式 4 .用等值演算法證明下面等值式:

4、 ⑵(p-q)A(p-r)(pfqAr)) ⑷(pAq)V(pAq)(pVq)A(pAq) 證明(2)(p-q)A(p-r) (pVq)A(pVr) pV(qAr)) p^(qAr) (4) (pAq)V(pAq)(pV(pAq))A(qV(pAq)(pVp)A(pVq)A(qVp)A(qVq) 1 A(pVq)A(pAq)A1 (pVq)A(pAq) 5 .求下列公式的主析取范式與主合取范式,并求成真賦值 (1)(p-q)—(qVp) ⑵(p^q)AqAr (3)(pV(qAr))—(pVqVr) 解: (1)主析取范式 (pfq)―(qp) (pq)(qp)

5、 (pq)(qp) (pq)(qp)(qp)(pq)(pq) (pq)(pq)(pq) m0m2m3 13(0,2,3) 主合取范式: (pfq)―(qp) (pq)(qp) (pq)(qp) (p(qp))(q(qp)) 1 (pq) (pq)M1 n⑴ 2 2)主合取范式為: (pfq)qr(pq)qr (pq)qr0 所以該式為矛盾式. 主合取范式為n(0,1,2,3,4,5,6,7) 矛盾式的主析取范式為0 (3)主合取范式為: (p(qr))—(pqr) (p(qr))—(pqr) (p(qr))(pqr) (p(pqr))((qr))

6、(pqr)) 11 1 所以該式為永真式. 永真式的主合取范式為1 主析取范式為(0,1,2,3,4,5,6,7) 第三章部分課后習(xí)題參考答案 14) 在自然推理系統(tǒng)P中構(gòu)造下面推理的證明: (2)前提:pq,(qr),r 結(jié)論:p (4)前提:qp,qs,st,tr 結(jié)論:pq 證明:(2) ① (qr)前提引入 ② qr①置換 ③ qr②蘊(yùn)含等值式 ④ r前提引入 ⑤ q③④拒取式 ⑥ pq前提引入 ⑦「p⑤⑥拒取式 證明(4): ①tr ②t ③qs ④st ⑤qt ⑥(qt)(t ⑦(qt) ⑧q ⑨qp ⑩p (11)p

7、q 15在自然推理系統(tǒng) 前提引入 ①化簡律 前提引入 前提引入 ③④等價(jià)三段論 q) ⑤ 置換 ⑥化簡 ②⑥ 假言推理 前提引入 ⑧⑨假言推理 ⑧⑩合取 P 中用附加前提法證明下面各推理: 15) 前提:p(qr),sp,q 結(jié)論:sr 證明 ①S附加前提引入 ②sp前提引入 ③P①②假言推理 ④p(qr)前提引入 ⑤qr③④假言推理 ⑥q前提引入 ⑦r⑤⑥假言推理 16在自然推理系統(tǒng)P中用歸謬法證明下面各推理: (1)前提:pq,rq,rs 結(jié)論:p 證明: ①p結(jié)論的否定引入 ②p前提引入 ③「q①②假言推理 ④「rq前提引入 ⑤④化簡律 ⑥r(nóng)「s前提引入 ⑦r⑥化簡律 ⑧r「r⑤⑦合取由于最后一步r「r是矛盾式,所以推理正確.

展開閱讀全文
溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

相關(guān)資源

更多
正為您匹配相似的精品文檔
關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網(wǎng)安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請立即通知裝配圖網(wǎng),我們立即給予刪除!

五月丁香婷婷狠狠色,亚洲日韩欧美精品久久久不卡,欧美日韩国产黄片三级,手机在线观看成人国产亚洲