UNIVERSIDAD AUTONOMA DE NUEVO LEON

FACULTAD DE INGENIERIA MECANICA Y ELECTRICA

LABORATORIO DE ELECTRONICA DIGITAL

PTACTICA #3 MAPAS DE KARNAUGH

ALUMNO: BRAYAN ALEXIS ESPINOSA RAMIREZ

MATRICULA: 1752282

HORA CLASE: M5-M6

DIA CLASE: JUEVES

1
 INDICE

MARCO TEORICO……………………………………………………….3

DESARROLLO……………………………………………………………..3

REGLAS DE SIMPLIFICACION…………………………………………4

PROBLEMA 1 TABLA DE VERDAD……………………………………7

RESOLUCION DE MAPA K………………………………………………..7

IMPLEMENTACION…………………………………………………………..8

CASO 1 SIMULACION…………………………………………………………8 A 13

PROBLEMA 2 TABLA DE VERDAD……………………………………….14

RESOLUCION DE MAPA K……………………………………………………14

CASO 2 SIMULACION…………………………………………………………..15 A 19

CONCLUSION ………………………………………………………………………20

BIBLIOGRAFIAS…………………………………………………………………….21

2
MARCO TEORICO

UN MAPA DE KARNAUGH ES UN DIAGRAMA UTILIZANDO PARA LA SIMPLIFICACION DE FUCNIONES

ALGEBRAICAS DE FORMA CANONICA. A PARTIR DE LA TABLA DE KARNAUGH SE PUEDE OBTENER
UNA FORMA CANONICA MINIMA.

DESARROLLO

LA TABLA DE KARNAUGH CONSISTE EN UNA REPRESENTACION BIDDIMENSIONAL DE LA FUNCION

QUE SE QUIERE SIMPLIFICAR. SI LA FUNCION VIENE EXPRESADA COMO UNA TAVAL DE VERDAD,
ENTONCES LA TABLA DE KARNAUGH PUEDE VERSE COMO UNA FORMA ALTERNATIVA DE
REPRESENTACION 2D. PUESTO QUE LA TABLA DE VERDAD DE UNA FUNCION DE n VARIABLES
POSEE 2n FILAS, LA TABLA DE KARNAUGH PASA POR CODIFICAR CADA CELDA DE CODIGO BINARIO
REFLEJADO (O CODIGO GRAY) DE MANERA QUE CELDAS ADYACENTES TENGAN UN CODIGO QUE
DIFIERE EN UN SOLO DIGITO.

UNA VEZ CONSTRUIDA LA TABALA DE KARNAUGH SE PROCEDE A LA REDUCCION DEL NUMERO DE

TERMINOS (SI ES POSIBLE) MEDIANTE LA AGRUPACION DE CELDAS ADYACENTES EN LA TABAL DE
VALOR 1.

EL MAPA DE KARNAUGH ES UNA HERRAMIENTA MUY UTIL PARA LA SIMPLIFICACION Y

MINIMIZACION DE EXPRESIONES ALGEBRAICAS BOOLEANAS. ES SIMILAR A UNA TABLA DE
VERDAD, YA QUE MUESTRA TODOS LOS POSIBLES VALORES DE LAS VARIABLES DE ENTRADA Y LA
SALIDA RESULTANTE PARA CADA VALOR.

ES UNA SECUENCIA DE CELDAS EN CADA CELDA REPRESENTA UN VALOR BINARIO DE LAS

VARIABLES DE ENTRADA. EL NUMERO DE CELDAS DE UN MAPA DE KARNAUGH ES IGUAL AL
NUMERO TOTAL DE COMBINACIONES DE LAS VARIABLES DE ENTRADA, AL IGUAL QUE EL NUMERO
DE FILAS PARA UNA TABLA DE VERDAD, ES DECIR, SI UN MAPA TIENE 3 VARIABLES, (2) ELEVADO A
LA 3 = 8.

LAS CELDAS DE MAPA KARNAUGH SE MARACAN DE MODO QUE LAS CELDAS HORIZONTALMEMTE
Y VERTICALMENTE ADYACENTES, SOLO DIFIERE EN UNA VARIABLE.

VAMOS A DEFINIR ALGUNAS TERMINOS QUE NO SON DE MUCHA UTILIDAD AL MOMENTO DE

ANALAIZAR LOS MAPAS KARNAUGH:

3
IMPLICANTE: UN GRUPO DE 1 O 0 ADYACENTES QUE IMPLICAN A UNA VARIABLE EN CUESTION,
AGRUPADOS EN POTENCIAS DE A DOS.

ADYACENTES: CARACTERISTICAS DE UN MAPA KARNAUGH EN QUE SOLO SE CAMBIA EN

VARIABLES DE UNA CELDA A OTRA INMEDIATA A ELLA POR CUALQUIER DE SUS CUATRO LADOS.

EXISTEN MUCHOS TIPOS DE MAPAS KARNAUGH’S COMO LO ES DE 2 VARIABLES QUE ES UN

CONJUNTO DE 4 CELDAS.

TAMBIEN EXISTEN DE 3 VARIABLES CON UN CONJUNTO DE 8 CELDAS.

REGLAS DE SIMPLIFICACION

LAS AGRUPACIONES SON EXCLUSIVAMENTE DE UNOS. ESTO IMPLICA QUE NINGUN GRUPO
PUEDEN CONTENER NINGUN CERO.

LAS AGRUPACIONES UNICAMENTE PUEDEN HACERSE EN HORIZONTAL Y VERTICAL. ESTO IMPLICA

QUE LAS DIAGONALES ESTAN PROHIBIDAS.

4
LOS GRUPOS HAN DE CONTENER 2n ELEMNTOS. ES DECIR QUE CADA GRUPO TENDRA 1,2,4,8…
NUMEROS DE UNOS.

CADA GRUPO HA DE SER TAN GRANDE COMO SEA POSIBLE. TAL Y COMO LO ILUSTRAMOS EN EL
EJEMPLO.

TODOS LOS ELEMNTOS TIENE QUE PERTENECER COMO MINIMO A UN GRUPO. AUNQUE PUEDEN
PERTENCER A MAS DE UNO.

PUEDEN EXISTIR SOLAPAMIENTOS DE GRUPOS.

5
LA FORMACION DE GRUPOS TAMBIEN SE PUEDEN PRODUCIR CON LAS CELDAS EXTERNAS DE LA
TABLA. DE TAL FORMA QUE LA PARTE INFERIOR SE PODRIA AGRUPAR CON LA SUPERIOR Y LA
IZQUIERDA CON LA DERECHA TAL Y COMOSE EXPLICA EN EL EJEMPLO.

6
PROBLEMA 1 TABLA DE VERDAD

A B C D
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 1
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 0
15 1 1 1 1 1
8 4 2 1

RESOLUCION DE MAPA K

ECUACION: S= A´ B´ + B D + A B´

7
IMPLEMENTACION

CASO 1 SIMULACION

COMBINACION 0000 Y ENCIENDE EL LED

8
COMBINACION 0001 Y ENCIENDE EL LED

COMBINACION 0010 Y ENCIENDE EL LED

COMBINACION 0011 Y ENCIENDE EL LED

9
COMBINACION 0100 Y SE APAGA EL LED

COMBINACION 0101 Y ENCIENDE EL LED

COMBINACION 0110 Y SE APAGA EL LED

10
COMBINACION 0111 Y ENCIENDE EL LED

COMBINACION 1000 Y ENCIENDE EL LED

COMBINACION 1001 Y ENCIENDE EL LED

11
COMBINACION 1010 Y ENCIENDE EL LED

COMBINACION 1011 Y ENCIENDE EL LED

COMBINACION 1100 Y SE APAGA EL LED

12
COMBINACION 1101 Y ENCIENDE EL LED

COMBINACION 1110 Y SE APAGA EL LED

COMBINACION 1111 Y ENCIENDE EL LED

13
PROBLEMA 2 TABLA DE VERDAD

RESOLUCION DE MAPA K

14
ECUACION: C´D+AB´C+ACD´

CASO 2 SIMULACION

COMBINACION 0000 Y EL LED ESTA APAGADO

15
COMBINACION 0001 Y EL LED ENCIENDE

COMBINACION 0010 Y EL LED NO ENCIENDE

COMBINACION 0011 Y EL LED NO ENCIENDE

16
COMBINACION 0100 Y EL LED NO ENCIENDE

COMBINACION 0101 Y EL LED ENCIENDE

COMBINACION 0110 Y EL LED NO ENCIENDE

17
COMBINACION 0111 Y EL LED NO ENCIENDE

COMBINACION 1000 Y EL LED NO ENCIENDE

COMBINACION 1001 Y EL LED ENCIENDE

18
COMBINACION 1010 Y EL LED ENCIENDE

COMBINACION 1011 Y EL LED ENCIENDE

COMBINACION 1100 Y EL LED NO ENCIENDE

19
COMBINACION 1110 Y EL LED ENCIENDE

COMBINACION 1111 Y EL LED NO ENCIENDE.

CONCLUSION

CON ESTA PRACTICA PUSIMOS EN PRACTICA LOS CONCIMIENTOS APRENDIDOS EN CLASE

ORDINARIA Y EN LABORATORIO SOBRE COMO REALIZAR Y HACER LOS MAPAS KARNAUGH.

ESTO ES MUY INTERESANTE Y YA QUE TIENES QUE SABER REALIZAR CON MUCHO ATENCION LA
TABLA DE VERDAD Y DE AHÍ REALIZAR LOS MAPAS KARNAUGH Y PODER ENTENDER COMO
FUNCIONA.

GRACIAS A LA TABAL DE MAPAS K PODEMOS REALIZAR UNA FUNCION Y DE AHÍ PODER REALIZAR
UN CIRCUITO QUE EN EL CUAL SE PUDE HACER EN PROTO O EN SIMULADORES Y PODER
OBSERVAR SI LO QUE ESTAMOS HACIENDO ESTA CORRECTO.

20
 BIBLIOGRAFIAS

roble.pntic.mec.es/jlop0164/archivos/electronica-digital-4.pdf 

https://bookdown.org/alberto_brunete/intro_automatica/mapa-de-karnaugh.html

21