第一章 组合逻辑电路 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