Karnaugh Maps of Product-of-sums
F’ = b’c’d + a’bd’ + ab’d + abc
What is the set of prime implicants of F?
F = (b + c + d’)(a + b’ + d)(a’ + b + d’)(a’ + b’ + c’)
1
1
1
1
1
1
1
1
1
b
F
a
b’d’
a’cb’
a’cd
a’bd
bc’d
abc’
ac’d’
Which prime implicants
are essential for F?
Only b’d’ is essential.
Does the set of all
essential prime implicants
completely define F?
Previous slide
Next slide
Back to first slide
View graphic version