Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Prime IMplicant & Essential Prime implicant

Status
Not open for further replies.

MSRA

Full Member level 2
Joined
Nov 18, 2006
Messages
130
Helped
3
Reputation
6
Reaction score
0
Trophy points
1,296
Location
NED Pakistan
Activity points
2,207
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....
 

essential prime implicants k map

MSRA,
See the following:
. **broken link removed**
. https://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
 

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

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 https://www.fullchipdesign.com/priminc.htm
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top