1/14/2016

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

+5 Recommend this on Google

Labels:CombinatioanlCircuits,GATEQuestions

http://www.gatepaper.in/2014/11/previousgatequestionson.html#

7/8

1/14/2016

GATEPaper.in:PreviousGATEQuestionsonCombinationalCircuitswithSolutions(1987TillDate)

4 comments

Add a comment as Dhruv Chauhan

Top comments

Aravind kumar (AravIndia) 1 month ago (edited) - Shared publicly

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

Nasim Ansari 3 weeks ago

yes
Siddhi Viradiya 1 week ago (edited)
yes..i am also getting (d).. gray to binary converter

SONU KUMAR 2 months ago - Shared publicly

thanks for this it very helpful for me and others
1

NewerPost

Home

OlderPost

Subscribeto:PostComments(Atom)

Simpletemplate.PoweredbyBlogger.

http://www.gatepaper.in/2014/11/previousgatequestionson.html#

8/8