SISTEMAS DIGITALES

1 I.T. Informtica de Sistemas

Curso 2004 2005

Pgina 1 de 4

Relacin de ejercicios
Tema 3: lgebra de Conmutacin

Ejercicio 1
Obtener la expresin algebraica para la funcin XNOR de dos entradas a partir de la
expresin de la funcin XOR de dos entradas. XNOR ( x, y ) = x y + x y .
Ejercicio 2
Utilizando las leyes de DeMorgan reiteradamente obtener una expresin en forma de suma de
productos para las siguientes funciones:
a) F = ( x + y ) ( x y + z )
b) G = ( x y + x z ) ( x + y z )
Ejercicio 3
Verificar las siguientes igualdades utilizando los postulados y teoremas del lgebra de Boole.
Indquese en cada paso qu postulado o teorema se ha utilizado:
a) (x + y + x y ) ( x + y ) x y = 0
b) (x + y + x y )(x y + x z + y z ) = x y + x y z
c) (a b c + d ) (c + d ) (c + d + e ) = a b c + d
Ejercicio 4
Suponiendo que x = y z + y z , comprobar las siguientes igualdades:
a) x = y z + y z
b) y = x z + x z
c) z = x y + x y

Ejercicio 5
Comprobar que la funcin XOR es asociativa y conmutativa. Comprobar tambin que
x ( y z) = x y x z

SISTEMAS DIGITALES
1 I.T. Informtica de Sistemas
Curso 2004 2005

Pgina 2 de 4

Relacin de ejercicios
Tema 3: lgebra de Conmutacin
Ejercicio 6
Comprobar las siguientes relaciones relativas a la funcin XOR:
a) x x = 0 ;

x x =1

b) x 0 = x ;

x 1 = x

c) x y = z x z = y
d) x y = z x y z = 0
Ejercicio 7

Obtener la tabla de verdad que corresponde a las siguientes funciones de conmutacin

expresadas algebraicamente:
a) F = x y + x z + y z
b) G = ( x + z ) ( y + z )
Ejercicio 8

Para cada una de las funciones dadas a continuacin, dibujar un circuito con puertas AND,
OR y NOT que las sintetice:
a) F = x y z + y ( x z + z )
b) G = (x + y + z ) ( x + y z )
c) H = ( x y + x z ) ( x + y z )

SISTEMAS DIGITALES
1 I.T. Informtica de Sistemas
Curso 2004 2005

Pgina 3 de 4

Relacin de ejercicios
Tema 3: lgebra de Conmutacin
Ejercicio 9

Obtener la funcin de conmutacin para los circuitos siguientes:

x

1
3
2
74LS00

y
z

1
3

74LS00
74LS00

74LS08
74LS32

u
v

1
3
2
74LS00

1
3

74S00
1
3

74S08

2
1

74S02

2
1

3
2

74LS02
1

2
1

74LS02

x
y
z

3
2

1
2

74LS02
1

12
13

2
1

74LS02

3
2

74LS02
1

2
1

74LS02

74LS02

1
3
2
1
3

74S08
2

1
1

74S32
3

2
1
74S04
2

2
1

74S32
3

74S00
1

74S32
3

74S04

2
74S08

SISTEMAS DIGITALES
1 I.T. Informtica de Sistemas
Curso 2004 2005

Pgina 4 de 4

Relacin de ejercicios
Tema 3: lgebra de Conmutacin
Ejercicio 10

Para las variables x, y, z, u, v y w escribir los minterms 5, 18, 23 y 56 as como los maxterms
7, 17, 36 y 62.
Ejercicio 11

Dadas las siguientes funciones expresadas como suma de minterms, expresarlas como
producto de maxterms:
a) f ( x, y, z , u ) = m(0,2,3,4,5,6,11)
b) g ( a , b, c, d , e) = m(1,4,7,9,12,15,17,18,19,23,29) + d (0,3,11)
Ejercicio 12

Dadas las siguientes funciones expresadas como producto de maxterms, expresarlas como
suma de minterms:
a) F ( x, y , z, u ) = M (0,1,2,5,6,7,8,12,13,15)
b) G (a, b, c, d , e) = M (2,3,5,8,11,13,18,24,25,29)d (0,7,31)