{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Lecture06

# Lecture06 - ENGRD 2300 Introduction to Digital Logic Design...

This preview shows pages 1–6. Sign up to view the full content.

Lecture 6: 1 ENGRD 2300 Introduction to Digital Logic Design Combinational Logic: Component Minimization (Karnaugh Maps) Fall 2009

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Lecture 6: 2 Announcements Review Ch 1, Ch 3.1-3.3, Ch 4.1-4.3 Read 4.4, 6.1 – 6.2 HW 1 due Wed, Sept 16 at 1:25pm Lab 3 has been posted! Prelab is due Fri, Sept 18 at 1:25pm HW2 will be posted soon It will be due Wed, Sept 23 at 1:25pm Prelim 2 Makeup TBD You will be allowed to make up all work missed due to illness
Lecture 6: Office Hours Douglas Long Mon, Wed 11:00am-12:00Noon, PH204 Samuel Fanfan Wed, 12:00Noon-1:00pm, PH201 Raymond Chang Tue, 7:30pm-8:30pm, PH201 Manan Suri Tue, 12:00 Noon -1:00pm, PH238 Muhammed Adnan Thu, 7:30-8:30pm, TBD 3

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Lecture 6: 4 Karnaugh Map Definitions A Prime Implicant is a product term that cannot be combined with another one to eliminate a literal In other words, a prime implicant is a circled set of 1’s such that if we tried to make it bigger (by covering twice as many cells), it would contain a 0 A prime implicant is called an Essential Prime Implicant if it is the only prime implicant that covers (includes) one or more minterms Prime Implicants and Essential Prime Implicants are derived by inspection of the K-Map A distinguished 1 cell of a logic function is an input combination that is covered by only one prime implicant NOTE: The trick is to find the fewest number of prime implicants that cover the elements of the on-set
Lecture 6: 5 Prime-Number Detector (Further Simplification)

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}