Sunday, July 26, 2009

Karnaugh map?

Simplify the Boolean function using 5 variable Kmap:


F(A,B,C,D,E) = E (0,2,4,6,9,13,21,23,25,29,31)


(Note : E refers to Sigma)





Please help!

Karnaugh map?
First, break down each of your numbers into their binary representation:


0 = 00000 --%26gt; A'B'C'D'E'


2 = 00010 --%26gt; A'B'C'DE'


4 = 00100 --%26gt; A'B'CD'E'


6 = 00110 --%26gt; A'B'CDE'


9 = 01001 --%26gt; A'BC'D'E


13 = 01101 --%26gt; A'BCD'E


21 = 10101 --%26gt; AB'CD'E


23 = 10111 --%26gt; AB'CDE


25 = 11001 --%26gt; ABC'D'E


29 = 11101 --%26gt; ABCD'E


31 = 11111 --%26gt; ABCDE





Then graph them into a 5-variable karnaugh map. I've attached an image.





Then group the variables. For example the four values (0,2,4,6) shown in red become a single group = A'D'E'





The values in green (21,23,29,31) are grouped as ACE





Finally the values in blue (9, 13, 25, 29) are grouped as AB'D





The simplified solutions is therefore:


A'D'E' + ACE + AB'D


No comments:

Post a Comment