Vous êtes sur la page 1sur 2

1

Mapa de Karnaugh
Dennis J. Ramírez

Resumen— Los mapas de Karnaugh son un método sencillo Ejemplo:


para la minimización de funciones lógicas. El tamaño del
mapa K depende del número de variables, y el método de
minimización es útil para expresiones de hasta 6 variables.
Términos para indexación— Mapas K, Karnaugh, variables. Los tres términos AB, AC, BC; deben tener las tres variable
por consiguiente se debe multiplicar cada una de las
I. MAPAS K expresiones por la variable faltante y por la variable negada
para que no afecte el resultado.
Un mapa de Karnaugh es una alternativa de simplificación
de circuitos lógicos; en lugar de usar ciertas técnicas de
simplificación con el álgebra de Boole, se puedes transferir los
valores lógicos desde una función booleana o desde una tabla
de verdad a un mapa de Karnaugh. El agrupamiento de ceros 0
y unos 1 dentro del mapa permite visualizar las relaciones
lógicas entre las variables, conduciendo directamente a una Cada expresión resultante se la reemplaza con un bit entre 0
función booleana simplificada. y 1, siendo 1 para una variable normal y 0 para una variable
negada.
II. RESOLUCIÓN M APAS K
Al igual que en una tabla de verdad, en la que colocamos 1
o 0 en el valor de la función correspondiente a una de las 2n
combinaciones.
Se dibuja el mapa K con referencia a las 3 variables ABC,
Una variable A podrá asumir sólo dos valores de verdad: 0 que siguen el 2 a la n, por lo tanto el mapa K debe tener 8
o 1, por lo que podemos dividir K en dos porciones: espacios.
*una donde A vale cero (A no existe)
*otra donde A vale uno (A existe) BC
00 01 11 10
A

1
Ilustración 1 Mapa K
Con los valores obtenidos anteriormente, se ubica un 1,
Si la función fuera g = A´ se coloca un 1 en el área donde A donde coincidan los valores.
es igual a cero (A`).

1 1 1
Ilustración 2 Mapa K
2

Para agrupar términos, mientras más números se agrupen


será mejor; pero se debe respetar las normas, solo se puede
agrupar en grupos de 2, 4, 8, 16… BIBLIOGRAFÍA
Corporativo Kumbaya. (n.d.). Kumbaya. Retrieved Diciembre
07, 2017, from
http://www.kumbaya.name/ci1210/LECCION%207
%20MEtodos%20de%20simplificacion%20de%20ex
presiones%20booleanas/Mapas%20de%20Karnaugh.
htm
Electrónica Unicrom. (2017, Noviembre 07). Electrónica
Unicrom. Retrieved Diciembre 07, 2017, from
https://unicrom.com/mapas-de-karnaugh-
simplificacion-de-funciones/

Para la solución se inspecciona la variable con respecto al


grupo que se realizó, si la variable mantiene su valor de
referencia se la conserva y si su valor de referencia cambia se
la elimina.

*Grupo naranja: A (1) B (01) C (11): AC


*Grupo celeste: A (1) B (11) C (10): AB
*Grupo rojo A (01) B (11) C (11): BC

III. CONCLUSIONES
Los mapas K, es una solución efectiva para la
simplificación de funciones lógicas, ya que no suprime
funciones como el algebra de Boole.

REFERENCIAS
F. Jurado, “Electrónica Digital I,” 30 noviembre 2017

Vous aimerez peut-être aussi