Lect3 - 2 - EE 316 Digital Logic Design Lecture 3 Nur A...

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

View Full Document Right Arrow Icon
EE 316 - Digital Logic Design Lecture 3 Nur A. Touba University of Texas at Austin
Background image of page 1

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

View Full DocumentRight Arrow Icon
MULTIPLYING OUT EXPRESSIONS Product-of-Sums to Sum-of-Products Multiply out using two distributive laws X(Y+Z) = XY + XZ (X+Y)(X+Z) = X + YZ Additional useful theorem (X + Y)(X’ + Z) = XZ + X’Y
Background image of page 2
EXAMPLE (Q + AB’)(C’D + Q’)
Background image of page 3

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

View Full DocumentRight Arrow Icon
STRATEGY First Use (X + Y)(X’ + Z) = XZ + X’Y Then Use (X+Y)(X+Z) = X + YZ Last Use X(Y+Z) = XY + XZ Example: (A+B+C’)(A+B+D)(A+B+E)(A+D’+E)(A’+C)
Background image of page 4
FACTORING EXPRESSIONS Converting to Product-of-Sums Can use same Theorems in reverse Example: AC + A’BD’ + A’BE + A’C’DE
Background image of page 5

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

View Full DocumentRight Arrow Icon
EXCLUSIVE-OR Exclusive-OR Operation 0 0 = 0 0 1 = 1 1 0 = 1 1 1 = 0 X Y = X’Y + XY’
Background image of page 6
EXCLUSIVE-OR THEOREMS X 0 = X X 1 = X’ X X = 0 X X’ = 1 X Y = Y X (Cummutative Law) (X Y) Z = X (Y Z) = X Y Z (Associative Law) X(Y Z) = XY XZ (Distributive Law) (X Y)’ = X Y’ = X’ Y = XY + X’Y’ Can Prove by Substituting in X Y = X’Y+XY’
Background image of page 7

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

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

This note was uploaded on 11/30/2010 for the course EE 316 taught by Professor Brown during the Fall '08 term at University of Texas.

Page1 / 27

Lect3 - 2 - EE 316 Digital Logic Design Lecture 3 Nur A...

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

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