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

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

View Full Document Right Arrow Icon
Lecture 6: 1 ENGRD 2300 Introduction to Digital Logic Design Combinational Logic: Component Minimization (Karnaugh Maps) Fall 2009
Background image of page 1

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

View Full DocumentRight Arrow Icon
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
Background image of page 2
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
Background image of page 3

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

View Full DocumentRight Arrow Icon
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
Background image of page 4
Lecture 6: 5 Prime-Number Detector (Further Simplification)
Background image of page 5

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

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 21

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

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online