Recent Post

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.


No comments