+ Post New Thread
Results 1 to 5 of 5
  1. #1
    Full Member level 2
    Points: 2,874, Level: 12
    MSRA's Avatar
    Join Date
    Nov 2006
    Location
    NED Pakistan
    Posts
    130
    Helped
    7 / 7
    Points
    2,874
    Level
    12

    essential prime implicant

    What Is essential prime implicant and Prime implicant in K-Map?
    can any one please...exaplain me this...and give some example also...
    plz its urgent....

    •   Alt12th September 2007, 20:15

      advertising

        
       

  2. #2
    Advanced Member level 4
    Points: 11,332, Level: 25

    Join Date
    Mar 2005
    Location
    USA
    Posts
    1,323
    Helped
    271 / 271
    Points
    11,332
    Level
    25

    essential prime implicants k map

    MSRA,
    See the following:
    . http://www.embedded.com/columns/prog...olbox/29111968
    . http://en.wikipedia.org/wiki/Quine-McCluskey_algorithm
    Also, Search on "Quine-McCluskey". You'll get lots of hits. The Quine-McCluskey algorithm is concerned with the selection of "prime" and "choice" implicants for performing a logic minimization
    Regards,
    Kral



    •   Alt12th September 2007, 21:34

      advertising

        
       

  3. #3
    Advanced Member level 5
    Points: 17,526, Level: 32

    Join Date
    Oct 2005
    Location
    India
    Posts
    1,804
    Helped
    256 / 256
    Points
    17,526
    Level
    32

    prime implicant wiki

    implicants are individual terms of the k-map(wxyz,w'xy'z etc)... prime implicant is when these terms are combined in ways they can be combined and thereby making the variables in the term minimal.... essential prime implicants are those prime implicants which cover a particular implicant which no other term in the expression covers....



    •   Alt13th September 2007, 02:39

      advertising

        
       

  4. #4
    Member level 1
    Points: 790, Level: 6

    Join Date
    May 2010
    Location
    Canada
    Posts
    41
    Helped
    0 / 0
    Points
    790
    Level
    6

    Re: Prime IMplicant & Essential Prime implicant

    so the implicants are nothing but the minterms ?



  5. #5
    Member level 1
    Points: 732, Level: 5

    Join Date
    Jan 2010
    Posts
    39
    Helped
    5 / 5
    Points
    732
    Level
    5

    Re: Prime IMplicant & Essential Prime implicant

    Quote Originally Posted by revooridinesh View Post
    so the implicants are nothing but the minterms ?
    Final product term obtained from K-map after combining all possible adjacent squares is known as Prime Implicant.
    What are Essential Terms ?
    When one Minterm can only be represented by one Prime Implicant then it is called essential term.
    Why it is required ?
    It helps in determining other possible simplifications for functions with multiple variables.
    Can you explain it with a example?
    Yes, check below
    Example :- Consider a function F (x, y, z, w) of 11 Minterms shown in Truth Table
    More at this link http://www.fullchipdesign.com/priminc.htm



+ Post New Thread
Please login