数字设计课件 第六章 组合逻辑设计实践

5月-261Chapter6CombinationalLogicDesignPracticesMSIbuildingblocksaretheimportantelementofcombinationalcircuits.5月-26chapter62本章重点具备一定功能的通用组合逻辑电路的设计方法及实例掌握常用的MSI的使用方法及功能扩展掌握译码器、MUX实现组合逻辑功能的方法能分析、设计由MSI构建的电路5月-26chapter636.1DocumentationStandard1.SignalNamesandActiveLevelsMostsignals(signalname)haveactivelevel.

activehighactivelowNamingconventionsurffix“_L”attachingtosignalnamerepresentactivelowlevel.Like,EN_L、READY_L……Inlogicrelation,EN_L=EN’，READY_L=READY’。5月-26chapter642.ActivelevelsforpinsENEN_LDinstartDoutflgstart_LDinDoutflg_LInversionbubbleActivelowENENDinstartDoutflgstartDinDoutflgActivehign5月-26chapter65Exp2：①EN=1(activehigh),datacanbetransferred②EN=0(activelow),datacanbetransferredENCLKEN_LCLK5月-26chapter663.bubble-to-bubblelogicdesignMakethelogiccircuiteasiertounderstand.Exp：NotmatchABSELDATAABASELDATAmatch5月-26chapter676.3CombinationalPLDs1.Programmablelogicarrays(PLA)twolevel“AND—OR”device.Canbeprogrammedtorealizeanysum-of-productslogicexpression.Ann×m

PLAwithpproductterms:n—inputsm—outputsp—productterms5月-26chapter684×3with6producttermsANDarrayORarray5月-26chapter695月-26chapter6102.ProgrammableArrayLogicDevicesFixedORarray，programmableANDarrayBidirectionalinput/outputpins，熔丝型PAL16L8，Outputenable5月-26chapter6113.GenericArrayLogicDevices（GAL）aninnovationofthePAL;canbeerasedandreprogrammed;5月-26chapter6126.4DecoderAnimportanttypeofcombinationalcircuit.inputcodeword

enableinputOutputcodeword

decodeer1-to-1mapping1-out-of-mcoden<mn-bitm-bit5月-26chapter6131、bianrydecodersinputcode：n-bitoutputcode：2n-bit⑴2-4decoder（2-22）

I1I0Y3Y2Y1Y0truthtable：？Yi：？I1I0Y3Y2Y1Y0000001010010100100111000Yi=miY0=I1’·I0’ Y1=I1’·I0Y2=I1·I0’ Y3=I1·I02-4decoderOneinputcombinationchoosesanoutputport.5月-26chapter6142-4decoderwithenableinputYi=EN·miENI1I0Y3Y2Y1Y00××00001000001101001011001001111000I1I0Y3Y2Y1Y0EN2-4decoder5月-26chapter615（2）74×139,dual2-4decoderInputcode：B（MSB）

A（LSB）Alsobecalledaddressinput.Outputcode：Y3_L~Y0_LEN5月-26chapter616（3）74××138,3-8decoderEnableinputEN=G1·G2A_L’·G2B_L’Inputcode：C（MSB）、B、AOutputcode：

Y0_L~Y7_LYi_L=（EN·mi）’Y0_LY1_LY2_LY3_LY4_LY5_LY6_LY7_LG1G2A_LG2B_LEN5月-26chapter617ENmsblsb5月-26chapter6182、realizingcombinationalcircuitswithdecoderreview：canonicalsumDecoderoutput：Yi_L=(EN·mi)’whenEN=1，Yi_L=mi’=MiaddanNANDgatetothedecoder’soutput.Exp:(1)F=∑AB（0、3）F=A’·B’+A·BEnableasserted5月-26chapter619（2）ifa3-bitnumberXYZisoddnumber，thenODDoutput1，elseoutput0.realizethefunctionwithdecoderandgates.solution：F=？F=ΣXYZ（1，3，5，7）5月-26chapter620（3）F=∏XYZ（0、1、5）解：5月-26chapter6213.CascadingbinarydecodersHowtoconstructa4-16、5-32……decoder？

usemultiple2-4or3-8decoderstocascade.PS.：confirmthenumberofdecodersaccordingtotheinputandoutputbits.onlyonechipworksineachdecoding.5月-26chapter622Exp：a4-16decoderInputs:4-bitN3、N2、N1、N0。Outputs:16-bitDEC15_L~DEC0_LNeed23-8decoders.

UsetheMSBoftheinputsaschip-selectbit. 0000

0001 0111… 1000

1001… 1111N3N2N1N0N3N2N1N05月-26chapter623Chipselecting5月-26chapter624Exp：4-bitprime-numberdetector.Realizingitwith74×138andsomegates.N3N2N1N0F5月-26chapter6254、7-segmentdecoderClassifyof7-segdisplayer：inmaterials:LED（发光二极管）

LCD（液晶）Inworkingmode:common-cathode(共阴极)common-anode(共阳极)afbcegddpabcdedpfggndgnd5月-26chapter6267-segmentdecodertransformtheinputBCDcodeto7-segmentdisplayingcode.devices：

7446A、74LS47（驱动共阳）

74LS48、74LS49（驱动共阴）0000~1001areusefulinputcodes.1010~1111areunusedBCDcode.5月-26chapter62774LS495月-26chapter6285、BCDdecoder（二—十进制译码器）Inputs:BCDY0Y9……BCDdecoderOutput:1-out-of10code74HC425月-26chapter6295.5Encoder1、binaryencoder…………inputs:1-out-of-2n

codeI0I1Im(m=2n-1)……output:n-bitY0Y1Yn-1binaryencoder5月-26chapter6308-3encoderinputoutputI7I6I5I4I3I2I1I0Y2Y1Y01000000011101000000110001000001010001000010000001000011000001000100000001000100000001000In/out:activehigh5月-26chapter631Y0=I1+I3+I5+I7Y1=I2+I3+I6+I7Y2=I4+I5+I6+I75月-26chapter6322、PriorityEncoderifmultipleinputsareasserted,howtodealwith?solution：assignprioritytoeachinputfromhightolow.letI7—highestpriorityanddecreasefromI6downtoI0A2,A1,A0—encodeoutputIDLE—whennoinputisasserted,IDLE=15月-26chapter633inputoutputI7I6I5I4I3I2I1I0A2A1A0IDLE1×××××××111001××××××1100001×××××10100001××××100000001×××0110000001××01000000001×00100000000100000000000000015月-26chapter6345月-26chapter6353、74××148PriorityEncoderEI_L：EnableInput.I7_L~I0_L：encodeinput，I7_Lhashighestpriority.A2_L~A0_L：encodeoutputGS_L：GS_L=0whenoneormoreoftherequestinputsareasserted.EO_L：enableoutput,EO_L=0whenalloftherequestinputsarenegativeandEI_L=0.高低优先级5月-26chapter63674××148真值表5月-26chapter6374、cascadingpriorityencoderproblem：howtoconstruct16-4、32-5……priorityencoder？Connectingmultiple8-3endoder.note：

makesuretheneedednumberofchipsaccordingtotheinputs.needtoredesigntheoutputcircuitthatcouldproducethecorrectencodingoutput.5月-26chapter63816-4priorityencoder:usetwo74××148U1、U2，

U1:inputE15_L~E8_L;U2:inputE7_L~E0_L;E15_Listhehighestpriority,output:A3~A0，activehigh;Whenoneormoreinputsisasserted，GS0=1；andA3~A0=0000。U1U25月-26chapter639思考：若需要编码输出、GS0为低电平有效，如何修改电路输出结构？P.413figure6-49showsthe32-5priorityencoder’sstrcture,.5月-26chapter6406.6Three-stateDevices1、three-statebuffers5月-26chapter641EN_LAOUTENEN_LAAOUT_LOUT_LEnablemeans:thebufferoutputnormallogic0、1whenENisasserted；thebufferoutputHi-ZwhenENisnegated.5月-26chapter642Applicationdata返回时序addressofdatasource5月-26chapter643IssuesinapplicationTPLZ、TPHZ：timethattakesfromnormallogicintoHi-Z;TPZL、TPZH

：timethattakesfromHi-Zintonormallogic;generally，TPLZ、TPHZ<TPZL、TPZH

Buttoconfirmthecorrectioninapplication,acontrollogicisadopted.5月-26chapter64474××

138的相关引脚信号查看电路

截止时间

（停滞时间）5月-26chapter645课堂练习试设计一个电路，当控制信号M=1时，电路为“判一致”电路，即当三个输入变量取值全部相同时输入为1；当控制信号M=0时，电路为“多数表决”电路，即输出等于输入变量中占多数的取值。请写出最简表达式。（注：至少要写出卡诺图，三变量为X、Y、Z）5月-26chapter6466.7MultiplexerABSELY=AorB2-to-1MUXY=SEL’·A+SEL·B5月-26chapter647又称数据选择器，简称MUXOutput:enableselect

ndatasource

dataoutput

n≤2s

mj：SEL[j]minterm1、基本结构：5月-26chapter648Letb=1,D0D1DjDn-1SELENY……5月-26chapter649Exp:4-to-1MUXABCDS1S001101234outputCS0S1output00A01B10C11D5月-26chapter6502、MSIMUX（1）8-to-1MUX，74××151EN_LaddressY_LY5月-26chapter651返回5月-26chapter652G_L

S（2）4-bit,2inputMUX，74××1575月-26chapter653（3）2bit,4inputMUX，74××153inputoutput1G_L2G_LBA1Y2Y00001C02C000011C12C100101C22C200111C32C301001C0001011C1001101C2001111C30100002C0100102C1101002C2101102C311××001G_L2G_L5月-26chapter6543、ExpandingMUXsExp1：use74××151torealizea16-to-1MUX,somegatescanbeusedifnecessary.Chipsneeded：

accordingtothe16inputs,274××151chips.output：

combinetwochip’soutputsintooneoutput.5月-26chapter655TheMSB(A3)ofinputactasthechip-selectbit.5月-26chapter656Exp2：用74××153实现4输入，4位MUX，。设4路输入分别是：1D[3..0]、2D[3..0]、3D[3..0]、4D[3..0]；

4位输出是：Dout[3..0]

输入选择：S1、S0解：无需外加门，只需要合理安排输入、输出数据端口即可。5月-26chapter657Dout3S1S05月-26chapter6584、用MUX实现组合逻辑函数的标准和

multipleinput,1bitMUX,theoutput：

whenENisasserted：

thecanonicalsumform.74×151的内部电路5月-26chapter659MUX的数据输入端与真值表的每行输出对应，MUX的地址选择端作为最小项产生器，即真值表：输出值 输入变量

MUX：数据输入端 地址端例1：试设计一个数据检测电路，当输入3位二进制数能被3整除时，输出F为1，否则为0。请用74××151实现该逻辑函数。解：F=∑XYZ（？）电路？按最小项编号顺序变量与选择端对应5月-26chapter660例1的电路XYZFU1~W6D04D13D22D31D415D514D613D712A11C9B10Y5~G7VCCGNDR15月-26chapter661例2：若例1中输入数为4位二进制数，如何实现？解1：用16输入，1位的MUX来实现，选用74××150。F=∑WXYZ（0，3，6，9，12，15）解2：仍选用74××151，先对所求函数的卡诺图做降维处理。预备知识：卡诺图的降维用一个n变量的卡诺图来处理m变量的函数（n<m），这种卡诺图被称为降维（降次）的卡诺图。它允许单元格中除了0、1、无关项外，还可包含单变量或逻辑表达式。5月-26chapter662卡诺图的降维卡诺图降次的过程：设m=n+1，在m-变量函数F(X1,X2,…,Xn,Xn+1)中选择一个“入图”的变量Xi，用剩下的n个变量构造n-变量卡诺图。原图中变量Xi取值相反所覆盖的相邻的两个单元格被合并。（这两个单元格的其余变量是相同的；在真值表中对应着两行，只有Xi是不同的，其余变量均相同。）00011110FWXYZ000111WYZX10选择入图将被合并5月-26chapter663降维的基本步骤①先建新的真值表，表中的输入变量是除Xi而外剩下的变量，新行号由他们的组合值（最小项）确定。②若在原(n+1)变量真值表中，被合并的两行的入图变量Xi与对应的F取值相同，则新表中F=XiWXYZFFnew×××00Z×××11W、X、Y取值相同5月-26chapter664③若在原(n+1)变量真值表中，被合并的两行的入图变量Xi与对应的F取值相反，则新表中F=Xi’④若在原(n+1)变量真值表中，被合并的两行的入图变量Xi所对应的F=1，则新表中F=1⑤若在原(n+1)变量真值表中，被合并的两行的入图变量Xi所对应的F=0，则新表中F=0⑥得新的n变量卡诺图⑦用MUX实现5月-26chapter665输入输出WXYZF0000100010001000011101000010100110101110输入输出WXYZF1000010011101001011011001110101110011111新输出FZ’Z0Z’0123新编号4567新编号新输出FZ0Z’Z5月-26chapter666卡诺图中降维原4变量卡诺图 新3变量卡诺图1000010100011110F00100101WXYZ000111WYZX100ZZ’ZZZ’0Z’WXFnewYWYX5月-26chapter667例2的电路图U1~W6D04D13D22D31D415D514D613D712A11C9B10Y5~G7GNDIO1U2AZZ’WXYF5月-26chapter6685.Multiplexers、DemultiplexersandBusesdemultiplexersDin……

2nbitparalleloutputdemultiplexers…1-bitD0D1Dm最多m=2nSELn-bitNoDeMUXchips,abinarydecoderwithenableinputcanbeusedasaDeMUX.5月-26chapter669MUX、DeMUX应用于数据的选择与分配MUX：combinemparallel-inputdatasourcesintoserialoutputdata.DeMUX：routethebusdatato1ofmdestinations.MUXDe

-MUX……SRCASRCBSRCCSRCZSRCSELBUSDSTSELDSTADSTBDSTCDSTZ5月-26chapter670（1）MUX：parallel—serialconversion

8-to-1

MUXD0D1D2D3D4D5D6D7S2S1S0t5月-26chapter6715月-26chapter672（2）DeMUX:serial—parallelconversionUsea74××138asaDeMUX.5月-26chapter673DiagramofExp.S2S1S0111110101100011010001000010101015月-26chapter6746.8Exclusive-ORgatesandParitycircuits1、XORandXNORgatesXYX⊕Y(X⊕Y)’XORXNOR0001011010101101（X⊙Y）XORXNOR记忆：异或门—相同为0，相异为1

异或非门—与异或相反5月-26chapter675PropertiesX⊕0=X

X⊕1=X’X⊕X=0

X⊕X’=1X⊕Y=Y⊕XX⊕Y⊕Z=(X⊕Y)⊕Z=X⊕(Y⊕Z)Equivalentsymbols

Anytwosignals(inputsoroutputs)ofanXORorXNORgatemaybecomplementedwithoutchangingtheresultinglogicfunction.5月-26chapter676FeatureofXORexpression(k-map)X⊕Y⊕Z=X’YZ’+XY’Z’+X’Y’Z+XYZFXYZ0

1

01101000011110XY01Z010100001111XYZ5月-26chapter6772、paritycircuitsn个异或门级联起来，可对n+1个数作奇校验（Odd-paritychecking）。输入数中有奇数个1，则输出ODD=1。

ODD=I1⊕I2⊕……⊕In

Daisy-chainconnection5月-26chapter678Complementtheoutputofodd-paritycircuit，itcanworksasanEven-paritywhichoutput1ifanevennumberofitsinputare1.Treestructure，hasfasteroperationspeed.5月-26chapter679奇偶校验的实现奇偶校验码(补充)

由n位信息位+1位奇偶校验位构成。偶校验编码：n+1位编码中包含偶数个1。奇校验编码：n+1位编码中包含奇数个1。例：某检测电路采用1位奇校验码方式，假设数据是三位，请给出奇偶校验位的产生电路。B200001111B100110011B001010101P10010110输入输出5月-26chapter6803、74×2809-bitparitygenerator可在存储和发送码字时生成奇偶校验位，也可在恢复和接收码字时检查奇偶校验位。EVEN=A⊕B⊕C⊕D⊕E⊕F⊕(G⊕H⊕I)’ODD=A⊕B⊕C⊕D⊕E⊕F⊕G⊕H⊕I5月-26chapter6811数据锁存dataPIN存储器WRRDRDWRPOUTERROR0101ODD=A⊕B⊕C⊕D⊕E⊕F⊕G⊕H⊕I=PIN=POUT25月-26chapter6825.9比较器（Comparators）

比较器：比较器—只比较两个数是否相等数值比较器—将输入数解释为无符号数或符号数，并指出它们之间的算术关系（大于、等于、小于）。5月-26chapter6831、比较器结构（1）1-bit比较器（2）多位比较器并行比较串行比较DIFF=A0⊕B0EQ=（A0⊕B0）’5月-26chapter684并行比较器4-bit比较器串行比较器：利用迭代电路5月-26chapter6852.迭代电路（IterativeCircuit）迭代电路：由n个相同的模块电路串联而成，包含主输入、输出和级联输入、输出。边界输出CICOPIPOC0C1PI0PO0CICOPIPOPI1PO1CICOPIPOPIn-1POn-1CnC2…Cn-1边界输入级联输入级联输出5月-26chapter686比较器模块迭代比较电路EQIEQOXY1X0Y0EQIEQOXYX1Y1EQ1EQ2…EQIEQOXYXn-1Yn-1EQn速度慢，扩展方便5月-26chapter6873.数值比较器（1）1-bit数值比较器（Magnitudecomparators）ABF(A>B)F(A=B)F(A<B)00010010011010011010FA>B=AB’FA<B=A’BFA=B=A’B’+AB5月-26chapter688（2）多位数值比较器2-bit数值比较器，输入数为A[1..0]、B[1..0]A1B1A0B0FA>BFA=BFA<B01××110××10000100011001010011111001110111110111111从高位到低位逐位比较5月-26chapter689

FA>B=(A1>B1)+(A1=B1)·(A0>B0)

=A1·B1’+(A’B’+AB)·(A1·B1’)FA=B=(A1=B1)·(A0=B0)FA<B=(A1<B1)+(A1=B1)·(A0<B0)A1B1A0B0FA>BFA=BFA<BA1<B1××1A1>B1××1A1=B1A0<B01A1=B1A0>B01A1=B1A0=B01伪逻辑5月-26chapter6904.标准MSI比较器4-bit数值比较器74×85级联输入：ALBI、AEBI、AGBI，用于比较器的扩展比较输出（级联输出）：ALBO、AEBO、AGBOAGBO=(A>B)+(A=B)·AGBIAEBO=(A=B)·AEBIALBO=(A<B)+(A=B)·ALBI5月-26chapter691数值比较器的扩展串行方式扩展FA>BFA=BFA<B5月-26chapt