【期末不挂】离散数学 · 常考题型你都会了叭~
目錄
課時一：命題邏輯
一、命題
題型：判斷下列是否為命題
二、命題聯(lián)結(jié)詞
題型：命題符號化
題型：判斷公式類型（真值表）
題型：求公式的成真賦值和成假賦值
課時二：等值演算
一、等值式
題型：判斷公式類型（等值演算）?
題型：證明題?
二、析取范式和合取范式
題型：求公式的合取范式和析取范式
??
三、 主析取范式和主合取范式
題型：求主合取范式和主析取范式
四、聯(lián)結(jié)詞的完備集
題型?
結(jié)語：遇見安然遇見你，不負(fù)代碼不負(fù)卿！
【聲明】
安然社區(qū)初立，非常歡迎鐵汁加入其中，可以將自己的文章同步到社區(qū)中哦，對于優(yōu)質(zhì)文章會特別加精，讓更多的小伙伴們看到，同時社區(qū)正在籌辦一項活動，有現(xiàn)金紅包獎勵，快來加入我們吧，用一年的時間打造成CSDN一流社區(qū)！
安然社區(qū)-CSDN社區(qū)云https://bbs.csdn.net/forums/Bit-runout
【前言】
嗐，最近在備戰(zhàn)期末考試，所以有些博客專欄就停了，但是叭，我一天不寫就有點不舒服，所以就把這幾天的復(fù)習(xí)成果給寫出來了，權(quán)當(dāng)電子筆記，下面講的比較淺顯哦，都是些常考知識點和題型，僅限于“期末不掛”的層面。
??
課時一：命題邏輯
一、命題
命題的定義：能判斷真假的陳述句。
命題的真值：分為真和假
命題的分類：
- 真命題和假命題；
- 簡單命題和復(fù)合命題
【注意】：簡單命題又叫原子命題，是不能再拆分的命題。
題型：判斷下列是否為命題
請關(guān)門（F）
2x+4>10（F）
我正在說謊話（F）
【解釋】
1,2,3屬于真值暫時未定的命題；
第5題需要注意的是：命題的真值一定是唯一的；第6題屬于悖論，不是命題
二、命題聯(lián)結(jié)詞
題型：命題符號化
<1>. 2和5都是有理數(shù)
=>令P:2是有理數(shù)， Q：5是有理數(shù)；=> P^Q
<2>.2和5的乘積是有理數(shù)
=>令P：2和5的乘積是有理數(shù)
【注意】：<1>和<2>重在體會自然語言中的“和”與合取中的“和”不一樣的地方。
<3>.小麗喜歡唱歌或者喜歡跳舞
=>令P：小麗喜歡唱歌，Q:小麗喜歡跳舞；=> PvQ （這里是兼容或）
<4>.今天晚上九點小麗看書或者打球（這里是不兼容或，表示方法如下）
<5>.如果天氣好，我就去公園。
=>令P:天氣好，Q:我去公園；=> P->Q
<6>.只要天氣好，我就去公園。
=> P->Q?
<7>.只有天氣好，我才會去公園。
=> Q->P?
<8>.僅當(dāng)天氣好，我才會去公園。
=> Q->P?
【注意】：對于5,6,7,8題，考的是蘊含->，P->Q：P是條件，Q是結(jié)論，=> P是Q的充分條件；但是需要對于題意有所理解才不會混淆。
<9>.經(jīng)一事，長一智，并且不經(jīng)一事，不長一智。?
<10>.天津是直轄市的充要條件是2+3 = 5
=> 令P:天津是直轄市，Q：2+3=5；=> P<->Q?
題型：判斷公式類型（真值表）
分成三種公式類型：
-
重言式：公式真值恒為1（永真式）；
-
矛盾式：公式真值恒為0（永假式）；
-
可滿足式：非矛盾式，注意哦，重言式也算是特殊的可滿足式，但是可滿足式不是重言式。
利用真值表法解題：
題型：求公式的成真賦值和成假賦值
?
課時二：等值演算
一、等值式
若A<->B為永真式，則稱A、B是等值的，記作A<=>B，稱A<=>B為等值式，注意，"<=>"不是聯(lián)結(jié)詞"<->"，而是邏輯等價，也可以寫成A=B，A|=|B
常見等值式：
題型：判斷公式類型（等值演算）?
題型：證明題?
二、析取范式和合取范式
題型：求公式的合取范式和析取范式
三、 主析取范式和主合取范式
?
題型：求主合取范式和主析取范式
四、聯(lián)結(jié)詞的完備集
題型?
結(jié)語：遇見安然遇見你，不負(fù)代碼不負(fù)卿！
祝大家平平安安，心想事成！
考試全過！總結(jié)
以上是生活随笔為你收集整理的【期末不挂】离散数学 · 常考题型你都会了叭~的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： C++24小时制转换成12小时制
- 下一篇： 开发工程师的自我评价_给排水工程师-简历