本书是经典的离散数学教材，被全球数百所大学广为采用。书中全面而系统地介绍了离散数学的理论和方法，主要包括：逻辑和证明，集合、函数、序列、求和与矩阵，算法，数论和密码学，归纳与递归，计数，离散概率，关系，图，树，布尔代数，计算模型。全书取材广泛，除包括定义、定理的严格陈述外，还配备大量的例题、图表、应用实例和练习。第8版做了与时俱进的更新，成为更加实用的教学工具。
本书可作为高等院校数学、计算机科学和计算机工程等专业的教材，也可作为科技领域从业人员的参考书。

出版者的话
译者序
前言
在线资源
致学生
作者简介
符号表
第1章 基础：逻辑和证明
1.1 命题逻辑
1.1.1 引言
1.1.2 命题
1.1.3 条件语句
1.1.4 复合命题的真值表
1.1.5 逻辑运算符的优先级
1.1.6 逻辑运算和比特运算
练习
1.2 命题逻辑的应用
1.2.1 引言
1.2.2 语句翻译
1.2.3 系统规范说明
1.2.4 布尔搜索
1.2.5 逻辑谜题
1.2.6 逻辑电路
练习
1.3 命题等价式
1.3.1 引言
1.3.2 逻辑等价式
1.3.3 德·摩根律的运用
1.3.4 构造新的逻辑等价式
1.3.5 可满足性
1.3.6 可满足性的应用
1.3.7 可满足性问题求解
练习
1.4 谓词和量词
1.4.1 引言
1.4.2 谓词
1.4.3 量词
1.4.4 有限域上的量词
1.4.5 受限域的量词
1.4.6 量词的优先级
1.4.7 变量绑定
1.4.8 涉及量词的逻辑等价式
1.4.9 量化表达式的否定
1.4.10 语句到逻辑表达式的翻译
1.4.11 系统规范说明中量词的使用
1.4.12 选自路易斯·卡罗尔的例子
1.4.13 逻辑程序设计
练习
1.5 嵌套量词
1.5.1 引言
1.5.2 理解涉及嵌套量词的语句
1.5.3 量词的顺序
1.5.4 数学语句到嵌套量词语句的翻译
1.5.5 嵌套量词到自然语言的翻译
1.5.6 汉语语句.到逻辑表达式的翻译
1.5.7 嵌套量词的否定
练习
1.6 推理规则
1.6.1 引言
1.6.2 命题逻辑的有效论证
……
第2章 基本结构：集合、函数、序列、求和与矩阵
第3章 算法
第4章 数论和密码学
第5章 归纳与递归
第6章 计数
第7章 离散概率
第8章 高级计数技术
第9章 关系
第10章 图
第11章 树
第12章 布尔代数
第13章 计算模型
附录A 实数和正整数的公理
附录B 指数与对数函数
附录C 伪代码
推荐读物
参考文献
奇数编号练习答案