離散數(shù)學及其應(yīng)用

第1章命題邏輯
  1．1命題與聯(lián)結(jié)詞
  1．1．I命題的基本概念
  1．1．2命題分類及命題標識符
  1．1．3命題聯(lián)結(jié)詞
  1．2命題公式、翻譯與真值表
  1．2．1命題公式
  1．2．2命題的符號化
  1．2．3真值表
  1．3公式分類與等價式
  1．3．1公式分類
  1．3．2等價公式(等值演算)
  1．3．3基本等價式——命題定律
  1．3．4代人規(guī)則和替換規(guī)則
  1．3．5證明兩個命題公式等價的方法
1．4對偶式與蘊涵式
  1．4．1  對偶式
  1．4．2蘊涵式
  1．4．3蘊涵式的證明方法
1．5聯(lián)結(jié)詞的擴充與全功能聯(lián)結(jié)詞組
  1．5．1聯(lián)結(jié)詞的擴充
  1．5．2與非、或非、異或的性質(zhì)
  1．5．3全功能聯(lián)結(jié)詞組
1．6公式標準型——范式
  1．6．1簡單合取式與簡單析取式
  1．6．2析取范式與合取范式
  1．6．3范式的應(yīng)用
1．7公式主范式
  1．7．1主析取范式
  1．‘7．2主合取范式
  1．。7．3主范式的應(yīng)用
1．8命題邏輯的推理理論
  1．8．1  推理規(guī)則
  1．8．2推理定律
    1．8．3判斷有效結(jié)論的常用方法
  1．9典型例題分析
  習題
第2章謂詞邏輯
  2．1  基本概念
    2．1．1個體、謂詞和命題的謂詞形式
    2．1．2量詞
  2．2謂詞公式與翻譯
    2．2．1  謂詞公式
    2．2．2謂詞邏輯的翻譯
  2．3  自由變元和約束變元
  2．4謂詞公式的解釋與分類
  2．4．1謂詞公式的解釋
  2．4．2 il胃詞公式的分類
  2．5謂詞演算的等價式與蘊涵式
    2．5．1  等價式
    2．5．2蘊涵式
  2．6謂詞演算中的公式范式
    2．6．1  前束范式
    2．6．2斯柯林范式
  2．7謂詞演算的推理理論
  2．8典型例題分析
  習題
第3章  集合
  3．1集合的概念與表示法
  3．1．1集合的概念
  3．1．2集合的表示法
  3．1．3集合的包含與相等
  3．1．4．空集、集族、冪集和全集
  3．1．5有限冪集元素的編碼表示
  3．2集合的運算與性質(zhì)
  3．2．1集合的交、并和補
  3．2．2集合的對稱差
  3．2．3集合的廣義并和廣義交
  3．2．4集合的文氏圖
11．4．2用于計算的圖靈機
  11．5線性界限自動機
  11．6典型例題分析
  1 1．7  上機實驗
  習題
第12章  糾錯碼簡介
  12．1  糾錯碼的基本概念
  12．2糾錯碼的糾錯能力
  12．3糾錯碼的選擇
  12．4群碼的校正
  12．5典型例題分析
  12．6上機實驗
  習題
參考文獻