【正文】
。(參考答案:m1∨m3,M0∧M2,011,00、10)7. (2分)命題公式B(p,q,r)=(172。 等值演算用等值演算法證明等值式:(p∧q)→rp→(q→r). (演算的每一步都要寫依據(jù))167。 命題公式及分類已知:A是含三個(gè)命題變項(xiàng)的命題公式,且A(001)=0,A(100)=1,則A是 。s)或(172。s)∨(172。(參考答案:q,p,q,p)5. 命題符號(hào)化,相容或與排斥或設(shè)r:現(xiàn)在小李在圖書館,s:現(xiàn)在小李在學(xué)生宿舍,則“現(xiàn)在小李在圖書館或?qū)W生宿舍”可符號(hào)化為 。(參考答案:0,1)4. 用符號(hào)p、q填空。(參考答案:q→p 必要條件為后件) r:天很冷,s:老李來了,命題“雖然天很冷,老李還是來了” 可符號(hào)化為 。上述語句中, 是簡(jiǎn)單命題, 不是命題, 是符合命題且真值為假, 是符合命題且真值為真。CH01復(fù)習(xí)題167。 1. 命題判斷(每空1分,共4分)~ P32A 小李和小王是同班同學(xué) B 小豬不是鮮花 C 32n0 D 若2+2=4,則太陽從西方升起。 (參考答案:ACDB)2. 命題符號(hào)化(每空2分,共4分)(7)(3) P32 p:天下大雨,q:他乘公共汽車去上班,命題“除非天下大雨,否則他不乘公共汽車去上班”可符號(hào)化為 。(參考答案r∧s)3. 五個(gè)真值表(每空2分,共4分)(2)(4) P32 設(shè)p的真值為0,r的真值為1,q、s都是命題,則命題公式(的真值為 ,命題公式的真值為 。(每空1分,共4分)基本概念設(shè)p:x0(其中x是整數(shù)) ,q:太陽從西方升起,則 是命題, 是命題變項(xiàng), 是命題常項(xiàng), 不是命題。(參考答案:B)A r∨s B (r∧172。r∧s) C r∧s D (r∧172。r∧s)167。(D)A 矛盾是 B 可滿足式 C 重言式 D 非重言式的可滿足式167。 范式6. (每項(xiàng)1分,共4分)已知命題公式A(p,q)的真值表PqA(p,q)000011100111求A的永主析取范式、主合取范式、成真賦值和成假賦值。p∧r∧172。(參考答案:C) A m2 B M6 C m1 D M5 E 命題公式B(p,q,r)=(172。q∨r)的主析取范式是 。 全功能集(2分) 不是聯(lián)結(jié)詞全功能集。,→} C {172。(參考答案:A) A {↓,} B {∨,∧} C {∨} D {∧}167。(解題基本步驟:狀態(tài)設(shè)置、設(shè)計(jì)真值表、寫主析取范式、化簡(jiǎn)、繪制電路. 答案不唯一)167。(p∧172。q∨r,172。p.證明: …((3))用直附加前提法證明下面的推理.前提:P→q. 結(jié)論:P→(p∧q).證明:…()公安人員審查一件盜竊案,已知事實(shí)如下:(1) 李或王盜竊了錄音機(jī);(2) 若李盜竊了錄音機(jī),則作案時(shí)間不能發(fā)生在午夜前;(3) 若王的證詞正確,則午夜時(shí)屋里燈光未滅;(4) 若王的證詞不正確,則作案時(shí)間發(fā)生在午夜前;(5) 午夜時(shí)屋里燈光滅了.試問盜竊錄音機(jī)的是李還是王,并證明你的結(jié)論。r,s→t,172。t. 結(jié)論:q.證明:…CH02復(fù)習(xí)題167。解:設(shè)H(x,y):x的成績(jī)比y高,a:李一,b:王二,c: 吳三則命題可符號(hào)化為 H(a,b)∧ H(b,c) H(a,c)167。解:設(shè)F(x):x是素?cái)?shù),G(x):