EDA及逻辑代数总复习详解.ppt

第一章 逻辑代数基础 第二章 门电路 第三章 组合逻辑电路 * * * 第一章 一、数制和码制 1. 数制：计数方法或计数体制（由基数和位权组成） 16 = 24 计算机程序 16i 0 ? 9，A ?F 十六进制 8 = 23 计算机程序 8i 0 ? 7 八进制 2 = 21 数字电路 2i 0 ，1 二进制 日常 10i 0 ? 9 十进制 备 注 应 用 位 权 基 数 种 类 各种数制之间的相互转换，特别是十进制→二进制的转换，要求熟练掌握。 2. 码制：常用的 BCD 码有 8421 码、2421 码、5421 码、余 3 码等，其中以 8421 码使用最广泛。 二、常用逻辑关系及运算 1. 三种基本逻辑运算： 与 、或、非 2. 四种复合逻辑运算： 与非 、或非、与或非、异或 三、逻辑代数的公式和定理 是推演、变换和化简逻辑函数的依据，有些与普通代数相同，有些则完全不同，要认真加以区别。这些定理中，德摩根定理最为常用。 真值表 函数式 逻辑符号 [练习2] 求下列函数的反函数（用摩根定理），并化简。 [解] 四、逻辑函数的化简法 化简的目的是为了获得最简逻辑函数式，从而使逻辑电路简单、成本低、可靠性高。化简的方法主要有公式化简法和图形化简法两种。 1. 公式化简法： 可化简任何复杂的逻辑函数，但要求能熟 练和灵活运用逻辑代数的各种公式和定理，并要求具有一定的运算技巧和经验。 2. 图形化简法： 简单、直观，不易出错，有一定的步骤和 方法可循。但是，当函数的变量个数多于 六个时，就失去了优点，没有实用价值。 约束项： （无关项） 可以取 0，也可以取 1，它的取值对逻辑函 数值没有影响，应充分利用这一特点化简 逻辑函数，以得到更为满意的化简结果。 五、逻辑函数常用的表示方法： 真值表、卡诺图、函数式、逻辑图和波形图。 它们各有特点，但本质相同，可以相互转换。尤其是由真值表 → 逻辑图 和 逻辑图 → 真值表， 在逻辑电路的分析和设计中经常用到，必须熟练掌握。 第二章 一、半导体二极管、三极管和 MOS 管 是数字电路中的基本开关元件，一般都工作在开关状态。 1. 半导体二极管： 是不可控的，利用其开关特性可构成二极管与门和或门。 2. 半导体三极管： 是一种用电流控制且具有放大特性的开 关元件， 利用三极管的饱和导通与截止 特性可构成 非门 和其它 TTL 集成门电 路。 3. MOS管： 是一种具有放大特性的由电压控制的开关元件，利用 N 沟道 MOS 管和 P 沟道 MOS 管可构成CMOS 反相器和其它 CMOS 集成门电路。 二、分立元件门电路 主要介绍了由半导体二极管、三极管和 MOS 管构成的与门、或门和非门。 虽然，分立元件门电路不是本章的重点，但是通过对这些电路的分析，可以体会到与、或、非三种最基本的逻辑运算，是如何用半导体电子电路实现的，这将有助于后面集成门电路的学习。 三、集成门电路 — 本章重点 主要介绍了 CMOS 和 TTL 集成门电路，重点应放在它们的输出与输入之间的逻辑特性和外部电气特性上。 1. 逻辑特性（逻辑功能）： 普通功能 — 与门、或门、非门、与非门、或非门、与或非 门和异或门。 特殊功能 — 三态门、OC门、OD门和传输门。 2. 电气特性： 静态特性 — 主要是输入特性、输出特性和传输特性。 动态特性 — 主要是传输延迟时间的概念。 四、集成门电路使用中应注意的几个问题 TTL CMOS 分类 工作电源 VCC = 5 V VDD = 3 ? 18 V 输出电平 UOL= 0.3 V UOH = 3.6 V UOL ? 0 V UOH ? VDD UTH = 0.5 VDD UTH = 1.4 V 阈值电压 输入端串 接电阻Ri 当 Ri Ron（2.5 k? ） 输入由 0 → 1 在一定范围内，Ri的改 变不会影响输入电平 输入端 悬空 即 Ri = ? 输入为 “1” 不允许 多余输入 端的处理 1. 与门、与非门接电源；或门、或非门接地。 2. 与其它输入端并联。 第三章 一、组合逻辑电路的特点 组合逻辑电路是由各种门电路组成的没有记忆功 能的电路。它的特点是任一时刻的输出信号只取决于 该时刻的输入信号，而与电路原来所处的状态无关。 逻辑图 逻辑表达式 化简 真值表 说明功能 二、组合逻辑电路的分析方法 三、组合逻辑电路的设计方法