2.

1 Use manipulacin algebraica para comprobar que x+yz=(x+y)*(x+z)

2.2 Use manipulacin algebraica para comprobar que (x+y)*(x+y)=x


2.3 Use manipulacin algebraica para comprobar que xy+yz+xz =xy+xz


2.7 Determine si las expresiones siguientes son vlidas, es decir, si los miembros izquierdo y derecho
representan la misma funcin.




NO!
2.8 Trace un diagrama de tiempo para el circuito de la figura 2.19a. Muestre las formas de onda que pueden
observarse en todos los cables del circuito.
2.9 Repita el problema 2.8 para el circuito de la fi gura 2.19b.



2.10 Use manipulacin algebraica para demostrar que para las tres variables de entrada x1, x2 y
x3 m(1,2,3,4,5,6,7)=x1+x2+x3


2.11 Use manipulacin algebraica para demostrar que para las tres variables de entrada x1, x2 y
x3, m(0,1,2,3,4,5,6)=x1x2x3

2.12 Use manipulacin algebraica para hallar la mnima expresin en suma de productos
para la funcin f = x1x3+x1x2+x1x2x3+x1x2x3

2.13 Use manipulacin algebraica para encontrar la mnima expresin en suma de productos para
la funcin f =x1x2x3+x1x2x4+x1x2x3x4




2.14 Use manipulacin algebraica para hallar la mnima expresin de producto de sumas para la
funcin f=(x1+x3+x4)*(x1+x2+x3)*(x1+x2+x3+x4)




2.15 Use manipulacin algebraica para encontrar la mnima expresin de producto de sumas para
la funcin f=(x1+x2+x3)*(x1+x2+x3)*(x1+x2+x3)*(x1+x2+x3)




2.20 Disee el circuito ms simple de suma de productos que implemente la funcin f
(x1,x2,x3)=m(3,4,6,7).


2.21 Disee el circuito ms simple de suma de productos que implemente la funcin f (x1, x2, x3)
=m(1,3,4,6,7).



2.22 Disee el circuito ms simple de producto de sumas que implemente la funcin
f (x1, x2, x3) M(0,2,5).







2.23 Disee el circuito ms simple de producto de sumas que implemente la funcin
f (x1, x2, x3) = m(0,1,5,7)

2.24 Derive la expresin ms simple de suma de productos para la funcin f (x1,x2,x3,x4)=
x1x3x4+x2x3x4+x1x2x3.

2.25 Derive la expresin ms simple de suma de productos para la funcin f (x1,x2,x3,x4,x5) =
x1x3x5+x1x3x4+x1x4 x5+x1x2x3x5


Derive la expresin ms simple de producto de sumas para la funcin f (x1,x2,x3,x4) =
(x1+x3+x4)(x2+x3+x4)(x1+x2x3).

Derive la expresin ms simple de producto de sumas para la funcin f (x1,x2,x3,x4,x5) =
(x2+x3+x5)(x1+x3+x5)(x1+x2+x5)(x1+x4+x5) (Sugerencia: Aplique la propiedad de consenso
17b.)

Disee el circuito ms simple que tenga tres entradas, x1,x2 y x3 que produzca un valor de salida
de 1 siempre que dos o ms de las variables de entrada tenga el valor 1; de otro modo, la salida
debe ser 0.


Disee el circuito ms simple que tenga tres entradas, x1,x2 y x3, que produzca un valor de salida
de 1 siempre que exactamente una o dos de las variables de entrada tenga el valor de 1; de otro
modo, la salida ha de ser 0.





Disee el circuito ms simple que tenga cuatro entradas, x1, x2, x3 y x4, que produzca un valor de
salida de 1 siempre que tres o ms de las variables de entrada tengan el valor de 1; de otro modo,
la salida debe ser 0.




Para el diagrama de tiempo de la figura P2.3, sintetice la funcin f (x1, x2, x3) en la forma ms
simple de suma de productos.


Para el diagrama de tiempo de la figura P2.3, sintetice la funcin f (x1, x2, x3) en la forma ms
simple de producto de sumas.

Para el diagrama de tiempo de la figura P2.4, sintetice la funcin f (x1, x2, x3) en la forma ms simple de suma
de productos.

Para el diagrama de tiempo de la figura P2.4, sintetice la funcin f (x1, x2, x3) en la forma ms simple de
producto de sumas.

Disee un circuito con salida f y entradas x1, x0, y1 y y0. Sea X = x1, x0 un nmero, donde los cuatro valores
posibles de X (00,01,10 y 11) representan los cuatro nmeros 0, 1, 2 y 3, respectivamente. (La representacin
de nmeros se explicar en el captulo 5.) De manera similar, sea Y = y1 y 0 la representacin de otro nmero
con los mismos cuatro posibles valores. La salida f debe ser 1 si los nmeros representados por X y Y son
iguales. De otro modo, f debe ser 0.
a) Elabore la tabla de verdad para f
b) Sintetice la expresin ms simple posible de producto de sumas para f



Repita el problema 2.35 para el caso en que f debe ser 1 slo si X >Y.
a) Elabore la tabla de verdad para f
b) Muestre la expresin de suma cannica de productos para f
c) Muestre la expresin ms simple posible de suma de productos para f





Implemente la funcin de la figura 2.26 usando slo compuertas NAND.


Implemente la funcin de la figura 2.26 usando solamente compuertas NOR.



Implemente el circuito de la fi gura 2.35 usando nada ms compuertas NAND y NOR.


Disee el circuito ms simple que implemente la funcin f (x1, x2, x3) = m(3,4,6,7) usando compuertas NAND.









Disee el circuito ms simple que implemente la funcin f (x1, x2, x3) = m(1,3,4,6,7) usando compuertas
NAND.



Disee el circuito ms simple que implemente la funcin f (x1, x2, x3) = m(3,4,6,7) usando compuertas NOR.







Disee el circuito ms simple que implemente la funcin f (x1, x2, x3) = m(1,3,4,6,7) usando compuertas NOR.