首页动力电气电气工程数字电路与系统 04 第4章 组合逻辑电路.pptx

04 第4章 组合逻辑电路.pptx

页数:66页文件大小:441.4 KB来源: 数字电路与系统ppt课件

本课件说明组合逻辑电路的分析与设计方法,逐级推导输出函数、列真值表并判别电路功能,进而讲解编码器、译码器、数据选择器、加法器与数值比较器等常用模块的原理与应用,并讨论组合电路中的竞争冒险现象及其消除方法。

1▶逻辑电路&&≥,封面:组合逻辑电路时序逻辑电路组合逻辑电路:任何时刻输出仅取决于当时的输入由门电路构成无反馈线(nomemor
2▶分析:已知电路,求输出(F),分析电,要点页:路功能▶步骤:①从输入端到输出端,逐级写出各器件的输出
例:分析下图电路解:1.写出各门输出变量,例题页:组合逻辑电路相关图示与说明
查看本课件的文字版(共 66 页,供检索与复制)

第1页:1▶逻辑电路&&≥

1▶逻辑电路&&≥11100组合逻辑电路时序逻辑电路组合逻辑电路:任何时刻输出仅取决于当时的输入由门电路构成无反馈线(nomemory)1F=10第4章组合逻辑电路CombinationalLogicCircuitvotealeaderelevator

第2页:2▶分析:已知电路,求输出(F),分析电

  • 2
分析
已知电路,求输出(F),分析电路功能
  • 步骤:
  • 从输入端到输出端,逐级写出各器件的输出;
  • 化简逻辑函数
  • 列出真值表
  • 分析电路功能§4.1组合电路分析

第3页:例:分析下图电路解:1.写出各门输出变量

例
分析下图电路解:1.写出各门输出变量Ti2.化简TiT1T2T3T4T5T6T7AB≥1≥1≥1≥1&&&&1C3F12F

第4页:组合逻辑电路

T1=AB,T2=A+B,T3=(A+B)C,T4=A+B+C,T5=ABC,F1=T1+T3=AB+(A+B)C=AB+AC+BC,T6=F1T7=T6·T4=AB+AC+BC(A+B+C)=ABC+ABC+ABCF2=T7+T5=ABC+ABC+ABC+ABC4

第5页:真值表3.列出真值表三变量表决电路异或F

真值表3.列出真值表三变量表决电路异或F2F1CBA0000010100100100111010001011010101111111=A(BC)+A(BC)=A⊕B⊕CF1=AB+BC+AC=(3,5,6,7)F2=A·BC+ABC+AB·C+ABC4.分析F1=AB+BC+ACF2=A·BC+ABC+AB·C+ABC=A(BC+BC)+A(B·C+BC)5

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第6页:设计的主要步骤:·确定输入、输出及它们的

设计的主要步骤
·确定输入、输出及它们的关系·列出真值表·得出函数的最简形式·画出电路图功能电路分析设计analysisdesign§4.2组合逻辑电路设计6

第7页:例1:设计一个三人表决电路三人选举组长

例1
设计一个三人表决电路三人选举组长,1和0分别表示同意和不同意;
  • 获得2票或以上票数当选(logic1),否则落选(logic0)。
  • 三位选民A,B,C1同意0不同意结果:F1当选0落选7FCBA00010000001011100111001101011111

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第8页:组合逻辑电路

8FABC000111100100100111F=AB+AC+BC得到的函数应能说明电路功能。

关键
分析几个输入(原因)在两种条件下导致输出(结果)不同.三选民ABC同意/不同意当选/落选1,0组长F1,0电路FCBA00000100001011100001110110111111≥1&ABACBCF

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第9页:例2:设计一个交通灯错误状态报警电路:红

例2
设计一个交通灯错误状态报警电路:红黄绿三色交通灯,一盏灯亮为正确,其它情况全为错误,需要发出报警信号。
工作状态
有一盏灯亮,并只有一盏灯亮RYGRYG错误状态:其它RYG9

第10页:真值表:FGYR

2.真值表:FGYR10000100010111000001110111011111解:1.分析输入RYG1亮0暗输出错误状态F1错误0没有错误10

第11页:组合逻辑电路

4.电路F=R·Y·G+RY+RG+YG3.SimplifythefunctionFRYG000111100110100111FGYR10000100001011100001110110111111RYG&&&&1F≥11111

第12页:例3:一大一小俩个水泵(ML,MS)向水

例3
一大一小俩个水泵(ML,MS)向水箱泵水;
  • 当水箱中水位低于C点时,小水泵MS单独泵水;
  • 当水位低于B点时,大水泵ML单独泵水;
  • 当水位低于A点时,俩个泵同时泵水;
  • 写出俩个水泵工作的逻辑函数。MLMSCBA12

第13页:输入A,B,C=1低于相应水位=0不低于

输入A,B,C=1低于相应水位=0不低于输出MS,ML=1工作=0不工作SMMLCBA0000001100ΦΦ01010110ΦΦΦΦ010011ΦΦ01111111不可能出现低于B而不低于CΦΦΦ0Φ110MLABC0001111001ΦΦΦ0Φ101MSABCML=B0001111001MS=A+BCCBAMLMS13

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第14页:例4:三位评委裁判举重比赛,一名主裁判

14例4
三位评委裁判举重比赛,一名主裁判,两名副裁判。
  • 认为成功举起杠铃时按下按钮(logic1),否则为logic 0;
  • 结果由红、绿灯表示:灯亮和灭分别为逻辑1和0。
  • 红灯和绿灯都亮,表示“完全举起”;
  • 只有红灯亮表示“需要研究录像决定”;
  • 其他情况为没有举起.1.三位裁判都按键,红、绿灯都亮;
  • 2.一位主裁判和一位副裁判按键,红、绿灯都亮;
  • 3.一位主裁判或两位副裁判按键,只有红灯亮;
  • 4.其他情况灯都不亮.用与非门设计一个满足上述要求的控制电路。

第15页:输出R,G1按下按钮0不按1亮0暗真值表

输出R,G1按下按钮0不按1亮0暗真值表输入A主裁B副裁CGRCBA000001000000010011100100111111001111111115

第16页:电路化简RABC

电路化简RABC000111100111001110GABC000111100101001100R=A+BCG=AB+AC=A·BC=AB·ACGABCR&&&&&1NANDgates16

第17页:二进制译码器码制变换译码器显示译码器译码

二进制译码器码制变换译码器显示译码器译码器N-bit二进制输入≤2N输出convert17§4.4译码器Decoders译码器的功能是将输入的二进制代码译成对应的输出信号或另一种形式的代码,译码器通常是一个多输入多输出的组合逻辑电路。

第18页:二进制译码器将二进制代码“翻译”成一

4.1.1二进制译码器将二进制代码“翻译”成一

  • 一对应的输出高、低电平信号。
Inputs
n位二进制代码;
Outputs
2n个输入的各种组合1.2线-4线译码器

第19页:191).输出高电平有效译码器

191).输出高电平有效译码器Active-HighInputOutputD3D2D1D0BA000100100100100000100111输入数码是二进制数几,第几号输出就是唯一的高电平,其余输出皆为低电平。

电路E1&&&&AABB0D1D2D3D0m1m2m3mE:enableE=0,译码器工作E=1,译码器被锁住

第20页:当与门和与非门输入0,逻辑门被锁住

当与门和与非门输入0,逻辑门被锁住。

1100F=1F=0F=ABF=AB&AB&AB&AB&AB当或门和或非门输入1,逻辑门被锁住F=1F=0AB1≥1≥1AB120

第21页:2-4高电平有效译码器符号D0D1D2D

2-4高电平有效译码器符号D0D1D2D3E2-4decoderAB000101110001A,B:addresslines21

第22页:222)2-4线低电平有效译码器

222)2-4线低电平有效译码器Active-Low输入数码是几,第几号输出就是唯一的低电平0,其余输出均是高电平1InputOutputD3D2D1D0BA111011011011011101010011

第23页:4.1.1二进制译码器

23电路&&&&D0D1D2D3m0m1m2m3E1AABBD0D1D2D3E2-4decoderAB符号0010011110110IfE=1D0D1D2D3=?

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第24页:线-8线译码器高电平有效3-8译码器

2.3线-8线译码器高电平有效3-8译码器

10000001000D0D1D2D3D4D5D6D7E3-8DecoderABC24符号

第25页:低电平有效3-8译码器:IC

低电平有效3-8译码器
IC74138003数据输入8输出3使能输入SASBSCActive-highActive-lowCBA74138:MSI(mediumscaleintegration)数据输入使能输入MSB1LSBmi25

第26页:总使能端26例:用3-8线译码器

总使能端26例
用3-8线译码器74138扩展成4-16线译码器.用使能端扩展SB,SC(II)和SC(I)作为4-16线译码器的使能端D3=0(I)工作:011110:001111D3=1(II)工作Z8Z9Z10Z11Z12Z13Z14Z15EN1D0D1D2D34-16线译码器:SA(I)=1数据输入D3D2D1D0Z0Z1Z2Z3Z4Z5Z6Z7D3D2D1D00000SB(I)IIID3:SA(II)接SB(I) ,作为4-16线译码器的最高位(MSB)

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第27页:2.3线-8线译码器高电平

27管脚图A0A1A2SBSCSAY7GND查手册管脚图功能表74138VccY0Y1Y2Y3Y4Y5Y6

第28页:2.3线-8线译码器高电平

28F1(A,B,C)=AB+BC+A·CF2(A,B,C)=(A+B+C)(B+C)标准形式F1(A,B,C)=(0,2,4,5,6)=(1,3,7)F2(A,B,C)=(0,1,4,5,6)=(2,3,7)F1ABC000111100111111F2ABC00011110010003.译码器实现逻辑函数例:用译码器和逻辑门实现下列一组函数

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第29页:方法1:译码器+或门高电平有效译码器F1

方法1
译码器+或门高电平有效译码器F1(A,B,C)=(0,2,4,5,6)F2(A,B,C)=(0,1,4,5,6)≥1F1≥1F2ABC输出:最小项D0D1D2D3D4D5D6D73-8DecoderABCE标准与或式29

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第30页:低电平有效译码器(

  • 低电平有效译码器(74138)方法2:译码器+与非门与非门→最小项&F1&F2100CBAF1(A,B,C)=m0+m2+m4+m5+m6=m0+m2+m4+m5+m6=m0
  • m2
  • m4
  • m5
  • m6与或式→与非门30F1(A,B,C)=(0,2,4,5,6)F2(A,B,C)=(0,1,4,5,6)

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第31页:方法3:译码器+与门标准或与式:低电平有

方法3
译码器+与门标准或与式:低电平有效译码器+与门&F1&F2低电平有效译码器F1(A,B,C)=Π(1,3,7)=M1
  • M3
  • M7=m1
  • m3
  • m7F2(A,B,C)=Π(2,3,7)=M2
  • M3
  • M7=m2
  • m3
  • m7CBA10031

第32页:结论:用一个译码器实现一组函数高电平有效

结论
用一个译码器实现一组函数高电平有效译码器+或门(最小项)低电平有效译码器+与门(与非门)最大项最小项32

第33页:334.4.2BCD码转十进制译码器注意

334.4.2BCD码转十进制译码器注意:输出:低电平有效输入:有效输入0000-1001无效输入1010-11114–10线译码器IC7442输入BCD码功能:将BCD码转换成十进制码.Y0Y1Y2Y3Y4Y5Y6Y7Y8Y9BCD/DEC842101234567890/15输入数码是几,第几号输出就是唯一的低电平0

第34页:显示译码器

4.4.3显示译码器

( /驱动器)1.7段数码管7段数码管显示器是常见的显示器LED:lightemittingdiodeLCD:liquidcrystaldisplayabcdefg数码管由7段发光管构成34

第35页:连接方式不同分成共阴极和共阳极两种

连接方式不同分成共阴极和共阳极两种abcdefg共阴极abcdefBS201BgBS201A“1”共阳极亮二极管逻辑高亮二极管逻辑低35

第36页:362.显示译码器要显示0-9十个数字

362.显示译码器要显示0-9十个数字,需要用译码器来驱动显示译码器/驱动器74484位二进制数/8421BCD码驱动7-段数码管输入4线输出7线输出高有效,驱动共阴极管不一定只有一个输出端高(或低)有效

第37页:4.4.3显示译码器

abcdefgABCD11111100000011000000011101101001011110010011011001101001011011010100111110110111000001111111111100011100111001agbcdfeDisplay显示译码器内部电路设计37

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第38页:4.4.3显示译码器

Ya=A+B·D+BD+CD分别做7个卡诺图YaAB00011110CD000111101Φ011Φ10ΦΦ11ΦΦ01≥1&=1YaACDBadbecfg=A+CD+BD38

第39页:多路

§4.5多路

(数据)选择器Multiplexers(DataSelectors)MUX功能:在多路输入数据中选择一路进行输出1.4线-1线MUXAB:控制输入(地址输入)相当于4个数据0123D,D,D,D中选一个,由开关AB控制n位地址线可以控制2n个数据输入ABD039D1D2D3F

第40页:§4.5多路

FABED0000D1010D2100D31100φφ1AB任取一值时,只有一个与门输出1(D),其他为0,或之后为F。E为使能端。

在E=0的条件下,控制码是几,就把第几号数据送到唯一的输出端E≥1&&&&AABBD3D0D1D21FDecoder+Datalines+ORgate40

第41页:§4.5多路

MSI4-1MUX74153(一芯片上有2个4-1MUX)符号STSelectTransform选通端,低电平有效0001010CC=D0=12=D=CA1A0:地址线(控制输入)41

第42页:§4.5多路

42D0D1D2D3D4D5D6D7A0A1Y74151STA22.8线-1线MUX74151(MSI)3位地址线:A2A1A0;

8条数据线
D0-D70D1101000D011地址输入A2A1A0F1000F101D01DD

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第43页:433.MUX实现逻辑函数解:3变量选择

433.MUX实现逻辑函数解:3变量选择74151(8-1MUX)例1:用一个MUX实现函数F(A,B,C)=ABC+BC+ABC=(2,3,5,6)FABC000111100111110CBA00110110一个MUX只能实现一个逻辑函数F

第44页:例2:用双4选1MUX

例2
用双4选1MUX74153实现下列函数解:标准形式F1(X,Y)=X(X+Y)=XY=m3F2(X,Y)=(0,2)YX440000100101F1F2

第45页:例3:用一片

例3
用一片74151实现下列函数F(A,B,C,D)=ABCD+ABCD+ABCD+ABC+ABCD解:741513变量D→VEM01D0CBA100D0FAB00011110C010001DD+DD01F45

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第46页:§4.5多路

例4.用一片4-1MUX实现F(A,B,C,D)=ABCD+AB+A·B·C+AB·D解:4-1MUX2变量2变量C、D→VEMFA01B01DC1CD4-1MUXD0D1D2D3A1A0ABFC&CD46D1

第47页:数据分配器

数据分配器Demultiplexers(DataDistributors)(DEMUX)D47Y0Y1Y2Y3Y3Y0Y1Y2BA00D000D001000D00D0000111AB控制数码是几,就把输入数据送到第几路输出端Decoder+Data常用译码器实现数据分配。

1-4DEMUX1-8DEMUX1-16DEMUX

第48页:C一个使能端S作数据输入A2A1A0作地

C一个使能端S作数据输入A2A1A0作地址输入当SC=D=0,SC=D=1,SASBSCY0Y1Y2Y3Y4Y5Y6Y7A2A1A074138例:将3-8译码器74138改装成1-8DEMUX10使能数据D地址110Y6=0译码器不工作,输出高电平,Y6=148译码器工作,控制数码是几,就把输入数据送到第几路输出端

第49页:比较器输出:比较结果L

§4.6比较器输出:比较结果L

(A>B)largeS(A<B)smallE(A=B)equal基本功能:比较二个二进制数的大小4.6.1一位比较器输入:A,B高有效Yes1No049

第50页:§4.6比较器输出

ESLBA10000010100010110011真值表CircuitL=ABS=ABE=AB+A·B=A⊙B1&=1&LESAB150

第51页:四位比较器8输入}{A:A3A2A1

4.6.2四位比较器8输入}{A:A3A2A1

A03210,B:BBBB3输出L(A>B)S(A<B)E(A=B)从最高位开始比较。

中规模4位比较器芯片7485
真值表:3个级联输入端l(A>B)s(A<B)e(A=B)来自低位的比较结果51

第52页:4.6.2四位比较器8输入

比较输入A3B3A2B2A1B1A0B0级联输入l(A>B)s(A<B)e(A=B)输出L(A>B)S(A<B)E(A=B)A1>B1XA1<B1XA3>B3XXXA3<B3XXXA3=B3A2>B2XXE3A2<B2XXE3A2=B2E3E2E3E3E3E3E2A1=B1E2E1E2E1E2E1XXXXXXXXXXXXXXXXXXA0>B0XXXA0<B0XXXA0=B0100E0010101010101001010101010000000000152E3E2E1E000100

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第53页:4.6.2四位比较器8输入

}S=S+ES+EES,L=L+EL+EEL{E=E3E2E1E0e+EEEEs+EEES+EEEl+EEEL321032103213323213210332321输出:7845符号:IEEESELCOMP>A0A10A2A33s<e=lB0B1B2A03BA<BA=BA>B7845B353

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第54页:比较器级联扩展2片

4.6.3比较器级联扩展2片7485连成一个8

  • 位数值比较器SEL+5VsA0A4A1A2A3B3B7先用高位片,若高位片比出结果(A>BorA<B),则与级联输入状态无关;
  • 若高位片相等(A=B),再看级联输入,即看低位比较结果lse,若低位仍相等,则A=B。
  • 54COMPa<bA<Ba=bA=Ba>bA>BA5A6A7B4B5B6COMPa<bA<Ba=bA=Ba>bA>BelB0B1B2

第55页:例:比较A

例
比较A=11010111B=10110010输出(L,E,S)=(1,0,0)A=01000111B=01001010输出(L,E,S)=(0,0,1)SEL+5Vsela<bA<Ba=bA=B101000011101111111011000100111000010A4COMPA=10010011B=10010011输出(L,E,S)=(l,e,s) =(0,1,0)55A5A6A7A0COMPA1A2A3a<bA<Ba=bA=Ba>bA>BB0B1B2B3a>bA>B101B4001B5010B6101B7

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第56页:加法器

§4.7加法器AddersAddersare

importantnotonlyincomputer,butinmanytypesofdigitalsystemsinwhichnumericaldataareprocessed.CoSBA0000001110101011Co(carryout)S=A⊕BCo=AB4.7.1半加器功能:实现俩个一位二进制数相加2输入:A,B2输出:S(sum)A+BCoS

第57页:§4.7加法器AddersAddersa

ABS=1&0C电路符号:ABSC0HAIEEES=A⊕BCo=ABABSCO0C∑57

第58页:全加器3输入:A,B,Ci

4.7.2全加器3输入:A,B,Ci

(来自低位的进位)2输出
S,Ci+1(向高位的进位)Ci+1SABCi0001011101101001000100010110001101011111S=ABCiCi+1=AB+ACi+BCi符号outinIEEE58

第59页:并行加法器多位二进制数相加时

4.7.3并行加法器多位二进制数相加时

,每位一个全加器,加法器并行并行加法器中进位方式:串行(脉冲)进位超前进位串行进位(Ripplecarry):C0C1C2C3C4S3S2S1S0A3B32A1B100AB2ABFAFAFAFA32103210AAAA+BBBBC4S3S2S1S0并行输入,串行进位:结构简单,速度慢59

第60页:为提高运算速度,采用超前进位方法

为提高运算速度,采用超前进位方法。

超前进位(Carrylook-ahead)分析全加器输出:定义:,{Si=PiCi{Gi=AiBiii}i,P=AB产生变量(Carrygeneration)传输变量(Carrypropagation)上式写成Si=AiBiCiCi+1=AiBiCi+AiBiCi+AiBiCi=AiBi+(AiBi)Ci}Ci+1=Gi+PiCi60+AiBiC

第61页:4.7.3并行加法器多位二进制数相加时

国际标准符号61C1=G0+P0C0C2=G1+P1C1=G1+P1G0+P1P0C0C3=G2+P2C2=G2+P2G1+P2P1G0+P2P1P0C0进位:∵C0=0,Ci只与G,P有关,即只与A,B有关,可以并行产生相当于四个全加器同时计算,而不是第一个做完,得到C1后,第二个再做。提高速度。

超前进位加法器74283
A3A2A1A03210BBBB+)3210SSSS4C,{Si=PiCi}Ci+1=Gi+PiCiA0A1A2A3B0B1B2B3C0P030Q03CO3CIS0S1S2S3C4S3S2S1S074283A3A2A1A0B3B2B1B0C4惯用符号

本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。

第62页:组合逻辑电路的竞争冒险Race-Ha

§4.8组合逻辑电路的竞争冒险Race-Ha

  • zardofCombinationalLogic前面讨论电路是输入输出处于稳定的逻辑电平的情况。
  • 为了保证工作的可靠性,要考虑输入信号逻辑电平发生变化的瞬间电路的工作情况。
  • 由门电路的传输延时引起的问题竞争:从输入到输出的途径不同,延时时间不同,到达输出的时间不同,这种现象为竞争。
冒险
竞争结果导致逻辑电路产生错误输出,称为冒险或险象。

第63页:竞争冒险的分类与判别F=AB+AC当

4.8.1竞争冒险的分类与判别F=AB+AC当

B=C=1F=A+A=1FABC&&≥11F应该总是高电平传播延时–F–窄的负脉冲tpdFAA冒险(hazard)毛刺(glitch)63

第64页:4.8.1竞争冒险的分类与判别F

≥1&1≥1GABC当B=C=0G=A•A=0G应该总是低电平传播延时–tpdGAAG–窄的正脉冲冒险(glitch)G=(A+B)(A+C)64

第65页:竞争冒险消除方法1.接入滤波电容竞争

4.8.2竞争冒险消除方法1.接入滤波电容竞争

  • 冒险引起的脉冲一般很窄(几十纳秒),在输出端并接一个滤波电容,将其滤掉。
  • 2.引入取样脉冲≥1&1≥1GABC取样脉冲在输出端接取样脉冲,仅在输出处于稳定值时出现。
  • 取样脉冲为0期间,输出端信息无效。G取样脉冲AA

第66页:663.修改设计方案F=A+A冒险F=A

663.修改设计方案F=A+A冒险F=A•A引入冗余项,可以消除冒险F=AB+ACF=AB+AC+BC无竞争冒险

顶部目录