基于https://blog.csdn.net/aiqq136/article/details/113445181這篇文章做的一些筆記，精簡了原文的一些內(nèi)容

文章目錄

• • 課時一 命題邏輯的基本概念
  • 課時二：命題邏輯等值演算
  • 課時三：命題邏輯的推理理論
  • 課時四 謂詞邏輯基本概念
  • 課時五謂詞邏輯等值演算與推理
  • 課時七二元關(guān)系(1)
  • 課時八二元關(guān)系(2)
  • 課時九 函數(shù)
  • 課時十 代數(shù)結(jié)構(gòu)
  • 課時十一圖的基本概念
  • 課時十二歐拉圖與哈密頓圖
  • 課時十三 樹
  • 課時十四平面圖

課時一 命題邏輯的基本概念

命題：能判斷其真值的陳述句.

真值：真、假.（1、0）

真命題：真值為真的命題.

假命題：真值為假的命題.

原子命題（簡單命題）：不能再被分解成更簡單的命題.

復(fù)合命題：由簡單命題通過聯(lián)結(jié)詞聯(lián)結(jié)而成的命題.
判定給定句子是否為命題，應(yīng)該分兩步：
① 首先判定它是否為陳述句.
② 其次判斷它是否有唯一真值

題 1.下列語句中，下面哪一個選項是命題？（）
我正在說謊.
解釋：因為無法確定真假,所以不是命是
原因是,如果這話是真的,那么我就不是現(xiàn)在說謊的人。其間我說了那句話不管什么內(nèi)容成為是假的了,這與假定是真的相矛盾又,如果這話是假的,那么我現(xiàn)在不是說真話的人。其間我說了這句話,不管什么內(nèi)容成為是真的,這與假定是假的相矛盾。

課時二：命題邏輯等值演算

3. 主析取范式與主合取范式
在含有n個命題變元的簡單合取式（簡單析取式）中，若每個命題變元和它的否定式恰好
出現(xiàn)一個且僅出現(xiàn)一次，而且命題變元或它的否定式按照下標(biāo)從小到大順序排列，稱這
樣的簡單合取式（簡單析取式）為極小項（極大項）.



4. 聯(lián)結(jié)詞的完備集
設(shè)S是一個聯(lián)結(jié)詞集合，如果一個命題公式都可以由僅含S中的聯(lián)結(jié)詞構(gòu)成的公式表示，則稱S是一個聯(lián)結(jié)詞完備集.

課時三：命題邏輯的推理理論

推理的相關(guān)公式

課時四 謂詞邏輯基本概念

課時五謂詞邏輯等值演算與推理

課時六集合代數(shù)

課時七二元關(guān)系(1)

課時八二元關(guān)系(2)

課時九 函數(shù)

課時十 代數(shù)結(jié)構(gòu)

課時十一圖的基本概念

課時十二歐拉圖與哈密頓圖

課時十三 樹

課時十四平面圖

總結(jié)

以上是生活随笔為你收集整理的离散数学学习的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。