Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MAPA DE KARNAUGH
Un mapa de Karnaugh (tambin conocido
como tabla
de Karnaugh o diagrama
de
Veitch,
abreviado como Mapa-K o Mapa-KV) es un diagrama
utilizado para la simplificacin de funciones algebraicas
Booleanas. El mapa de Karnaugh fue inventado en
1950 por Maurice Karnaugh, un fsico y matemtico de
los laboratorios Bell.
EJEMPLO
FORMA DE GENERAR:
Al existir las variables PQRSTU para poder
construir el mapa K se generaran 2^6 = 64 casilleros
En este mtodo la ligera alteracin, se refiere a la
apertura de 4 sub bloques para su mejor
entendimiento, como se puede observar en la siguiente
figura; con sus respectivas posiciones (las cuales se
obtienen mediante el orden del cdigo binario):
FORMA DE SIMPLIFICAR:
de
[3]
arriba
(o
abajo).
CONCLUSIONES
Los mapas de Karnaugh son ms eficaces para 5
variables ya que el procedimiento de resolucin es ms
fcil que los otros.
Este mtodo es ms rpido y efectivo en las formas de
simplificacin
de
funciones.
Los mapas de Karnaugh con 6 variables se agrupa de
forma diferente por la existencia de sus sub -bloques
Se debe analizar bien las combinaciones para poder
simplificar en su totalidad la expresin
APLICACIONES:
Un comparador de magnitud (utilizado para ilustrar
un mapa K-6-variable) compara dos nmeros binarios,
indicando si son iguales, mayor que, o menor que uno al
otro en tres salidas respectivas. Un comparador de
magnitud tres bits tiene dos entradas A2 A1 A0 y B2 B1 B0
Un comparador de magnitud de circuitos integrados
(7485) en realidad tiene cuatro entradas, pero, el mapa
de Karnaugh de abajo debe mantenerse a un tamao
razonable. Slo nosotros solucionar para el A> B de
salida.
[4]
RECOMENDACIONES
Tomar en cuenta que las combinaciones deben
hacrselas de dos y cuatro nmeros o que esta sea
proporcional a la funcin.
En el proceso de agrupacin este mtodo necesita un
nivel mayor de concentracin comparando con la
solucin de funciones mediante algebra Booleana.
REFERENCIAS
[1]P, J. (15 de junio de 2011). Ladelec.com. Recuperado
el 12 de mayo de 2014, de
http://www.ladelec.com/teoria/electronicadigital/174-diagramas-de-karnaugh-con-5variables
[2]Silva, E. (19 de enero de 2010). ElectronicadigitalI.
Recuperado el 12 de mayo de 2014, de
http://www.virtual.unal.edu.co/cursos/ingenieria/
2000477/lecciones/020401.htm
[3]
Extrado
07
de
diciembre
de
2014
de:
https://automatizaciondigital.wordpress.com/m
apas-de-karnaugh-de-2-3-5-y-6-variables/
[4]