组合部分小结+部分习题评讲

1组合逻辑部分小结第4章组合逻辑设计原理第6章组合逻辑设计实践2第4章基本原理

开关代数基础组合逻辑的基本分析、综合方法冒险

开关代数的公理、定理对偶、反演规则逻辑函数的表示法

分析步骤，利用公式进行化简设计方法、步骤利用卡诺图化简，电路处理无关项的化简——

冒险的检查和消除3Switchingalgebraex1：prove(AB+A’C)’=AB’+A’C’4.47(a)Yes (b)No(c)Yesself-duallogicfunction:F=FDYesorNo?4Truthtable、canonicalsum、canonicalproduct、KarnaughmapLogicfunctiontruthtableStandardRepresentationoflogicfunction4.7(h)4.9(e)canonicalsum、canonicalproduct5Mintermandmaxtermex1:四个变量可以构成()个最小项，它们之和是()。最小项m5和m10相与的结果为（）。StandardRepresentationoflogicfunctionex2:Forasamelogicfunction,accordingtotherelationshipbetweenmaxtermMiandmintermmi,wehaveMi=（），Mi+mi=（）.6卡诺图化简：最小积之和：圈1最小和之积：圈0；F取非后圈1再取非。逻辑函数的化简4.15(e)4.18(b)4.58(b)4.59(a)7Complementsum(完全和)：对于一个逻辑函数，下列哪个说法是不正确的（)。

a)最小和逻辑表达式肯定唯一

b)标准和逻辑表达式肯定唯一

c)标准积逻辑表达式肯定唯一

d)完全和逻辑表达式肯定唯一Thesumofalltheprimeimplicantsofalogicfunction.4.17(d)8组合电路的分析分析的目的：确定给定电路的逻辑功能分析步骤：由输入到输出逐级写出逻辑函数表达式对输出逻辑函数表达式进行化简判断逻辑功能（列真值表或画波形图）9例：下图为一可控函数发生器，其中C1、C2为控制端，A、B为输入变量，F为输出变量。C1、C2的取值如表所示，完成此表。C1C2F=f(A,B)0001101110例：分析图示逻辑电路的功能B3B2B1B0G3G2G1G0解：1、写表达式2、列真值表3、分析功能0000000100100011010001010110011110001001101010111100110111101111B3B2B1B0G3G2G1G0000000010011G3=B3G2=B3B2G1=B2B1G0=B1B0二进制码至GRAY码的转换电路0010011001110101010011001101111111101010101110011000GRAY码至二进制码的转换?11组合电路的综合问题描述逻辑抽象选定器件类型函数化简电路处理将函数式变换电路实现真值表或函数式用门电路用MSI组合电路或PLD12X1X0X3X200

01

11

1000011110Y3=X3X1X0X3X200

01

11

1000011110Y2=X3X2+X3X1+X3X0+X2X1X0d11dd1d1dd1d1dd11d1dd1Homework:Designacodetransformationcircuitwhichcantransformexcess-3codeto2421code(fig.2-9).Itisrequiredthatthecircuithastheminimumcost.13X1X0X3X200

01

11

1000011110Y0=X0’X1X0X3X200

01

11

1000011110d111dddd1d1d11d1dd1d1dY1=X3X1’X0’+X3’X1’X0

+X3X1X0+X3’X1X0’

Homework:Designacodetransformationcircuitwhichcantransformexcess-3codeto2421code(fig.2-9).Itisrequiredthatthecircuithastheminimumcost.14例：设计用3个开关控制一个电灯的逻辑电路，要求改变任何一个开关的状态都能控制电灯由亮变灭或者由灭变亮。输入：A、B、C，输出：F（1-灯亮，0-灯灭）000001010011100101110111ABCF011010011、填写真值表2、选择器件

用基本门电路实现利用卡诺图化简用译码器实现转换为最小项之和用数据选择器实现154.61completethetimingdiagram16statichazards4.19(c)

Doesthereexistanyhazardineachcircuitcorrespondingtothefollowinglogicexpressions?Ifso,whatkindofhazardmayoccur,underwhatinputconditionthehazardwilloccur,andhowtoeliminatethehazard?

(a)F=AB+AC’+C’D(b)F=(A+B’)(A’+C’)

0

0

0CAB0001111001

0F=(A+B’)(A’+C’)(B’+C’)F=(A+B’)(A’+C’):WhenB=C=1andAchanges,thecircuithasstatic-0hazard.

17第6章设计实践常用的中规模集成电路（MSI）编码器、译码器、多路复用器、奇偶校验电路、

比较器、加法器、三态器件掌握基本功能，级联的方法综合应用：利用基本MSI器件作为基本单元设计更复杂的组合逻辑电路文档标准和电路定时（了解）186.20(c)(g)(h)196.41designacustomizeddecoder利用MSI和SSI部件，设计专用译码器，其功能表如下表所示，在你的设计中要使IC组件的数目最少。

输入：A2、A1、A0，使能信号CS_L输出：8位2021………22input：8421BCDcodeoutput：1-out-of-10codeY0Y9I0I1I2I3多余的6个状态如何处理？输出均无效：拒绝“翻译”作为任意项处理6.38

Supposethatyouareaskedtodesignanewcomponent,adecimaldecoderthatisoptimizedforapplicationsinwhichonlydecimalinputcombinationsareexpectedtooccur.Howcanthecostofsuchadecoderbeminimizedcomparedtoonethatissimplya4-to-16decoderwithsixoutputsremoved?Writethelogicequationsforalltenoutputsoftheminimizeddecoder,assumingactive-highinputsandoutputsandnoenableinputs.MinimalcostMinimalrisk23二-十进制译码器00000001001000110100010101100111100010011010101111001101111011111000000000010000000000100000000001000000

000010000000000100000000001000000000010000000000100000000001000000000000000000000000000000000000000000000000000000000000I3

I2

I1

I00123456789Y0

Y9伪码任意项24Y0=I3’·I2’·I1’·I0’（minimalrisk）I1I0I3I2000111

1000011110Y01ddddddY0=I3’·I2’·I1’·I0’（minimalcost）Y2=I3’·I2’·I1·I0’I1I0I3I2000111

1000011110Y21ddddddY2=I2’·I1·I0’I1I0I3I2000111

1000011110Y91Y9=I3·I2’·I1’·I0ddddddY9=I3·I025A2A1A0GSEOEI74x148I7I0I0_LI7_LA2A1A0AVALID6.53Drawthelogicdiagramforacircuitthatresolvespriorityamongeightactive-lowinputs,I0_L–I7_L,whereI0_Lhasthehighestpriority.Thecircuitshouldproduceactive-highaddressoutputsA2–A0toindicatethenumberofthehighest-priorityassertedinput.Ifatleastoneinputisasserted,thenanAVALIDoutputshouldbeasserted.Besuretonameallsignalswiththeproperactivelevels.Thiscircuitcanbebuiltwithasingle74x148andnoothergates.26A3A2A1A0FA3A2A1A0F00001100000001010011001001010000111101100100