Scribd Logo
Upload

Welcome to Scribd!

  • 93 views

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

    Uploaded by

    DHRUV CHAUHAN
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content

    You might also like

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

    Uploaded by

    DHRUV CHAUHAN
    93 views5 pages
    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.

    Original Description:

    Gate Paper k Map

    Original Title

    Gate Paper k Map

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    93 views5 pages

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

    Uploaded by

    DHRUV CHAUHAN
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 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