Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FORMA CANONICA
Presentado a:
Dagoberto Rodríguez
Los mapas de Karnaugh son una herramienta muy útil para la simplificación y minimización
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.
Con una secuencia de celdas en la que cada celda representa un valor binario de las
variables de entrada. El número de celdas de un mapa de Karnaugh es igual al número total
de combinaciones de las variables de entrada, al igual que el número de filas para una tabla
de verdad, por ejemplo, si un mapa tiene 3 variables 23 = 2*2*2 = 8.
Sea f una función de 5 variables: f(A, B, C, D, E), para elaborar el mapa de Karnaugh
tendremos 23 = 32 combinaciones. Se debe notar que ahora una casilla, además de ser
adyacente en forma horizontal o vertical, es adyacente a la casilla que ocupa la misma
posición en el cuadrado cercano, en la siguiente figura se muestra el agrupamiento y
simplificación de una función con 5 variables de entrada, en la agrupación la tabla de la
derecha, los términos escogidos de cada tabla son adyacentes ya que ocupan las mismas
posiciones en su respectiva tabla.
El mapa de Karnaugh de 6 variables es una nueva extensión del de 4 variables, aunque ahora
es necesario alojar a 26 = 64 casillas. En la figura siguiente se puede observar una
representación cuando las variables son ABCDEF:
Ahora, las variables A y B son las que se utilizan para identificar cada uno de los 4 mapas
Karnaugh de 4 variables.
El procedimiento de obtención de grupos (o cubos) es, en concepto, el mismo que para los
casos anteriores. Sin embargo, la búsqueda de adyacencias para formar los grupos debe
extenderse a las casillas equivalentes de los mapas de la izquierda (o derecha) y de arriba
(o abajo). Esto incrementa la dificultad de realizar el procedimiento correctamente.
[1]http://www.kumbaya.name/ci1210/LECCION%207%20MEtodos%20de%20simplificacion%20de
%20expresiones%20booleanas/Mapas%20de%20Karnaugh.htm
[2] https://automatizaciondigital.wordpress.com/mapas-de-karnaugh-de-2-3-5-y-6-variables/
[3]http://ikastaroak.ulhi.net/edu/es/IEA/ELEC/ELEC02/es_IEA_ELEC02_Contenidos/website_42_si
mplificacin_de_funciones_mtodo_de_karnaugh.html