Lecture 6 Karnaugh Map

Logic Reduction Using Karnaugh Map Create a Karnaugh Map Circle (2, 4, 8..) 1’s. OR the minterm generated by each loop

Setting Up Karnaugh Map

Karnaugh Map for 2-Variables

3-Variables Karnaugh Map

3-Variable Karnaugh Map Notice the order: (outputs)

Karnaugh Map for 4-Variables

Example 1

Example 2

Home Alarm Example

Notation

Looping Groups of Two Groups of Four Group of Eight

Looping Groups of Two

Looping Groups of Four

Looping Groups of Eight

Problem 1

Solution to Problem 1

Problem 2

Solution to Problem 2

Problem 3

Solution for Problem 3

Two Equally Valid Solutions