ESTRUCTURA Y TECNOLOGA DE COMPUTADORES

1 I.T. Informtica de Gestin

Curso 2008 2009 Pgina 1 de 3

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

ESTRUCTURA Y TECNOLOGA DE COMPUTADORES

1 I.T. Informtica de Gestin
Curso 2008 2009 Pgina 2 de 3

Relacin de ejercicios
Tema 3: lgebra de Conmutacin
Ejercicio 6 Comprobar las siguientes relaciones relativas a la funcin XOR: a) x x = 0 ;
b) x 0 = x ; x x =1 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 )

ESTRUCTURA Y TECNOLOGA DE COMPUTADORES

1 I.T. Informtica de Gestin
Curso 2008 2009 Pgina 3 de 3

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 2 2 74LS00 74LS00 74LS32 2 74LS08 1 3 1 3 2 1 3

u v
x
1

1 3 2 74LS00

3 2 74S00 1 3 2 74S08 2

1 3 74S02
2 1 3

2 1 3 2

74LS02

x y z u

74LS02 3 2 1 3 2 74LS02 3 2 1 3 2 74LS02 3 74LS02 74LS02 74LS02

1 1 2 5 12 13 1

1 3 2 1 74S08 2 1 1 2 1 3 2 1 74S04 1 2 1 3 74S04 2 74S08 74S00 2 74S32 3 74S32 74S32 2 3 3