Use the Quine-McCluskey simplification method to find a minimal sum of products

Question

Use the Quine-McCluskey simplification method to find a minimal sum of products representation for the given function. Be sure to create a prime implicant table and circle any essential prime implicants found in the table. Use Petrick's method as appropriate to determine which non-essential prime implicants should be used. If all of the minterms are covered by essential prime implicants then Petrick's Method is unnecessary and you should comment to that regard. 1. g = sigma m(1, 2, 3, 4, 6, 8, 13, 15) + sigma d(0, 5, 9, 10, 11, 12) prime Implicant Table Petrick's method: Final Function: g=

Explanation / Answer

dear student,

it is taking too long space but by following my guideline it is quite easy to get the answer by petrick's method

first from the Quine-Mccluskey method, draw a chart which gives the minimised expressions of the given function.

So to optimize, all minterms that evaluate to one are first placed in a minterm table. Don't-care terms are also added into this table, so they can be combined with minterms

now draw a prime implicant chart, it gives you the expression, in that choose the term with fewest literals where you should use a technique[X+XY=X] i.e, u can reduce to a minimised form

i hope u can solve the remaining part

Related Questions

Navigate

• Browse (All)
• Browse U
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.