M16_2_EEM16_F11_L07

M16_2_EEM16_F11_L07 - EEM16/CSM51A:...

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

View Full Document Right Arrow Icon
EEM16/CSM51A: Logic Design of Digital Systems Lecture #7 Ch 5: Design of Gate Networks Prof. Danijela Cabric Fall 2011
Background image of page 1

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

View Full DocumentRight Arrow Icon
Announcements ± Quiz #1 will take this week during your discussion section 2
Background image of page 2
Agenda ± Design of two level networks ± Minimal two level networks ± Karnaugh maps ± Design of two level NAND NAND and NOR NOR networks 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
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
Background image of page 4
K Maps 5
Background image of page 5

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

View Full DocumentRight Arrow Icon
K Maps (n=1,2,3) 6
Background image of page 6
K maps (n=4) 7
Background image of page 7

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

View Full DocumentRight Arrow Icon
K maps (n=5) 8
Background image of page 8
Representation of Switching Functions 9
Background image of page 9

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

View Full DocumentRight Arrow Icon
Rectangles of 1 and 2 Cells and Sum of Products 10
Background image of page 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
Background image of page 11

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

View Full DocumentRight Arrow Icon
Representation of Product of n (a+b) Variables 12
Background image of page 12
Image of page 13
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/02/2012 for the course EE EEM16 taught by Professor Cabriv during the Fall '11 term at UCLA.

Page1 / 39

M16_2_EEM16_F11_L07 - EEM16/CSM51A:...

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

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