Scribd
Upload
336 views5 pages

Previous GATE Questions On K Map, SOP and POS Expressions (1987 Till Date)

The document provides a summary of previous GATE exam questions on K-maps, sum of products (SOP) and product of sums (POS) expressions from 1987 to 2014. It lists questions from years 1991 to 2014 along with links to video solutions. The questions cover topics like minimizing Boolean functions using K-maps, realizing logic functions using NAND/NOR gates, identifying prime implicants and essential prime implicants, and simplifying Boolean expressions. Over 25 previous year questions and their video solutions are provided to help students prepare for sections testing knowledge of K-maps, SOP and POS expressions that frequently appear in the GATE exam.

Uploaded by

DHRUV CHAUHAN
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
336 views5 pages

Previous GATE Questions On K Map, SOP and POS Expressions (1987 Till Date)

The document provides a summary of previous GATE exam questions on K-maps, sum of products (SOP) and product of sums (POS) expressions from 1987 to 2014. It lists questions from years 1991 to 2014 along with links to video solutions. The questions cover topics like minimizing Boolean functions using K-maps, realizing logic functions using NAND/NOR gates, identifying prime implicants and essential prime implicants, and simplifying Boolean expressions. Over 25 previous year questions and their video solutions are provided to help students prepare for sections testing knowledge of K-maps, SOP and POS expressions that frequently appear in the GATE exam.

Uploaded by

DHRUV CHAUHAN
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

1/14/2016

GATEPaper.in:PreviousGATEQuestionsonKMap,SOPandPOSexpressions(1987TillDate)
4

Home

GATE

More NextBlog

GATE2014Keys

CreateBlog

YearwiseGATEQuestions

TopicwiseGATEQuestions

PracticeProblems

GATEExamNotes

DownloadAndroidAPPforFREE

Thursday,November13,2014

PreviousGATEQuestionsonKMap,SOPandPOS
expressions(1987TillDate)

DownloadAndroid
AppforFREE

1991
1.Thefourvariablefunctionfisgivenintermsofmintermsasf(A,B,C,D)=
m(2,3,8,10,11,12,14,15).UsingtheKmapminimizethefunctioninthesumof
productsform.Also,givetherealizationusingonlytwoinputNANDgates.
Solution:https://www.youtube.com/watch?v=x_pBfG9g8w

1993
1.ThetruthtablefortheoutputYintermsofthreeinputsA,BandCaregiven.Draw
alogiccircuitrealizationusingonlyNORgates.

GATEpaper.in
3,338likes

5
LikePage

Share
DownloadAndroid
APPforFREE

Bethefirstofyourfriendstolikethis

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

1996

Adsense

1.GiventheBooleanfunctionFinthreevariablesR,SandTas
F=RST+RST+RST
a.ExpressFintheminimumsumofproductsform
b.ExpressFintheminimumproductofsumsform
c.Assumingthatbothtrueandcomplementformsoftheinputvariablesare
available,drawacircuittoimplementFusingtheminimumnumberof2input
NANDgatesonly.
Solution:https://www.youtube.com/watch?v=sXPb2zEQ8M

GATE paper
google.com/+GATEpaperIn
Solutions to GATE Previous Papers &
Conceptual GATE Video Lectures

Follow
262 followers

BlogArchive

1997
1.TheBooleanfunctionA+BCisareducedformof
a.AB+BC
b.(A+B)(A+C)
c.AB+ABC
d.(A+C)B
Solution:https://www.youtube.com/watch?v=R64pdVEnmxI

2015(34)
2014(143)

http://www.gatepaper.in/2014/11/previousgatequestionsonkmapsop.html

1/5

1/14/2016

GATEPaper.in:PreviousGATEQuestionsonKMap,SOPandPOSexpressions(1987TillDate)

December(14)

1998

November(12)
GATEAnalogCircuitsFiveMarkQuestionswith
Solu...

1.TheKmapforaBooleanfunctionisshowninthefigure.Thenumberofessential
primeimplicantsforthisfunctionis

PreviousGATEQuestionsonAnalogtoDigital&
Dig...
PreviousGATEQuestionsonMicroprocessors
andMem...
GATEPreviousQuestionsonMemories(ROM,
PLAandP...
GATEPreviousQuestionsonAsynchronous&
Synchron...
GATEPreviousQuestionsonLatches&Flip
Flops...
PreviousGATEQuestionsonICLogicFamilies
with...
PreviousGATEQuestionsonMultiplexers
(MUX)with...
PreviousGATEQuestionsonCombinational
Circuits...
PreviousGATEQuestionsonKMap,SOPand
POSexpr...

a.4
b.5
c.6
d.7
Solution:https://www.youtube.com/watch?v=gRJoq9yB70U

PreviousGATEQuestionsonLogicGates(1987
toTi...
PreviousGATEQuestionsonNumberSystems&
Subtra...

2.Fortheidentity,AB+AC+BC=AB+AC,thedualformis

October(20)
September(7)
August(8)
July(5)
June(6)
May(20)
April(27)
March(24)

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

1999
1.ThelogicalexpressionY=A+ABisequivalentto
a.AB
b.AB
c.A+B
d.A+B
Solution:https://www.youtube.com/watch?v=72bTzRCe16Y
2.Theminimizedformofthelogicalexpression

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

2003
1.ThenumberofdistinctBooleanexpressionsof4variablesis
a.16
b.256
c.1024
d.65536
Solution:https://www.youtube.com/watch?v=muIlwRZ7kY4
2.IfthefunctionsW,X,YandZareasgivenbelow,

http://www.gatepaper.in/2014/11/previousgatequestionsonkmapsop.html

2/5

1/14/2016

GATEPaper.in:PreviousGATEQuestionsonKMap,SOPandPOSexpressions(1987TillDate)

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

2004
1.TheBooleanexpressionAC+BCisequivalentto

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

2005
1.TheBooleanexpressionforthetruthtableshownis

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

2006
1.Thenumberofproducttermsintheminimizedsumofproductexpressionobtained
throughthefollowingKmap(whereddenotesdontcarestates)
1
0
0
1
0
d
0
0
0
0
d
1
1
0
0
1
a.2
b.3
c.4
d.5
Solution:https://www.youtube.com/watch?v=0DZuZvT9Ays

2007
1.TheBooleanfunctionY=AB+CDistoberealizedusingonly2inputNAND
gates.Theminimumnumberofgatesrequiredis
a.2
b.3
c.4
d.5
Solution:https://www.youtube.com/watch?v=NrSGprNRg7s
http://www.gatepaper.in/2014/11/previousgatequestionsonkmapsop.html

3/5

1/14/2016

GATEPaper.in:PreviousGATEQuestionsonKMap,SOPandPOSexpressions(1987TillDate)

2.ThefollowingBooleanexpressionY=ABCD+ABCD+ABCD+ABCD
canbeminimizedto

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

2009
1.IfX=1inthegivenlogicequation,then

a.Y=Z
b.Y=Z
c.Z=1
d.Z=0
Solution:https://www.youtube.com/watch?v=qHzk5M1H6DU

2012
1.Inthesumofproductsfunction,f(X,Y,Z)=(2,3,4,5),theprimeimplicantsare

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

2014
1.TheBooleanexpressionsimplifiesto

Solution:https://www.youtube.com/watch?v=YyIXT6Bsi0
2.ForthegivenBooleanfunction,whichoneofthefollowingisthecompletesetof
essentialprimeimplicants?

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

http://www.gatepaper.in/2014/11/previousgatequestionsonkmapsop.html

4/5

1/14/2016

GATEPaper.in:PreviousGATEQuestionsonKMap,SOPandPOSexpressions(1987TillDate)
PostedbyGATEpaperat14:34

+4 Recommend this on Google


Labels:GATEQuestions,KMapSOP&POS

4 comments

Add a comment as Dhruv Chauhan

Top comments

Nantha Ruban 2 months ago - Shared publicly


very nice and very important
1 Reply

Sujata Kumari 4 months ago - Shared publicly


it was really helpful
1 Reply

Anuj Sharma 3 months ago


yes

Andrew R 5 months ago (edited) - Shared publicly


very useful... thanks a lot
1 Reply

NewerPost

Home

OlderPost

Subscribeto:PostComments(Atom)

Simpletemplate.PoweredbyBlogger.

http://www.gatepaper.in/2014/11/previousgatequestionsonkmapsop.html

5/5

You might also like