数字电路_Ch05_组合逻辑

1、第五章第五章 组组 合合 逻逻 辑辑 延延 边边 大大 学学 工工 学学 院院电电 子子 信信 息息 通通 信信 学学 科科5.0 Introduction 5.0 Introduction 2 组合逻辑电路组合逻辑电路Definition: Definition: 输出输出仅仅依赖于当前输入依赖于当前输入Components: Components: 由逻辑门组成由逻辑门组成 研究内容研究内容5.1 5.1 基本组合逻辑电路基本组合逻辑电路3 乘积项之和表达式：乘积项之和表达式：由与门由与门(AND)(AND)和或门和或门(OR)(OR)来实现的来实现的 与门对应于每一个乘积项，而或门把所有

2、与门对应于每一个乘积项，而或门把所有的乘积项加起来的乘积项加起来 乘积项之和的实现称为与或乘积项之和的实现称为与或(AND-OR)(AND-OR)逻辑，逻辑，并且是实现标准布尔函数的基本形式并且是实现标准布尔函数的基本形式5.1 5.1 基本组合逻辑电路基本组合逻辑电路4 与与- -或逻辑产生一个乘积之和表达式或逻辑产生一个乘积之和表达式 一个或电路可以具有任意数目的与门，一个或电路可以具有任意数目的与门，并且每一个与门都可以具有任意数目的并且每一个与门都可以具有任意数目的输入输入5.1 5.1 基本组合逻辑电路基本组合逻辑电路5例例5.1 (pp 134)5.1 (pp 134)5.1 5.

3、1 基本组合逻辑电路基本组合逻辑电路6 和之积和之积 ( (和项之乘积和项之乘积) )表达式可以用表达式可以用与或非逻辑来实现与或非逻辑来实现 CDABCDABCDABCDABDCBAX5.1 5.1 基本组合逻辑电路基本组合逻辑电路7 异或门实际上就是：异或门实际上就是：两个与门、一个或门和两个反相器的组合两个与门、一个或门和两个反相器的组合BABABAX5.1 5.1 基本组合逻辑电路基本组合逻辑电路8 同或逻辑：异或函数的反码同或逻辑：异或函数的反码ABBABABABABABABAX)()( )(5.2 5.2 组合逻辑的实现组合逻辑的实现9每一个布尔表达式都有一个相应的逻辑电路，每一个

4、布尔表达式都有一个相应的逻辑电路，每一个逻辑电路也都有一个相应的布尔表达式每一个逻辑电路也都有一个相应的布尔表达式CDEABX5.2 5.2 组合逻辑的实现组合逻辑的实现10ABEFDABCEFDCABX)(5.2 5.2 组合逻辑的实现组合逻辑的实现11 如果开始于一个真值表，如果开始于一个真值表，1.1. 从真值表中写出乘积之和表达式从真值表中写出乘积之和表达式2.2. 实现逻辑电路实现逻辑电路5.2 5.2 组合逻辑的实现组合逻辑的实现12例例5.3 (pp 140)5.3 (pp 140)A AB BC CX X0 00 00 00 00 00 01 10 00 01 10 00 00

5、 01 11 11 11 10 00 00 01 10 01 11 11 11 10 01 11 11 11 10 05.2 5.2 组合逻辑的实现组合逻辑的实现13例例5.4 (pp 140)5.4 (pp 140)A AB BC CD DX X0 01 11 11 11 11 10 01 11 11 11 11 10 01 11 11 11 11 10 01 15.2 5.2 组合逻辑的实现组合逻辑的实现14例例5.5 (pp 141)5.5 (pp 141)5.2 5.2 组合逻辑的实现组合逻辑的实现15例例5.6 (pp 142)5.6 (pp 142)5.3 5.3 与非门和或非门的

6、通用特性与非门和或非门的通用特性16 与非门可以用来产生任何逻辑函数与非门可以用来产生任何逻辑函数反相、与、或、或非函数反相、与、或、或非函数5.3 5.3 与非门和或非门的通用特性与非门和或非门的通用特性175.3 5.3 与非门和或非门的通用特性与非门和或非门的通用特性18 或非门可以用来产生任何逻辑函数或非门可以用来产生任何逻辑函数反相、与、或、与非反相、与、或、与非5.3 5.3 与非门和或非门的通用特性与非门和或非门的通用特性195.4 5.4 使用与非门和或非门的组合逻使用与非门和或非门的组合逻辑辑20 门的门的个数个数最少最少 每个门的每个门的连线连线最少最少 门的门的种类种类最

7、少最少5.4 5.4 使用与非门和或非门的组合逻使用与非门和或非门的组合逻辑辑21CDABXXCDABCDABCDABX5.4 5.4 使用与非门和或非门的组合逻使用与非门和或非门的组合逻辑辑225.4 5.4 使用与非门和或非门的组合逻使用与非门和或非门的组合逻辑辑23双重符号：双重符号：与非与非符号或者等价的符号或者等价的非非- -或或符号符号使用双重符号的目的：使用双重符号的目的：使得逻辑图更加容易读和分析使得逻辑图更加容易读和分析与非逻辑图绘制原则：与非逻辑图绘制原则：在一个门的输出和另一个门的输入之间的每个连接要么在一个门的输出和另一个门的输入之间的每个连接要么是小圆圈到小圆圈，要么

8、是非小圆圈到非小圆圈。是小圆圈到小圆圈，要么是非小圆圈到非小圆圈。一个小圆圈输出不应当连接到非小圆圈输入，反之亦然一个小圆圈输出不应当连接到非小圆圈输入，反之亦然5.4 5.4 使用与非门和或非门的组合逻使用与非门和或非门的组合逻辑辑245.4 5.4 使用与非门和或非门的组合逻使用与非门和或非门的组合逻辑辑25 门的形状指示输入出现在输出表达式中门的形状指示输入出现在输出表达式中的方式的方式 与非符号：与非符号：输入以与的形式出现在输出表达式中输入以与的形式出现在输出表达式中 非或符号：非或符号：输入以或得形式出现在输出表达式中输入以或得形式出现在输出表达式中5.4 5.4 使用与非门和或非

9、门的组合逻使用与非门和或非门的组合逻辑辑26例例5.7 (pp 146)5.7 (pp 146)5.4 5.4 使用与非门和或非门的组合逻使用与非门和或非门的组合逻辑辑27例例5.8 (pp 147)5.8 (pp 147)5.4 5.4 使用与非门和或非门的组合逻使用与非门和或非门的组合逻辑辑28)(DCBAX)()()()()(DCBAXDCBADCBAX5.4 5.4 使用与非门和或非门的组合逻使用与非门和或非门的组合逻辑辑29双重符号：双重符号：或非或非符号或者等价的符号或者等价的非非- -与与符号符号5.4 5.4 使用与非门和或非门的组合逻使用与非门和或非门的组合逻辑辑305.4 5.4 使用与非门和或非门的组合逻使用与非门和或非门的组合逻辑辑31例例5.9 (pp 148)5.9 (pp 148)5.5 5.5 具有脉冲波形输入的逻辑电路运算具有脉冲波形输入的逻辑电路运算32例例5.10 (pp 149)5.10 (pp 149)5.5 5.5 具有脉冲波形输入的逻辑电路运算具有脉冲波形输入的逻辑电路运算33例例5.11 (pp 15