Lecture 4

More Examples of Karnaugh Map

Logic Reduction Using Karnaugh Map

• Create an Equivalent Karnaugh Map• Each circle must be around a power of two

number of bits• Form the OR sum of all the terms generated

by each loop

Generate a Karnaugh Map

Karnaugh Map for 2-Variables

Karnaugh Map for 3-Variables

Karnaugh Map for 4-Variables

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 4

Two Equally Solutions