组合逻辑电路PPT.ppt
《组合逻辑电路PPT.ppt》由会员分享,可在线阅读,更多相关《组合逻辑电路PPT.ppt(72页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第二章 组合逻辑电路(2-1)组合电路组合电路:输出仅由输入决定,与电路当前状:输出仅由输入决定,与电路当前状态无关;电路结构中态无关;电路结构中无无反馈环路(无记忆)反馈环路(无记忆)(2-2)1.由给定的逻辑图写出逻辑关系表达式。由给定的逻辑图写出逻辑关系表达式。分析步骤:分析步骤:2.用逻辑代数或卡诺图对逻辑表达式进用逻辑代数或卡诺图对逻辑表达式进行化简。行化简。3.列出输入输出状态表并得出结论。列出输入输出状态表并得出结论。电路电路 结构结构输入输出之间输入输出之间的逻辑关系的逻辑关系2.1 2.1 组合逻辑电路的分析组合逻辑电路的分析和设计和设计2.1.1 2.1.1 组合逻辑电路的
2、分析组合逻辑电路的分析(2-3)逻辑图逻辑图逻辑表逻辑表达式达式 1 1 最简与或最简与或表达式表达式化简 2 2 从输入到输出逐级写出例:例:(2-4)最简与或最简与或表达式表达式 3 真值表真值表 3 4 电路的逻电路的逻辑功能辑功能当输入A、B、C中有2个或3个为1时,输出Y为1,否则输出Y为0。所以这个电路实际上是一种3人表决用的组合电路:只要有2票或3票同意,表决就通过。4 (2-5)逻辑图逻辑图逻辑表逻辑表达式达式例:例:最简与或最简与或表达式表达式(2-6)真值表真值表用与非门实现用与非门实现电路的输出Y只与输入A、B有关,而与输入C无关。Y和A、B的逻辑关系为:A、B中只要一个
3、为0,Y=1;A、B全为1时,Y=0。所以Y和A、B的逻辑关系为与非运算的关系。电路的逻辑功能电路的逻辑功能(2-7)(2-8)练习练习 逻辑图逻辑图逻辑表达式逻辑表达式(2-9)电路的逻辑功能电路的逻辑功能 当当3个输入变量个输入变量A、B、C取值一致取值一致时,输出时,输出F=1,否则输出,否则输出F=0 所以这个电路可以判断所以这个电路可以判断3个个输入变量的取值是否一致,输入变量的取值是否一致,故称为判一致电路。故称为判一致电路。任务任务要求要求最简单的最简单的逻辑电路逻辑电路2.1.2 2.1.2 组合逻辑电路组合逻辑电路的设计的设计 (2-10)逻辑抽象逻辑抽象列真值表列真值表写表
4、达式写表达式化简或变换化简或变换画逻辑图画逻辑图逻辑抽象:逻辑抽象:1.根据根据因果关系因果关系确定输入、输出变量确定输入、输出变量2.变量变量赋值赋值 用用 0 和和 1 表示信号的不同状态表示信号的不同状态3.根据功能要求列出根据功能要求列出真值表真值表 根据所用元器件根据所用元器件(分立元件分立元件 或或 集成芯片集成芯片)的情况的情况将函数式进行化简或变换。将函数式进行化简或变换。化简或变换:化简或变换:组合逻辑电路的设计组合逻辑电路的设计真值表真值表电路功电路功能描述能描述例例例例:设计一个楼上、楼下开关的控制逻辑电路设计一个楼上、楼下开关的控制逻辑电路来控制楼梯上的路灯,使之在上楼
5、前,用楼下来控制楼梯上的路灯,使之在上楼前,用楼下开关打开电灯,上楼后,用楼上开关关灭电灯;开关打开电灯,上楼后,用楼上开关关灭电灯;或者在下楼前,用楼上开关打开电灯,下楼后,或者在下楼前,用楼上开关打开电灯,下楼后,用楼下开关关灭电灯。用楼下开关关灭电灯。设楼上开关为A,楼下开关为B,灯泡为F。并设开关A、B掷向上方时为1,掷向下方时为0;灯亮时F为1,灯灭时F为0。根据逻辑要求列出真值表。1 穷举法 1 实际电路图:(2-11)2 逻辑表达式逻辑表达式或卡诺图或卡诺图最简与或最简与或表达式表达式化简 3 2 已为最简与或表达式 4 逻辑变换逻辑变换 5 逻辑电路图逻辑电路图用与非门实现用同
6、或门实现(2-12)真值表真值表电路功电路功能描述能描述例例例例:用与非门设计一个交通报警控制电路。交通信用与非门设计一个交通报警控制电路。交通信号灯有红、绿、黄号灯有红、绿、黄3种,种,3种灯分别单独工作或黄、种灯分别单独工作或黄、绿灯同时工作时属正常情况,其他情况均属故障,绿灯同时工作时属正常情况,其他情况均属故障,出现故障时输出报警信号。出现故障时输出报警信号。设红、绿、黄灯分别用A、B、C表示,灯亮时其值为1,灯灭时其值为0;输出报警信号用F表示,灯正常工作时其值为0,灯出现故障时其值为1。根据逻辑要求列出真值表。1 穷穷穷穷举举举举法法法法 1 (2-13)2 逻辑表达式逻辑表达式最
7、简与或最简与或表达式表达式化化化化简简简简 3 2 4 逻辑变换逻辑变换 3 4 (2-14)5 逻辑电路图逻辑电路图 5 (2-15)练习练习练习练习:某:某:某:某工厂有工厂有工厂有工厂有A A、B B、C C三个车间和一个自备电三个车间和一个自备电三个车间和一个自备电三个车间和一个自备电站,站内有两台发电机站,站内有两台发电机站,站内有两台发电机站,站内有两台发电机G G1 1和和和和G G2 2。G G1 1的容量是的容量是的容量是的容量是G G2 2的的的的两倍。如果一个车间开工,只需两倍。如果一个车间开工,只需两倍。如果一个车间开工,只需两倍。如果一个车间开工,只需G G2 2运行
8、即可满足运行即可满足运行即可满足运行即可满足要求;如果两个车间开工,只需要求;如果两个车间开工,只需要求;如果两个车间开工,只需要求;如果两个车间开工,只需G G1 1运行,如果三运行,如果三运行,如果三运行,如果三个车间同时开工,则个车间同时开工,则个车间同时开工,则个车间同时开工,则G G1 1和和和和 G G2 2均需运行。试画出均需运行。试画出均需运行。试画出均需运行。试画出控制控制控制控制G G1 1和和和和 G G2 2运行的逻辑图。运行的逻辑图。运行的逻辑图。运行的逻辑图。设:设:设:设:A A、B B、C C分别表示三个车间的开工状态:分别表示三个车间的开工状态:分别表示三个车
9、间的开工状态:分别表示三个车间的开工状态:开工为开工为“1”,不开工为,不开工为“0”;G1和和 G2运行为运行为“1”,不运行为,不运行为“0”。1.1.根据逻辑要求列状态表根据逻辑要求列状态表根据逻辑要求列状态表根据逻辑要求列状态表 首先假设逻辑变量、逻辑函数取首先假设逻辑变量、逻辑函数取首先假设逻辑变量、逻辑函数取首先假设逻辑变量、逻辑函数取“0”0”、“1”1”的含义。的含义。的含义。的含义。(2-16)逻辑要求:如果一个车逻辑要求:如果一个车逻辑要求:如果一个车逻辑要求:如果一个车间开工,只需间开工,只需间开工,只需间开工,只需G G2 2运行即可运行即可运行即可运行即可满足要求;如
10、果两个车间满足要求;如果两个车间满足要求;如果两个车间满足要求;如果两个车间开工,只需开工,只需开工,只需开工,只需G G1 1运行,如果运行,如果运行,如果运行,如果三个车间同时开工,则三个车间同时开工,则三个车间同时开工,则三个车间同时开工,则G G1 1和和和和 G G2 2均需运行。均需运行。均需运行。均需运行。开工开工开工开工“1”不开工不开工不开工不开工“0”运行运行运行运行“1”不运行不运行不运行不运行“0”1.1.根据逻辑要求列状态表根据逻辑要求列状态表根据逻辑要求列状态表根据逻辑要求列状态表0111 0 0 1 01 0 10 0 1 0 1 0 0 1 1 1 0 0 1
11、1 01 1 10 0 0A B C G1 G2 100011 0 1(2-17)2.2.由状态表写出逻辑式由状态表写出逻辑式由状态表写出逻辑式由状态表写出逻辑式1 0 10 0 1 0 1 0 0 1 1 1 0 0 1 1 01 1 10 0 00111 0 0 1 0A B C G1 G2 100011 0 1ABC00100111101111或由卡诺图可得相同结果或由卡诺图可得相同结果或由卡诺图可得相同结果或由卡诺图可得相同结果 3.3.化简逻辑式可得:化简逻辑式可得:化简逻辑式可得:化简逻辑式可得:(2-18)4.4.用用用用“与与与与”门、门、门、门、“或或或或”门和门和门和门和“
12、异或异或异或异或”门构成逻门构成逻门构成逻门构成逻辑电路辑电路辑电路辑电路 由逻辑表达式画出由逻辑表达式画出由逻辑表达式画出由逻辑表达式画出卡诺图,由卡诺图卡诺图,由卡诺图卡诺图,由卡诺图卡诺图,由卡诺图可知,该函数不可可知,该函数不可可知,该函数不可可知,该函数不可化简。化简。化简。化简。ABC00100111101111(2-19)逻辑图逻辑图逻辑图逻辑图&=1 1 1C CG1G2A AB B&=1(2-20)利用逻辑代数利用逻辑代数利用逻辑代数利用逻辑代数变换,全部用变换,全部用变换,全部用变换,全部用“与非与非与非与非”门门门门构构构构成逻辑电路。成逻辑电路。成逻辑电路。成逻辑电路。
13、A BCA BC&G1G2(2-21)本节小结本节小结组组合合电电路路的的特特点点:在在任任何何时时刻刻的的输输出出只只取取决决于于当当时时的的输输入入信信号号,而而与与电电路路原原来来所所处处的的状状态态无无关关。实实现现组合电路的基础是逻辑代数和门电路。组合电路的基础是逻辑代数和门电路。组组合合电电路路的的逻逻辑辑功功能能可可用用逻逻辑辑图图、真真值值表表、逻逻辑辑表表达达式式、卡卡诺诺图图和和波波形形图图等等5种种方方法法来来描描述述,它它们们在在本本质上是相通的,可以互相转换。质上是相通的,可以互相转换。组组合合电电路路的的分分析析步步骤骤:逻逻辑辑图图写写出出逻逻辑辑表表达达式式逻辑
14、表达式化简逻辑表达式化简列出真值表列出真值表逻辑功能描述。逻辑功能描述。组组合合电电路路的的设设计计步步骤骤:列列出出真真值值表表写写出出逻逻辑辑表表达达式式或或画画出出卡卡诺诺图图逻逻辑辑表表达达式式化化简简和和变变换换画画出出逻逻辑图。辑图。在在许许多多情情况况下下,如如果果用用中中、大大规规模模集集成成电电路路来来实实现现组合函数,可以取得事半功倍的效果。组合函数,可以取得事半功倍的效果。(2-22)加法器加法器十进制与二进制十进制与二进制十进制:十进制:十进制:十进制:0 09 9十个数码,十个数码,十个数码,十个数码,“逢十进一逢十进一逢十进一逢十进一”。在数字电路中,常用的组合电路
15、有加法器、在数字电路中,常用的组合电路有加法器、在数字电路中,常用的组合电路有加法器、在数字电路中,常用的组合电路有加法器、编码器、译码器、数据分配器和多路选择器等。编码器、译码器、数据分配器和多路选择器等。编码器、译码器、数据分配器和多路选择器等。编码器、译码器、数据分配器和多路选择器等。下面几节分别介绍这几种典型组合逻辑电路的下面几节分别介绍这几种典型组合逻辑电路的下面几节分别介绍这几种典型组合逻辑电路的下面几节分别介绍这几种典型组合逻辑电路的基本结构、工作原理和使用方法。基本结构、工作原理和使用方法。基本结构、工作原理和使用方法。基本结构、工作原理和使用方法。在数字电路中,为了把电路的两
16、个状态在数字电路中,为了把电路的两个状态在数字电路中,为了把电路的两个状态在数字电路中,为了把电路的两个状态 (“1”“1”态和态和态和态和“0”0”态态态态)与数码对应起来,采用与数码对应起来,采用与数码对应起来,采用与数码对应起来,采用二进制二进制二进制二进制。二进制:二进制:二进制:二进制:0 0、1 1二个数码,二个数码,二个数码,二个数码,“逢二进一逢二进一逢二进一逢二进一”。(2-23)加法器加法器加法器加法器加法器加法器:实现二进制加法运算的电路实现二进制加法运算的电路实现二进制加法运算的电路实现二进制加法运算的电路进位进位进位进位如:如:如:如:0 0 0 0 11+10101
17、010不考虑低位不考虑低位来的进位来的进位半加器实现半加器实现要考虑低位要考虑低位要考虑低位要考虑低位来的进位来的进位来的进位来的进位全加器实现全加器实现(2-24)一、一、半加器半加器 半加:实现两个一位二进制数相加,不考半加:实现两个一位二进制数相加,不考半加:实现两个一位二进制数相加,不考半加:实现两个一位二进制数相加,不考虑来自低位的进位。虑来自低位的进位。虑来自低位的进位。虑来自低位的进位。A AB B两个输入两个输入两个输入两个输入表示两个同位相加的数表示两个同位相加的数表示两个同位相加的数表示两个同位相加的数两个输出两个输出两个输出两个输出S SC C表示半加和表示半加和表示半加
18、和表示半加和表示向高位的进位表示向高位的进位表示向高位的进位表示向高位的进位逻辑符号:逻辑符号:逻辑符号:逻辑符号:半加器:半加器:半加器:半加器:COCOA AB BS SC C (2-25)半加器逻辑状态表半加器逻辑状态表半加器逻辑状态表半加器逻辑状态表A B S C0 0 0 00 1 1 01 0 1 01 1 0 1逻辑表达式逻辑表达式逻辑表达式逻辑表达式逻辑图逻辑图逻辑图逻辑图&=1=1.ABSC(2-26)二、二、全加全加器器输入输入A Ai i表示两个同位相加的数表示两个同位相加的数表示两个同位相加的数表示两个同位相加的数B Bi iC Ci i-1表示低位来的进位表示低位来的
19、进位输出输出输出输出表示本位和表示本位和表示本位和表示本位和表示向高位的进位表示向高位的进位表示向高位的进位表示向高位的进位C Ci iS Si i全加:实现两个一位二进制数相加,且考虑全加:实现两个一位二进制数相加,且考虑全加:实现两个一位二进制数相加,且考虑全加:实现两个一位二进制数相加,且考虑来自低位的进位。来自低位的进位。来自低位的进位。来自低位的进位。逻辑符号:逻辑符号:逻辑符号:逻辑符号:全加器:全加器:全加器:全加器:AiBiCi-1SiCiCOCO CICI(2-27)1.1.列逻辑状态表列逻辑状态表列逻辑状态表列逻辑状态表2.2.写出逻辑式写出逻辑式写出逻辑式写出逻辑式A A
20、i i B Bi i C Ci-1i-1 S Si i C Ci i 0 0 0 0 00 0 1 1 00 1 0 1 00 1 1 0 1 11 0 0 1 1 01 0 1 0 1 11 1 0 0 1 11 1 1 1 1(2-28)半加器构成的全加器半加器构成的全加器半加器构成的全加器半加器构成的全加器1AiBiCi-1SiC Ci iCOCO COCO 逻辑图逻辑图逻辑图逻辑图&=11A Ai iCiSiC Ci-1i-1B Bi i&=1(2-29)全加器全加器全加器全加器SN74LS183SN74LS183的管脚图的管脚图的管脚图的管脚图1 11414SN74H183SN74H
21、1831A1Ai i1B1Bi i1C1Ci-1i-11C1Ci i1S1Si i2C2Ci-1i-12C2Ci i2S2Si i2A2Ai i2B2Bi iU UCCCCGNDGND(2-30)应用举例:用一片应用举例:用一片应用举例:用一片应用举例:用一片SN74LS183SN74LS183构成两位串行进构成两位串行进构成两位串行进构成两位串行进位全加器。位全加器。位全加器。位全加器。串行进位串行进位串行进位串行进位2B2Bi i2C2Ci-1i-12S2Si i2C2Ci i全加器全加器全加器全加器2 22A2Ai i1B1Bi i1C1Ci-1i-11S1Si i1C1Ci i全加器全
22、加器全加器全加器1 11A1Ai iA A1 1A A0 0B B1 1B B0 0D D1 1D D0 0C C1 1C C0 0A A0 0B B0 0A A1 1B B1 1+D D0 0D D1 1C C0 0C C1 1最低位相加,无下级来的进位数,故把最低最低位相加,无下级来的进位数,故把最低最低位相加,无下级来的进位数,故把最低最低位相加,无下级来的进位数,故把最低位的全加器的进位输入端位的全加器的进位输入端位的全加器的进位输入端位的全加器的进位输入端1C1Ci-1i-1接地。接地。接地。接地。(2-31)编码器编码器 把二进制数码按一定规律编排,使每组数码把二进制数码按一定规律
23、编排,使每组数码把二进制数码按一定规律编排,使每组数码把二进制数码按一定规律编排,使每组数码具有一特定的含义,称为编码。具有一特定的含义,称为编码。具有一特定的含义,称为编码。具有一特定的含义,称为编码。具有编码功能的逻辑电路称为编码器。具有编码功能的逻辑电路称为编码器。具有编码功能的逻辑电路称为编码器。具有编码功能的逻辑电路称为编码器。n 位二进制代码有位二进制代码有 2n 种组合,可以表示种组合,可以表示 2n 个信息。个信息。要表示要表示要表示要表示N N个信息所需的二进制代码应满足个信息所需的二进制代码应满足个信息所需的二进制代码应满足个信息所需的二进制代码应满足 2n N(2-32)
24、一、一、二进制编码器二进制编码器将输入信号编成二进制代码的电路。将输入信号编成二进制代码的电路。2n个个n位位编码器编码器高高低低电电平平信信号号二二进进制制代代码码(2-33)1.1.分析要求:分析要求:分析要求:分析要求:输入有输入有输入有输入有8 8个信号,即个信号,即个信号,即个信号,即 N=8N=8,根据,根据,根据,根据 2 2n n N N 的关系,的关系,的关系,的关系,即即即即 n=3n=3,即输出为三位二进制代码。,即输出为三位二进制代码。,即输出为三位二进制代码。,即输出为三位二进制代码。例:例:例:例:设计一个编码器,满足以下要求:设计一个编码器,满足以下要求:设计一个
25、编码器,满足以下要求:设计一个编码器,满足以下要求:a a、将、将、将、将 I I0 0、I I1 1、I I7 7 8 8个信号编成二进制代码。个信号编成二进制代码。个信号编成二进制代码。个信号编成二进制代码。b b、编码器每次只能对一个信号进行编码,不、编码器每次只能对一个信号进行编码,不、编码器每次只能对一个信号进行编码,不、编码器每次只能对一个信号进行编码,不 允许两个或两个以上的信号同时有效。允许两个或两个以上的信号同时有效。允许两个或两个以上的信号同时有效。允许两个或两个以上的信号同时有效。c c、设输入信号高电平有效。、设输入信号高电平有效。、设输入信号高电平有效。、设输入信号高
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 组合 逻辑电路 PPT
限制150内