Digital Principles and Computer Organization: Unit I: Combinational Logic
Limitations of Karnaugh Map
Combinational Logic - Digital Principles and Computer Organization
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 Karnaugh
Map AU:
May-13
• 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.
• 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. What are the limitations of Karnaugh
map?AU May-13, Marks 2
Digital Principles and Computer Organization: Unit I: Combinational Logic : Tag: : Combinational Logic - Digital Principles and Computer Organization - Limitations of Karnaugh Map
Related Topics
Related Subjects
Digital Principles and Computer Organization
CS3351 3rd Semester CSE Dept | 2021 Regulation | 3rd Semester CSE Dept 2021 Regulation