Está en la página 1de 4

MAPAS DE KARNAUGH PARA CINCO O MAS VARIABLES CON PRIMERA Y SEGUNDA

FORMA CANONICA

David Ricardo López Amador


20161020505

Presentado a:
Dagoberto Rodríguez

UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS


FACULTAD DE INGENIERIA
INGENIERIA DE SISTEMAS
BOGOTÁ D.C
16-SEPTIEMBRE-2018
MAPAS DE KARNAUGH PARA

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.

MAPAS DE KARNAUGH PARA 5 O MAS VARIABLES

Para realizar simplificaciones con 5 variables se utilizan diagramas bidimensionales, en


donde un plano nos indica la quinta variable y el otro plano su complemento, como se
muestra a continuación.

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.

Quedando así la función Q = AB’C’D’ + A’C’D + AB’CDE’


MAPAS DE KARNAUGH CON 6 VARIABLES

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.

PARA MAS DE 6 VARIABLES

Se puede extrapolar en teoría el método a cualquier número de variables duplicando cada


vez el número de mapas Karnaugh de 4 variables, sin embargo, la dificultad de formar
grupos hace que la probabilidad de cometer errores aumente significativamente con el
número de variables consideradas. Esto hace que sea desaconsejable el uso de este método
para muchas variables y se utilice otra alternativa.
BIBLIOGRAFIA.

[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