gate paper as n and syn counter

1/14/2016 GATEPaper.in:GATEPreviousQuestionsonAsynchronous&SynchronousCounterswithSolutions(19872014)

http://www.gatepaper.in/2014/11/gatepreviousquestionsonasynchronous.html 1/11

Home GATE GATE2014Keys YearwiseGATEQuestions TopicwiseGATEQuestions PracticeProblems

GATEExamNotes

Friday,November14,2014

QuestionsonAsynchronous&SynchronousCounterswithSolutions(19872014)GATEPrevious

1987

1.AripplecounterusingnegativeedgetriggeredDflipflopsisshownbelow.Theflipflopsareclearedto0attheRinput.Thefeedbacklogicistobedesignedtoobtainthecountsequenceshowninthesamefigure.Thecorrectfeedbacklogicis:

Solution:https://www.youtube.com/watch?v=qljzFR3B6TM

1990

1.A4bitmodulo16ripplecounterusesJKflipflops.Ifthepropagationdelayofeachflipflopis50nsec,themaximumclockfrequencythatcanbeusedisequalto

a.20MHzb.10MHzc.5MHzd.4MHz

Solution:https://www.youtube.com/watch?v=v4RIzGm0DGY

1993

1.Apulsetrainwithafrequencyof1MHziscountedusingamodulo1024ripplecounterbuiltwithJKflipflops.Forproperoperationofthecounter,themaximumpermissiblepropagationdelayperflipflopstageis____nsec.

Solution:https://www.youtube.com/watch?v=VXYFD01hQDU

2.Aclockedsequentialcircuithasthreestates,A,BandCandoneinputX.AslongastheinputXis0,thecircuitalternatesbetweenthestatesAandB.iftheinputXbecomes1(eitherinstateAorinstateB),thecircuitgoestostateCandremainsinstateCaslong

forFREEDownloadAndroidAPP

Bethefirstofyourfriendstolikethis

GATEpaper.in3,338likes

LikePage Share

Adsense

GATE papergoogle.com/+GATEpaperIn

Solutions to GATE Previous Papers &Conceptual GATE Video Lectures

262 followers

Follow

2015(34)

2014(143)

BlogArchive

DownloadAppforFREE

5

forFREEDownloadAndroidAPP

10 More NextBlog CreateBlog



asXcontinuestobe1.ThecircuitreturnstostateAiftheinputbecomes0onceagainandfromthenonrepeatsitsbehavior.AssumethatthestateassignmentsareA=00,B=01andC=10.a.Drawthestatediagramofthecircuit.b.Givethestatetableofthecircuit.c.DrawthecircuitusingDflipflops.

Solution:https://www.youtube.com/watch?v=uEwqg5Ho7Vo

1994

1.Synchronouscountersare________thantheripplecounters.

Solution:https://www.youtube.com/watch?v=1qBwgRPMMU8

2.Aringoscillatorconsistingof5invertersisrunningatafrequencyof1MHz.thepropagationdelaypereachgateis________nsec.

Solution:https://www.youtube.com/watch?v=aAm0ZPJhAM

1996

1.Astatemachineisrequiredtocyclethroughthefollowingsequenceofstates:ABC:000>010>111>100>011>101.

Onepossibleimplementationofthestatemachineisshowninfigure.Specifywhatsignalsshouldbeappliedtoeachofthemultiplexerinputs.

Solution:https://www.youtube.com/watch?v=fNIP5XoARP0

1997

1.Asequencegeneratorisshowninfigure.Thecounterstatus(Q0Q1Q2)isinitializedto010usingpreset/clearinputs.

Theclockhasaperiodof50nsandtransitionstakeplaceattherisingclockedge.a.GivethesequencegeneratesatQ0tillrepeats.b.Whatistherepetition ofthegeneratedsequence?

Solution:https://www.youtube.com/watch?v=iOk6PXkY8

1998

1.ThefigureisshowsamodKcounter,hereKisequalto

rate

December(14)

November(12)GATEAnalogCircuitsFiveMarkQuestionswith

Solu...

PreviousGATEQuestionsonAnalogtoDigital&Dig...

PreviousGATEQuestionsonMicroprocessorsandMem...

GATEPreviousQuestionsonMemories(ROM,PLAandP...

GATEPreviousQuestionsonAsynchronous&Synchron...

GATEPreviousQuestionsonLatches&FlipFlops...

PreviousGATEQuestionsonICLogicFamilieswith...

PreviousGATEQuestionsonMultiplexers(MUX)with...

PreviousGATEQuestionsonCombinationalCircuits...

PreviousGATEQuestionsonKMap,SOPandPOSexpr...

PreviousGATEQuestionsonLogicGates(1987toTi...

PreviousGATEQuestionsonNumberSystems&Subtra...

October(20)

September(7)

August(8)

July(5)

June(6)

May(20)

April(27)

March(24)



a.1b.2c.3d.4

Solution:https://www.youtube.com/watch?v=M521kKIu3U

2.Themod5counterisshowninthefigurecountsthroughstatesQ2Q1Q0=000,001,010,011and100.

a.Willthecounterlockoutifithappentobeinanyoneoftheunusedstates?b.Findthemaximum atwhichthecounterwilloperatesatisfactorily.AssumethepropagationdelaysofflipflopandANDgatetobetFFandtArespectively.

Solution:https://www.youtube.com/watch?v=We99dI2DCJw

1999

1.Theripplecountershowninthegivenfigureisworksasa

a.Mod3upcounterb.Mod5upcounterc.Mod3downcounterd.Mod5downcounter

Solution:https://www.youtube.com/watch?v=JYOaavMXJzE

2.Thecircuitdiagramofasynchronouscounterisshowninthegivenfigure.Determinethesequenceofstatesofthecounterassumingthattheinitialstateis000.GiveyouranswerinatabularformshowingthepresentstateQA,QB,QC,JKinputs(JA,KA,JB,KB,JC,KC)andthenextstateQA+,QB+,QC+.Fromthetable,determinethemodulusofthecounter.

Solution:https://www.youtube.com/watch?v=wnKE1bQlfhg

2000

1.Inthegivenfigure,theJandKinputsofallthefourflipflopsaremadehigh.ThefrequencyofthesignalatoutputYis

rate



a.0.833KHzb.1.0KHzc.0.91KHzd.0.77KHzSolution:https://www.youtube.com/watch?v=ed2xKY4lc2c

2001

1.Fortheringoscillatorshownintehfigure,thepropagationdelayofeachinverteris100picosec.Whatisthefundamentalfrequencyoftheoscillatoroutput?

a.10MHzb.100MHzc.1GHzd.2GHz

Solution:https://www.youtube.com/watch?v=HefE3DzUfOo

2.Thedigitalblockinthefigure,realizedusingtwopositiveedgetriggeredDflipflops.Assumethatfort001>010.....andsoon.ThetruthtablefortheABflipflopisgiveninfigure.

a.Writedownthestatetableforthemod5counterb.ObtainsimplifiedSOPexpressionsfortheinputsA2,B2,A1,B1,A0andB0intermsofQ2,Q1,Q0andtheircomplements.c.Hencecompletethecircuitdiagramforthemod5countergiveninthefigure



usingminimumnumberof2inputNANDgateonly.

Solution:https://www.youtube.com/watch?v=2HJzJKC38Y

2003

1.A0to6counterconsistsof3flipflopsandacombinationcircuitof2inputgate(s).Thecombinationcircuitconsistsofa.oneANDgateb.oneORgatec.oneANDgateandoneORgated.twoANDgates

Solution:https://www.youtube.com/watch?v=eQA5gMcQSuw

2.A4bitripplecounteranda4bitsynchronouscounteraremadeusingflipflopshavingapropagationdelayof10nseach.IftheworstcasedelayintheripplecounterandthesynchronouscounterbeRandSrespectively,thena.R=10ns,S=40nsb.R=40ns,S=10nsc.R=10ns,S=30nsd.R=30ns,S=10ns

Solution:https://www.youtube.com/watch?v=cAStF7mPky8

2004

1.Inthemodulo6ripplecountershowninthegivenfigure,theoutputofthe2inputgateisusedtocleartheJKflipflops.

The2inputgateisa.NANDgateb.NORgatec.ORgated.ANDgate

Solution:https://www.youtube.com/watch?v=2b1wBH220Oo

2005

1.Thegivenfigureshowsaripplecounterusingpositiveedgetriggeredflipflops.IfthepresentstateofthecounterisQ2Q1Q0=011,thenitsnextstateQ2Q1Q0willbe

a.010b.100c.111d.101

Solution:https://www.youtube.com/watch?v=iZWdwF2lfmw

2006

1.TwoDflipflopsaretobeconnectedasasynchronouscounterasshownbelow,that



goesthroughthefollowingQ1Q0sequence00>01>11>10>00>..TheinputsD0andD1respectivelyshouldbeconnectedas

Solution:https://www.youtube.com/watch?v=u3fgelNywPs

2007

1.Forthecircuitshown,thecounterstate(Q1Q0)followsthesequence

a.00,01,10,11,00..b.00,01,10,00,01..c.00,01,11,00,01..d.00,10,11,00,10..

Solution:https://www.youtube.com/watch?v=aLGSUebXUW4

2008

1.ForeachofthepositiveedgetriggeredJKflipflopusedinthefollowingfigure,thepropagationdelayisT.

WhichofthefollowingwaveformscorrectlyrepresentstheoutputatQ1?



Solution:https://www.youtube.com/watch?v=N7ZYplccPcA

2009

1.Whatarethecountingstages(Q1,Q2)forthecountershowninthefigurebelow?

a.11,10,00,11,10.b.01,10,11,00,01.c.00,11,01,10,00..d.01,10,00,01,10..

Solution:https://www.youtube.com/watch?v=marTcMTzg0Y

2010

1.Assumingthatallflipflopsareinresetconditioninitially,thecountsequenceobservedatQAinthecircuitshownis

a.0010111.b.0001011.c.0101111.d.0110100.

Solution:https://www.youtube.com/watch?v=UsicxIAMqx0

2011

1.WhentheoutputYinthecircuitbelowis1,itimpliesthatdatahas



a.Changedfrom0to1b.Changedfrom1to0c.Changedineitherdirectiond.Notchanged

Solution:https://www.youtube.com/watch?v=amudsVzHy88

2.Theoutputofa3stageJohnson(twistedring)counterisfedtoadigitaltoanalog(D/A)converterasshowninthefigurebelow.Assumeallstatesofthecountertobeunsetinitially.ThewaveformwhichrepresentstheD/AconverteroutputVois

Solution:https://www.youtube.com/watch?v=g9vVeVizDIM

3.TwoDflipflopsareconnectedasasynchronouscounterthatgoesthroughthefollowingQBQAsequence00>11>01>10>00>.TheconnectionsoftheinputsDAandDBare

Solution:https://www.youtube.com/watch?v=_9k8tNpWn7w

2012

1.Thestatetransitiondiagramforthelogiccircuitshownis

Solution:https://www.youtube.com/watch?v=S2ytlAcBkFk



2014

1.FiveJKflipflopsarecascadedtoformthecircuitshowninfigure.Clockpulsesatafrequencyof1MHzareappliedasshown.Thefrequency(inKHz)ofthewaveformatQ3is

Solution:https://www.youtube.com/watch?v=ID70DQCpDCg

2.ThedigitallogicshowninthefiguresatisfiesthegivenstatediagramwhenQ1isconnectedtoinputAoftheXORgate.SupposetheXORgateisreplacedbytheXNORgate.Whichoneofthefollowingoptionspreservesthestatediagram?

Solution:https://www.youtube.com/watch?v=tBqtKpt1oSE

3.Inthecircuitshown,choosethecorrecttimingdiagramoftheoutput(y)fromthegivenwaveformsW1,W2,W3andW4.

a.W1b.W2c.W3d.W4Solution:https://www.youtube.com/watch?v=E3XeZjGgzqY

4.TheoutputsofthetwoflipflopsQ1,Q2inthefigureshownareinitializedto0,0.ThesequencegeneratedatQ1uponapplicationofclocksignalis



NewerPost OlderPost

3 comments

Top comments

Sindhu Gaddam 3 months ago - Shared publiclymax error=quantised error + cummulative error quantised error= full scale voltage/2^number of bits =2.55/2^8 =10mv(approx) now max error= 10mv+2.55mv =12.55mv

+2 3

1 Reply

thanks but sorryshubhranshu kumar 2 days ago

Monika Kunwal 5 months ago - Shared publiclySir, can you u please solve this question An 8-bit ADC has full scale of 2.55volt. If other cumulative error has 2.55 mV.determine maximum error. (a)10m V (b) 12.55mV (c) 7.45 mV (d) 2.55 mV

+4 5

1 Reply

Add a comment as Dhruv Chauhan

Home

Subscribeto:PostComments(Atom)

PostedbyGATEpaperat15:32

Labels:Counters,GATEQuestions

a.01110.b.01010..c.00110.d.01100..

Solution:https://www.youtube.com/watch?v=wNoctGWwcfs

5.Thecircuitshowninthefigureisa

a.Toggleflipflopb.JKflipflopc.SRLatchd.MasterSlaveDflipflop

Solution:https://www.youtube.com/watch?v=AvKzOVpre_k

+10 Recommend this on Google



Simpletemplate.PoweredbyBlogger.

gate paper as n and syn counter

Documents