《数字电子技术基础第四章组合逻辑电路.ppt》由会员分享，可在线阅读，更多相关《数字电子技术基础第四章组合逻辑电路.ppt（33页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版第四章 组合逻辑电路数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版概述概述组合逻辑电路中的竞争冒险组合逻辑电路中的竞争冒险加法器和数值比较器加法器和数值比较器数据选择器数据选择器与数据分配器与数据分配器译码器译码器编码器编码器组合逻辑电路的组合逻辑电路的分析和设计方法分析和设计方法数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版一、组合逻辑电路的概念一、组合逻辑电路的概念 指任何时刻的输出仅取决于指任何时刻的输出仅取决于该时刻
2、输入信号的组合，而与电该时刻输入信号的组合，而与电路原有的状态无关的电路。路原有的状态无关的电路。数字电路根据逻辑功能特点的不同分为数字电路根据逻辑功能特点的不同分为 组合逻辑电路组合逻辑电路 时序逻辑电路时序逻辑电路 指任何时刻的输出不仅取决指任何时刻的输出不仅取决于该时刻输入信号的组合，而且于该时刻输入信号的组合，而且与电路原有的状态有关的电路。与电路原有的状态有关的电路。数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版二、组合逻辑电路的特点与描述方法二、组合逻辑电路的特点与描述方法 组合逻辑电路的逻辑功能特点：组合逻辑电路的逻辑功能特点：没有存储和
3、记忆作用。没有存储和记忆作用。组合电路的组成特点：组合电路的组成特点：由门电路构成，不含记忆单元，只存在从输入到输出由门电路构成，不含记忆单元，只存在从输入到输出的通路，没有反馈回路。的通路，没有反馈回路。组合电路的描述方法主要有逻辑表达式、组合电路的描述方法主要有逻辑表达式、真值表、卡诺图和逻辑图等。真值表、卡诺图和逻辑图等。数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版理解组合逻辑电路理解组合逻辑电路分析与设计的基本方法分析与设计的基本方法。熟练掌握逻辑功能的熟练掌握逻辑功能的逻辑表达式、真值表、逻辑表达式、真值表、卡诺图和逻辑图卡诺图和逻辑图表示
4、法及其相互转换。表示法及其相互转换。4.24.2组合逻辑电路的分析方法和设计方法组合逻辑电路的分析方法和设计方法 数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版一、组合逻辑电路的基本分析方法一、组合逻辑电路的基本分析方法一、组合逻辑电路的基本分析方法一、组合逻辑电路的基本分析方法分析思路：分析思路：基本步骤：基本步骤：根根据据给给定定逻逻辑辑电电路路，找找出出输输出出输输入入间间的的逻逻辑辑关关系系，从而确定电路的逻辑功能。从而确定电路的逻辑功能。根据给定逻辑图根据给定逻辑图写出输出逻辑式写出输出逻辑式，并进行必要的化简，并进行必要的化简列真值表列真值
5、表分析逻辑功能分析逻辑功能数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版 例例 分析下图所示逻辑分析下图所示逻辑 电路的功能。电路的功能。解：解：(1)写出输出逻辑函数式写出输出逻辑函数式ABCYY1YY1001010100111(3)分析逻辑功能分析逻辑功能(2)列逻辑函数真值表列逻辑函数真值表111011101001110010100000YCBA输输 出出输输 入入01010000111100001111根据异或功能可列出真值表如右表；根据异或功能可列出真值表如右表；也可先求标准与或式，然后得真值表。后也可先求标准与或式，然后得真值表。后者是分析
6、电路的常用方法，下面介绍之。者是分析电路的常用方法，下面介绍之。通过分析真值表通过分析真值表特点来说明功能。特点来说明功能。A、B、C 三个输入变量中，有奇数个三个输入变量中，有奇数个 1时，输出为时，输出为 1，否则输出为，否则输出为 0。因此，图示。因此，图示电路为三位判奇电路，又称奇校验电路。电路为三位判奇电路，又称奇校验电路。0101001100111111数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版 初学者一般从输入向输出逐级写出各初学者一般从输入向输出逐级写出各个门的输出逻辑式。熟练后可从输出向输个门的输出逻辑式。熟练后可从输出向输入直接
7、推出整个电路的输出逻辑式。入直接推出整个电路的输出逻辑式。由由 Si 表达式可知，表达式可知，当输入有奇数个当输入有奇数个 1 时，时，Si=1，否则，否则 Si=0。例例 分析下图电路的逻辑功能。分析下图电路的逻辑功能。解：解：(2)列真值表列真值表(1)写出输出逻辑函数式写出输出逻辑函数式AiBiCi-1CiSiAiBi Ci-10100 01 11 10 1 1 1 1111011101001110010100000CiSiCi-1BiAi输输 出出输输 入入11110000由由 Ci-1 表达表达式可画出其式可画出其卡诺图为：卡诺图为：11101000可列出真值表为可列出真值表为(3)
8、分析逻辑功能分析逻辑功能将将两两个个一一位位二二进进制制数数 Ai、Bi 与与低低位位来来的的进进位位 Ci-1 相相加加，Si 为为本本位位和和，Ci 为为向向高高位位产产生生的的进位。这种功能的电路称为全加器。进位。这种功能的电路称为全加器。数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版二、组合逻辑电路的基本设计方法二、组合逻辑电路的基本设计方法二、组合逻辑电路的基本设计方法二、组合逻辑电路的基本设计方法 设计思路：设计思路：基本步骤：基本步骤：分析给定逻辑要求，设计出能实现该功能分析给定逻辑要求，设计出能实现该功能的组合逻辑电路。的组合逻辑电路。
9、分析设计要求并分析设计要求并列出真值表列出真值表求最简输出求最简输出逻辑式逻辑式画逻辑图。画逻辑图。首先分析给定问题，弄清楚输入变量和输出变量是首先分析给定问题，弄清楚输入变量和输出变量是哪些，并规定它们的符号与逻辑取值哪些，并规定它们的符号与逻辑取值(即规定它们何时即规定它们何时取值取值 0，何时取值，何时取值1)。然后分析输出变量和输入变量间。然后分析输出变量和输入变量间的逻辑关系，列出真值表。的逻辑关系，列出真值表。根根据据真真值值表表用用代代数数法法或或卡卡诺诺图图法法求求最最简简与与或或式式，然然后后根根据据题题中中对对门门电电路路类类型型的的要要求求，将将最最简简与与或或式式变变换
10、为与门类型对应的最简式。换为与门类型对应的最简式。数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版下面通过例题学习下面通过例题学习如何设计组合逻辑电路如何设计组合逻辑电路 (一一)单输出组合逻辑电路设计举例单输出组合逻辑电路设计举例 例例 设计一个设计一个A、B、C三人表决电路。当表决某个提案时，三人表决电路。当表决某个提案时，多数人同意，则提案通过，但多数人同意，则提案通过，但A具有否决权。用与非门实现。具有否决权。用与非门实现。解：解：(1)分析设计要求，列出真值表分析设计要求，列出真值表设设 A、B、C 同意提案时取值同意提案时取值为为 1，不同意
11、时取值为，不同意时取值为 0；Y 表示表示表决结果，提案通过则取值为表决结果，提案通过则取值为 1，否则取值为否则取值为 0。可得真值表如右。可得真值表如右。A、B、C三人表决电路三人表决电路多数人同意，则提案通过，但多数人同意，则提案通过，但A具有否决权具有否决权111011101001110010100000YCBA输出输出输输 入入0000000011111111110(2)化简输出函数化简输出函数Y=AC+ABABC0100 01 11 10 1 1 1 0 0 0 0 0用与非门实现用与非门实现，并求最简与非式，并求最简与非式=AC+AB=ACAB数字电子技术基础第五版数字电子技术基
12、础第五版数字电子技术基础第五版数字电子技术基础第五版(3)根据输出逻辑式画逻辑图根据输出逻辑式画逻辑图YABCY=ACAB数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版设计举例：设计举例：设计一个监视交通信号灯状态的逻辑电路设计一个监视交通信号灯状态的逻辑电路如果信号灯如果信号灯出现故障，出现故障，Z为为1RAGZ数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版设计举例：1.1.抽象抽象输入变量输入变量:红（红（R R）、黄（黄（A A）、绿（绿（G G）输出变量：输出变量：故障信号（故障信号（Z Z）2.2.写
13、出逻辑表达式写出逻辑表达式输入变量输入变量输输出出R R A AG GZ Z0 00 00 01 10 00 01 10 00 01 10 00 00 01 11 11 11 10 00 00 01 10 01 11 11 11 10 01 11 11 11 11 1数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版设计举例：3.3.选用小规模选用小规模SSISSI器件器件4.4.化简化简5.5.画出逻辑图画出逻辑图数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版 (二二)多多输出组合逻辑电路设计举例输出组合逻辑电路
14、设计举例 数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版BiAi输输 入入CiSi输输 出出相加的两个数相加的两个数本位和本位和向高位的进位向高位的进位解：解：(2)求最简输出函数式求最简输出函数式Ci =Ai Bi(3)画逻辑图画逻辑图10110101011000111BiAi输输 入入CiSi输输 出出00 例例 试设计半加器试设计半加器电路。电路。将两个将两个 1 位二进制位二进制数相加，而不考虑低位数相加，而不考虑低位进位的运算电路，称为进位的运算电路，称为半加器。半加器。SiCiAiBi(1)分析设计要求，分析设计要求，列真值表。列真值表。数
15、字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版半加器电路能用半加器电路能用与非门实现吗？与非门实现吗？用与非门实现的半加器电路为用与非门实现的半加器电路为AiBiSiCi1 iiiBAC=iiiiiBABAS+=iiiiiiABABBA.=此式虽非最简，但这样可利用此式虽非最简，但这样可利用 Ci 中的中的信号信号 Ai Bi，省去实现省去实现 Ai 和和 Bi 的两个非门，的两个非门，从而使整体电路最简。从而使整体电路最简。数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版4.3 若干常用组合逻辑电路4.3.1 编
16、码器编码：将输入的每个高/低电平信号变成一个对应的二进制代码数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版编码编码 将具有特定含义的信息编将具有特定含义的信息编成相应二进制代码的过程。成相应二进制代码的过程。实现编码功能的电路实现编码功能的电路 编码器编码器 二进制编码器二进制编码器 二二-十进制编码器十进制编码器 优先编码器优先编码器 编码器编码器(即即Encoder)被编被编信号信号 二进制二进制代码代码 编编码码器器 数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版一、普通编码器 特点：任何时刻特点：任何时
17、刻只允许输入一个只允许输入一个编码信号。编码信号。例：例：3 3位位二进制二进制普通编码器普通编码器输输 入入输输 出出I I0 0I I1 1I I2 2I I3 3I I4 4I I5 5I I6 6I I7 7Y Y2 2Y Y1 1Y Y0 01 10 00 00 00 00 00 00 00 00 00 00 01 10 00 00 00 00 00 00 00 01 10 00 01 10 00 00 00 00 00 01 10 00 00 00 01 10 00 00 00 00 01 11 10 00 00 00 01 10 00 00 01 10 00 00 00 00 0
18、0 00 01 10 00 01 10 01 10 00 00 00 00 00 01 10 01 11 10 00 00 00 00 00 00 00 01 11 11 11 1数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版利用无关项化简，得：数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版二、优先编码器 特点：允许同时特点：允许同时输入两个以上的输入两个以上的编码信号，但只编码信号，但只对其中优先权最对其中优先权最高的一个进行编高的一个进行编码。码。例：例：8 8线线-3-3线优先线优先编码器编码器（设（设I
19、 I7 7优先权最优先权最高高II0 0优先权最优先权最低）低）输输 入入输输 出出I I0 0I I1 1I I2 2I I3 3I I4 4I I5 5I I6 6I I7 7Y Y2 2Y Y1 1Y Y0 0X XX XX XX XX XX XX X1 11 11 11 1X XX XX XX XX XX X1 10 01 11 10 0X XX XX XX XX X1 10 00 01 10 01 1X XX XX XX X1 10 00 00 01 10 00 0X XX XX X1 10 00 00 00 00 01 11 1X XX X1 10 00 00 00 00 00 0
20、1 10 0X X1 10 00 00 00 00 00 00 00 01 11 10 00 00 00 00 00 00 00 00 00 0数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版低电平实例：实例：74HC14874HC148数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版选选通通信信号号选通信号数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版附附加加输输出出信信号号为0时，电路工作无编码输入为0时，电路工作有编码输入数字电子技术基础第五版数字电子技术基础第五版数
21、字电子技术基础第五版数字电子技术基础第五版输输 入入输输 出出1 1X XX XX XX XX XX XX XX X1 11 11 11 11 10 01 11 11 11 11 11 11 11 11 11 11 10 01 10 0X XX XX XX XX XX XX X0 00 00 00 01 10 00 0X XX XX XX XX XX X0 01 10 00 01 11 10 00 0X XX XX XX XX X0 01 11 10 01 10 01 10 00 0X XX XX XX X0 01 11 11 10 01 11 11 10 00 0X XX XX X0 01
22、11 11 11 11 10 00 01 10 00 0X XX X0 01 11 11 11 11 11 10 01 11 10 00 0X X0 01 11 11 11 11 11 11 11 10 01 10 00 00 01 11 11 11 11 11 11 11 11 11 11 10 0数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版状态状态1 11 1不工作不工作0 01 1工作，但无工作，但无输入输入1 10 0工作，且有工作，且有输入输入0 00 0不可能出现不可能出现附加输出信号的状态及含意附加输出信号的状态及含意数字电子技术基础第
23、五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版控制端扩展功能举例：控制端扩展功能举例：例：例：用两片用两片8 8线线-3-3线优先编码器线优先编码器1616线线-4-4线优先编码器线优先编码器其中，其中，的优先权最高的优先权最高 数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版状态状态1 11 1不工作不工作0 01 1工作，但无输入工作，但无输入1 10 0工作，且有输入工作，且有输入0 00 0不可能出现不可能出现数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版 第一片为高优先权第一片为
24、高优先权 只有只有(1)(1)无编码输入时，无编码输入时，(2)(2)才允许工作才允许工作 第第(1)(1)片片 时表示对时表示对 的编码的编码 低低3 3位输出应是两片的输出的位输出应是两片的输出的“或或”数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版三、二三、二-十进制优先编码器十进制优先编码器 将将 编成编成0110 11100110 1110 的优先权最高，的优先权最高，最低最低 输入的低电平信号变成一个对应的十进制的编码输入的低电平信号变成一个对应的十进制的编码数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版