TP3 MAPAS DE KARNAUGH SIN RESOLVER

Vista previa del material en texto

TP Nº 3 MAPAS DE KARNAUGH 
 
PROBLEMAS SIN RESOLVER 
 
 
 
1) Dados los siguientes mapas K indicar si es correcta o no la forma en que se han agrupado: 
 
a) B 
 C A 00 01 11 10 
0 0 0 1 0 
1 1 1 0 1 
 
 
b) D B 
 C A 00 01 11 10 
00 0 0 0 0 
01 0 1 1 0 
11 1 1 1 1 
10 0 1 1 1 
 
 
c) B 
 C A 00 10 11 10 
0 1 1 0 0 
1 1 1 1 0 
 
 
 
 
2) Utilice mapas de Karnaugh para obtener expresiones booleanas minimizadas para las 
siguientes funciones (sacar las mínimas): 
 
a) Y = A B D + A B C D + A C D + A C D + A B C D 
b) Z = (A + B + C) * ( A + B + C ) * ( A + B + C ) * ( A + B + C) 
c) X = A B + A B C + A B C + A B C 
d) Y = A B D + A B C D + A C D + A C D + A B C D 
e) Z = (A + B + C) * ( A + B + C ) * ( A + B + C ) * ( A + B + C) 
 
 
 
3) Dado el siguiente mapa K, sintetizar una función como sumas de productos: 
 B-A 
D-C 00 01 11 10 
 00 0 0 1 1 
 01 0 1 1 1 
 11 0 1 0 1 
 10 0 1 0 1 
 
4) Simplificar: Como suma de productos 
 B-A 
D-C 00 01 11 10 
 00 1 1 1 1 
 01 X X 0 1 
 11 1 0 1 1 
 10 0 X 1 1 
 
 
5) Según la siguiente tabla de verdad, sintetizar por medio de mapa K agrupando los unos. 
 D C B A Z 
1 0 0 0 0 1 
2 0 0 0 1 0 
3 0 0 1 0 X 
4 0 0 1 1 0 
5 0 1 0 0 1 
6 0 1 0 1 X 
7 0 1 1 0 1 
8 0 1 1 1 1 
9 1 0 0 0 X 
10 1 0 0 1 0 
11 1 0 1 0 1 
12 1 0 1 1 0 
13 1 1 0 0 0 
14 1 1 0 1 1 
15 1 1 1 0 0 
16 1 1 1 1 X 
 
 
 
 
6) Dado el siguiente mapa K, implementar la correspondiente función booleana usando 
exclusivamente Compuertas NAND 
 B-A 
D-C 00 01 11 10 
 00 1 0 X 1 
 01 1 1 1 0 
 11 0 1 1 0 
 10 1 X 0 0 
 
7) Dada la siguiente función del diagrama, se pide: 
- a) Hallar la expresión mas simple (mínima) agrupando los unos. 
- b) Implementar la función del punto anterior usando compuertas de un único tipo 
 B-A 
D-C 00 01 11 10 
 00 0 1 1 0 
 01 1 0 0 1 
 11 0 0 0 0 
 10 0 1 1 0 
 
 
8) Dado el siguiente mapa K, sintetizar agrupando los unos y realizar los 4 circuitos posibles. 
 
 B-A 
C 00 01 11 10 
 00 1 1 0 1 
 01 0 1 0 0