Está en la página 1de 2

EJERCICIOS DE TECNOLOGÍA DE COMPUTADORES / SISTEMAS DIGITALES

CURSO 2009/10

EJERCICIOS RESUELTOS DE PUERTAS LÓGICAS Y


ÁLGEBRA DE BOOLE .

1. Comprobar, usando las tablas de verdad, que son equivalentes las funciones
F ( x, y , z ) = x ⋅ y + x ⋅ z + y ⋅ z y G ( x, y , z ) = x ⋅ z + y ⋅ z + x ⋅ y .

x y z F G
0 0 0 1 1
0 0 1 1 1
0 1 0 1 1
Son equivalentes
0 1 1 0 0
1 0 0 0 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1

2. Demostrar algebraicamente que se cumple la relación x⊕ y = x⊕ y.

x ⊕ y = x ⋅ y + x ⋅ y = x ⋅ y ⋅ x ⋅ y = ( x + y) ⋅ ( x + y) = x ⋅ x + x ⋅ y + x ⋅ y + y ⋅ y = x ⋅ y + x ⋅ y =
si llamamosa = x , queda
= a⋅ y+a⋅ y = a⊕ y = x⊕ y

3. Minimizar, usando las propiedades del Álgebra del Boole la expresión


F ( x, y , z ) = x ⋅ y + y ⋅ z + x ⋅ y ⋅ z + x ⋅ y ⋅ z + x ⋅ y ⋅ z
Simplificación
F ( x , y , z ) = x · y + y · z + x · y · z + x · y · z + x · y · z = x · y + y · z + x · y ·( z + z ) + x · y · z =
= x · y + y · z + x · y + x · y · z = ( x + x )· y + y · z + x · y · z = y + y · z + x · y · z =
con lo que queda
= y + y ·( z + x · z ) = y + y ·( z + x ) = y + z + x
o bien podría hacer como
= y + z + x· y ·z = y + z + x· y = y + x + z

4. Simplificar la función booleana cuyo Mapa de Karnaugh se adjunta. Realizar también la tabla
de verdad y escribir la función como suma de productos y como producto de sumas, de manera
que en cada suma o producto aparezcan TODAS las variables.

CD
AB 00 01 11 10 Otra opción habría
sido coger el 1 de
00 1 0 0 1 la posición ABCD
1100 junto con su
01 0 1 0 1 vecino de
derecha, en vez
la

11 1 1 0 0 del
abajo.
vecino de

10 1 0 0 1
F = B · D + A ·C · D + B ·C · D + A ·C · D
EJERCICIOS DE TECNOLOGÍA DE COMPUTADORES / SISTEMAS DIGITALES
CURSO 2009/10

Tabla de verdad y expresiones como suma de productos y productos de sumas

A B C D F
0 0 0 0 1 F = A· B ·C · D + A· B ·C · D + A· B ·C · D + A· B ·C · D +
0 0 0 1 0
0 0 1 0 1 A· B ·C · D + A· B ·C · D + A· B ·C · D + A· B ·C · D
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1 F = ( A + B + C + D)·( A + B + C + D)·( A + B + C + D)·
1 0 1 1 0 ( A + B + C + D)·( A + B + C + D)·( A + B + C + D)·
1 1 0 0 1
1 1 0 1 1 ( A + B + C + D)·( A + B + C + D)
1 1 1 0 0
1 1 1 1 0

5. Dada la tabla de verdad adjunta, encontrar el mapa de Karnaugh y la expresión booleana más
simplificada de dicha función a través del citado mapa. Además, a partir de la tabla, encontrar la
expresión como suma de productos canónicos, y, mediante simplificación algebraica, llegar a la
misma expresión obtenida a través del mapa de Karnaugh

A B C D F F = A·B·C ·D + A·B·C ·D + A·B·C ·D + A·B·C ·D =


0 0 0 0 0
0 0 0 1 0 A·B·C ·D + A·B·C ·D + A·B·C ·D + A·B·C ·D + A·B·C ·D =
0 0 1 0 0
0 0 1 1 0 A·B·D(C + C ) + B·C ·D( A + A) + A·B·C ·D =
0 1 0 0 0
0 1 0 1 1 A·B·D + B·C ·D + A·B·C ·D
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0 Pasos realizados:
1 0 1 0 0
1 0 1 1 1 1) Desdoblar el término A·B·C ·D en dos,
1 1 0 0 0 colocados 1º y 3º
1 1 0 1 1 2) Invertir entre sí 4º y 5º término
1 1 1 0 0 3) Sacar factor común
1 1 1 1 0

CD
AB 00 01 11 10
00
0 0 0 0
01
0 1 1 0
11
0 1 0 0
10
0 0 1 0

Como suma de productos: F ( A, B , C , D ) = B ·C · D + A· B · D + A· B ·C · D

También podría gustarte