Digital Logic Circuits: Unit II: Combinational Circuits

Limitations of K-maps

• The map method of simplification is convenient as long as the number of variables does not exceed five or six. As the number of variables increases it is difficult to make judgements about which combinations form the minimum expression.

Limitations of K-maps

• The map method of simplification is convenient as long as the number of variables does not exceed five or six. As the number of variables increases it is difficult to make judgements about which combinations form the minimum expression. In case of complex problem with 7, 8 or even 10 variables it is almost an impossible task to simplify expression by the mapping method. Another important point is that the K-map simplification is manual technique and simplification process is heavily depends on the human abilities. To meet this need, W. V. Quine and E. J. McCluskey developed an exact tabular method to simplify the Boolean expression. This method is called the Quine McCluskey or tabular method.

Review Question

1. Explain the limitations of Karnaugh map.

 

Digital Logic Circuits: Unit II: Combinational Circuits : Tag: : - Limitations of K-maps