Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CURSO 2009/10
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
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
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
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
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