组合逻辑电路的ppt课件.ppt
《组合逻辑电路的ppt课件.ppt》由会员分享,可在线阅读,更多相关《组合逻辑电路的ppt课件.ppt(70页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、EXIT概述概述第第 3 章组合逻辑电路章组合逻辑电路 组合逻辑电路中的竞争冒险组合逻辑电路中的竞争冒险加法器和数值比较器加法器和数值比较器数据选择器数据选择器与数据分配器与数据分配器译码器译码器编码器编码器组合逻辑电路的组合逻辑电路的分析和设计方法分析和设计方法本章小结本章小结EXIT主要要求:主要要求: 掌握掌握组合逻辑电路和时序逻辑电路的概念组合逻辑电路和时序逻辑电路的概念。 了解组合逻辑电路的特点与描述方法。了解组合逻辑电路的特点与描述方法。 概述概述EXIT一、组合逻辑电路的概念一、组合逻辑电路的概念 指任何时刻的输出仅取决于指任何时刻的输出仅取决于该时刻输入信号的组合,而与电该时刻
2、输入信号的组合,而与电路原有的状态无关的电路。路原有的状态无关的电路。 数字电路根据逻辑功能特点的不同分为数字电路根据逻辑功能特点的不同分为 组合逻辑电路组合逻辑电路 时序逻辑电路时序逻辑电路 指任何时刻的输出不仅取决指任何时刻的输出不仅取决于该时刻输入信号的组合,而且于该时刻输入信号的组合,而且与电路原有的状态有关的电路。与电路原有的状态有关的电路。 EXIT二、组合逻辑电路的特点与描述方法二、组合逻辑电路的特点与描述方法 组合逻辑电路的逻辑功能特点:组合逻辑电路的逻辑功能特点: 没有存储和记忆作用。没有存储和记忆作用。 组合电路的组成特点:组合电路的组成特点: 由门电路构成,不含记忆单元,
3、只存在从输入到输由门电路构成,不含记忆单元,只存在从输入到输出的通路,没有反馈回路。出的通路,没有反馈回路。 组合电路的描述方法主要有逻辑表达式、组合电路的描述方法主要有逻辑表达式、真值表、卡诺图和逻辑图等。真值表、卡诺图和逻辑图等。 EXIT主要要求:主要要求:理解组合逻辑电路理解组合逻辑电路分析与设计的基本方法分析与设计的基本方法。熟练掌握逻辑功能的熟练掌握逻辑功能的逻辑表达式、真值表、逻辑表达式、真值表、卡诺图和逻辑图卡诺图和逻辑图表示法及其相互转换。表示法及其相互转换。3.1组合逻辑电路的组合逻辑电路的分析方法和设计方法分析方法和设计方法 EXIT一、组合逻辑电路的基本分析方法一、组合
4、逻辑电路的基本分析方法分析思路:分析思路:基本步骤:基本步骤:根据给定逻辑电路,找出输出输入间的逻辑关系,根据给定逻辑电路,找出输出输入间的逻辑关系,从而确定电路的逻辑功能。从而确定电路的逻辑功能。 根据给定逻辑图根据给定逻辑图写出输出逻辑式写出输出逻辑式,并进行必要的化简,并进行必要的化简列真值表列真值表分析逻辑功能分析逻辑功能EXIT 例例 分析下图所示逻辑分析下图所示逻辑 电路的功能。电路的功能。解:解: ( (1) )写出输出逻辑函数式写出输出逻辑函数式BAY 1ABCCBACBACBA CBACBA )(CYY 1CBA ABCYY1YY1001010100111( (3) )分析逻
5、辑功能分析逻辑功能( (2) )列逻辑函数真值表列逻辑函数真值表111011101001110010100000YCBA输输 出出输输 入入01010000111100001111根据异或功能可列出真值表如右表;根据异或功能可列出真值表如右表;也可先求标准与或式,然后得真值表。后也可先求标准与或式,然后得真值表。后者是分析电路的常用方法,下面介绍之。者是分析电路的常用方法,下面介绍之。通过分析真值表通过分析真值表特点来说明功能。特点来说明功能。 A、B、C 三个输入变量中,有奇数个三个输入变量中,有奇数个 1时,输出为时,输出为 1,否则输出为,否则输出为 0。因此,图示。因此,图示电路为三位
6、判奇电路,又称奇校验电路。电路为三位判奇电路,又称奇校验电路。0101001100111111EXIT 初学者一般从输入向输出逐级写出各初学者一般从输入向输出逐级写出各个门的输出逻辑式。熟练后可从输出向输个门的输出逻辑式。熟练后可从输出向输入直接推出整个电路的输出逻辑式。入直接推出整个电路的输出逻辑式。 由由 Si 表达式可知,表达式可知,当输入有奇数个当输入有奇数个 1 时,时,Si = 1,否则,否则 Si = 0。 例例 分析下图电路的逻辑功能。分析下图电路的逻辑功能。解:解:( (2) )列真值表列真值表( (1) )写出输出逻辑函数式写出输出逻辑函数式AiBiCi-1CiSiiiii
7、iiBACBAC 1)(iiiiiiiiBACBACBA 11AiBi Ci-10100 01 11 10 1 1 1 1111011101001110010100000CiSiCi-1BiAi输输 出出输输 入入11110000由由 Ci-1 表达表达式可画出其式可画出其卡诺图为:卡诺图为:11101000可列出真值表为可列出真值表为1 iiiiCBAS( (3) )分析逻辑功能分析逻辑功能将两个一位二进制数将两个一位二进制数 Ai 、Bi 与低位来的进与低位来的进位位 Ci- -1 相加,相加,Si 为本位和,为本位和,Ci 为向高位产生的为向高位产生的进位。这种功能的电路称为全加器。进位
8、。这种功能的电路称为全加器。EXIT二、组合逻辑电路的基本设计方法二、组合逻辑电路的基本设计方法 设计思路:设计思路:基本步骤:基本步骤: 分析给定逻辑要求,设计出能实现该功能分析给定逻辑要求,设计出能实现该功能的组合逻辑电路。的组合逻辑电路。 分析设计要求并分析设计要求并列出真值表列出真值表求最简输出求最简输出逻辑式逻辑式画逻辑图。画逻辑图。 首先分析给定问题,弄清楚输入变量和输出变量是首先分析给定问题,弄清楚输入变量和输出变量是哪些,并规定它们的符号与逻辑取值哪些,并规定它们的符号与逻辑取值( (即规定它们何时即规定它们何时取值取值 0 ,何时取值,何时取值1) ) 。然后分析输出变量和输
9、入变量。然后分析输出变量和输入变量间的逻辑关系,列出真值表。间的逻辑关系,列出真值表。根据真值表用代数法或卡诺图法求最简与或式,根据真值表用代数法或卡诺图法求最简与或式,然后根据题中对门电路类型的要求,将最简与或式变然后根据题中对门电路类型的要求,将最简与或式变换为与门类型对应的最简式。换为与门类型对应的最简式。 EXIT下面通过例题学习下面通过例题学习如何设计组合逻辑电路如何设计组合逻辑电路 ( (一一) )单输出组合逻辑电路设计举例单输出组合逻辑电路设计举例 例例 设计一个设计一个A、B、C三人表决电路。当表决某个提案时,三人表决电路。当表决某个提案时,多数人同意,则提案通过,但多数人同意
10、,则提案通过,但A具有否决权。用与非门实现。具有否决权。用与非门实现。解:解: ( (1) )分析设计要求,列出真值表分析设计要求,列出真值表设设 A、B、C 同意提案时取值同意提案时取值为为 1,不同意时取值为,不同意时取值为 0;Y 表示表示表决结果,提案通过则取值为表决结果,提案通过则取值为 1,否则取值为否则取值为 0。可得真值表如右。可得真值表如右。A、B、C三人表决电路三人表决电路多数人同意,则提案通过,但多数人同意,则提案通过,但A具有否决权具有否决权111011101001110010100000YCBA输出输出输输 入入0000000011111111110( (2) )化简
11、输出函数化简输出函数Y=AC+ABABC0100 01 11 10 1 1 1 0 0 0 0 0用与非门实现用与非门实现,并求最简与非式,并求最简与非式=AC+AB=ACABEXIT( (3) )根据输出逻辑式画逻辑图根据输出逻辑式画逻辑图YABCY =ACAB ( (二二) )多多输出组合逻辑电路设计举例输出组合逻辑电路设计举例 EXITBiAi输输 入入CiSi输输 出出相加的两个数相加的两个数本位和本位和向高位的进位向高位的进位解:解:( (2) ) 求最简输出函数式求最简输出函数式Ci = Ai Bi( (3) ) 画逻辑图画逻辑图iiiBAS 10110101011000111Bi
12、Ai输输 入入CiSi输输 出出00 例例 试设计半加器试设计半加器电路。电路。将两个将两个 1 位二进制位二进制数相加,而不考虑低位数相加,而不考虑低位进位的运算电路,称为进位的运算电路,称为半加器。半加器。SiCiAiBi( (1) )分析设计要求,分析设计要求, 列真值表。列真值表。EXIT半加器电路能用半加器电路能用与非门实现吗?与非门实现吗?用与非门实现的半加器电路为用与非门实现的半加器电路为AiBiSiCi1 iiiBAC iiBA iiiiiBABAS iiiiBABA iiiiiiABABBA. . 此式虽非最简,但这样可利用此式虽非最简,但这样可利用 Ci 中的中的信号信号
13、Ai Bi ,省去实现省去实现 Ai 和和 Bi 的两个非门,的两个非门,从而使整体电路最简。从而使整体电路最简。EXIT主要要求:主要要求: 理解编码的概念。理解编码的概念。 理解常用编码器的类型、逻辑功能和使用方法。理解常用编码器的类型、逻辑功能和使用方法。3.2编码器编码器 EXIT一、编码器的概念与类型一、编码器的概念与类型 编码编码 将具有特定含义的信息编将具有特定含义的信息编成相应二进制代码的过程。成相应二进制代码的过程。 实现编码功能的电路实现编码功能的电路 编码器编码器 二进制编码器二进制编码器 二二- -十进制编码器十进制编码器 优先编码器优先编码器 编码器编码器( (即即E
14、ncoder) ) 被编被编信号信号 二进制二进制代码代码 编编码码器器 EXITI1I2I3I4I5I6I7Y0Y1Y23 位二进制位二进制编码器编码器用用 n 位二进制数码对位二进制数码对 2n 个个输入信号进行编码的电路。输入信号进行编码的电路。 二、二进制编码器二、二进制编码器由图可写出编码器由图可写出编码器的输出逻辑函数为的输出逻辑函数为由上式可列出真值表为由上式可列出真值表为原原码码输输出出Y0=I1I3I5I7Y2=I4I5I6I7Y1=I2I3I6I7Y0=I1I3I5I7I0省略不画省略不画 8 个需要编码个需要编码的输入信号的输入信号输出输出 3 位位二进制码二进制码I1I
15、2I3I4I5I6I7Y0Y1Y21111000000001101000000101001000000010001000011000001000010000001001000000001000000000001Y0Y1Y2I7I6I5I4I3I2I1I0输输 出出输输 入入被编信号高电平有效。被编信号高电平有效。 8 线线 3 线编码线编码器器EXITI1I2I3I4I5I6I7Y0Y1Y2I8I9Y38421BCD 码编码器码编码器三、二十进制编码器三、二十进制编码器将将 0 9 十个十十个十进制数转换为二进制进制数转换为二进制代码的电路。又称代码的电路。又称十十进制编码器进制编码器。 I0
16、省略不画省略不画输出输出 4 位位二进制代码二进制代码原码输出原码输出I1I2I3I4I5I6I7Y0Y1Y2I8I9Y310011000000000000101000000001110001000000001100001000000101000001000000010000001000011000000001000010000000001001000000000001000000000000001Y0Y1Y2Y3I9I8I7I6I5I4I3I2I1I0输出输出输入输入10 线线 4 线编码器线编码器被编信号被编信号高电平有效高电平有效EXIT为何要使用为何要使用优先编码器?优先编码器?四、优
17、先编码器四、优先编码器 ( (即即 Priority Encoder) ) 1111000000001101000000101001000000010001000011000001000010000001001000000001000000000001Y0Y1Y2I7I6I5I4I3I2I1I0输输 出出输输 入入允许同时输入数个编码信号,并只对其中允许同时输入数个编码信号,并只对其中优先权最高的信号进行编码输出的电路。优先权最高的信号进行编码输出的电路。 普通编码器在任普通编码器在任何时刻只允许一个输何时刻只允许一个输入端请求编码,否则入端请求编码,否则输出发生混乱。输出发生混乱。EXITC
18、T74LS147I8I1I2I3I4I5I6I7Y0Y1Y2Y3I9二二 - - 十进制优先编码器十进制优先编码器 CT74LS147I9 = 1,I8 = 0 时时,不论不论 I0 I7 为为 0 还是还是 1,电路只,电路只对对 I8 进行编进行编码,输出反码码,输出反码 0111。反码输出反码输出被编信号输入,被编信号输入,( (省省略了略了 I0) ),低电平有效。,低电平有效。0111111111110101111111110001111111101101111110010111110100111100001110111010011001111111111111Y0Y1Y2Y3I9I
19、8I7I6I5I4I3I2I1输出输出输入输入 I9 = 0 时时,不论其他,不论其他 Ii 为为 0 还是还是 1,电路只,电路只对对 I9 进行编进行编码码,输出,输出 Y3Y2Y1Y0 = 0110,为反码,其原码为为反码,其原码为 1001。111010011001111111111111无编码请求无编码请求Y3Y2Y1Y0=1111依依次次类类推推CT74LS147I8I1I2I3I4I5I6I7Y0Y1Y2Y3I9被编信号优先级别从高到被编信号优先级别从高到低依次为低依次为 I9、I8、I7、I6、I5、 I4、I3、I2、I1、I0。EXIT主要要求:主要要求: 理解译码的概念。
20、理解译码的概念。 掌握二进制译码器掌握二进制译码器 CT74LS138 的的逻辑功能和逻辑功能和使用方法。使用方法。 3.3译码器译码器 理解其他常用译码器的逻辑功能和使用方法。理解其他常用译码器的逻辑功能和使用方法。掌握掌握用二进制译码器实现组合逻辑电路用二进制译码器实现组合逻辑电路的方法。的方法。 EXIT一、译码的概念与类型一、译码的概念与类型 译码译码是是编码编码的逆过程。的逆过程。 将表示特定意义信息的将表示特定意义信息的二进制代码翻译出来。二进制代码翻译出来。 实现译码功能的电路实现译码功能的电路 译码器译码器 二进制译码器二进制译码器 二二 - - 十进制译码器十进制译码器 数码
21、显示译码器数码显示译码器 译码器译码器( (即即 Decoder) ) 二进制二进制代码代码 与输入代与输入代码对应的码对应的特定信息特定信息 译译码码器器 EXIT二、二进制译码器二、二进制译码器 将输入二进制代码译将输入二进制代码译成相应输出信号的电路。成相应输出信号的电路。 n 位位二进制二进制代码代码 2n 位位译码译码输出输出二进制二进制译码器译码器 译码输出译码输出100011010001001010000100Y3Y2Y1Y0A0A1译码输入译码输入译码输出高电平有效译码输出高电平有效译码输出译码输出011111101101110110111000Y3Y2Y1Y0A0A1译码输入
22、译码输入0000译码输出低电平有效译码输出低电平有效2-4 线译码器电路与工作原理演示线译码器电路与工作原理演示EXIT ( 一一 ) 3 线线 8 线译码器线译码器 CT74LS138 简介简介 CT74LS138A2A1A0Y0Y1Y2Y3Y4Y5Y6Y7STCSTBSTAY0Y1Y2Y3Y4Y5Y6Y7逻辑功能示意图逻辑功能示意图 ( (一一) ) 3 线线 8 线线译码器译码器 CT74LS138 简介简介 3 位位二二进制码进制码输入端输入端8 个个译码输出端译码输出端低电平有效。低电平有效。使能端使能端 STA 高电平有效,高电平有效, STB、STC 低低电平有效,即当电平有效,
23、即当 STA = 1, STB = STC = 0 时时译码译码,否则禁止译码。,否则禁止译码。实实物物图图片片 EXIT01111111111011011111101101110111111010111101111001011111011111001111110110100111111101100011111111000001111111110111111111Y7Y6Y5Y4Y3Y2Y1Y0A0A1A2STB+STCSTA输出输出输入输入CT74LS138 真值表真值表允许译码器工作允许译码器工作禁止禁止译码译码 Y7 Y0 由输入二进制码由输入二进制码 A2、A1、A0 的取值决定。的取
24、值决定。011111111111111111010101010101010100010000000000输出逻辑函数式输出逻辑函数式Y0=A2A1A0=m0Y1=A2A1A0=m1Y2=A2A1A0=m2Y3=A2A1A0=m3Y4=A2A1A0=m4Y5=A2A1A0=m5Y6=A2A1A0=m6Y7=A2A1A0=m700001000Y0=A2A1A0=m0Y1=A2A1A0=m1二进制译码器能译出输入变量二进制译码器能译出输入变量的全部取值组合,故又称变量译码的全部取值组合,故又称变量译码器,也称全译码器。器,也称全译码器。其输出端能提其输出端能提供输入变量的全部最小项。供输入变量的全部
25、最小项。 EXIT ( 二二 ) 用二进制译码器实现组合逻辑函数用二进制译码器实现组合逻辑函数 ( (二二) ) 用二进制译码器实现组合逻辑函数用二进制译码器实现组合逻辑函数由于由于二进制译码器的输出端能提供输入变量的全二进制译码器的输出端能提供输入变量的全部最小项,而任何组合逻辑函数都可以变换为最小项部最小项,而任何组合逻辑函数都可以变换为最小项之和之和的标准式,因此的标准式,因此用二进制译码器和门电路可实现用二进制译码器和门电路可实现任何组合逻辑函数。任何组合逻辑函数。当译码器输出当译码器输出低电平有效时,多低电平有效时,多选用与非门;选用与非门;译码器输出译码器输出高电平有效时,多选用或
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 组合 逻辑电路 ppt 课件
限制150内