- 12th September 2007, 21: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 K-Map?

can any one please...exaplain me this...and give some example also...

plz its urgent....

- 12th September 2007, 21:15

- 12th September 2007, 22:34 #2

- Join Date
- Mar 2005
- Location
- USA
- Posts
- 1,323
- Helped
- 272 / 272
- Points
- 11,390
- 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

- 12th September 2007, 22:34

- 13th September 2007, 03:39 #3

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

- 13th September 2007, 03: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, 05: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 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