How many prime implicants are in this Karnaugh map?

kukumaluboy · Feb 7, 2015

I need to find the total number of Prime Implicants in a Kmap

Karnaugh map grid with 4 rows and 4 columns. Cells marked X: row 1 columns 2, 3 and 4; row 2 column 1; row 3 columns 1 and 2; row 4 column 2 marked 1. Green loops enclose the top row group and a vertical group in column 2, and a red loop encloses a 2x2 block of cells in rows 2 and 3, columns 1 and 2.

Is the one in red also a prime implicant?

Korisnik · Feb 7, 2015

Prime implicants are the biggest quadratic groups you can create from certain adjacent 1-cells. So, since you can form that quadratic group, and since it's the biggest possible (together with [4, 5, 7, 6]) -- yes.

kukumaluboy · Feb 7, 2015

Thanks!

How many prime implicants are in this Karnaugh map?

Discussion

Similar threads