TAREA No 3 SIS 420 SISTEMAS DIGITALES G1 – G2

1. Utilizando las leyes de Morgan, obtener una expresión en forma de sumas de productos para
las siguientes funciones.

a) b)

2. Aplicando la leyes de Morgan, obtener el complemento de las siguientes funciones:

a) f  x  y  yz  x y  b) g  yx  z   yxz  x z  c) h  x yx  z  yz  x y 

3. Verificar, mediante manipulaciones algebraicas adecuada, las siguientes igualdades,

justificando cada uno de los pasos haciendo referencia a un postulado o teorema.
a) x  y  xy x  y x y  0 b) x  y  x y xy  xz  yz   xy  xyz

4. Simplificar la siguiente función lógica por métodos algebraicos.

5. Simplificar utilizando los postulados y teoremas las siguientes funciones cuya expresión en
términos canónicos es:
a) f ( x, y, z , w)   m(0,4,5,7,8,9,13,15)
4

b) f ( w, x, y, z )   M (5,6,9,10)
4

c) f ( x, y, z )   m(2,3,4,5,6,7)
3

d ) f ( x, y, z )   M (2,4,5,6)
3

e) f ( w, x, y, z )   m(3,6,7,11,12,14,15)
4

f ) f ( w, x, y, z )   m(0,1,3,5,7,9,10,11,13,15)
4

g ) f ( x, y, z )   m3,5,6,2 
3
6. Obtener una suma de productos simplificada equivalente a cada una de las siguientes
expresiones de conmutación:
_______ _____
f ( x, y, z)  (( x y)  z)( y  z)

_____
f ( x, y, z, w, v)  ( zv  zv)( x  y)w  ( x  y)wzv

7. Demostrar que las tres funciones elementales AND, OR y NOT pueden realizarse mediante
las funciones NAND y NOR.

SIS 420 Sistemas Digitales Lic. E. Choque M.

 8. Obtener la tabla de verdad que corresponde a las siguientes funciones de conmutación
expresadas algebraicamente:
a) F  xy  xz  y z
b) G  x  z  y  z 

9. Para cada una de las funciones dadas a continuación, dibujar en circuito con puertas AND,
OR y NOT que la sintetice:
a) F  x yz  y( x z  z)
b) G  ( x  y  z)( x  yz )
c) H  ( x y  xz )( x  yz)

10. Obtener la función de conmutación sintetizada por los circuitos de la figura.

SIS 420 Sistemas Digitales Lic. E. Choque M.