數(shù)理邏輯考試試題_第1頁
數(shù)理邏輯考試試題_第2頁
數(shù)理邏輯考試試題_第3頁
數(shù)理邏輯考試試題_第4頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1.用真值表判斷下列公式的類型(重言式、矛盾式還是普通式):(1)p→(p∨q∨r)(2)(p→╕p)→╕q(3)╕(q→r)∧r(4)(p→q)→(╕q→╕p)(5)(p∧r)(╕p∧╕q)(6)((p→q)∧(q→r))→(p→r)(7)(p→q)(rs)2.求下列公式的成真賦值(1)╕p→q(2)p∨╕q(3)(p∧q)→╕p(4)╕(p∨q)→q3.求下列公式的成假賦值(1)╕(╕p∧q)∨╕r(2)(╕q∨r)∧(p→q)(3)(p→q)∧(╕(p∧r)∨p)4.已知p→(p∨q)是重言式,╕(p→q)∧q是矛盾式,試判斷(p→(p∨q))∧(╕(p→q)∧q)及(p→(p∨q))∨(╕(p→q)∧q)的類型。5.用等值演算法證明下列等值式(1)p<=>(p∧q)∨(p∧╕q)(2)((p→q)∧(p→r))<=>(p→(p∧r))(3)╕(pq)<=>(p∨q)∧╕(p∧q)(4)(p∧╕q)∨(╕p∧q)<=>(p∨q)∧╕(p∧q)6.求下列公式的主析取范式和主和取范式(1)(p∧q)∨r(2)(p→q)∧(q→r)(3)(p∧q)→q(4)(pq)→r(5)╕(r→p)∧p∧q7.前提:╕p∨q,╕q∨r,r→s,p結(jié)論:s根據(jù)前提,證明結(jié)論8.根據(jù)下列前提:p→(q→r),q→(r→s),證明:(p∧r)→s9.前提:╕(p→q)∧q,p∨q,r→s結(jié)論1:r結(jié)論2:s結(jié)論3:r∨s證明從以前提出發(fā),推出的結(jié)論1,結(jié)論2,結(jié)論3都是對的的。10.證明下列各推理(1)前提:p→(q→r),p,q結(jié)論:r∨s(2)前提:p→(q→r),s→p,q結(jié)論:s→r(3)前提:p→╕q,╕r∨q,r∧╕s結(jié)論:╕p

11.構(gòu)造下列推理的證明沒有白色的烏鴉,北京鴨都是白色的,因此北京鴨都不是烏鴉12.構(gòu)造下列推理的證明(1)偶數(shù)都能被2整除,6是偶數(shù),因此6能被2整除。(2)凡大學(xué)生都是勤奮的,王曉山不勤奮,因此王曉山不是大學(xué)生。13.構(gòu)造下列推理的證明(1)每個有理數(shù)都是實數(shù),有的有理數(shù)是整數(shù),因此,有的實數(shù)是整數(shù)。(2)有理數(shù)、無理數(shù)都是實數(shù),虛數(shù)不是實數(shù),因此,虛數(shù)既不是有理數(shù),也不是無理數(shù)。14.構(gòu)造下列推理的證明(個體域為人類集合)每個喜歡步行的人都不喜歡自行車,每個人或者喜歡騎自行車或者喜歡乘汽車,有的人不喜歡乘汽車,因此有的人不喜歡步行。15.構(gòu)造下列推理的證明(個體域為人類集合)每個科學(xué)工作者都是刻苦鉆研的,每個

溫馨提示

  • 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)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論