Karnaugh Map (K-Map)
K-map is a very popular technique used for the simplification of boolean expressions. It reduces boolean expression more quickly and easily, as compared to algebraic reduction. It is drawn in the form of a diagram divided by rows and columns into squares and the number of square corresponds to a row number in the truth table.
K-map is composed of arrangement of cells each representing one particular combination of variables product form. For a total number of n variables, K-map consists of 2n cells.
Two Variables K-map
For two variable ( A and B ), K-map have 4 cells. The two variables K-map must have four cells as shown as figure.
Three Variables K-Map
For three variables (A, B and C) have 8 cells. The three variables K-map represent in figure.
Four Variable K-Map
For four variables (A,B,C and D), K-map have 16 cells.As shown in figure
Five Variables K-Map
For five variables (A,B,C,D and E) have 32 cells.As shown in figure.
K-map is composed of arrangement of cells each representing one particular combination of variables product form. For a total number of n variables, K-map consists of 2n cells.
Two Variables K-map
For two variable ( A and B ), K-map have 4 cells. The two variables K-map must have four cells as shown as figure.
Three Variables K-Map
For three variables (A, B and C) have 8 cells. The three variables K-map represent in figure.
Four Variable K-Map
For four variables (A,B,C and D), K-map have 16 cells.As shown in figure
Five Variables K-Map
For five variables (A,B,C,D and E) have 32 cells.As shown in figure.
Informative Post.Thanks for sharing. Keep Posting. Enroll for Best Online GATE Coaching for more information by experts
ReplyDelete