De Morgan¡¦s Theorems

v Examples

1) Find an equivalent for B = X + Y

_____ _ _

B = X * Y = X + Z

2) Equivalent for X * Y + X * Z = G

____________ _____ _____ _ _ _ _

G = X * Y + X * Z = (X * Y)*(X * Z) = (X + Y)(X + Z)

G

y

z

x

x