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
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment