1、掌握二进制、八进制、十进制、十六进制数的组成及其相互转换，了解常用BCD码； 2、掌握逻辑代数的基本定理和常用公式，并能进行逻辑函数的化简与变换； 3、理解与门、或门、非门、与非门和异或门的逻辑功能，了解 TTL 与非门及其电压传输特性和主要参数，了解 CMOS 门电路的特点，了解三态门的概念

通常,C库以一组函数开始,但是还有比这些代 表行为和动作的涵数更重要的东西,就是一组表 达相近特性的数据,即结构。 C库中都有各自定义的一组结构和一组作用在这 些结构之上的函数

⒈一些基本概念 ⒉主要内容 ⒊课程意义 ⒋学习本门课程应注意的问题 ⒌教材及参考书

• 群的概念 • 置换群 • 循环、奇循环与偶循环 • Burnside引理 • Pólya定理 • 例 • 母函数型的Pólya定理 • 图的计数

递推关系是计数的一个强有力的工具， 特别是在做算法分析时是必需的。递推关 系的求解主要是利用母函数。当然母函数 尚有其他用处，但这主要是介绍解递推关 系上的应用

3.1 容斥原理引论 3.2 容斥原理 3.3 例 §3.4 错排问题 §3.5 棋盘多项式和有限制排列 §3.6 一般公式 §３.7 鸽巢原理之一 §３.8 鸽巢原理之二 §３.9 Ramsey 问题 §３.10 Ramsey数

4.1概述 4.3 若干常用组合逻辑电路 4.4 组合逻辑电路中的竞争-冒险现象 4.5 用multisim分析组合逻辑电路

10.1 概述 10.2 施密特触发器（常用的一类脉冲整形电路） 10.3 单稳态触发器 10.4 多谐振荡器（自激振荡，不需要外加触发信号） 10.5 555定时器及其应用 10.6 用multisim分析脉冲电路

7.1 数学物理方程的导出 7.2 定解条件 7.3 稳定分布 7.4 达朗贝尔公式

6.1 概述 6.2 时序电路的分析方法 6.3 若干常用的时序逻辑电路 6.4 时序逻辑电路的设计方法 6.6用multisim分析时序逻辑电路