Minimization via K-Maps
Groupings on K-Maps
Example Groupings on 3-Variable K-Maps
Multiple Groupings
Illegal Groupings
Groupings on four Variable Maps
Other Groupings
More than one way to group…..
Four Corner Grouping on 4-Variable Map
Some Definitions
Minimum SOPs
Prime Implicants
Non-Essential vs. Essential Prime Implicants
An example with more than one solution
Two Solutions
Minimal Solution
Don’t Cares
Don’t Cares treated as ‘0’s or ‘1’s
Minimizing ‘0’s
Minimize 0’s, then Complement to get POS
What do you need to know?
Email: reese@erc.msstate.edu
Home Page: http://www.erc.msstate.edu/~reese
Download presentation source