图( Graph)是一种较线性表和树更为复杂的非线性结构。在线性结构中,结点之间的关系是线性关系,除开 关系,同层上的每个结点可以和一层的零个或多个结 点(即孩子)相关,但只能和上一层的一个结点(即双 亲)相关(根结点除外)。然而在图结构中,对结点( 图中常称为顶点)的前趋和后继个数都是不加限制的, 即结点之间的关系是任意的。图中任意两个结点之间都 可能相关。由此,图的应用极为广泛,特别是近年来的 迅速发展,渗透到诸如语言学、逻辑学、物理、化学 、电讯工程、计算机科学以及数学的其它分支中

7.1 可编程逻辑器件概述 7.2 可编程逻辑器件基础 7.3 通用阵列逻辑GAL

第2章谓词逻辑 2.1谓词逻辑基本概念 2.2谓词公式及其解释 2.3谓词逻辑等值式 2.4一阶逻辑的推理理论

• 组合逻辑电路和时序逻辑的概念； • 组合逻辑电路设计实例； • 时序逻辑电路设计实例

一、三种基本逻辑关系： 1.与逻辑： 2.或逻辑： 3.非逻辑：

命题逻辑研究的是命题的推理演算． 命题逻辑的基本概念 命题联结词 合式公式、重言式 自然语句的形式化

2.1 基本逻辑门电路 2.2 TTL集成逻辑门电路 2.3 其他类型的TTL门电路

1.1 概述 1.2 逻辑代数中的三种基本运算 1.3 逻辑代数的基本公式和常用公式

本章学习要求 掌握逻辑代数的基本概念，学会用逻辑函数描述逻辑问题的基本方法 掌握逻辑代数的公理、基本定理和重要规则 学会用代数法化简逻辑函数 熟练掌握用卡诺图化简逻辑函数。 本章学习重点 逻辑代数的基本概念 逻辑代数的基本定理和规则 逻辑函数表达式的形式与变换 逻辑函数的简化

3.1 晶体管的开关特性 3.2 TTL集成逻辑门 3.3 MOS逻辑门电路 3.4 CMOS电路