--------------------------------------------------------------------------------------裝訂線------------------------------------------------------------------------------------上海海事大學試卷--------------------------------------------------------------------------------------裝訂線------------------------------------------------------------------------------------2010—2011學年第二學期期末考試《數字邏輯（digitallogic）》（A卷）班級學號姓名總分題目得分閱卷人一、填空題 (每空1分，共15分)請將正確答案寫在題目中的括號內。1、Theperiod(周期)ofthewaveformbelowis_______,anditsfrequency(頻率)is________.2、(1110)B=_________D;(27)Q=_________B;156=________________8421BCD;3、Theoutputofsequentiallogiccircuitnotonlydependsonthecurrentinputsbutalsodependsonthe_________.4、A3-variableKarnaughmaphas_________cells.5、A3-bitbinarycounterhasamaximummodulus(模)of_________,Amodulus-20countermusthaveatleast_________flip-flops.Amodulus-10ringcounter(環形計數器)requires_________flip-flops.6、Thefrequencyofthewaveformat=1\*GB3①is_________andat=2\*GB3②is_________,andtheoverallmodulusis_________.7、Aninputvariablecombinationthatcannotoccur(ornotallowed)canbetreatedas______.8、Adeviceconsistsofarrangementsofflip-flopswhichcanbeusedtostoreandshiftdatacallsa_________.二、選擇題（每題1分，共計10分）1、Thetermbitmeans()(A)Asmallamountofdata(B)a1ora0(C)binarydigit(D)bothanswers(B)and(C)2、AllBooleanexpressioncanbeimplementedwith（）(A)NANDgatesonly(B)NORgatesonly(C)combinationsofANDgates,ORgates,andinverters(D)anyofthese3、ThemodulusofaJohnsoncounter(扭環型計數器)withnflip-flopsis（）.(A)n(B)2n(C)2n－1(D)2n-2n4、A4-bitparalleladdercanadd（）(A)fourbitsinsequence(B)two2-bitbinarynumbers(C)two4-bitbinarynumbers(D)fourbitsatatime5、Anasynchronous(異步)counterdiffersfromasynchronous(同步)counterin（）(A)thenumberofstatesinitssequence(B)themethodofclocking(C)thetypeofflip-flopsused(D)thevalueofthemodulus6、Thecircuitwithoutinvalidstateis（） (A)theS-Rlatch(B)thegatedS-Rlatch(C)theedge-triggeredS-Rflip-flop(D)theedge-triggeredDflip-flop7、Themodulusofthecounterbelowis()(A)5(B)6(C)7(D)88、Thecodethathasanodd-parity(奇校驗碼)erroris（）(A)100110010(B)011101010(C)1011110119、設寄存器A,B均為四個二進制位，則A的高位清0，可由操作()實現。 (A)A0111A；(B)A0111A；(C)A1000A；(D)ABA；(E)A10、A1,A2,A3,A4，A5是五個開關，它們閉合時為邏輯1，斷開時為邏輯0。電燈F=1時表示燈亮，F=0時表示燈滅。若在五個不同的地方控制同一個電燈的滅亮，邏輯函數F的表達式是F=（）。A．A1A2A3A4A5

B．A1+A2+A3+A4+A5C．A1⊕A2三、應用題（共7題，共計53分）1、Showtheoutputwaveformxinproperrelationtotheinputswithatimingdiagram.（7point）2、UseaKarnaughmaptoreducethelogicexpressiontoaminimumSOPform(最簡與或式)（8point）.3、Acertainapplicationrequiresthata4-bitnumber（A1A2A3A44.Writetheoutputexpression（邏輯表達式）forthecircuitbelow,andthendevelopthetruthtable(真值表)ofthiscircuit（8point）5、Forapositiveedge-triggeredJ-Kflip-flopwiththeinputsbelow,developtheQoutputwaveformrelativetotheclock(CLK),assumethatQisinitiallyLOW.（7point）6、Implementatruncatedmodulus-12counterusingsynchronousclearinputofthe74HC163（用同步清零法實現）(The74HC163is4-bitsynchronousbinarycounterwithasynchronousclearandsynchronouspresetinput)（7point）7、Determinethesequenceofthecounterbelow,drawthestatediagram(狀態遷移圖).Startwiththestate000(Q0Q1Q2)（8point）四、設計題（共22分）1．（10分）Designacountertoproducethefollowingbinarysequence.UseJ-Kflip-flops. 0,1,2,3,4,5,0,…2、（12分）UsetheKarnaughmapmethodtoimplementtheminimumSOPexpressionforthelogicfunctionspecifiedinthetruthtablebelow.simp