VerilogHDL高级数字设计课后答案Michael-D.Ciletti

[e-mail]2003,2004,2005M.D.CilettiSelectedSolutionsUpdated:10/31/2005SolutionstothefollowingproblemsareavailabletofacultyatacademicinstitutionsusingAdvancedDigitalDesignwiththeVerilogHDL.Thislistwillbeupdatedasadditionalsolutionsaredeveloped.Requestthesolutionsbycontactingtheauthordirectly([e-mail]).Chapter2:#1,2,3,4,5,8,9,10,12Chapter3:#1,2,4,5,6,7,9,10,11Chapter4:#1,2,4,7,10,11,12,14,15,16Chapter5:#1,2,3,4,6,7,8,9,10,11,13,16,17,18,19,20,23,24,26,27,28,29,30,32,33Chapter6:#4,#7,8,21Chapter7:#12Chapter9:#12,#18,#19Copyright2004,2005Notetotheinstructor:Thesesolutionsareprovidedsolelyforclassroomuseinacademicinstitutionsbytheinstructorusingthetext,AdvanceDigitalDesignwiththeVerilogHDLbyMichaelCiletti,publishedbyPrenticeHall.Thismaterialmaynotbeusedinoff-campusinstruction,resold,reproducedorgenerallydistributedintheoriginalormodifiedformatforanypurposewithoutthepermissionoftheAuthor.Thismaterialmaynotbeplacedonanyserverornetwork,andisprotectedunderallcopyrightlaws,astheycurrentlyexist.Iamprovidingthesesolutionstoyousubjecttoyouragreeingthatyouwillnotprovidethemtoyourstudentsinhardcopyorelectronicformatorusethemforoff-campusinstructionofanykind.Pleaseemailtomeyouragreementtotheseconditions.Iwillgreatlyappreciateyourassistingmebycallingtomyattentionanyerrorsoranyotherrevisionsthatwouldenhancetheutilityoftheseslidesforclassroomuse.rev10/10/20052AdvancedDigitalDesignwiththeVerilogHardwareDescriptionLanguageMichaelD.CilettiPrentice-Hall,PearsonEducation,2003Problem2-1F(a,b,c)=Σm(1,3,5,7)CanonicalSOPform:F(a,b,c)=a'b'c+a'bc+ab'c+abcAlso:K-mapforF:01000111100abc1100101m0m1m3m2m4m5m7m6F'=m0+m2+m4+m6F'=a'b'c'+a'bc'+a'bc+abcF=(a'b'c'+a'bc'+a'bc+abc)'F=(a'b'c')'(a'bc')'(a'bc)'(abc)'CanonicalPOSform:F=(a+b+c)(a+b'+c)(a+b'+c')(a'+b'+c')3AdvancedDigitalDesignwiththeVerilogHardwareDescriptionLanguageMichaelD.CilettiPrentice-Hall,PearsonEducation,2003Problem2-2F(a,b,c,d)=ΠM(0,1,2,3,4,5,12)F(a,b,c,d)=(a’+b’+c’+d’)(a’+b’+c’+d)(a’+b’+c+d’)(a’+b’+c+d)(a’+b+c’+d’)(a’+b+c’+d)(a+b+c’+d’)4AdvancedDigitalDesignwiththeVerilogHardwareDescriptionLanguageMichaelD.CilettiPrentice-Hall,PearsonEducation,2003Problem2-3F(a,b,c)=a'b+c01000111100abc1110101m0m1m3m2m4m5m7m6F(a,b,c)=m1+m2+m3+m5+m7F(a,b,c)=a'b'c+a'bc'+a'bc+ab'c+abc5AdvancedDigitalDesignwiththeVerilogHardwareDescriptionLanguageMichaelD.CilettiPrentice-Hall,PearsonEducation,2003Problem2-4F(a,b,c,d)=a'bcd'+a'bcd+a'b'c'd'+a'b'c'd=m6+m7+m0+m1F(a,b,c,d)=Σm(0,1,6,7)6AdvancedDigitalDesignwiththeVerilogHardwareDescriptionLanguageMichaelD.CilettiPrentice-Hall,PearsonEducation,2003Problem2-5G(a,b,c,d)=(a'bcd'+a'bcd+a'b'c'd'+a'b'c'd)'G'(a,b,c,d)=a'bcd'+a'bcd+a'b'c'd'+a'b'c'dK-mapforG':00101101000111101abcd100011000000000m0m1m3m2m4m5m7m6m12m13m15m14m8m9m11m10G(a,b,c)=Σm(2,3,4,5,8,9,10,11,12,13,14,15)7AdvancedDigitalDesignwiththeVerilogHardwareDescriptionLanguageMichaelD.CilettiPrentice-Hall,PearsonEducation,2003Problem2-8(a)(ab’+a’b)’=a’b’+ab(b)(b+(cd’+e)a’)’=b’(c’+d)e’+a(c)((a’+b+c)(b’+c’)(a+c))’=ab’c’+bc+a’c’8AdvancedDigitalDesignwiththeVerilogHardwareDescriptionLanguageMichaelD.CilettiPrentice-Hall,PearsonEducation,2003Problem2-9(a)F=a+a’b=a+b(b)F=a(a’+b)=ab(c)F=ac+bc’+ab=ac+bc’9AdvancedDigitalDesignwiththeVerilogHardwareDescriptionLanguageMichaelD.CilettiPrentice-Hall,PearsonEducation,2003Problem2-10aF(a,b,c)=Σm(0,2,4,5,6)01000111101abc0011011m0m1m3m2m4m5m7m6F(a,b,c)=Σm(0,2,4,5,6)=ab'+c'10AdvancedDigitalDesignwiththeVerilogHardwareDescriptionLanguageMichaelD.CilettiPrentice-Hall,PearsonEducation,2003Problem2-10bF(a,b,c)=Σm(2,3,4,5)01000111100abc0111001m0m1m3m2m4m5m7m6F(a,b,c)=Σm(2,3,4,5)=ab'+a'b=a⊕b11AdvancedDigitalDesignwiththeVerilogHardwareDescriptionLanguageMichaelD.CilettiPrentice-Hall,PearsonEducation,2003Problem2-10e(e)F=a’b’c’+b’cd’+a’bcd’+ab’c’0010110100011110abcd111111m0m1m3m2m4m5m7m6m12m13m15m14m8m9m11m101F=b’c’+b’d’+a’cd’12AdvancedDigitalDesignwiththeVerilogHardwareDescriptionLanguageMichaelD.CilettiPrentice-Hall,PearsonEducation,2003Problem2-12KarnaughMapforf=Σm(0,4,6,8,9,11,12,14,15)00101101000111101abcd000101101111100m0m1m3m2m4m5m7m6m12m13m15m14m8m9m11m10bd'acdab'dc'd'ab'c'abc1.PrimeimplicantsareimplicantsthatdonotimplyanyotherimplicantAnswer:c'd',ab'c',ab'd,acd,abc,bd'2.Essentialprimeimplicantsareprimeimplicantsthatcannotbecoveredbyasetofotherimplicants:Answer:c'd',bd'3.Aminimalexpressionconsistsofthesetofessentialprimeimplicantstogetherwithotherimplicantsthatcoverthefunction:Answer:f=c'd'+bd'+ab'd+abcf=c'd'+bd'+ab'd+acdf=c'd'+bd'+ab'c'+acd13AdvancedDigitalDesignwiththeVerilogHardwareDescriptionLanguageMichaelD.CilettiPrentice-Hall,PearsonEducation,2003Problem3–100s00000000s10s20s30s41Problem3.1,mdc9/9/200401,1001,1001,1001,10111111111101,1000s0/0s1/0ABs2/001,10resetStatetransitiongraph-MooreMachine0001,10ABs3/001,10ABs4/101,10AB00000011AB0011111101,10ASMChart-MooreMachine1114Problem3-2AdvancedDigitalDesignwiththeVerilogHardwareDescriptionLanguageMichaelD.CilettiPrentice-Hall,PearsonEducat