Week 6 - Module 5 Karnaugh Maps
Week 6 - Module 5 Karnaugh Maps
Karnaugh Maps
Week 6: Karnaugh Maps
Learning Outcomes
1. Plot a function in a Karnaugh map
2. Obtain the minimum sum-of-products or products-of-sums form of a function
3. Incorporate don’t-care conditions in obtaining the minimum SOP or POS form of the
function
Week 6: Karnaugh Maps
Karnaugh Mapping
• Simple way to minimize Boolean functions
• Graphical approach
• A table or diagram of squares; each square represents a minterm
• Minterms of the function are marked (1 or 0)
• Squares with 1’s are called implicants
• Marked squares are grouped together (combined) to arrive at the simplified
expression
• The number of adjacent squares combined must be in a power of 2.
Week 6: Karnaugh Maps
Two-Variable K-Map
• Requires 2𝑛 squares, 𝑛 being the number of variables in the function
Week 6: Karnaugh Maps
Two-Variable K-Map
• 1 Square = 1 minterm (2 literals)
• 2 adjacent squares = 1 literal
• 4 adjacent squares = 1
Week 6: Karnaugh Maps
Three-Variable K-Map
• 1 Square = 1 minterm (3 literals)
• 2 adjacent squares = 1 product term with 2 literals
• 4 adjacent squares = 1 product term with 1 literal
• 8 adjacent squares = 1
Week 6: Karnaugh Maps
Four-Variable K-Map
• 1 square = 1 minterm (4 literals)
• 2 adjacent squares = 1 product term with 3 literals
• 4 adjacent squares = 1 product term with 2 literals
• 8 adjacent squares = 1 product term with 1 literal
• 16 adjacent squares = 1
Week 6: Karnaugh Maps
Try This!
Simplify 𝐹 𝑤, 𝑥, 𝑦, 𝑧 = ∑ 0,1,2,4,5,6,8,9,12,13,14
Week 6: Karnaugh Maps
Product-of-Sums Simplification
• Place 0’s in the squares that are not included in the function.
• Combine the 0’s into valid adjacent squares, much like combining the 1’s.
• The simplified form gives the complemented function 𝑓′.
• Obtain the complement of 𝑓′ to give back the function 𝑓 in product-of-sums form.
Week 6: Karnaugh Maps
Don’t-Care Conditions
• Minterms of the function with unspecified values; we don’t care what values these
minterms take.
• Functions with unspecified outputs are called incompletely specified functions
• Marked with 𝑋 in the map; can be 0 or 1
• May be combined with adjacent squares with 0’s and 1’s if doing so will produce the
simplest expression
Thank You!