Electrical Engineering ⇒ Topic : Karnaugh Map
Sum-of-product solution can be easily obtained by Karnaugh map or simply called K-map. To convert Table (a) to its Karnaugh map, the Figure (b) is drawn step by step
Table figure (a)
figure (1) Construction of K-map.
First Figure 1 (a) is drawn. Now, from Table (a), Y = 1 for A = O and B = 1, i.e., Y = AB so Figure 1 (b) is drawn. Next, Y = 1 for A = 1 and B = 1, i.e, Y = AB so Figure 1 (c) is drawn. Next, Figure 1 (d) is drawn and in Figure 1 (d), O's have been entered in the remaining spaces of Figure 1 (c). Figure (a) gives two-variable K-map
To draw three-variable K-map, consider Table (b).
Figure (d) shows K-map for three variables corresponding to Table (a).
Figure (d) Three-variable K-nnap.
To draw four-variable K-map, consider Table (e).
Figure (f) shows K-map for four variables corresponding to Table (e).
Figure (f) Four-variable K-nnap.
!! OOPS Login [Click here] is required for more results / answer