M16_2_EEM16_F08_L04

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

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

EEM16/CSM51A: Logic Design of Digital Systems Lecture #4 Combinational Integrated Circuits Prof. Danijela Cabric Fall 2008

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

View Full Document
Reminders ± HW#1 is due on Thursday Oct. 9 in class ± Sign up to google groups ± Lecture handouts are posted on eeweb 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

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

View Full Document
Switching functions 4
Tabular representation of Switching Functions 5

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

View Full Document
Set representation 6
Switching Functions of One Variable 7

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

View Full Document
Switching Functions of Two Variables 8
Switching Expressions 9

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

View Full Document
Switching Algebra 10
Switching Algebra 11

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

View Full Document
Sum of Products (SOP) Form 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

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

View Full Document
Indexing Minterms ± Minterm m j indexed by integer j= Σ i=0,…,n 1 x i 2 i 14
Minterm Functions 15

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

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

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

View Full Document
Dual: Product of Sums (PoS) Form 18
This is the end of the preview. Sign up to access the rest of the document.

## 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
Ask a homework question - tutors are online