Está en la página 1de 4

Universidad de las Fuerzas Armadas-ESPE. Cárdenas.Porras. Mapas de Karnaugh para 5 y 6 variables.

MAPAS DE KARNAUGH PARA 5 Y 6 VARIABLES


Cárdenas Quintana Andrés Israel
Porras Robalino Alex Paul
e-mail: aicq@espe.edu.ec
e-mail: alexporras@espe.edu.ec

Ingeniería en Electrónica e Instrumentación, tercer nivel, - Universidad de las Fuerzas


Armadas ESPE- Extensión Latacunga, Márquez de Maenza S/N Latacunga, Ecuador.
a la casilla que ocupa la misma posición en el cuadrado
RESUMEN: La utilización correcta de los mapas cercano.
de karnaugh es muy importante ya que nos permite
simplificar las funciones lógicas de una manera rápida y
fácil, en este documento se va a explicar
particularmente cómo generar, agrupa y simplificar un
mapa de karnaugh de 5 y 6 variables, puesto que esto
son los que presentan mayor dificultad y complejidad de
generación, agrupacion y simplificación que cuando se
trabaja con mapas de karnaugh de 4 variables o menos.

PALABRAS CLAVE: karnaugh, simplificar, funciones


lógicas.

1 INTRODUCCIÓN Figura 1. Generación del mapa de karnaugh de 5


variables
El mapa de Karnaugh es un método gráfico que se
utiliza para convertir una tabla de verdad a su circuito 2.2 MANERA DE SIMPLIFICACIÓN
lógico correspondiente en un proceso simple y
ordenado, además para simplificar una ecuación lógica. En la figura se muestra el agrupamiento y simplificación
Aunque un mapa de Karnaugh se puede utilizar para de una función con 5 variables de entrada, nótese que
resolver problemas con cualquier número de variables en la agrupación del grupo II, los términos escogidos de
de entrada, su utilidad práctica se limita a seis variables. cada tabla son adyacentes ya que ocupan las mismas
El número de celdas del mapa es igual al número de posiciones en su respectiva tabla.
combinaciones que se pueden obtener con las variables
de entrada.

2 MAPA DE KARNAUGH EN 5
VARIABLES

Este mapa se obtiene de dos mapas con 4


variables, lo que hace un mapa con 32 celdas, y que
cuenta con 5 entradas, aclarando se cuenta con una
entrada A para uno de los mapas y su complemento A’,
para realizar el otro mapa.
Figura 2. Simplificación de un mapa de karnaugh de
5 variables
2.1 MANERA DE GENERAR
La simplificación de los realizará de la misma manera
Sea f una función de 5 variables: f(A, B, C, D, E), para que en los mapas de karnaugh de 2, 3 y 4 variables.
elaborar el mapa de karnaugh tendremos 25 = 32
combinaciones.  Así entonces la función que se obtiene de la
simplificación es la siguiente:
Se debe notar que ahora una casilla, además de ser
adyacente en forma horizontal o vertical, es adyacente 

1
Universidad de las Fuerzas Armadas-ESPE. Cárdenas.Porras. Mapas de Karnaugh para 5 y 6 variables.
.

2
Universidad de las Fuerzas Armadas-ESPE. Cárdenas.Porras. Mapas de Karnaugh para 5 y 6 variables.
.

EJEMPLO

Utilizar un mapa de Karnaugh para minimizar la


siguiente expresión suma de productos de 5 variables:

Realizamos lo siguiente:

Figura 4.Generación del mapa de karnaugh de 6


variables

Figura 3. Agrupación y simplificación de un mapa de 3.2 MANERA DE SIMPLIFICACIÓN


karnaugh de 5 variables
Respuesta al simplificar la expresión: Para la simplificación del mapa de karnaugh de 6
variables se debe tener en cuenta que cualquier casilla
del primer cuadro es adyacente a las casillas que están
a su alrededor y también a las casillas que están
ocupando la misma posición en el cuadro del lado
derecho y del cuadro inferior.
3 MAPA DE KARNAUGH EN 6
VARIABLES

Este mapa se obtiene de cuatro mapas con 4


variables, lo que hace un mapa con 64 celdas. Los
términos de adyacencia usual se aplican a cada
subsección de cuatro variables. Además, hay términos
adyacentes horizontalmente y verticalmente entre las
celdas correspondientes de la subsección.

3.1 MANERA DE GENERAR

Sea f una función de 6 variables: f (A, B, C, D, E, F),


para elaborar el mapa de karnaugh tendremos 2 6 = 64
combinaciones. 

Nótese 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
horizontal y en el cuadrado cercano vertical.
Figura 3. Simplificación de un mapa de karnaugh de
6 variables

La función resultante es la simplificación es la siguiente:

3
Universidad de las Fuerzas Armadas-ESPE. Cárdenas.Porras. Mapas de Karnaugh para 5 y 6 variables.
.

4 CONCLUSIONES

 La aplicación de los mapas de karnaugh nos


ayuda a realizar la simplificación de una
manera más fácil y sencilla de las funciones
lógicas.
 Los mapas de karnaugh son utilizados para
resolver hasta funciones con 6 entradas o
variables de manera práctica puesto que
superiores a estas presenta mucha
complejidad.
 Los mapas de karnaugh se utilizan para la
simplificación de funciones con cualquier
número de entradas.

5 REFERENCIAS

[1] Extraído el 12 de Mayo del 2014 de:


http://www.slideshare.net/yonson/mapas-de-karnaugh

[2] Extraído el 12 de Mayo del 2014 de:


http://clrueda.docentes.upbbga.edu.co/web_digitales/Tema
_2/mapa%20K_VIII.html

[3] Extraído el 12 de Mayo del 2014 de:


http://dptosist.ufps.edu.co/piagev1/piagev/servicios/archivadore
s/1160102B/04/guia7.pdf

[4] Extraído el 12 de Mayo del 2014 de:


http://www.kumbaya.name/ci1210/LECCION
%207%20MEtodos%20de%20simplificacion%20de
%20expresiones%20booleanas/Mapas%20de
%20Karnaugh.htm
[ 5 ] Thomas Floyd, Fundamentos de sistemas digitales,
Prencitce Hall, 2008.

También podría gustarte