ECE 275: Digital Design I

Class 2

F = AB'+C

Diagram1

F = (A(B+C)+D)'

Diagram2

F = (X+Y)'

G = X' * Y'

Does F == G?

X Y X+Y F X' Y' G
0 0 0 1 1 1 1
0 1 1 0 1 0 0
1 0 1 0 0 1 0
1 1 1 0 0 0 0

They are the same!

Can you apply deMorgan's Theorem to ( (A' + B) * C' )'

(X * Y)' where X = (A' + B) and Y = C' (A' + B)' + C AB' + C

Another problem

( (A B' + C) D' + E )' -> (((A' + B) C') + D) E'