{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

M16_2_EEM16_F11_L07

M16_2_EEM16_F11_L07 - EEM16/CSM51A Lecture#7 Ch5:...

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

EEM16/CSM51A: Logic Design of Digital Systems Lecture #7 Ch 5: Design of Gate Networks Prof. Danijela Cabric Fall 2011

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

View Full Document
Announcements ± Quiz #1 will take this week during your discussion section 2
Agenda ± Design of two level networks ± Minimal two level networks ± Karnaugh maps ± Design of two level NAND NAND and NOR NOR networks 3

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

View Full Document
Graphical Representation of Switching Functions: Karnaugh Maps (or K Maps) ± 2 dimensional arrays of cells represent switching functions or expressions ± n variables 2 n cells ± Each cell represents a minterm ± cell i = assignment i ± minterms differing in one variable are ajacent ± adjacency condition any set of 2 r adjacent rows or columns: assignments differ in r variables ± Useful graphical aid in simplifying expressions 4
K Maps 5

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

View Full Document
K Maps (n=1,2,3) 6
K maps (n=4) 7

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

View Full Document
K maps (n=5) 8
Representation of Switching Functions 9

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

View Full Document
Rectangles of 1 and 2 Cells and Sum of Products 10
Rectangle of 4 Cells and Sum of Products ± Product term of n 2 literals < > rectangle of four adjacent 1 cells 11 ± Product term of n s literals < > rectangle of 2 s adjacent 1 cells

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

View Full Document
Representation of Product of n (a+b) Variables 12
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 39

M16_2_EEM16_F11_L07 - EEM16/CSM51A Lecture#7 Ch5:...

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

View Full Document
Ask a homework question - tutors are online