ENEE244-02xx Digital Logic Design Lecture 12

Announcements HW4 due today HW5 is up on course webpage. Due on 10/16. Recitation quiz on Monday, 10/13 – Will cover the material from lectures 10,11,12.

Agenda Examples of finding minimal sums for 3- variable and 4-variable Boolean functions.

Using Karnaugh Maps to Find Minimal Sums

Using Karnaugh Maps to Find Minimal Sums

Using Karnaugh Maps to Find Minimal Sums Step 1: Find all prime implicants Verify these are the only prime implicants

Using Karnaugh Maps to Find Minimal Sums

Using Karnaugh Maps to Find Minimal Sums

Using Karnaugh Maps to Find Minimal Sums

Using Karnaugh Maps to Find Minimal Sums Step 1: Find all prime implicants Verify these are the only prime implicants

Using Karnaugh Maps to Find Minimal Sums

Using Karnaugh Maps to Find Minimal Sums

Using Karnaugh Maps to Find Minimal Sums

Using Karnaugh Maps to Find Minimal Sums Step 1: Find all prime implicants Verify these are the only prime implicants

Using Karnaugh Maps to Find Minimal Sums

Using Karnaugh Maps to Find Minimal Sums

Using Karnaugh Maps to Find Minimal Sums

Using Karnaugh Maps to Find Minimal Sums

Using Karnaugh Maps to Find Minimal Sums Step 1: Find all prime implicants Verify these are the only prime implicants

Using Karnaugh Maps to Find Minimal Sums

Using Karnaugh Maps to Find Minimal Sums

Using Karnaugh Maps to Find Minimal Sums

Using Karnaugh Maps to Find Minimal Sums Step 1: Find all prime implicants Verify these are the only prime implicants

Using Karnaugh Maps to Find Minimal Sums

Using Karnaugh Maps to Find Minimal Sums