Digital Principles and Computer Organization: Chapter 2: Boolean Algebra, Logic Gates and Minimization Techniques

Limitations of Karnaugh Map

<< Previous

Next >>

Question: 1. Explain the limitations of Karnaugh map.

Limitations of Karnaugh Map

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 Principles and Computer Organization: Chapter 2: Boolean Algebra, Logic Gates and Minimization Techniques : Tag: : - Limitations of Karnaugh Map

<< Previous

Next >>

Digital Principles and Computer Organization: Chapter 2: Boolean Algebra, Logic Gates and Minimization Techniques

Boolean Postulates and Laws

DeMorgan's Theorems

Principle of Duality

Logic Gates - types, logic symbol, expression, truth table

Universal Gates (NAND, NOR Gate)

Boolean Expressions

Implementations of Logic Functions using Gates

Karnaugh Map Minimization

Simplification of SOP Expression

Simplification of POS Expressions

Summary of Rules for K-Map Simplification

Limitations of Karnaugh Map

NAND-NAND Implementation

NOR-NOR Implementation

Integrated Circuits - Types, Classification, Advantages

Boolean Algebra, Logic Gates and Minimization Techniques: Two Marks Important Questions and Answers - Digital Principles and Computer Organization

Boolean Algebra, Logic Gates and Minimization Techniques: Important Questions - Digital Principles and Computer Organization