离散数学的应用PDF电子书下载

第一章 组合逻辑电路 1

1 逻辑门电路 1

2 组合电路化简 10

3 杂例 29

4 组合逻辑电路的故障诊断 41

第二章 编码 69

1 几种常用的检错码 69

2 码的检错、纠错能力 81

3 线性分组码 85

4 循环码 98

第三章 形式语言与自动机 112

1 正则集与正则表达式 112

2 有限自动机 122

3 形式文法 139

4 图灵机 147

第四章 算法分析 161

1 算法复杂性 161

2 O记号 164

3 多项式求值 167

4 求解线性代数方程组 179

5 分类算法 189

6 可计算性 204