Está en la página 1de 5

MAPA DE KARNAUGH CON 5 Y 6 VARIABLES

Mario Andrs Logacho Caicedo


e-mail: malogacho1@espe.edu.ec

Cristian Alexander Tupiza Quimbiulco


e-mail:cristianalexander69@gmail.com
Ingeniera Automotriz, Quinto Nivel, Universidad de las Fuerzas Armadas ESPE- Extensin Latacunga,
Mrquez de Maenza S/N Latacunga, Ecuador.
Fecha de presentacin: 08 de diciembre del 2014

la funcin en cada fila. Las tablas de Karnaugh se


pueden utilizar para funciones de hasta 6 variables. [2]

RESUMEN: Los mapas de Karnaugh es un


mtodo de simplificacin muy conveniente e
idnea en la operacin de 5 variables, siendo un
mtodo confiable y factible en la resolucin de
este tipo de ejercicios. Los Mapas de Karnaugh
de 6 variables nos permiten en esencia la
simplificacin de funciones, mediante la
agrupacin, de una forma ms rpida;
minimizando el uso complejo (comparado a este)
de las reglas del algebra booleana,

MAPA DE KARNAUGH 5 VARIABLES


Para realizar simplificaciones con 5 variables se
utilizan los llamados diagramas bidimensionales, en
donde un plano nos indica la quinta variable y el otro
plano su complemento
[1]

PALABRAS CLAVE: Agrupacin, adyacentes,


simplificar.

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.

Figura 1.Distribucion mapa Karnaugh bidimensional.


Tomado de [1]

Los mapas de Karnaugh reducen la necesidad de


hacer clculos extensos para la simplificacin de
expresiones booleanas, aprovechando la capacidad
del cerebro humano para el reconocimiento de patrones
y otras formas de expresin analtica, permitiendo as
identificar y eliminar condiciones muy inmensas.
[2]

Tambin se puede acceder a este procedimiento


con el planteamiento de un solo mapa que contenga las
5 variables, este constara de tres variables en la
horizontal y dos variables en la vertical como muestra la
siguiente imagen.
[1]

El mapa de Karnaugh consiste en una


representacin bidimensional de la tabla de verdad de la
funcin a simplificar. Puesto que la tabla de verdad de
una funcin de N variables posee 2N filas, el mapa K
correspondiente debe poseer tambin 2N cuadrados.
Las variables de la expresin son ordenadas en funcin
de su peso y siguiendo el cdigo Gray, de manera que
slo una de las variables vara entre celdas adyacentes.
La transferencia de los trminos de la tabla de verdad al
mapa de Karnaugh se realiza de forma directa,
albergando un 0 un 1, dependiendo del valor que toma

Realizar un ejercicio para asimilar la


simplificacin con 5 variables. Tomemos la siguiente
tabla de verdad. El procedimiento se realizara con las
dos tablas bidimensionales.

.Figura 2.Distribucion mapa Karnaugh. Tomado de [1]

Para facilitar el procedimiento al momento de la


resolucin de esta tabla se dispone de las variables de
la siguiente manera

Figura 3.Distribucion mapa Karnaugh mediante


variables. Tomado de [1]
Tomando como variables ms significativa a la
menos A, B, C, D, E pero para poner comprender las
ubicaciones que van a tener en los cuadros q coloca en
cada casillero la combinacin pertinente con el
respectivo cdigo gray.
[1]

Figura 5.Tabla de verdad ejemplo. Tomado de [1]


Luego procedemos a sacar la ecuacin no
simplificada con los 1, suma de productos.
Q = ABCDE + ABCDE + ABCDE + ABCDE + ABCDE +
ABCDE + ABCDE

Despus que obtenemos la ecuacin no


simplificada pasamos los 1 correspondientes al
diagrama y realizamos las agrupaciones. Si existen
agrupaciones que ocupan el mismo lugar en ambos
planos, los reflejamos para obtener una ecuacin ms
simplificada. El proceso de simplificacin es el mismo
que se utiliza para los mapas de 4 o menos variables.
[1]
Ubicndolo referenciado por la combinacin
tenemos de la siguiente forma.

Figura 4.Distribucion mapa Karnaugh mediante


combinaciones. Tomado de [1]

EJEMPLO

Como resultado de las combinaciones


tendramos la funcin simplificada para este ejercicio en
especfico ser:
Q = ABCD + ACD + ABCDE
De esta forma se obtiene la simplificacin
mediante mapas de Karnaugh de 5 variables.

MAPA DE KARNAUGH CON 6


VARIABLES

Figura 5.Ubicacion en tablas con combinaciones.


Tomado de [1]

Es una expansin del mtodo aplicado a 4


variables con ligeras alteracin en la forma de
agrupacin, y sobre todo ahora es imperioso establecer
64 casillas, debido a la existencia de 6 variables.

Las marcas representan las ubicaciones donde


correspondes los unos de la tabla de verdad; para
analizar que variable tomaremos en cada combinacion
nos referemos a la siguiente tabla.

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):

Figura 8. Mapa de Karnaugh con 6 variables


Figura 6.Separacion variables en tabla.
O se lo puede representar con las combinacion
de letras en nuestro caso lo expondremos de las dos
formas.

FORMA DE SIMPLIFICAR:

Figura 7.Combinaciones. Tomado de [1]

El procedimiento de obtencin de grupos (o cubos)


es, en concepto, el mismo que para los casos
anteriores. Sin embargo, la bsqueda de adyacencias
para formar los grupos debe extenderse a las casillas
equivalentes de los mapas de la izquierda (o derecha) y

de
[3]

arriba

(o

abajo).

Esta ltima parte se traduce en que si un 1(salida


verdadera) se encuentra en los mismos lugares de los
sub - bloques pueden agruparse, en cantidades
exponenciales del 2 como se puede observar en la
siguiente figura:
Figura 9. Posibles formas de agrupacin

Cuadro tomado de: [4]


Salida = AB + ABY + BXY + ABCZ + ACYZ + BCXZ
+ CXYZ

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

Cuadro tomado de: [3]

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.

Figura 10. Solucin del ejercicio de aplicacin

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]

Extrado 07 de diciembre de 2014 de:


http://www.allaboutcircuits.com/vol_4/chpt_8/11.ht
ml