+ Post New Thread
Results 1 to 5 of 5

12th September 2007, 20:15 #1
 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 KMap?
can any one please...exaplain me this...and give some example also...
plz its urgent....

12th September 2007, 20:15

12th September 2007, 21:34 #2
 Join Date
 Mar 2005
 Location
 USA
 Posts
 1,326
 Helped
 279 / 279
 Points
 11,626
 Level
 25
essential prime implicants k map
MSRA,
See the following:
. http://www.embedded.com/columns/prog...olbox/29111968
. http://en.wikipedia.org/wiki/QuineMcCluskey_algorithm
Also, Search on "QuineMcCluskey". You'll get lots of hits. The QuineMcCluskey algorithm is concerned with the selection of "prime" and "choice" implicants for performing a logic minimization
Regards,
Kral

12th September 2007, 21:34

13th September 2007, 02:39 #3
 Join Date
 Oct 2005
 Location
 India
 Posts
 1,804
 Helped
 259 / 259
 Points
 17,526
 Level
 32
prime implicant wiki
implicants are individual terms of the kmap(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....

13th September 2007, 02:39

18th February 2012, 17:59 #4
 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 ?

21st March 2013, 04:33 #5
 Join Date
 Jan 2010
 Posts
 39
 Helped
 5 / 5
 Points
 732
 Level
 5
Re: Prime IMplicant & Essential Prime implicant
Final product term obtained from Kmap 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