PROBLEM

ELECTRNICA DIGITAL
3 Grado de Ingeniera Electrnica Industrial

Tema 3. Problemas lgebra de Conmutacin

1. Utilizando las leyes de DE MORGAN reiteradamente obtener una expresin en forma de suma de productos para las siguientes funciones:
a ) F( x, y,z ) = ( x + y ) ( x y + z ) b ) G( x , y , z ) = ( x y + x z ) ( x + y z )

2.

De acuerdo con el teorema de De Morgan, x + yz = x y + z . Ambas funciones son 1 para xyz = 110. Cmo pueden ser tanto una funcin como su complemento iguales a 1 para el mismo valor de entrada? Identifquese el error. Prubense las siguientes identidades. Indquese si corresponde con algn teorema:
a ) a(a + b c ) = a b) a + a bc = a c ) a (a + b c ) = a b c d ) a + a bc = a + bc

3.

4. 5.

Prubese o reftese la siguiente identidad. Si sta se prueba, se tiene que acd = 0?

a c + cd + ab c = a c + cd + ab c + acd Demostrar, a partir de F1, que las expresiones F1 y F2 son equivalentes. F1 = ( x + y + z ) ( x + y + z ) ( x + y + z )

F2 = y + x y z + x y z 6. Verificar utilizando los postulados y teoremas del lgebra de Boole e indicando en cada paso el que se ha utilizado, las siguientes igualdades.
a) ( x+ y+ x y)(x+ y) x y = 0 b) ( x + y+ x y)( x y+ xz + yz)= x y+ x yz c ) ( a bc + d ) (c + d ) ( c + d + e ) = a bc + d

Electrnica Digital. Problemas Tema 3. Curso 2012-2013

Pgina 1 de 4

PROBLEM

7.

Comprobar la validez de las siguientes igualdades:

a) x y+ xz+ yz = x y+ xz b) a b + c d + a b c = b c + ac + ad c) xz+ x y = x yz+ yz+ x y

8.

Simplificar las siguientes funciones lgicas:

a) b) c) d)

f ( a ,b,c ,d ) = a b + b c + c d + b d + b c f ( a ,b ,c ,d ) = a b c + b d + b c d + a b c d f ( a ,b ,c ,d ) = a + a b + c d f ( b,c ,d ) = b ( b + c ) + d + c d

e ) f ( a ,b ,c ) = a ( b + c ( a + b ) ) f ) f ( x , y , z ,u ) = x y u + y z + x y z + y z u
9. 10. 11. 12. Demostrar que la funcin lgica NAND no es asociativa. Implementar una puerta NAND de tres entradas mediante las puertas NAND de dos entradas necesarias. Repetirlo para una puerta NAND de 4 entradas. Implementar una puerta NOR de tres entradas mediante las puertas NOR de dos entradas necesarias. Repetirlo para una puerta NOR de 4 entradas. Comprubese que las puertas NOR forman un conjunto funcionalmente completo. Para ello, se realizarn usando slo puertas NOR las siguientes funciones lgicas: NOT, AND, OR, NAND y XOR Suponiendo que x = yz + y z , comprobar las siguientes igualdades:

13.

a) x= yz+ yz b) y = xz+ xz c) z = x y+ x y
14. Comprobar que la funcin XOR es asociativa y conmutativa. Comprobar tambin que:

x( y z ) = xy xz
15. Comprobar las siguientes relaciones relativas a la funcin XOR:

a ) x x= 0 ; x x = 1 b) x0 = x ; x1 = x c) x y = z xz = y d ) x y = z x yz = 0

Electrnica Digital. Problemas Tema 3. Curso 2012-2013

Pgina 2 de 4

PROBLEM

16.

Obtener la tabla de verdad correspondiente a las siguientes funciones lgicas o de conmutacin:

a ) F( x, y,z ) = x y + x z + y z b ) G( x , y , z ) = ( x + z )( y + z )( x + z ) c) c)
17.

f ( x , y , z ,u ) = ( x + y z u ) ( z + x y u ) ( y + x y u ) f ( x , y , z ,u ) = x ( y + z ) + z y ( x + u ) + ( y + z ) u

Para cada una de las funciones dadas a continuacin, dibujar el correspondiente diagrama lgico mediante puertas bsicas AND, OR y NOT.

a ) F( x, y,z ) = x y z + y( x z + z ) b ) G( x , y , z ) = ( x + y + z ) ( x + y z ) c ) f ( x , y , z ) = ( x y + x z )( x + y z )
18. Usando las puertas lgicas ms apropiadas dibujar el diagrama lgico de la siguiente funcin lgica, siendo la XNOR

F( x, y, z,u ) = ( x y ) ( z u ) + ( x y ) ( z u ) x y z + u
19. Obtener la funcin lgica para los circuitos siguientes:

Electrnica Digital. Problemas Tema 3. Curso 2012-2013

Pgina 3 de 4

PROBLEM

b F a d

c a b

Electrnica Digital. Problemas Tema 3. Curso 2012-2013

Pgina 4 de 4