《第6章 组合逻辑电路新.ppt》由会员分享，可在线阅读，更多相关《第6章 组合逻辑电路新.ppt（125页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、EXIT第第 6 章组合逻辑电路章组合逻辑电路 EXIT组合逻辑电路组合逻辑电路及特点及特点组合逻辑电路中的竞争冒险组合逻辑电路中的竞争冒险MSIMSI构成的组合逻辑电路的分析与设计构成的组合逻辑电路的分析与设计常用组合逻辑电路常用组合逻辑电路组合逻辑电路的组合逻辑电路的分析和设计方法分析和设计方法本章小结本章小结主要内容主要内容本章目标本章目标EXIT 本章目标本章目标n了解全加器、译码器、编码器、数据选择了解全加器、译码器、编码器、数据选择器的器的vhdl描述；描述；n掌握组合逻辑电路的分析与设计方法；掌握组合逻辑电路的分析与设计方法；n掌握常用中规模组合逻辑器件的基本结构掌握常用中规模组
2、合逻辑器件的基本结构及扩展应用；及扩展应用；n掌握基于掌握基于QuartusII的图形输入法设计仿真的图形输入法设计仿真组合逻辑电路。组合逻辑电路。EXIT关键术语：关键术语：SSI组合逻辑电路组合逻辑电路MSI组合逻辑电路组合逻辑电路6.1特点与功能描述特点与功能描述组合逻辑电路组合逻辑电路 电路在任一时刻的输出状态仅取决于该时刻输入信号的状态，而与电路原有状态无关 一个封装内部的逻辑门个数小于12个的集成电路 一个封装内部有12100个等效逻辑门的集成电路。EXIT 1.1.组合逻辑电路示意图组合逻辑电路示意图EXIT2.2.组合逻辑电路的特点与描述方法组合逻辑电路的特点与描述方法 组合逻
3、辑电路的逻辑功能特点：组合逻辑电路的逻辑功能特点：没有存储和记忆作用。没有存储和记忆作用。组合逻辑电路的组成特点：组合逻辑电路的组成特点：由门电路构成，不含存储元件，只存在从输入到由门电路构成，不含存储元件，只存在从输入到输出的通路，没有反馈回路。输出的通路，没有反馈回路。组合逻辑电路的描述方法：组合逻辑电路的描述方法：逻辑表达式、真值表、卡诺图和逻辑图，还可以逻辑表达式、真值表、卡诺图和逻辑图，还可以用硬件描述语言用硬件描述语言VHDL和和Verilog来描述。来描述。EXIT主要要求：主要要求：掌握组合逻辑电路掌握组合逻辑电路分析与设计的基本方法分析与设计的基本方法。熟练掌握熟练掌握逻辑表
4、达式、真值表、卡诺图和逻逻辑表达式、真值表、卡诺图和逻辑图辑图表示法。表示法。SSI SSI构成的组合逻辑电路构成的组合逻辑电路 的分析与设计的分析与设计 6.2EXIT 6.2.1 6.2.1 组合逻辑电路的基本分析方法组合逻辑电路的基本分析方法分析思路：分析思路：基本步骤：基本步骤：根根据据给给定定逻逻辑辑电电路路，找找出出输输出出输输入入间间的的逻逻辑辑关关系系，从而确定电路的逻辑功能。从而确定电路的逻辑功能。根据给定逻辑图根据给定逻辑图写出输出逻辑式写出输出逻辑式，并进行必要的化简，并进行必要的化简列真值表列真值表分析逻辑功能分析逻辑功能EXIT 例例6-1 6-1 分析下图所示电路的
5、逻辑功能。分析下图所示电路的逻辑功能。解：解：(1)写出输出逻辑函数式写出输出逻辑函数式(3)分析逻辑功能分析逻辑功能(2)列逻辑函数真值表列逻辑函数真值表1111000YBA输输出出输输入入00根据同或功能可列出真值表如上表；根据同或功能可列出真值表如上表；也可先求标准与或式，然后得真值表。后也可先求标准与或式，然后得真值表。后者是分析电路的常用方法，下面介绍之。者是分析电路的常用方法，下面介绍之。通过分析真值表通过分析真值表特点来说明功能。特点来说明功能。A、B 两个输入变量的状态相同时，输出两个输入变量的状态相同时，输出为为1，否则输出为，否则输出为0。因此，图示电路为同或。因此，图示电
6、路为同或电路，实现了两个变量的同或逻辑功能。电路，实现了两个变量的同或逻辑功能。011EXIT 初学者一般从输入向输出逐级写出各初学者一般从输入向输出逐级写出各个门的输出逻辑式。熟练后可从输出向输个门的输出逻辑式。熟练后可从输出向输入直接推出整个电路的输出逻辑式。入直接推出整个电路的输出逻辑式。由由Si 表达式可知，表达式可知，当输入有奇数个当输入有奇数个1时，时，Si=1，否则，否则Si=0。例例 分析下图电路的逻辑功能。分析下图电路的逻辑功能。解：解：(2)列真值表列真值表(1)写出输出逻辑函数式写出输出逻辑函数式AiBiCi-1CiSiAiBi Ci-1010001 11101 1 1
7、1111011101001110010100000CiSiCi-1BiAi输输出出输输入入11110000由由Ci-1表达表达式可画出其式可画出其卡诺图为：卡诺图为：11101000可列出真值表为可列出真值表为(3)分析逻辑功能分析逻辑功能将将两两个个一一位位二二进进制制数数Ai、Bi与与低低位位来来的的进进位位Ci-1相相加加，Si 为为本本位位和和，Ci 为为向向高高位位产产生生的的进位。这种功能的电路称为全加器。进位。这种功能的电路称为全加器。EXIT6.2.2 SSI6.2.2 SSI构成的组合逻辑电路设计构成的组合逻辑电路设计基本步骤：基本步骤：分析设计要求并分析设计要求并列出真值表
8、列出真值表求最简输出求最简输出逻辑式逻辑式画逻辑图。画逻辑图。首先分析给定问题，弄清楚输入变量和输出变量是首先分析给定问题，弄清楚输入变量和输出变量是哪些，并规定它们的符号与逻辑取值哪些，并规定它们的符号与逻辑取值(即规定它们何时即规定它们何时取值取值0，何时取值，何时取值1)。然后分析输出变量和输入变量间。然后分析输出变量和输入变量间的逻辑关系，列出真值表。的逻辑关系，列出真值表。根根据据真真值值表表用用代代数数法法或或卡卡诺诺图图法法求求最最简简与与或或式式，然然后后根根据据题题中中对对门门电电路路类类型型的的要要求求，将将最最简简与与或或式式变变换为与门类型对应的最简式。换为与门类型对应
9、的最简式。根据简化或变换后的逻辑函数表达式画出逻辑电路图。EXIT下面通过例题学习下面通过例题学习如何设计组合逻辑电路如何设计组合逻辑电路(一一)单输出组合逻辑电路设计举例单输出组合逻辑电路设计举例 例例 设计一个设计一个A、B、C三人表决电路。当表决某个提案时，三人表决电路。当表决某个提案时，多数人同意，则提案通过，但多数人同意，则提案通过，但A具有否决权。用与非门实现。具有否决权。用与非门实现。解：解：(1)分析设计要求，列出真值表分析设计要求，列出真值表设设A、B、C同意提案时取值同意提案时取值为为1，不同意时取值为，不同意时取值为0；Y 表示表示表决结果，提案通过则取值为表决结果，提案
10、通过则取值为1，否则取值为否则取值为0。可得真值表如右。可得真值表如右。A、B、C三人表决电路三人表决电路多数人同意，则提案通过，但多数人同意，则提案通过，但A具有否决权具有否决权111011101001110010100000YCBA输出输出输输入入0000000011111111110(2)化简输出函数化简输出函数Y=AC+ABABC010001 11101 1 1 0 0 0 0 0用与非门实现用与非门实现，并求最简与非式，并求最简与非式=AC+AB=ACABEXIT(3)根据输出逻辑式画逻辑图根据输出逻辑式画逻辑图YABCY=ACAB(二二)多多输出组合逻辑电路设计举例输出组合逻辑电路
11、设计举例 EXIT【例例6-36-3】某大楼某大楼电电梯系梯系统设统设有有3 3部部电电梯，梯，为为了了监测电监测电梯运行情况，需要梯运行情况，需要设设计计一个一个电电梯运行情况梯运行情况监测电监测电路，路，规规定只要有定只要有2 2部以上部以上电电梯运行，梯运行，则监测电则监测电路路输输出出电电梯系梯系统统正常工作信号，否正常工作信号，否则输则输出出电电梯系梯系统统故障信号。故障信号。试试用与非用与非门门和或和或非非门门分分别设计该电别设计该电梯系梯系统统运行情况运行情况监测电监测电路。路。解：（解：（1 1）根据）根据题题意，意，输输入入变变量用量用A,B.CA,B.C分别表示分别表示3
12、3部电梯的运行状态，输部电梯的运行状态，输出变量用出变量用F F表示表示监测电监测电路路输输出信号状出信号状态态。输输入入变变量用量用逻辑逻辑1 1表示表示电电梯正在运行，梯正在运行，用用逻辑逻辑0 0表示表示电电梯停止运行；梯停止运行；输输出出变变量用量用逻辑逻辑1 1表示系表示系统统运行正常，用运行正常，用逻辑逻辑0 0表示系表示系统统运行故障。由此可列出如下所示真运行故障。由此可列出如下所示真值值表。表。EXIT(4)画逻辑图画逻辑图（2）根据真值表写出输出逻辑函数表达式）根据真值表写出输出逻辑函数表达式（3）用卡诺图进行化简。可得简化的逻辑表达式）用卡诺图进行化简。可得简化的逻辑表达式
13、EXIT实现实现【例【例6-36-3】设计设计的的电电路可有多个不同的方案。下面介路可有多个不同的方案。下面介绍绍两种常用的方案两种常用的方案。方案一：用与非方案一：用与非门实现门实现将将简简化后表达式化后表达式变换为变换为与非与非-与非表达式与非表达式方案二：用或非方案二：用或非门实现门实现由卡由卡诺图诺图圈圈0 0，化，化简简出最出最简简或与式，或与式，进进而而变换为变换为或非或非-或非表或非表达式达式EXIT【例【例6-4】试分别用逻辑门和】试分别用逻辑门和VHDL语言设计一个语言设计一个8421码转换成码转换成5421码码的码组变换电路。的码组变换电路。1.用逻辑门设计用逻辑门设计 解
14、：解：(1)根据题意列出真值表根据题意列出真值表（2 2）用卡）用卡诺图诺图化筒化筒EXIT由卡由卡诺图诺图化化简简 (注意无关注意无关项项的使用的使用)可得如下可得如下逻辑逻辑函数表达式：函数表达式：（3 3）根据）根据逻辑逻辑函数表达式画出函数表达式画出逻辑图逻辑图EXIT2用用VHDL实现实现 利用上面已推出的逻辑函数表达式，结构体采用数据流描述。其利用上面已推出的逻辑函数表达式，结构体采用数据流描述。其VHDL程程序如下：序如下：library ieee;use ieee.std_logic_1164.all;entity xiti309 is port(a,b,c,d:in std_
15、logic;y3,y2,y1,y0:out std_logic);end;architecture xiti309ar of xiti309 is begin y3=a or(b and c)or(b and d);y2=(a and d)or(b and(not c)and(not d);y1=(a and(not d)or(not b)and c)or(c and d);y0=(a and(not d)or(not a)and(not b)and d)or(b and c and(not d);end xiti309ar;EXIT*【例例6-56-5】在只有原在只有原变变量量输输入、没有反
16、入、没有反变变量量输输入条件下，用最少与非入条件下，用最少与非门实现门实现下列函数。下列函数。解：（解：（1 1）用卡）用卡诺图对诺图对函数函数进进行化行化简简，得到最，得到最简简与或式。与或式。由式画出的逻辑电路如由式画出的逻辑电路如下下图图所示所示EXIT（2 2）对简对简化式做如下化式做如下变换变换:1.利用多余利用多余项项定理定理添加多余添加多余项项（生成（生成项项）原式变为原式变为2.合并尾部因子合并尾部因子3.变为与非变为与非-与非式与非式4.画逻电路辑图画逻电路辑图EXIT6.3 常用组合逻辑电路常用组合逻辑电路6.3.1 加法器加法器半加器：半加器：只考虑本位两个二进制数相加，
17、而不考虑来自低位进只考虑本位两个二进制数相加，而不考虑来自低位进 位数相加的运算电路。位数相加的运算电路。全加器：全加器：除考虑本位两个二进制数相加外，还考虑来自低位进除考虑本位两个二进制数相加外，还考虑来自低位进 位数相加的运算电路。位数相加的运算电路。串行进位：串行进位：电路进行二进制加法运算时，各全加器由低位到高电路进行二进制加法运算时，各全加器由低位到高 位逐位传递进位信号。位逐位传递进位信号。超前进位：超前进位：电路进行二进制加法运算时，通过快速进位电路几电路进行二进制加法运算时，通过快速进位电路几 乎同时产生进位信号。乎同时产生进位信号。EXIT1.1.半加器半加器（加法器基本单元
18、）加法器基本单元）半加器半加器 HalfAdder，简称，简称HA。它只将两个。它只将两个1位位二进制数相加，而不考虑低位来的进位。二进制数相加，而不考虑低位来的进位。1011010101100000CiSiBiAi输输出出输输入入AiBiSiCiCOSiCiAiBiEXIT半加器电路能用半加器电路能用与非门实现吗？与非门实现吗？用与非门实现的半加器电路为用与非门实现的半加器电路为AiBiSiCi1 iiiBAC=iiiiiBABAS+=iiiiiiABABBA.=此式虽非最简，但这样可利用此式虽非最简，但这样可利用Ci 中的中的信号信号Ai Bi，省去实现省去实现 Ai 和和Bi 的两个非门
19、，的两个非门，从而使整体电路最简。从而使整体电路最简。EXIT全加器全加器FullAdder，简称，简称FA。能将本位的两个。能将本位的两个二进制数和邻低位来的进位数进行相加。二进制数和邻低位来的进位数进行相加。1111110011101010100110110010100110000000CiSiCi-1BiAi输输出出输入输入AiBiSiCiCOCICi-1EXIT 用用VHDL描述一位全加器描述一位全加器nlibrary ieee;nuse ieee.std_logic_1164.all;nentity adder isn port(ai,bi,ci:in std_logic;n si,
20、co:out std_logic);nend adder;narchitecture adder of adder is nbeginnsi=ai xor bi xor ci;ncooutpoutpoutpoutpoutpoutpoutpoutpoutpled7 led7 led7 led7 led7 led7 led7 led7 led7 led7 led7=0000000;-不显示 end case;end process;end behv;EXIT6.3.3编码器编码器 主要要求：主要要求：理解编码的概念。理解编码的概念。理解常用编码器的类型、逻辑功能和使用方法。理解常用编码器的类型、逻
21、辑功能和使用方法。EXIT编码器的概念与类型编码器的概念与类型 编码编码 将具有特定含义的信息编将具有特定含义的信息编成相应二进制代码的过程。成相应二进制代码的过程。实现编码功能的电路实现编码功能的电路 编码器编码器 二进制普通编码器二进制普通编码器 二二-十进制普通编码器十进制普通编码器 优先编码器优先编码器 编码器编码器(即即Encoder)被编被编信号信号 二进制二进制代码代码 编编码码器器 EXIT1.1.二进制编码器二进制编码器【例例6-136-13】试设计一个输入为低电平有效、输出为原码的试设计一个输入为低电平有效、输出为原码的 3 3位二进制普通编码器，位二进制普通编码器，用与非
22、门实现。用与非门实现。这这8 8个个编码编码信号是相互排斥的。信号是相互排斥的。EXIT当都都为为1 1时时，输输出出=000=000，就是，就是 的的编码编码，所以，所以输输入入线线可以不画出。可以不画出。EXITI1I2I3I4I5I6I7Y0Y1Y2I8I9Y38421BCD码编码器码编码器2.2.二十进制编码器二十进制编码器将将09十个十十个十进制数转换为二进制进制数转换为二进制代码的电路。又称代码的电路。又称十十进制编码器进制编码器。I0省略不画省略不画输出输出4位位二进制代码二进制代码原码输出原码输出I1I2I3I4I5I6I7Y0Y1Y2I8I9Y3100110000000000
23、00101000000001110001000000001100001000000101000001000000010000001000011000000001000010000000001001000000000001000000000000001Y0Y1Y2Y3I9I8I7I6I5I4I3I2I1I0输出输出输入输入10线线4线线编码器编码器被编信号被编信号高电平有效高电平有效EXIT为何要使用为何要使用优先编码器？优先编码器？3.3.优先编码器优先编码器(即即 Priority Encoder)11110000000011010000001010010000000100010000110
24、00001000010000001001000000001000000000001Y0Y1Y2I7I6I5I4I3I2I1I0输输出出输输入入允许同时输入数个编码信号，并只对其中允许同时输入数个编码信号，并只对其中优先权最高的信号进行编码输出的电路。优先权最高的信号进行编码输出的电路。普通编码器在任普通编码器在任何时刻只允许一个输何时刻只允许一个输入端请求编码，否则入端请求编码，否则输出发生混乱。输出发生混乱。EXITCT74LS147I8I1I2I3I4I5I6I7Y0Y1Y2Y3I9二二-十进制优先编码器十进制优先编码器CT74LS147I9=1，I8=0时时，不论不论I0I7为为0还是还
25、是1，电路只，电路只对对I8进行编进行编码，输出反码码，输出反码0111。反码输出反码输出被编信号输入，被编信号输入，(省省略了略了I0)，低电平有效。，低电平有效。0111111111110101111111110001111111101101111110010111110100111100001110111010011001111111111111Y0Y1Y2Y3I9I8I7I6I5I4I3I2I1输出输出输入输入 I9=0时时，不论其他，不论其他Ii 为为0还是还是1，电路只，电路只对对I9进行编进行编码码，输出，输出Y3Y2Y1Y0=0110，为反码，其原码为为反码，其原码为1001。
26、111010011001111111111111无编码请求无编码请求Y3Y2Y1Y0=1111依依次次类类推推CT74LS147I8I1I2I3I4I5I6I7Y0Y1Y2Y3I9被编信号优先级别从高到被编信号优先级别从高到低依次为低依次为I9、I8、I7、I6、I5、I4、I3、I2、I1、I0。EXIT用用VHDL描述描述4线线-2线优先编码器线优先编码器nlibrary ieee;nuse ieee.std_logic_1164.all;nentity encoder isn port(n a:in std_logic_vector(3 downto 0);n y:out std_log
27、ic_vector(1 downto 0);n eo:out std_logic);nend encoder;narchitecture encoderp of encoder is nbeginn process(a)nbeginn if a(3)=1 thenn y=11;EXITn eo=1;n elsif a(2)=1 thenn y=10;n eo=1;n elsif a(1)=1 thenn y=01;n eo=1;n elsif a(0)=1 thenn y=00;n eo=1;n elsif a=0000 thenn y=00;n eo=0;n end if;n end pro
28、cess;nend encoderp;EXIT应用实例应用实例3【例【例6-16】水箱水位监测显示电路设计水箱水位监测显示电路设计 已知一个水箱高已知一个水箱高10米，为了监测水箱水位的变化情米，为了监测水箱水位的变化情况，试设计一个水箱中水面高度监测显示电路。显示分辨况，试设计一个水箱中水面高度监测显示电路。显示分辨率以整数米（率以整数米（m）为单位。）为单位。编码和译码的对应转换真值表编码和译码的对应转换真值表EXIT水箱水位监测显示电路原理水箱水位监测显示电路原理图图 图图中中 为为水箱水位水箱水位监测监测探探头头，其，其给给出的数据作出的数据作为优为优先先编码编码器的器的输输入，入，优
29、优先先编码编码器的器的输输出出经经非非门门反相后送反相后送给给七段七段显显示示译码译码器，器，译码译码器器输输出直接出直接驱动驱动数数码码管管显显示水位高度。示水位高度。EXIT数据分配器数据分配器:根据地址码的要求，将一路数据根据地址码的要求，将一路数据 分配到指定输出通道上去的电路。分配到指定输出通道上去的电路。Demultiplexer，简称简称DMUXY0DY1Y2Y34路数据分配器工作示意图路数据分配器工作示意图A1A0一路输入一路输入多路输出多路输出地址码输入地址码输入10Y1=DD6.3.4 数据分配器数据分配器EXIT用用VHDL语言描述语言描述1分分4路数据分配器路数据分配器
30、library ieee;use ieee.std_logic_1164.all;entity mux4t1 is port(s1,s2:in std_logic;datain:in std_logic;a,b,c,d:out std_logic);end mux4t1;architecture one of mux4t1 issignal s:std_logic_vector(1 downto 0);signal dataout:std_logic_vector(3 downto 0);begin s dataout dataout dataout dataout dataout=zzzz;
31、end case;end process;a=dataout(0);b=dataout(1);c=dataout(2);d=dataout(3);end architecture one;EXIT 下下图是用图是用3线线-8线译码器线译码器74LS138构成的构成的1路路-8路反码或路反码或原码输出的数据分配器。图（原码输出的数据分配器。图（a）是反码输出的数据分配器，）是反码输出的数据分配器，图（图（b）是原码输出的数据分配器，）是原码输出的数据分配器，图（图（b）图（图（a）EXIT主要要求：主要要求：理解数据选择器和数据分配器的作用。理解数据选择器和数据分配器的作用。理解常用理解常用数据
32、选择器的逻辑功能及其使用数据选择器的逻辑功能及其使用。掌握用掌握用数据选择器实现组合逻辑电路数据选择器实现组合逻辑电路的方法。的方法。6.3.5数据选择器数据选择器EXITD0YD1D2D34选选1数据选择器工作示意图数据选择器工作示意图A1A01.1.数据选择器数据选择器数据选择器数据选择器:根据地址码的要求，从多路输入信号中根据地址码的要求，从多路输入信号中 选择其中一路输出的电路选择其中一路输出的电路.又称多路选择器又称多路选择器(Multiplexer，简称，简称MUX)或多路开关。或多路开关。多路输入多路输入一路输出一路输出地址码输入地址码输入10Y=D1D1常用常用2选选1、4选选
33、1、8选选1和和16选选1等数据选择器。等数据选择器。数据选择器的输入信号个数数据选择器的输入信号个数N 与地址与地址码个数码个数n 的关系为的关系为 N=2nEXIT 【例【例6-17】试设计一个试设计一个4选选1的数据选择器，具有使能控制的数据选择器，具有使能控制端。当控制信号为端。当控制信号为1时，数据选择器不工作。当控制信号为时，数据选择器不工作。当控制信号为0时，数据选择器处于工作状态，用与或门实现。其逻辑功能时，数据选择器处于工作状态，用与或门实现。其逻辑功能示意图如图示意图如图（a）所示。所示。图图（a）4选选1数据选择器的功能表数据选择器的功能表EXIT用用VHDL语言描述语言
34、描述4选选1数据选择器数据选择器library ieee;use ieee.std_logic_1164.all;entity mux41 is port(inp:in std_logic_vector(3 downto 0);a,b:in std_logic;y:out std_logic);end entity mux41;architecture art of mux41 is signal sel:std_logic_vector(1 downto 0);Begin EXIT sel=b&a;process(inp,sel)is begin if(sel=00)then y=inp(0
35、);elsif(sel=01)then y=inp(1);elsif(sel=10)then y=inp(2);else yB)Y(AB)Y(A=B)00001010101010011001ABAABABBY(AB)EXIT2.2.多位数值比较器多位数值比较器可利用可利用1位数值比较器构成位数值比较器构成比较原理：从最高位开始逐步向低位进行比较。比较原理：从最高位开始逐步向低位进行比较。例如例如比较比较A=A3A2A1A0和和B=B3B2B1B0的大小：的大小：若若A3B3，则，则AB；若；若A3B3，则，则AB2，则，则AB；若；若A2B2，则，则AB；若；若A2=B2，则再去比较更低位。，
36、则再去比较更低位。依次类推，直至最低位比较结束。依次类推，直至最低位比较结束。EXIT 图图（a）为为4位数值比较器位数值比较器74LS85的逻辑能示意图，图中的逻辑能示意图，图中 和和 为两组相比较的为两组相比较的4位二进制数的位二进制数的输入端输入端，和和 为级联输入端为级联输入端，和和 为比较结果输出端。为比较结果输出端。74LS85的逻辑的逻辑符号符号图图74LS85的功能表的功能表EXITEXIT应用实例应用实例6【例例6-216-21】两路数字温度两路数字温度监测监测比比较电较电路路 当当A 路监测到的温度高于路监测到的温度高于B 路监测到的温度时绿灯亮，当路监测到的温度时绿灯亮，
37、当A 路监测到的路监测到的温度低于温度低于 B路监测到的温度时红灯亮，两路监测到的温度相等黄灯亮。路监测到的温度时红灯亮，两路监测到的温度相等黄灯亮。EXIT主要要求：主要要求：掌握常用掌握常用MSI组合逻辑电路的设计与分析。组合逻辑电路的设计与分析。6.4 6.4 采用采用MSIMSI的组合逻辑电路的分析与设计的组合逻辑电路的分析与设计掌握掌握MSI组合逻辑电路设计的比较法、扩展法组合逻辑电路设计的比较法、扩展法和降维图法。和降维图法。EXIT6.4.1中规模集成器件构成的组合电路的设计中规模集成器件构成的组合电路的设计n基本步骤基本步骤 (1)(1)根据题意列真值表；根据题意列真值表；(2
38、)(2)由由真真值值表表写写逻逻辑辑函函数数表表达达式式，将将要要实实现现的的逻逻辑辑函函数数表表达达式式变变换换成成与与所所用用中中规规模模集集成成器器件件逻逻辑辑函函数数表表达达式式相相似似的的形形式式，比比较较逻逻辑辑函函数数表表达式（达式（比较法比较法）；逻辑函数比较可能出现下列几种情况：）；逻辑函数比较可能出现下列几种情况：若若要要实实现现的的组组合合逻逻辑辑函函数数表表达达式式与与某某种种中中规规模模集集成成器器件件的的逻逻辑辑函数表达式形式上完全一致，则可选用该种器件实现设计；函数表达式形式上完全一致，则可选用该种器件实现设计；若若要要实实现现的的组组合合逻逻辑辑函函数数表表达达
39、式式是是某某种种中中规规模模集集成成器器件件的的逻逻辑辑函函数数表表达达式式的的一一部部分分，则则只只需需对对器器件件多多余余的的输输入入端端作作适适当当处处理理(接接1或或接接0)即可。即可。若若要要实实现现的的组组合合逻逻辑辑函函数数的的变变量量比比某某种种中中规规模模集集成成器器件件的的输输入入变量多，则可通过变量多，则可通过扩展法扩展法或或降维降维的方法来实现设计。的方法来实现设计。(3)(3)根据比较结果，画出逻辑电路图。根据比较结果，画出逻辑电路图。EXIT1用具有用具有n 个地址个地址输输入端的中入端的中规规模集成器件模集成器件实现实现 n 变变量量逻辑逻辑函数函数（1）用译码器
40、设计组合逻辑电路）用译码器设计组合逻辑电路 由由于于二二进进制制译译码码器器的的输输出出端端能能提提供供输输入入变变量量的的全全部部最最小小项项，而而任任何何组组合合逻逻辑辑函函数数都都可可以以变变换换为为最最小小项项之之和和的的标标准准式，因此用二进制译码器和门电路可实现任何组合逻辑函数。式，因此用二进制译码器和门电路可实现任何组合逻辑函数。当译码器输出低电平有效时，多选用与非门；当译码器输出低电平有效时，多选用与非门；当译码器输出高电平有效时，多选用或门当译码器输出高电平有效时，多选用或门。EXIT由于有由于有A、B、C 三个变量三个变量，故选用故选用3线线-8线线译码器。译码器。解：解：
41、(1)根据逻辑函数选择译码器根据逻辑函数选择译码器 例例 试用译码器和门电路实现逻辑函数试用译码器和门电路实现逻辑函数选用选用3线线-8线线译码器译码器74LS138，并令并令A2=A，A1=B，A0=C。(2)将函数式变换为标准与将函数式变换为标准与-或式或式(3)根据译码器的输出有效电平确定需用的门电路根据译码器的输出有效电平确定需用的门电路EXITABCYY1Y0Y3Y4Y2Y5Y6Y71STASTBSTCA0A1A274LS138(4)画连线图画连线图Y&74LS138输出低电平有效输出低电平有效，i=07因此，将因此，将Y 函数式变换为函数式变换为采用采用5输入与非门输入与非门，其输
42、入取自，其输入取自Y1、Y3、Y5、Y6和和Y7。EXIT 例例 试用译码器实现全加器。试用译码器实现全加器。解：解：(1)分析设计要求，列出真值表分析设计要求，列出真值表设被加数为设被加数为Ai，加数为，加数为Bi，低位进位数为，低位进位数为Ci-1。输出本位和为输出本位和为Si，向高位的进位数为，向高位的进位数为Ci。列出全加器的真值表如下：列出全加器的真值表如下：1111110011101010100110110010100110000000CiSiCi-1BiAi输输出出输输入入(3)选择译码器选择译码器选用选用3线线8线线译码器译码器CT74LS138。并令。并令A2=Ai，A1=B
43、i，A0=Ci-1。(2)根据真值表写函数式根据真值表写函数式EXITY1Y0Y3Y4Y2Y5Y6Y71STASTBSTCAiSiCi-1A0A1A2CT74LS138CiBi(4)根据译码器的输出有效电平确定需用的门电路根据译码器的输出有效电平确定需用的门电路(5)画连线图画连线图Ci&Si&74LS138输出低电平有效输出低电平有效，i=07因此，将函数式变换为因此，将函数式变换为EXIT【例【例6-22】试试用用3线线-8线译码线译码器器74LS138和和门电门电路路实现实现下列多下列多输输出出逻辑逻辑函数：函数：解：解：将将化化为为最小最小项项之和形式之和形式EXIT 令令，将，将用用
44、译码译码器的器的输输出出表示，因此有表示，因此有 根据上式式可画出根据上式式可画出的的逻辑电逻辑电路路图图。EXIT（2 2）用数据选择器实现组合逻辑函数）用数据选择器实现组合逻辑函数 由于数据选择器在输入数据全部为由于数据选择器在输入数据全部为1时，输出为时，输出为地址输入变量全体最小项的和。地址输入变量全体最小项的和。例如例如4选选1数据选择器的输出数据选择器的输出Y=m0D0+m1D1+m2D2+m3D3当当D0=D1=D2=D3=1时，时，Y=m0+m1+m2+m3。当当D0D3为为0、1的不同组合时，的不同组合时，Y 可输出不同的可输出不同的最小项表达式。最小项表达式。而任何一个逻辑
45、函数都可表示成最小项表达式，而任何一个逻辑函数都可表示成最小项表达式，当逻辑函数的变量个数和数据选择器的地址当逻辑函数的变量个数和数据选择器的地址输入变量个数相同时，可直接输入变量个数相同时，可直接将逻辑函数输入变将逻辑函数输入变量有序地接数据选择器的地址输入端。量有序地接数据选择器的地址输入端。因此因此用数据选择器可实现任何组合逻辑函数用数据选择器可实现任何组合逻辑函数。EXIT CT74LS151有有 A2、A1、A0三个地址输入端，三个地址输入端，正好用以输入三变量正好用以输入三变量A、B、C。例例 试用数据选择器实现函数试用数据选择器实现函数Y=AB+AC+BC。该题可用代数法或卡诺图
46、法求解。该题可用代数法或卡诺图法求解。Y为三变量函数为三变量函数，故选用故选用8选选1数据选择器，现选数据选择器，现选用用74LS151。代代 数数 法法 求求 解解解：解：(2)写出逻辑函数的写出逻辑函数的最小项表达式最小项表达式Y=AB+AC+BC=ABC+ABC+ABC+ABC(3)写出数据选择器的输出表达式写出数据选择器的输出表达式Y=A2A1A0D0+A2A1A0D1+A2A1A0D2+A2A1A0D3+A2A1A0D4+A2A1A0D5+A2A1A0D6+A2A1A0D7(4)比较比较Y 和和Y两式中最小项的对应关系两式中最小项的对应关系(1)选择数据选择器选择数据选择器令令A=A
47、2，B=A1，C=A0则则Y=ABCD0+ABCD1+ABCD2+ABCD3+ABCD4+ABCD5+ABCD6+ABCD7ABCABCABCABCABCABCABCABC+为使为使Y=Y，应令，应令D0=D1=D2=D4=0D3=D5=D6=D7=1EXIT(5)画连线图画连线图74LS151A2A1A0D0D7D6D5D4D3D2D1STYYYABC1即可得输出函数即可得输出函数D0D2D1D4D7D6D5D31EXIT(1)选择数据选择器选择数据选择器选用选用74LS151(2)画出画出Y 和数据选择器输出和数据选择器输出Y 的卡诺图的卡诺图(3)比较逻辑函数比较逻辑函数Y 和和Y 的卡
48、诺图的卡诺图设设Y=Y 、A=A2、B=A1、C=A0对比两张卡诺图后得对比两张卡诺图后得D0=D1=D2=D4=0D3=D5=D6=D7=1(4)画连线图画连线图ABC010001 11101 1 1 1 0 0 0 0Y的的卡卡诺诺图图A2A1A0010001 1110D6 D7D5 D3 D0 D1 D2 D4 Y的的卡卡诺诺图图1 1 1 1D6 D7D5 D3卡卡 诺诺 图图 法法 求求 解解解：解：与代数法所得图相同与代数法所得图相同EXIT2用具有用具有个地址个地址输输入端的数据入端的数据选择选择器器实现实现变变量量逻辑逻辑函数函数（1）用两片）用两片 个地址输入端的数据选择器实
49、现个地址输入端的数据选择器实现 变量逻辑函数变量逻辑函数（扩展法）（扩展法）【例例6-24】用双用双4选选1数据选择器数据选择器74LSl53和少量逻辑门实现和少量逻辑门实现逻辑函数逻辑函数。解：先将解：先将74LSl53扩展成扩展成8选选l数据选择器，再用数据选择器，再用8选选1数据选数据选择器设计电路。择器设计电路。写出逻辑函数写出逻辑函数 的标准与的标准与-或表达式或表达式EXIT 写出数据选择器输出逻辑函数写出数据选择器输出逻辑函数 的表达式，的表达式，画出画出 和和 的卡诺图，如图所示，的卡诺图，如图所示，(a)的卡诺图；的卡诺图；(b)的卡诺图的卡诺图EXIT设，比较和两个卡诺图可
50、得 画逻辑图。根据上式可画出图（画逻辑图。根据上式可画出图（b）所示的逻辑图）所示的逻辑图（b）EXIT（2）用具有）用具有 个地址输入端的数据选择器实现个地址输入端的数据选择器实现 变量逻辑函数变量逻辑函数（代数法）（代数法）【例例6-25】用一个用一个4选选1数据选择器（数据选择器（1/2 74LSl53）和门电路）和门电路实现逻辑函数。实现逻辑函数。解：解：写出逻辑函数写出逻辑函数 的与的与-或表达式或表达式 写出写出4选选1数据数据选择选择器器输输出出逻辑逻辑函数函数的表达式的表达式 EXIT 比较比较 和和 两式两式可得可得，且，且设设 画逻辑图。根据上式可画出图所示的逻辑图画逻辑图