M16_2_EEM16_F08_L04

M16_2_EEM16_F08_L04 - EEM16/CSM51A: Logic Design of Digital...

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

View Full Document Right Arrow Icon
EEM16/CSM51A: Logic Design of Digital Systems Lecture #4 Combinational Integrated Circuits Prof. Danijela Cabric Fall 2008
Background image of page 1

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

View Full DocumentRight Arrow Icon
Reminders ± HW#1 is due on Thursday Oct. 9 in class ± Sign up to google groups ± Lecture handouts are posted on eeweb 2
Background image of page 2
Agenda ± Sum of products and sum of minterms ± Product of sums and product of maxterms ± Representation of binary variables at the physical level ± Basic switch structure of gates and their operation ± Realization of gates using CMOS circuits 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
Switching functions 4
Background image of page 4
Tabular representation of Switching Functions 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
Set representation 6
Background image of page 6
Switching Functions of One Variable 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
Switching Functions of Two Variables 8
Background image of page 8
Switching Expressions 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
Switching Algebra 10
Background image of page 10
Switching Algebra 11
Background image of page 11

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

View Full DocumentRight Arrow Icon
Sum of Products (SOP) Form 12
Background image of page 12
Minterm ± For a Boolean function of n variables x1, …, xn, a product term in which each of the n variables appears once (either complemented, or uncomplemented) is called a minterm ± There are 2 n minterms of n variables 13
Background image of page 13

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

View Full DocumentRight Arrow Icon
Indexing Minterms ± Minterm m j indexed by integer j= Σ i=0,…,n 1 x i 2 i 14
Background image of page 14
Minterm Functions 15
Background image of page 15

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

View Full DocumentRight Arrow Icon
Example: E(x2, x1, x0) = m1+m2+m6 = Σ m(1,2,6) 16
Background image of page 16
Example: Table Sum of Products (Minterms) 17
Background image of page 17

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

View Full DocumentRight Arrow Icon
Dual: Product of Sums (PoS) Form 18
Background image of page 18
Image of page 19
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 45

M16_2_EEM16_F08_L04 - EEM16/CSM51A: Logic Design of Digital...

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

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