数字电路基础4组合逻辑电路的分析与设计(共8章)ppt课件

1、第四章第四章组合逻辑电路的分析与设计组合逻辑电路的分析与设计主要内容主要内容一、组合电路的定义和分析一、组合电路的定义和分析三、中规模集成三、中规模集成MSI组合电路组合电路四、用四、用MSI 组件实现组合逻辑函数组件实现组合逻辑函数二、组合电路的设计二、组合电路的设计02组合逻辑电路的定义组合逻辑电路的定义逻辑电路逻辑电路组合逻辑电路组合逻辑电路时序逻辑电路时序逻辑电路现时的输出仅取现时的输出仅取决于现时的输入决于现时的输入除与现时输入有除与现时输入有关外还与电路的关外还与电路的原形状有关原形状有关0304 一、组合电路的分析一、组合电路的分析知知电路图电路图描画电路描画电路根本功能根本功能

2、根本思想：根本思想：1. 由给定的逻辑图写出逻辑关系表达式。由给定的逻辑图写出逻辑关系表达式。分析方法与步骤分析方法与步骤2. 对逻辑表达式进展必要的化简。对逻辑表达式进展必要的化简。3. 列出输入输出真值表并得出电路功能列出输入输出真值表并得出电路功能的结论。的结论。电路电路 构造构造输入输出之间输入输出之间的逻辑关系的逻辑关系电路功电路功能描画能描画05例例1：分析以下图的逻辑功：分析以下图的逻辑功能。能。 &ABFABABBABABABABAFBABABABA11真值表真值表一样为一样为“1不同为不同为“0同或门同或门=1BAF功能：用根本门功能：用根本门 实现同或门实现同或门07例例2

3、：分析以下图的逻辑功：分析以下图的逻辑功能。能。 &2&3&4AB1FM1被封锁被封锁08&2&3&4AB1F被封锁被封锁选通电路选通电路09M0例例3：分析以下图的逻辑功：分析以下图的逻辑功能。能。 &ABFCoCiBACiBACi)(BA10=1=111CiBACiBAABCiCiBACiBACiFABCiBABCiAABCiBACo)(代入整理后，两输出为：代入整理后，两输出为： 真值表：真值表： 功能：功能： F为为A、B、Ci 之和，之和，Co为三个数之和产生的进位为三个数之和产生的进位 命名：命名：一位全加器一位全加器 AB CiFCo全加器全加器半加器半加器ABCS一位集成半加器

4、与全加器一位集成半加器与全加器13留意：加法器真值表要牢记留意：加法器真值表要牢记 关于加法：关于加法：1 1 0 11 0 0 1+举例：举例：A=1101, B=1001, 计算计算A+B01101001114二进制加法运算的根本规那二进制加法运算的根本规那么：么：1逢二进一。逢二进一。2最低位是两个数最低位的相加，不需最低位是两个数最低位的相加，不需思索进位。思索进位。3其他各位都是三个数相加，包括加数、其他各位都是三个数相加，包括加数、被、加数和低位来的进位。被、加数和低位来的进位。4任何位相加都产生两个结果：本位和、任何位相加都产生两个结果：本位和、向高位的进位。向高位的进位。151

5、半加器：半加器： 半加运算不思索从低位来的进位半加运算不思索从低位来的进位A-加数；加数；B-被加数；被加数；S-本位和；本位和；C-进位。进位。A B C S 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 0 16BABABASABC 真值表真值表逻辑函数逻辑函数逻辑图逻辑图半加器半加器ABCS中规模集成中规模集成逻辑符号逻辑符号17=1&ABSC2全加器：全加器： 相加过程中，既思索加数、被加数又思相加过程中，既思索加数、被加数又思索低位的进位位。集成逻辑符号：索低位的进位位。集成逻辑符号：18 AB CiFCo全加器全加器 双全加器双全加器SN74LS183的管脚图的管脚图

6、114SN74H1831A1B 1Ci 1Co1F2Ci 2Co2F2A 2BUccGND719运用举例：用一位全加器构成两位加运用举例：用一位全加器构成两位加法器。法器。进位进位 A2 A1 B2 B1+C D2 D120BFCo全加器全加器ACiF全加器全加器A2A1B2B1D2D1CCoABCi其它加法器芯片：其它加法器芯片：SN74H83-四位串行进位全加器。四位串行进位全加器。SN74283-四位超前进位全加器。四位超前进位全加器。21 AB CiFCo全减器全减器半减器半减器ABCS一位集成半减器与全减器一位集成半减器与全减器22留意：减法器真值表要牢记留意：减法器真值表要牢记例例

7、4：分析以下图的逻辑功：分析以下图的逻辑功能。能。 23&1Y0Y2Y3YA1A0E11111由图写出输入输出之间的逻辑关系：由图写出输入输出之间的逻辑关系： EAAY010EAAY011EAAY013EAAY01224真值表：真值表：E0Y1Y2Y3Y特别留意：某些符号上的特别留意：某些符号上的“仅表示该仅表示该符合是低电平有效，不是符合是低电平有效，不是“非。非。25电路功能分析：电路功能分析：1E 为为 1 时，无论时，无论 A1、A0 是什么输入是什么输入 输出均为高电平输出均为高电平1；2E 为为 0 时，时， A1、A0 的四组不同输的四组不同输 入导致对应的一个输出为低电平，入导

8、致对应的一个输出为低电平， 其他的输出为高电平；其他的输出为高电平；3E 称使能称使能Enable端。端。 26电路命名：电路命名： 2-4译码器译码器组合电路分析的总结组合电路分析的总结271电路从前向后推，逐渐写出函数关系，电路从前向后推，逐渐写出函数关系， 再写真值表，从真值表寻觅电路功能；再写真值表，从真值表寻觅电路功能；2对根本组合电路要相当熟习；对根本组合电路要相当熟习；3留意使能留意使能Enable端。有时多个，常端。有时多个，常 为负电平有效，但也有正电平有效的。为负电平有效，但也有正电平有效的。 28义务义务要求要求最简单的最简单的逻辑电路逻辑电路根本思想：根本思想： 二、组

9、合电路的设计二、组合电路的设计1. 指定实践问题的逻辑符号与含义，列指定实践问题的逻辑符号与含义，列出真值表，根据真值表写出表达式。出真值表，根据真值表写出表达式。2. 用逻辑代数或卡诺图对逻辑表达式进用逻辑代数或卡诺图对逻辑表达式进展化简。展化简。3. 画出逻辑电路图。画出逻辑电路图。设计步骤：设计步骤：29例例1：设计三人表决电路：设计三人表决电路A、B、C。每人。每人一个按键，假好像意那么按下，不赞同那么一个按键，假好像意那么按下，不赞同那么不按。结果用指示灯表示，多数赞同时指示不按。结果用指示灯表示，多数赞同时指示灯亮，否那么不亮。灯亮，否那么不亮。1. 首先指明逻辑符号取首先指明逻辑

10、符号取“0、“1的含义。三的含义。三个按键个按键A、B、C按下时为按下时为“1，不按时为，不按时为“0。输出量为输出量为 F，多数赞成时是，多数赞成时是“1，否那么是，否那么是“0。2. 根据题意列出逻辑形状真值表。根据题意列出逻辑形状真值表。30根据题意，写真值表根据题意，写真值表31ABC000111100100100111ABACBCCABCABF3. 画出卡诺图，化简函数：画出卡诺图，化简函数：324. 根据逻辑表达式画出逻辑图。根据逻辑表达式画出逻辑图。CABCABF& 1&ABCF33CABCABCABCAB&ABCFCABCABF假设用与非门实现假设用与非门实现34例例2. 设计

11、一个一位全减器，两个减数分设计一个一位全减器，两个减数分别是别是A、B，Ci 是低位向本位的借位，是低位向本位的借位，Co是本位向高位的借位，是本位向高位的借位，F 是差。是差。解题步骤：解题步骤：1根据题意和一位二进制数的减法规根据题意和一位二进制数的减法规 那么，写真值表；那么，写真值表；2根据真值表画根据真值表画K图，化简逻辑函数；图，化简逻辑函数；3根据所用器件，画出电路图。根据所用器件，画出电路图。351. 根据题意，写真值表根据题意，写真值表36CiAB0001111001CiAB0001111001FCo2. 画出卡诺图画出卡诺图37BCiCiBABCiCiBABCiCiBACi

12、BACo)()(3. 化简并根据所用器件调整逻辑函数化简并根据所用器件调整逻辑函数CiBACiBACiBAABCiCiBAF384. 画出逻辑电路图画出逻辑电路图&CiBF=1=1CoA1本例本例 完成完成39401正确建立给定问题的逻辑描画是关键；正确建立给定问题的逻辑描画是关键；2工程考量，目的兼顾：电路简单，器件工程考量，目的兼顾：电路简单，器件 多见门类少，级数少，功耗小等；多见门类少，级数少，功耗小等；3不同的逻辑表达式能够功能一样，如不同的逻辑表达式能够功能一样，如 组合电路设计的总结组合电路设计的总结CDACBACBDCBAFBDACBACBDCBAF),(),(41三、中规模集

13、成三、中规模集成MSIMSI组合电路组合电路常用常用MSI组合组合逻辑器件：逻辑器件： 编码器编码器 译码器译码器 数据选择器数据选择器MUXMUX 数据分配器数据分配器 数码比较器数码比较器 加法器减法加法器减法器器42一、一、 译码器译码器译码是将某个二进制编码翻译成电路的译码是将某个二进制编码翻译成电路的某种形状，是将输入的某个二进制编码与电某种形状，是将输入的某个二进制编码与电路输出的某种形状相对应。路输出的某种形状相对应。 二进制译码器二进制译码器 二二-十进制译码器十进制译码器 显示译码器显示译码器分类：分类：431二进制译码器二进制译码器将将n个输入的组合码译成个输入的组合码译成

14、2n种电路形状。种电路形状。也叫也叫n-2n译码器。译码器。译码器的输入：译码器的输入： 一组二进制代码一组二进制代码译码器的输出：译码器的输出：一组高低电平信号一组高低电平信号44450Y1Y2Y3YE0A1A2-4 译码器译码器1A0A2A3-8 译码器译码器0Y1Y2Y3Y4Y5Y6Y7Y1EAE2BE2常用二进制译码器举例常用二进制译码器举例2-4 译码器译码器74LS的内部线路的内部线路46&1Y0Y2Y3YA1A0E输输入入使能端使能端输输出出1111174LS 2-4译码器的功能表译码器的功能表E0Y1Y2Y3Y留意：译码器功能表要牢记留意：译码器功能表要牢记47E1E101A1

15、1A01Y11Y21Y31Y01A11A01Y11Y21Y31YE202A12A02Y12Y22Y32YccUGND32Y22Y12Y02Y12A02AE274LS管脚图管脚图一片种含两个一片种含两个2-4译码器译码器48例：利用译码器分时将采样数据送入计算机。例：利用译码器分时将采样数据送入计算机。0Y1Y2Y3Y0A1AS2-4线译线译码器码器ABCD三态门三态门三态门三态门三态门三态门三态门三态门AEBECEDE总线总线49任务原理：以任务原理：以A0A1=00为例为例000数据数据0Y1Y2Y3Y0A1AS2-4线译线译码器码器ABCD三态门三态门三态门三态门三态门三态门三态门三态门A

16、EBECEDE总线总线脱离总线脱离总线502二二-十进制译码器十进制译码器BCD译码器译码器51将输入的一位将输入的一位BCD码四位二进制数码四位二进制数译成译成10种不同的电路形状。种不同的电路形状。1A0A2ABCD 译码器译码器0Y1Y2Y3Y4Y5Y6Y7YE8Y9Y3ABCD 码码3显示译码器显示译码器二二- -十进十进制编码制编码显示译显示译码器码器显示显示器件器件在数字系统中，经常需求将运算结果用在数字系统中，经常需求将运算结果用人们习惯的十进制显示出来，这就要用到人们习惯的十进制显示出来，这就要用到显示译码器。显示译码器。52abcdefg53显示器件：显示器件： 常用的是七段

17、数码显示管常用的是七段数码显示管a b c d e f g+5V共阳共阳共阴共阴显示器件：显示器件： 七段数码显示管七段数码显示管显示显示 a b c d e f g 0 1 1 1 1 1 1 0 1 0 1 1 0 0 0 0 2 1 1 0 1 1 0 1abcdfge54显示译码器：显示译码器：11474LS49BCBI DAeabcdfgUccGND74LS49的管脚图的管脚图消隐控制端消隐控制端557功能表简表功能表简表输输 入入输输 出出显显 示示DABIag10XXXX0000000消隐消隐8421码码译码译码显示字型显示字型完好的功能表请参考相关的芯片手册。完好的功能表请参考

18、相关的芯片手册。5674LS49与七段显与七段显示器件的衔接：示器件的衔接：bfac d egbfac d egBID C B A+5V+5V74LS49是集电是集电极开路，必需接极开路，必需接上拉电阻上拉电阻74LS4957二、二、 数据选择器数据选择器MUX从一组数据中选择一路信号进展传输的电从一组数据中选择一路信号进展传输的电路，称为数据选择器。路，称为数据选择器。A0 A1D3D2D1D0W控制信号控制信号输入信号输入信号输出信号输出信号数据选择数据选择器类似一器类似一个多掷开个多掷开关。选择关。选择哪一路信哪一路信号由相应号由相应的一组控的一组控制信号控制信号控制。制。5859Y0A

19、1A4选选1 MUX常用数据选择器举例常用数据选择器举例E D0 D1 D2 D3YE1A2A8选选1 MUX D0 D1 D2 D30A D4 D5 D6 D7集成电路集成电路74LS153E使能端使能端604选选1 MUX的性质真值表的性质真值表4选选1 MUX的性质函数式的性质函数式TmiiiDDDDAADDDDAAAAAAAADmAADAADAADAADY)()()()()()()(3210013210010101013001312010010161时条件：0E4选选1 MUX的性质的性质K图图E功能表功能表62时0EA0A10101Y0D7DEY集成电路集成电路 74LS151638

20、选选1 MUX的性质真值简表的性质真值简表8选选1 MUX的性质函数式的性质函数式时0ETmiiiDDDDDDDDAAADmAAADAAADAAADAAADAAADAAADAAADAAADY)()()()()()()()()()(765432100127001270126012501240123122021200101648选选1 MUX的性质的性质K图图65A0A2A10001111001YYE1A2A8选选1 MUX D0 D1 D2 D30A D4 D5 D6 D7时0E用两片用两片74LS151构成十六选一数据选择器构成十六选一数据选择器D0D7EA0A1A2YD0D7EA0A1A2Y

21、&A0A2A2A3D8D15 D0D7 =0D0D7=1D0D7用两片用两片74LS151构成十六选一数据选择器构成十六选一数据选择器D0D7EA0A1A2YD0D7EA0A1A2Y&A0A2A2A3D8D15 D0D7 =1D8D15=1D8D15三、数码比较器三、数码比较器比较两个数的大小或能否相等。比较两个数的大小或能否相等。 1一位比较器一位比较器 2四位比较器四位比较器681一位数值比较器一位数值比较器功能表功能表69BABA”“ABBABA”“BABA”“70逻辑图逻辑图逻辑符号逻辑符号A=B&=1ABAB 71ABABAB)L(ABA=BAB(A=B)LB1B0B3B2A1A0A

22、3A2四位集成比较器四位集成比较器74LS85A3B2A2A1B1A0B0B3B3(AB) AB A=B ABGNDA0B0B1A1A2B2A3UCC低位比较结果低位比较结果比较结果，可向高位输出比较结果，可向高位输出(AB)LAB A=B ABLABA=BABLABA=BABA1B1A0B0A3B3A2B2A=BL?010?74LS85高位芯片高位芯片 74LS85低位芯片低位芯片74MSI 组件都是为了某种专门的逻辑组件都是为了某种专门的逻辑功能而设计，但是经过适当的设计和衔功能而设计，但是经过适当的设计和衔接，可以实现普通的组合逻辑功能。接，可以实现普通的组合逻辑功能。用用MSI 组件设

23、计逻辑电路，可以减少组件设计逻辑电路，可以减少连线、提高可靠性。连线、提高可靠性。75四、用四、用MSIMSI组件实现组合逻辑函数组件实现组合逻辑函数 方法方法: 1函数对比法代函数对比法代数法数法 2卡诺图对比法卡诺图对比法 761用数选器用数选器MUX 实现逻辑函数实现逻辑函数 1函数对比法代数法函数对比法代数法 例例1： 用用4选选1 MUX实现如下逻辑函数。实现如下逻辑函数。BCCBACBACBAF77与四选一选择器输出的逻辑式比较与四选一选择器输出的逻辑式比较:)()()()(013120100101AADAADAADAADY可令：可令：BA0CA1ADD10AD 2变换：变换：）（

24、）（）（BCBCABCACBAF1)(13D78解：解：BCCBACBACBAF对对FY D0 D1D2 D3A0A1YBCAF“1E接线图：接线图：74LS1537912 卡诺图对比法卡诺图对比法 将将n个变量函数的个变量函数的K图图与与n个地址输入的个地址输入的MUX的卡诺图对比的卡诺图对比 80例例2： 用用8选选1 MUX实现如下逻辑函数。实现如下逻辑函数。CABCABFABC000111100100100111A0A2A10001111001YF对比对比81如令：如令：AA 0CA 104210DDDD17653DDDDFY BA 2电路图：电路图：FYE1A2A8选选1 MUX D0 D1 D2 D30A D4 D5 D6 D7BCA 0 0 0 1 0 1 1 0 0 0 1 0 1 1 1 182 卡诺图对比法卡诺图对比法 如函数的变量数比如函数的变量数比MUX的输入地址个数多