Professional Documents
Culture Documents
Questions On Combinational Circuits With Solutions (1987 Till Date)
Questions On Combinational Circuits With Solutions (1987 Till Date)
Questions On Combinational Circuits With Solutions (1987 Till Date)
GATEPaper.in:PreviousGATEQuestionsonCombinationalCircuitswithSolutions(1987TillDate)
5
Home
GATE
More NextBlog
GATE2014Keys
CreateBlog
YearwiseGATEQuestions
TopicwiseGATEQuestions
PracticeProblems
GATEExamNotes
DownloadAndroidAPPforFREE
Thursday,November13,2014
PreviousGATEQuestionsonCombinationalCircuits
withSolutions(1987TillDate)
Download
AppforFREE
1989
1.Indicatewhichofthefollowinglogicgatescanbeusedtorealizedallpossible
combinationallogicfunctions:
a.ORgatesonly
b.NANDgatesonly
c.EXORgatesonly
d.NORgatesonly
Solution:https://www.youtube.com/watch?v=zOkL4jMirYM
1990
1.ThenumberofBooleanfunctionsthatcanbegeneratedbynvariablesisequalto:
GATEpaper.in
3,338likes
5
LikePage
Share
Bethefirstofyourfriendstolikethis
Download
APPforFREE
Solution:https://www.youtube.com/watch?v=cbcw8w6W5M
2.Theminimalfunctionthatcandetectadivisibleby38421BCDcodedigit
(representationisD8D4D2D1)isgivenby
Adsense
Solution:https://www.youtube.com/watch?v=JuFxnaN__Z8
GATE paper
google.com/+GATEpaperIn
Solutions to GATE Previous Papers &
Conceptual GATE Video Lectures
Follow
262 followers
BlogArchive
2015(34)
2014(143)
1992
1.AcombinationalcircuithasthreeinputsA,BandCandanoutputF.Fistrueonly
forthefollowingcombinations.
AisfalseandBistrue
AisfalseandCistrue
A,BandCareallfalse
A,BandCarealltrue
a.WritethetruthtableforF.Useconvention,true=1andfalse=0.
b.WritethesimplifiedexpressionforFasasumofproducts.
http://www.gatepaper.in/2014/11/previousgatequestionson.html#
1/8
1/14/2016
GATEPaper.in:PreviousGATEQuestionsonCombinationalCircuitswithSolutions(1987TillDate)
December(14)
November(12)
GATEAnalogCircuitsFiveMarkQuestionswith
Solu...
c.WritethesimplifiedexpressionforFasaproductofsums.
d.DrawthelogiccircuitimplementationofFusingtheminimumnumberof2
inputNANDgatesonly.
Solution:https://www.youtube.com/watch?v=woAddE4waaU
PreviousGATEQuestionsonAnalogtoDigital&
Dig...
PreviousGATEQuestionsonMicroprocessors
andMem...
GATEPreviousQuestionsonMemories(ROM,
PLAandP...
GATEPreviousQuestionsonAsynchronous&
Synchron...
1993
1.SignalsA,B,C,DandDareavailable.Usingasingle8to1multiplexerandno
othergate,implementtheBooleanfunctionF(A,B,C,D)=BC+ABD+ACD
Solution:https://www.youtube.com/watch?v=QQ_Xtq4I5GA
GATEPreviousQuestionsonLatches&Flip
Flops...
PreviousGATEQuestionsonICLogicFamilies
with...
PreviousGATEQuestionsonMultiplexers
(MUX)with...
PreviousGATEQuestionsonCombinational
Circuits...
1994
1.Thecarrylookaheadadderisaparallelcarryadderwhereallsumdigitsare
generateddirectlyfromtheinputdigits.[TRUE/FALSE]
Solution:https://www.youtube.com/watch?v=84NzHdmRZBw
PreviousGATEQuestionsonKMap,SOPand
POSexpr...
PreviousGATEQuestionsonLogicGates(1987
toTi...
PreviousGATEQuestionsonNumberSystems&
Subtra...
October(20)
2.ABooleanfunction,Fisgivenassumofproduct(SOP)termsasP=m(3,4,5,6)
withA,BandCasinputs.Thefunction,Fcanbeexpressedonthekarnaughsmap
shownbelow.
September(7)
August(8)
July(5)
June(6)
May(20)
April(27)
March(24)
a.Implementthisfunctiononan8:1MUX
b.WhatwillbetheminimizedSOPexpressionforF2.
Solution:https://www.youtube.com/watch?v=Xh4KFhn5x0
1995
1.AcodeconverteristobedesignedtoconvertfromtheBCD(5421)codetonormal
BCD(8421)code.TheinputBCDcombinationsforeachdigitaregivenbelow.A
blockdiagramoftheconverterisshowninfigure.
a.DrawKmapforoutputsW,X,YandZ
b.ObtainminimizedexpressionfortheoutputsW,X,YandZ
Solution:https://www.youtube.com/watch?v=SO75HI10qY
1997
1.Atwobitbinarymultipliercanbeimplementedusing
a.2inputANDgatesonly
b.2inputXORgatesand2inputANDgatesonly
c.Two2inputNORgatesandoneXORgate
d.XORgatesandshiftregisters
Solution:https://www.youtube.com/watch?v=lhcgCBSXH80
1999
1.ForabinaryhalfsubtractorhavingtwoinputsAandB,thecorrectsetoflogical
expressionsfortheoutputsD(=AminusB)andX(=borrow)are
http://www.gatepaper.in/2014/11/previousgatequestionson.html#
2/8
1/14/2016
GATEPaper.in:PreviousGATEQuestionsonCombinationalCircuitswithSolutions(1987TillDate)
Solution:https://www.youtube.com/watch?v=AjBVuE5SYaM
2.Inacertainapplication,fourinputsA,B,C,D(bothtrueandcomplementforms
available)arefedtologiccircuit,producinganoutputFwhichoperatesarelay.The
relayturnsonwhenF(ABCD)=1forthefollowingstatesoftheinputs(ABCD):
0000,0010,0101,0110,1101and1110.States1000and1001donot
occur,andfortheremainingstates,therelayisoff.MinimizeFwiththehelpofa
Karnaughmapandrealizeitusingaminimumnumberof3inputNANDgates.
Solution:https://www.youtube.com/watch?v=ie3GFolB6aU
2000
1.Theoperatingconditions(ON=1andOFF=0)ofthreepumps(x,y,z)aretobe
monitored,x=1impliesthatpumpxison.Itisrequiredthattheindicator(LED)on
thepanelshouldglowwhenamajorityofthepumpsfail.
a.EnterthelogicalvaluesintheKmapintheformatshowninfigure.Derivethe
minimal
Booleansumofproductsexpressionwhoseoutputiszerowhenamajorityofthe
pumpsfail.
b.Theaboveexpressionisimplementedusinglogicgates,andpointPistheoutputof
the
circuit,asshowningivenfigure,Pisat0voltswhenamajorityofthepumpsfails
andisat5voltsotherwise.DesignacircuittoderivetheLEDusingthisoutput.
ThecurrentthroughtheLEDshouldbe10mAandthevoltagedropacrossitis1
volt.AssumethatPcansourceorsink10mAanda5voltssupplyisavailable.
Solution:https://www.youtube.com/watch?v=FsbnjhbHec
2.Aonebitfulladderistobeimplementedusing8to1multiplexers(MUX).
a.Writethetruthtableforsum(S)andcarrytothenextstage(CN),intermsofthe
twobits(A,B)andthecarryfromthepreviousstage(CP).Thetruthtableshouldbe
intheascendingorderof(A,B,CP)i.e.(000,001,010.....etc).
b.ImplementSandCNusing8to1multiplexers.
Solution:https://www.youtube.com/watch?v=1WaxJ9TChns
2001
1.Fortheringoscillatorshowninthefigure,thepropagationdelayofeachinverteris
100picosec.Whatisthefundamentalfrequencyoftheoscillatoroutput?
a.10MHz
b.100MHz
c.1GHz
d.2GHz
Solution:https://www.youtube.com/watch?v=HefE3DzUfOo
2.Inthefigure,theLED
a.EmitslightwhenbothS1andS2areclosed.
b.EmitslightwhenbothS1andS2areopen.
http://www.gatepaper.in/2014/11/previousgatequestionson.html#
3/8
1/14/2016
GATEPaper.in:PreviousGATEQuestionsonCombinationalCircuitswithSolutions(1987TillDate)
c.EmitslightwhenonlyofS1orS2isclosed.
d.Doesnotemitlight,irrespectiveoftheswitchpositions.
Solution:https://www.youtube.com/watch?v=XqDoyQ5IirY
3.Forthedigitalblockshowninthefigure,theoutputY=f(S3,S2,S2,S0),whereS3is
MSBandS0isLSB.YisgivenintermsofmintermsasY=m(1,5,6,7,11,12,13,15)and
itscomplementisgivenasm(0,2,3,4,8,9,10,14).
a.EnterthelogicalvaluesinthegivenKarnaughmapinthefigure,fortheoutput
Y.
b.WritedowntheexpressionforYinsumofproductsformusingminimum
numberofterms.
c.Drawthecircuitforthedigitallogicboxesusingfour2inputNANDgatesonly
foreachoftheboxes.
Solution:https://www.youtube.com/watch?v=4ERh7YV3nKE
2002
1.IftheinputsX3,X2,X1,X0totheROMinthefigureare8421BCDnumbers,
thentheoutputsY3Y2Y1Y0are
a.Garycodenumbers
b.2421BCDnumbers
c.Excess3codenumbers
d.Noneoftheabove
Solution:https://www.youtube.com/watch?v=kzMI2giuNT0
2003
1.Thecircuitshowninthefigurehas4boxeseachdescribedbyinputsP,Q,Rand
outputsY,Zwiththefollowingrelation.
Thecircuitactsasa
a.4bitaddergivingP+Q
b.4bitsubtractorgivingPQ
c.4bitsubtractorgivingQP
d.4bitaddergivingP+Q+R
Solution:https://www.youtube.com/watch?v=kLqUIWSzqJI
2.Thecircuitshowninthefigureconverts
http://www.gatepaper.in/2014/11/previousgatequestionson.html#
4/8
1/14/2016
GATEPaper.in:PreviousGATEQuestionsonCombinationalCircuitswithSolutions(1987TillDate)
a.BCDtoBinarycode
b.BinarytoExcess3code
c.Excess3codetoGraycode
d.GraytoBinarycode
Solution:https://www.youtube.com/watch?v=_NZMa5LK10
2004
1.ABooleanfunctionfoftwovariablesxandyisdefinedasfollows:
f(0,0)=f(0,1)=f(1,0)=1andf(1,0)=0
Assumingcomplementsofxandyarenotavailable,aminimumcostsolutionfor
realizingfusingonly2inputNORgatesand2inputORgates(eachhavingunit
cost)wouldhaveatotalcostof
a.1unit
b.4units
c.3unit
d.2units
Solution:https://www.youtube.com/watch?v=iE50qMj8NR8
3.Adigitalsystemisrequiredtoamplifyabinaryencodedaudiosignal.Theuser
shouldbeabletocontrolthegainoftheamplifierfromaminimumtoamaximumin
100increments.Theminimumnumberofbitsrequiredtoencodeinstraightbinaryis
a.8
b.6
c.5
d.7
Solution:https://www.youtube.com/watch?v=uugIEsYHScg
2006
1.ThepointPinthefollowingfigureisstuckat1.Theoutputfwillbe
Solution:https://www.youtube.com/watch?v=A5o2cyS82Ko
2009
Statementforlinkedanswerquestions:1&2
Twoproductsaresoldfromavendingmachine,whichhastwopushbuttonsP1and
P2.Whenabuttonispressed,thepriceofthecorrespondingproductisdisplayedina
7segmentdisplay.
Ifnobuttonsarepressed,0isdisplayed,signifyingRs.0.
IfonlyP1ispressed,2isdisplayed,signifyingRs.2.
IfonlyP2ispressed,5isdisplayed,signifyingRs.5.
IfbothP1andP2arepressed,Eisdisplayed,signifyingError.
Thenamesofthesegmentsinthe7segmentdisplay,andtheglowofthedisplayfor
0,2,5andEareshownbelow.
Consider
(i)Pushbuttonpressed/notpressedisequivalenttologic1/0respectively
(ii)Asegmentglowing/notglowinginthedisplayisequivalenttologic1/0
http://www.gatepaper.in/2014/11/previousgatequestionson.html#
5/8
1/14/2016
GATEPaper.in:PreviousGATEQuestionsonCombinationalCircuitswithSolutions(1987TillDate)
respectively
1.IfsegmentsatogareconsideredasfunctionsofP1andP2,thenwhichofthe
followingiscorrect?
2.WhataretheminimumnumbersofNOTgatesand2inoutORgatesrequiredto
designthelogicofthedriverforthis7segmentdisplay?
a.3NOTand4OR
b.2NOTand4OR
c.1NOTand3OR
d.2NOTand3OR
Solution(6&7):https://www.youtube.com/watch?v=njErLoSbw4
2010
1.Inthecircuitshown,thedeviceconnectedtoY5canhaveaddressintherange
a.200020FF
b.2D002DFF
c.2E002EFF
d.FD00FDFF
Solution:https://www.youtube.com/watch?v=5P58M5A7t2U
2012
1.TheoutputYofa2bitcomparatorislogic1wheneverthe2bitinputAisgreater
thanthe2bitinputB.Thenumberofcombinationsforwhichtheoutputislogic1,is
a.4
b.6
c.8
d.10
Solution:https://www.youtube.com/watch?v=W4Sr4YqbM4A
2013
1.Abulbinastaircasehastwoswitches,oneswitchbeingatthegroundfloorandthe
otheroneatthefirstfloor.ThebulbcanbeturnedONandalsocanbeturnedOFFby
anyoneoftheswitchesirrespectiveofthestateoftheotherswitch.Thelogicof
switchingofthebulbresembles
a.AnANDgate
b.AnORgate
c.AnXORgate
d.ANANDgate
Solution:https://www.youtube.com/watch?v=74ShRriCyM0
2.Inthecircuitshownbelow,Q1hasnegligiblecollectortoemittersaturationvoltage
andthediodedropsnegligiblevoltageacrossitunderforwardbias.IfVCCis+5
volts,XandYaredigitalsignalswith0voltsaslogic0andVCCaslogic1,thenthe
BooleanexpressionforZis
http://www.gatepaper.in/2014/11/previousgatequestionson.html#
6/8
1/14/2016
GATEPaper.in:PreviousGATEQuestionsonCombinationalCircuitswithSolutions(1987TillDate)
Solution:https://www.youtube.com/watch?v=v85cfm1sDGs
2014
1.ForannvariableBooleanfunction,themaximumnumberofprimeimplicantsis
a.2(n1)
b.n/2
c.2n
d.2(n1)
Solution:https://www.youtube.com/watch?v=wBQo_GVTK58
2.InahalfsubtractorcircuitwithXandYasinputs,theBorrow(M)andDifference
(N=XY)aregivenby
Solution:https://www.youtube.com/watch?v=dZblXWcOBkY
3.A16bitripplecarryadderisrealizedusing16identicalfulladders(FA)as
showninthefigure.ThecarrypropagationdelayofeachFAis12nsandthesum
propagationdelayofeachFAis15ns.Theworstcasedelay(inns)ofthis16bit
adderwillbe
Solution:https://www.youtube.com/watch?v=jVNqRmlWhaU
PostedbyGATEpaperat15:24
http://www.gatepaper.in/2014/11/previousgatequestionson.html#
7/8
1/14/2016
GATEPaper.in:PreviousGATEQuestionsonCombinationalCircuitswithSolutions(1987TillDate)
4 comments
Top comments
2003
Q.2
The circuit represents a GRAY to BINARY CONVERTER.
Correct answer is option (d).
sometimes bad things happen to good people.
........ HAKUNA MATATA
+1
2
1 Reply
NewerPost
Home
OlderPost
Subscribeto:PostComments(Atom)
Simpletemplate.PoweredbyBlogger.
http://www.gatepaper.in/2014/11/previousgatequestionson.html#
8/8