组合逻辑精选PPT.ppt





《组合逻辑精选PPT.ppt》由会员分享,可在线阅读,更多相关《组合逻辑精选PPT.ppt(82页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、关于组合逻辑第1页,讲稿共82张,创作于星期三3.1 3.1 组合逻辑电路的分析和设计组合逻辑电路的分析和设计3.1.1组合逻辑电路定义和特点组合逻辑电路定义和特点3.1.2 组合逻辑电路的分析组合逻辑电路的分析3.1.3 组合逻辑电路的设计组合逻辑电路的设计第2页,讲稿共82张,创作于星期三1.组合逻辑电路概念组合逻辑电路概念输入:输入:逻辑关系:逻辑关系:Li=Fi(X0,X1,、Xn)i=(0、1、,、,2、m)2.组合逻辑电路的结构特点组合逻辑电路的结构特点 电路由电路由逻辑门逻辑门构成,不含构成,不含记忆元件记忆元件输出:输出:X0、X2、XnL0、L2、Lm3.1.13.1.1组合
2、逻辑电路的定义和特点组合逻辑电路的定义和特点 组组合合逻逻辑辑电电路路任任一一时时刻刻的的输输出出仅仅仅仅取取决决于于该该时时刻刻的的输输入入,而而与与过去的输入无关。过去的输入无关。LmXnX0L0组合逻组合逻辑电辑电 路路第3页,讲稿共82张,创作于星期三3.1.2 3.1.2 组合逻辑电路的分析方法组合逻辑电路的分析方法1.任务:已知逻辑电路,分析其逻辑功能任务:已知逻辑电路,分析其逻辑功能写写函函数数表表达达式式真真值值表表描描述述电电路路功功能能已已知知组组合合电电路路2.分析步骤分析步骤第4页,讲稿共82张,创作于星期三结论:电路为结论:电路为少数服从多数少数服从多数电路,电路,称
3、表决电路。称表决电路。解:(解:(1)逻辑表达式)逻辑表达式(2)列真值表)列真值表A B C F0 0 0 00 0 1 00 1 0 00 1 1 11 0 0 01 0 1 11 1 0 11 1 1 1(3)分析电路的逻辑功能)分析电路的逻辑功能多数输入变量为多数输入变量为1,输出,输出F为为1;例例1:分析如图所示电路的逻辑功能。:分析如图所示电路的逻辑功能。3.1.2 3.1.2 组合逻辑电路的分析方法组合逻辑电路的分析方法第5页,讲稿共82张,创作于星期三例例2:试分析图示逻辑电路的功能。试分析图示逻辑电路的功能。(2)列真值表)列真值表解:(解:(1)写表达式)写表达式3.1.
4、2 3.1.2 组合逻辑电路的分析方法组合逻辑电路的分析方法第6页,讲稿共82张,创作于星期三二进制码二进制码格雷码格雷码 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 1 0 1 0 1 1 1 0 1 1 0 0 1 0 1 0 1 1 1 0 1 0 0 1 0 0 0 1 1 0 0 1 0 0 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 0 0
5、0(2)列真值表列真值表二进制码二进制码至至格雷码格雷码的转换的转换电路电路。B3B2B1B0G3G2G1G00 0 0 00 0 0 0(3 3)逻辑功能)逻辑功能(1 1)表达式)表达式3.1.2 3.1.2 组合逻辑电路的分析方法组合逻辑电路的分析方法第7页,讲稿共82张,创作于星期三3.1.3 3.1.3 组合逻辑电路的设计方法组合逻辑电路的设计方法1.1.任务:根据实际逻辑问题,设计实现其功能的逻辑电任务:根据实际逻辑问题,设计实现其功能的逻辑电路路.列列真真值值表表简简化化函函数数式式画画逻逻辑辑图图实实际际逻逻辑辑问问题题公式法公式法图形法图形法表达式变换表达式变换根据设计所用根
6、据设计所用芯片要求芯片要求2.2.设计步骤:设计步骤:第8页,讲稿共82张,创作于星期三例例1在在举举重重比比赛赛中中,有有3名名裁裁判判,其其中中1名名为为主主裁裁判判。当当有有两两名名以以上上裁裁判判(其其中中必必须须有有1名名主主裁裁判判)认认为为运运动动员员举举杠杠铃铃合合格格,就就按按动电钮,可发出成绩有效的信号。请设计该组合逻辑电路。动电钮,可发出成绩有效的信号。请设计该组合逻辑电路。(1)作出逻辑规定:)作出逻辑规定:输入:合格为输入:合格为1,不合格为,不合格为0输出:成绩有效为输出:成绩有效为1,无效为,无效为0(2)列出真值表)列出真值表 A B C Y 0 0 00 0
7、10 1 00 1 11 0 01 0 11 1 01 1 1 00000111 ABAC(3 3)求逻辑函数表达式)求逻辑函数表达式Y=AB+AC3.1.3 3.1.3 组合逻辑电路的设计方法组合逻辑电路的设计方法第9页,讲稿共82张,创作于星期三(4)画出逻辑电路图)画出逻辑电路图(5)化成与非)化成与非-与非式与非式3.1.3 3.1.3 组合逻辑电路的设计方法组合逻辑电路的设计方法第10页,讲稿共82张,创作于星期三例例2:L1和和L2都是逻辑变量都是逻辑变量A、B、C、D的函数,即的函数,即L1=F1(A,B,C,D)=m(4,5,7,12,13,15)L2=F2(A,B,C,D)=
8、m(4,6,7,12,14,15)试用与非门实现试用与非门实现L1和和L2的电路。的电路。解:方案一:解:方案一:L1和和L2采用如图所示的卡诺图进行化简采用如图所示的卡诺图进行化简第11页,讲稿共82张,创作于星期三方案二:方案二:L1和和L2采用如图所示的卡诺图进行化简采用如图所示的卡诺图进行化简第12页,讲稿共82张,创作于星期三 对于具有多个输出变量的组合逻辑电路设计,不应该单纯追求每对于具有多个输出变量的组合逻辑电路设计,不应该单纯追求每个输出与个输出与-或表达式最简,而应该在各个输出与或表达式最简,而应该在各个输出与-或表达式中尽可能多或表达式中尽可能多用公共项,达到整体最简的目的
9、。用公共项,达到整体最简的目的。3.1.3 3.1.3 组合逻辑电路的设计方法组合逻辑电路的设计方法第13页,讲稿共82张,创作于星期三3.1.3 3.1.3 组合逻辑电路的设计方法组合逻辑电路的设计方法例例3 设计一个水位报警器。水位高度用四位二进制数设计一个水位报警器。水位高度用四位二进制数A3A2A1A0表示。表示。当水位上升至当水位上升至7m时只有白灯时只有白灯W亮;当水位上升至亮;当水位上升至9m时只有黄灯时只有黄灯Y亮;当水位上升至亮;当水位上升至11m时只有红灯时只有红灯R亮。水位不可能达到亮。水位不可能达到14m。A3A2A1A0WYRA3A2A1A0WYR0000000100
10、010000010001001010001000010100100011000101100101000001100001010100011010010110000111001111001111第14页,讲稿共82张,创作于星期三3.1.3 3.1.3 组合逻辑电路的设计方法组合逻辑电路的设计方法,第15页,讲稿共82张,创作于星期三3.2 3.2 组合逻辑电路的竞争与冒险组合逻辑电路的竞争与冒险冒险现象的识别冒险现象的识别竞争、冒险及其产生原因竞争、冒险及其产生原因冒险现象的消除冒险现象的消除第16页,讲稿共82张,创作于星期三3.2.13.2.1竞争、冒险及其产生原因竞争、冒险及其产生原因在
11、输出端产生尖峰干扰在输出端产生尖峰干扰第17页,讲稿共82张,创作于星期三在输出端产生尖峰干扰在输出端产生尖峰干扰竞争:竞争:冒险:冒险:信号经由不同的途径到达某一会合点的时间有先有后信号经由不同的途径到达某一会合点的时间有先有后由于竞争而引起电路输出发生瞬间错误现象。由于竞争而引起电路输出发生瞬间错误现象。3.2.13.2.1竞争、冒险及其产生原因竞争、冒险及其产生原因第18页,讲稿共82张,创作于星期三3.2.2 3.2.2 冒险的识别冒险的识别代数法代数法当函数表达式可以化成:当函数表达式可以化成:即含有互补变量,即含有互补变量,A变量变化可能引起冒险。变量变化可能引起冒险。卡诺图法卡诺
12、图法ABC0100011110 000 0 1 1 11如函数卡诺图上有包围圈相切,且相切处又无其他圈如函数卡诺图上有包围圈相切,且相切处又无其他圈包含,则可能有险象。包含,则可能有险象。第19页,讲稿共82张,创作于星期三3.2.3 3.2.3 冒险现象的消除冒险现象的消除1.1.利用冗余项利用冗余项只要在卡诺图两圈相切处增加一个圈(冗余),就能消除冒险。只要在卡诺图两圈相切处增加一个圈(冗余),就能消除冒险。由此得函数表达式为:由此得函数表达式为:000 0ABC0100011110 1 1 11有一逻辑函数有一逻辑函数F=AC+BC,其卡诺图为:,其卡诺图为:冗余项冗余项第20页,讲稿共
13、82张,创作于星期三.吸收法吸收法 在输出端加小电容在输出端加小电容C C可以消除由于竞争冒险产生的毛刺。但是输出可以消除由于竞争冒险产生的毛刺。但是输出波形的前后沿将变坏波形的前后沿将变坏,在对波形要求较严格时,应再加整形电路。在对波形要求较严格时,应再加整形电路。3.2.3 3.2.3 冒险现象的消除冒险现象的消除第21页,讲稿共82张,创作于星期三.取样法取样法 电路稳定后加入取样脉冲,在取样脉冲作用期间输出的电路稳定后加入取样脉冲,在取样脉冲作用期间输出的信号才有效,可以避免毛刺影响输出波形。信号才有效,可以避免毛刺影响输出波形。加取样脉冲原则:输出级为或(非)门,采用负脉冲;加取样脉
14、冲原则:输出级为或(非)门,采用负脉冲;输输出级为与(非)门,采用正脉冲。出级为与(非)门,采用正脉冲。3.2.3 3.2.3 冒险现象的消除冒险现象的消除第22页,讲稿共82张,创作于星期三3.4 3.4 常用组合逻辑电路常用组合逻辑电路编码器编码器译码器译码器数据选择器数据选择器数值比较器数值比较器加法器加法器第23页,讲稿共82张,创作于星期三3.4.1 3.4.1 编码器编码器二进制代码二进制代码某种控制信息、符号等某种控制信息、符号等编编 码码编码器编码器 把把每每一一输输入入信信号号转转化化为为对对应应的的编编码码,这这种种组组合合逻逻辑辑电电路路称称为编码器。为编码器。第24页,
15、讲稿共82张,创作于星期三 有有一一键键盘盘输输入入电电路路,一一共共有有8个个按按键键,键键按按下下时时,对对应应的的输输入入信号为高电平。信号为高电平。编码器的作用就是把每一个键信号转化成相应的编码编码器的作用就是把每一个键信号转化成相应的编码(键码)。(键码)。3.4.1 3.4.1 编码器编码器第25页,讲稿共82张,创作于星期三真值表:真值表:I0 I1 I2 I3 I4 I5 I6 I7 Y2 Y1 Y0 1 0 0 0 0 0 0 00 1 0 0 0 0 0 00 0 1 0 0 0 0 00 0 0 1 0 0 0 00 0 0 0 1 0 0 00 0 0 0 0 1 0
16、00 0 0 0 0 0 1 00 0 0 0 0 0 0 1 0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1 假设任何时刻假设任何时刻有且只有有且只有一个键一个键按下按下逻辑表达式:逻辑表达式:如如何何化化简简?3.4.1 3.4.1 编码器编码器第26页,讲稿共82张,创作于星期三以此类推:以此类推:令令 代入代入Y2的表达式就得到:的表达式就得到:同理同理 则满足则满足定理:若两个逻辑变量定理:若两个逻辑变量X、Y 同时满足同时满足X+Y=1、XY=0,则有则有X=Y。3.4.1 3.4.1 编码器编码器第27页,讲稿共82张,创作于星期三思思考考:当当
17、有有两两个个输输入入信信号号同同时时有有效效时时,如如I2和和I4同同时时有有效效时时,将出现什么情况?将出现什么情况?1Y21Y01Y1I1I2I3I4I5I6I73.4.1 3.4.1 编码器编码器第28页,讲稿共82张,创作于星期三优优先先编编码码器器:对对输输入入信信号号规规定定不不同同的的优优先先级级,当当有有多多个个信信号号同同时时有有效时,只对优先级高的信号进行编码。效时,只对优先级高的信号进行编码。真值表真值表0 0 00 0 00 0 10 0 10 1 00 1 00 1 10 1 11 0 01 0 01 0 11 0 11 1 01 1 01 1 1 1 1 1 0 0
18、 0 1 0 1 0 1 1 0 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 10 1 1 1 1 1 1 10 1 1 1 1 1 1 1 I0 I1 I2 I3 I4 I5 I6 I7 Y2Y1Y03.4.1 3.4.1 编码器编码器第29页,讲稿共82张,创作于星期三逻辑函数表达式逻辑函数表达式 利用公式利用公式A+AB=A+B3.4.1 3.4.1 编码器编码器第30页,讲稿共82张,创作于星期三EO=I0 I1I7 EI GS=I0 I1I7 EI
19、EI 使能使能输入输入逻辑图逻辑图 1EI&GS&EOI0&111Y0Y2Y11111111111I2I3I4I1I7I6I53.4.1 3.4.1 编码器编码器第31页,讲稿共82张,创作于星期三简化逻辑符号简化逻辑符号逻辑符号逻辑符号 国标符号国标符号3.4.1 3.4.1 编码器编码器第32页,讲稿共82张,创作于星期三:输入,低电平有效。:输入,低电平有效。:编码输出端:编码输出端:输入使能端:输入使能端:输出使能端,:输出使能端,:扩展输出端,:扩展输出端,I0 I7 Y2Y0 EIEI=0时,允许编码;时,允许编码;EI1 1时,禁止编码时,禁止编码EOGSEO=0,表示,表示无输
20、入信号无输入信号GS=0,表示,表示有输入信号有输入信号引脚功能说明引脚功能说明 3.4.1 3.4.1 编码器编码器第33页,讲稿共82张,创作于星期三(1)单片使用,单片使用,EIEI 端应接地。端应接地。应用应用3.4.1 3.4.1 编码器编码器第34页,讲稿共82张,创作于星期三(2)级联使用)级联使用 用两片用两片74HC148构成构成16线线4线优先编码器。线优先编码器。高优先级高优先级应用应用低优先级低优先级有效有效11110000111113.4.1 3.4.1 编码器编码器第35页,讲稿共82张,创作于星期三编码器的编码器的VHDL语言描述语言描述 应用应用library
21、IEEE;use IEEE.std_logic_1164.all;use IEEE.std_logic_unsigned.all;entity ENCODE isport(I0,I1,I2,I3,I4,I5,I6,I7:in std_logic;Y:out std_logic-vector(2 downto 0););end ENCODE;3.4.1 3.4.1 编码器编码器第36页,讲稿共82张,创作于星期三应用应用architecture one of ENCODE isbeginprocess(I0,I1,I2,I3,I4,I5,I6,I7)beginif (I7=0)then Y=“0
22、00”;elsif (I6=0)then Y=“001”;elsif (I5=0)then Y=“010”;elsif (I4=0)then Y=“011”;elsif (I3=0)then Y=“100”;elsif (I2=0)then Y=“101”;elsif (I1=0)then Y=“110”;else Y=“111”;end if;end process;end;3.4.1 3.4.1 编码器编码器第37页,讲稿共82张,创作于星期三3.4.2 3.4.2 译译 码码 器器某种编码某种编码某种控制信息、符号等某种控制信息、符号等译译 码码译码器译码器 把把某某种种编编码码转转化化
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 组合 逻辑 精选 PPT

限制150内