Prévia do material em texto
Step of 4.058E Consider the following five variable (5,7,13,15,16,25,27,29,31 Karnaugh map for 5-variable function is shown in Figure 1. VWYZ W 00 01 YZ 10 YZ 00 01 11 10 0 4 12 8 20 28 24 00 00 1 13 9 17 21 01 1 01 1 3 15 19 23 27 11 Y Y 10 2 6 14 10 10 18 22 30 26 V-W-Z [ - X V=1 Figure From K-map at Vis equal rom K-map equal to Therefore, the minimized final expression is Consider the following five variable Karnaugh map for -variable function is shown in Figure W W WX YZ / 00 01 YZ 01 = 10 4 20 28 00 24 00 5 17 21 29 25 01 01 z 3 19 27 = 1 11 1 L Y Y 10 2 6 14 10 10 18 30 26 V-X-Y - X X V=1 Figure 2 -cells encircled with same color indicate the members of the same Therefore, the final simplified expression is (c) Consider the following five variable expression Karnaugh map for -variable function is shown in Figure 3. V-W-Y' 00 01 11 YZ 10 YZ 00 01 10 1 12 8 16 00 00 13 9 17 01 - 25 01 Z 7 15 19 23 31 1 Y Y 10 6 10 18 22 Y-W-X L X V-0 Figure 3 I-cells encircled with same color indicate the members of the same Therefore, the simplified expression is Consider the following five variable Karnaugh map for 5-variable function is shown in Figure 4. WXYZ 00 01 YZ 10 YZ 01 10 12 1 20 28 24 00 00 5 9 17 21 01 1 25 01 3 15 23 31 27 II - II - Y Y 10 10 22 26 VWXY VWXY X V=1 Figure -cells encircled with same color indicate the members of the same group Therefore, the simplified expression is Consider the following five variable expression. Karnaugh map for variable function is shown in Figure 5. V+X+Y V'+Y+Z' 00 01 10 YZ 00 01 = 10 0 8 20 28 24 00 0 00 0 9 21 01 01 0 3 7 15 19 23 31 11 Y 10 2 6 14 10 18 22 0 30 X W+X+Y+Z V=0 Figure Since it is product of sum terms encircled with same color indicate the members of the same group Therefore, the simplified expression is (f) Consider the following five variable Karnaugh map for 5-variable function is shown in Figure 6. W W YZ 00 01 11 10 YZ 00 11 10 0 8 16 28 24 00 1 00 17 21 01 1 01 d z 3 11 19 23 27 W-Z 11 1 1 d Y Y 10 2 14 10 10 18 22 26 - V=0 V=1 Figure -cells encircled with same color indicate the members of the same group Therefore, the final expression VX+WZ+VXZ