Karnaugh map minimal representation

237 Views Asked by At

Find the minimal representation for:

$f(w,x,y,z)$ = summation $m(0,5,6,8,13.14)+d(4,9,11,12)$

I was a little confused what to do with the don't cares but I used all of them.

Based on the Karnaugh map I made $4$ groups:

$w'y'z'+y'z+wx'+yz'$

Then to simplify I factored out $y'$. So I got $y'(wz'+z)+wx'+yz'=y(w')+wx'+yz'$

Is this the minimal representation or can more simplification be done?

1

There are 1 best solutions below

6
On

I assume that $d(4,9,11,12)$ means that we don't care about these outputs. You don't have to use all the don't cares.

If $f(A,B,C,D)$ is the given function with A the Most Significant Bit then the minimal representation is:
$$C'D' + BD' + BC'$$