数字电子技术数字电路课程课件之第三章组合逻辑电路的分析与设计.pptVIP

3 组合逻辑电路的分析与设计 3 组合逻辑电路的分析与设计 3.1 逻 辑 代 数 3.1.1 逻辑代数的基本定律与恒等式 1、逻辑代数的常用公式 2、基本公式的证明 (真值表证明) 3.1.2 逻辑代数的基本规则 2. 反演规则：将逻辑表达式L中的与（? ）换成或（+），或（+）换成与（?）；再将原变量换为非变量，非变量换为原变量；并将1换成0，0换成1；那么，所得的函数式就是 。 3. 对偶规则：将逻辑表达式L中的与（? ）换成或（+），或（+）换成与（?）；并将1换成0，0换成1；那么，所得的函数式就是L的对偶式，记作 。 3.1.3 逻辑函数的代数变换与化简法 2、逻辑函数的化简 3.2 逻辑函数的卡诺图化简法 3.2.1 逻辑函数的最小项的定义及其性质 2、最小项的性质 2、最小项的性质 3.2.2 逻辑函数的最小项表达式 3.2.2 逻辑函数的最小项表达式 3.2.4 用卡诺图化简逻辑函数 2、用卡诺图化简逻辑函数的一般步骤 卡诺图化简举例 卡诺图化简举例 3.2.5 含无关项的逻辑函数及其化简 3.2.5 含无关项的逻辑函数及其化简 3.3 组合逻辑电路的分析 1、概 述 3.4 组合逻辑电路的设计 3.4 组合逻辑电路的设计 2. 设计举例 2. 设计举例 2. 设计举例 2. 设计举例 2. 设计举例 3.5 组合逻辑电路中的竞争冒险 3.5.1 产生竞争冒险的原因 3.5.1 产生竞争冒险的原因 3.5.2 消去竞争冒险的方法 3.5.2 消去竞争冒险的方法 3.5.2 消去竞争冒险的方法 无关项： 1、填卡诺图时，在对应的方格内填任意符号“×”。 处理方法： 2、化简时根据需要可将“×”视为“1”，也可视为“0”。 真值表内对应于某些变量组合，函数值可以是任意的。或者说，这些变量组合根本不会出现，则这些变量组合对应的最小项称为无关项，也称任意项。所谓任意项就是，其取值是任意的，可取“1”，也可取“0”。 L=A+BC+BD 1、画出逻辑函数的卡诺图 BD BC A 含无关项的逻辑函数化简举例 例 试用卡诺图化简逻辑函数 化简时可根据需要视为“1”也 可视为“0”，使函数化到最简。 2、化简逻辑函数 数字电路就结构和工作原理而言，可分为 组合逻辑电路 时序逻辑电路 —无记忆元件 —有记忆元件 定义：任意时刻的输出状态只决定于该时刻的输入状态， 而 与从前的状态无关。 组合逻辑电路 X1 X2 X3 : Xn Z1 Z2 Z3 : Zm Z1= f1(X1, X2, …Xn） Z2= f2(X1, X2, …Xn） Zm= fm(X1, X2, …Xn） 它们之间的关系是： …… 1、概 述 ： 根据逻辑图，写出逻辑函数的表达式，然后列出真值表，经卡诺图化简变换后，得知电路功能。这个过程就是组合逻辑电路的分析。 3.3 组合逻辑电路的分析 分析的目的：是为了确定电路的的逻辑功能。 (1) 由逻辑图写出各输出端的逻辑表达式； (2) 化简和变换各逻辑表达式； (3) 列出真值表； (4) 根据真值表和逻辑表达式对逻辑电路进行分析， 最后确定其功能。 2. 组合逻辑电路的分析步骤： 化简 得出结论（逻辑功能）。 逻辑电路图 写出逻辑表达式 分析方法： 3.3 组合逻辑电路的分析 1 0 0 0 0 1 1 1 0 1 1 1 1 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 0 0 1 0 1 0 0 0 0 0 C B A 例1 已知逻辑电路如图所示，分析该电路的功能。 1.根据逻辑图，写出输出逻辑表达式 2. 列写真值表。 3. 确定逻辑功能： 解： 电路具有为奇校验功能。 3.3 组合逻辑电路的分析 一个双输入端、双输出端的组合逻辑电路如图所示，分析该电路的功能。 1 1 0 1 1 0 0 0 C S B A 输 出 输 入 逻辑功能： 3.3 组合逻辑电路的分析 解： 例2 0 0 1 0 1 0 0 1 半加器 1. 组合逻辑电路的设计步骤 根据实际逻辑问题确定输入、输出变量，并定义逻辑状态的含义； 2.根据输入、输出的因果关系，列出真值表； 3.由真值表写出逻辑表达式，根据需要简化和变换逻辑表达式； 4.画出逻辑图。 1. 组合逻辑电路的设计步骤 原则：最简（要求所用器件的种类和数量都尽可能 少，且器件之间的连线也最少)。 根据题意列真值表 逻辑式?化简 卡诺图?化简 画逻辑电路图 写最简逻辑式 试用与非门和反相