08-16-2017, 10:03 PM
Introduction
The Karnaugh map is a method to simplify Boolean algebra expressions.
McCluskey method is functionally identical to Karnaugh mapping, but the tabular form makes it more efficient for use in computer algorithms
This method involves two steps:
Finding all prime implicants of the function.
Use those prime implicants in a prime implicant chart to find the essential prime implicants of the function, as well as other prime implicants that are necessary to cover the function.
Quine-McCluskey Minimization
Terms are initially listed as
Each group contains terms with the same number of true and complemented variables
Terms are listed in numerical order within group
Terms and implicants are identified using one of three common notations
full variable form
cellular form
1,0,- form