Está en la página 1de 7

MAPA DE KARNAUGH

OBJETIVO:
Simplificar funciones algebraicas booleanas de varias variables, utilizando el
mapa de Karnaugh.
EQUIPO Y MATERIALES:
1 PROTOBOARD.
Fuente de voltaje contina de 5 voltios.
Circuitos integrados: 7400, 7402, 7404, 7408, 7432, 7486.
4 Leds.
2 resistencias de 220 o 330 ohmios de1/2 watts.
Alambre para conexiones.
FUNDAMENTO TEORICO:
MAPA DE KARNAUGH
Es un mtodo grafico que se utiliza para simplificar expresiones algebraicas booleanas a
su mnima expresin.
Formato del Mapa de Karnaugh: El nmero de cuadriculas (celdas) del Mapa
de Karnaugh es igual al nmero de las combinaciones de las variables de entrada, al
igual que el nmero de filas de la tabla de verdad.
El Mapa de Karnaugh debe tener 2
n
cuadriculas, siendo n el nmero de variables.
Un mapa de Karnaugh provee una manera alternativa de simplificacin de circuitos
lgicos. En lugar de usar las tcnicas de simplificacin con el lgebra de Boole, t
puedes transferir los valores lgicos desde una funcin booleana o desde una tabla de
verdad a un mapa de Karnaugh.
El agrupamiento de ceros 0 y unos 1 dentro del mapa te ayuda a visualizar las relaciones
lgicas entre las variables y conduce directamente a una funcin booleana simplificada.
El mapa de Karnaugh es a menudo usado para simplificar los problemas lgicos con 2,
3 o 4 variables. Un mapa de Karnaugh de 2 variables es trivial pero puede ser usado
para introducir el mtodo que necesitas aprender.

El mapa para una puerta OR de dos entradas es como sigue:
Los valores de una variable aparecen sobre la parte superior del mapa, definiendo los
valores de la columna, mientras los valores de la otra variable aparecen a un lado,
definiendo los valores de la variable en cada fila.
El mapa de Karnaugh se va completando colocando los unos 1 en la celda apropiada,
ayudados por la tabla de verdad. Esta agrupacin es conocida como minitrminos o
minterms y como expresin booleana viene a ser una suma de productos. Usualmente
no se escriben los ceros 0 en la tabla, ya que solo se agrupan los unos 1.
En el mapa las celdas adyacentes que contienen unos 1 se agrupan de a dos, de a cuatro,
o de a ocho. En este caso, hay un grupo horizontal y otro vertical que puede agruparse
de a dos. Se indican los agrupamientos dibujando un crculo alrededor de cada uno 1.

El grupo horizontal corresponde al valor de B = 1, y esta variable no cambia de valor, se
mantiene. En esta misma fila, en la celda de la izquierda A = 0 y en la de la derecha A =
1, es decir la variable A cambia de valor.
En otras palabras el valor de la variable A no afecta al resultado final de la expresin
booleana para estas celdas. Antes de agruparlas, deberas haber escrito la expresin
booleana para estas dos celdas como:
A . B + A . B
Despus de agruparlas esta misma expresin se reduce a:
B
De una forma similar, el grupo vertical de dos celdas podra haber sido escrito como:
A . B + A . B
Desde el mapa, puedes ver que el valor de B no afecta el valor escrito en las celdas para
este grupo. En otras palabras, el grupo vertical se reduce a:
A
De esta manera, el mapa de Karnaugh conduce a la expresin final:
A + B
Esto no es muy emocionante, pero si se aplica el mismo mtodo a un problema de
lgica ms compleja, comenzars a entender cmo el mapa de Karnaugh conduce a
simplificar las funciones booleanas.
Mapa de Karnaugh de 3 variables:
Aqu est la tabla de verdad para un sistema de votacin por mayora de 3 personas.
La tabla de verdad se convierte en un mapa de Karnaugh como sigue:


Observa cuidadosamente las variables en la parte superior del mapa de Karnaugh. Estas
no estn escritas de forma ordenada 00, 01, 10, 11 en binario. De hecho, cada columna
difiere de la columna previa justo en un solo bit. Esto es conocido como cdigo Grey y
esto es esencial para que tu mapa de Karnaugh trabaje que tu introduzcas los valores de
la columna en este orden.
En el mapa de Karnaugh puedes identificar 3 grupos de a dos 1, como est indicado.
El grupo horizontal del lado izquierdo combina las celdas (A.B.C) y (A.B.C).
Dentro de este grupo el valor de A cambia, esto significa que esta variable A, no afecta
los valores de las celdas. Entonces A puede ser eliminada de la expresin, quedando
(B.C).
Operando sobre los otros grupos de forma similar observamos que en el agrupamiento
horizontal de 1 de la derecha, que incluye los trminos (minitrminos) (A.B.C) y
(A.B.C), la variable que cambia es la B por lo tanto se puede eliminar y quedara (A.C).
Por ltimo, la agrupacin de 1 vertical involucra los trminos (minitrminos) (A.B.C)
y (A.B.C) lo que da como resultado que cambie la variable C y es sta la que se puede
eliminar quedando:
(A.B).
El resultado o expresin final simplificada es:
A.B + A.C + B.C
Con un poco de prctica, este mtodo va a ser ms rpido que la alternativa de
simplificar la expresin booleana derivada de la tabla de verdad como suma de
productos (minitrminos), que resulta bastante complicada:
A.B.C + A.B.C + A.B.C + A.B.C
Mapa de Karnaugh de 4 variables
Un mapa de 4 variables (A, B, C y D) contiene 24 = 16 celdas. Es importante escribir los
valores de las variables en las filas y columnas respetando el cdigo Grey. Para
simplificar la expresin:
x = A.B.C.D +A.B.C.D + A.B.C.D+ A.B.C.D + A.B.C.D + A.B.C.D
Esta expresin puede simplificarse un poco usando el lgebra de Boole y agrupando los
minitrminos resaltados con el mismo color:
x = A.B.C.D +A.B.C.D + A.B.C+ A.B.C

El mapa de Karnaugh de dicha expresin es el de la derecha:
Para dar la expresin booleana ms simple deberas agrupar el mayor nmero de
trminos o de celdas, en lo posible de a 4.
En este caso se han redondeado y agrupado dos grupos de 4 1s, uno de los cuales lo
hace con dos 1s de la parte superior y otros dos en la parte inferior del mapa.
Debes identificar qu variables de cada grupo se mantienen constantes, sin cambiar de
1 a 0 o viceversa, y eliminas aquellas variables que s cambian. En nuestro caso hay
2 que cambian y otras 2 que no cambian.

La expresin final simplificada ser:
x = A.C + A.D
Tabla de Verdad: Da el valor de la salida F para cada combinacin de las variables
de entrada. Estas tablas pueden construirse haciendo una interpretacin de los signos
lgicos, , , , , como: no, o, y, sientonces, s y slo si, respectivamente. La
interpretacin corresponde al sentido que estas operaciones tienen dentro del
razonamiento.
Puede establecerse una correspondencia entre los resultados de estas tablas y la
deduccin lgico matemtica. En consecuencia, las tablas de verdad constituyen un
mtodo de decisin para chequear si una proposicin es o no un teorema.
A B F
0 0 1
0 1 0
1 0 0
1 1 1
Mapa de Karnaugh: Proporciona la misma informacin en un formato diferente.
Es un diagrama utilizado para la simplificacin de funciones algebraicas Booleanas. 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 redundantes.
A-B 0 1
0 1 0
1 0 1

PROCEDIMIENTO:
1. Simplificar e implementar su circuito lgico de las siguientes funciones lgicas:
) 3 , 1 ( ) , (

B A F ; ) 7 , 3 , 1 ( ) , , (

C B A F ; ) 14 , 12 , 7 , 3 , 1 ( ) , , , (

D C B A F
2. Simplificar e implementar su circuito lgico de las siguientes funciones lgicas:
) 11 , 10 , 8 , 3 , 0 ( ) , , , (

D C B A F ; ) 15 , 13 , 9 , 4 , 2 , 1 ( ) , , , (

D C B A F
CONCLUSIONES:
El mapa de Karnaugh, podra considerarse como una especie de Tabla de la
verdad. Su gran utilidad radica en la posibilidad de minimizar expresiones
booleanas, y con esto, las compuertas lgicas.
Gracias a este mtodo podemos expresar en trminos grficos la agrupacin de
expresiones con factores comunes y as eliminamos las variables que no
necesitamos. Con el mapa de Karnaugh podemos minimizar expresiones que
contengan seis o menos variables.
Pensar en utilizar el mapa de Karnaugh con siete o ms variables en una
expresin se convierte en una tarea casi imposible de realizar. El mapa de
Karnaugh tambin ha venido a sustituir el uso de algunos teoremas de lgebra
booleana y manipulacin de ecuaciones facilitando la minimizacin de
expresiones de este tipo.
Por esto debe considerarse el aprendizaje de este mtodo como una herramienta
importante en el estudio de informtica y electrnica, entre otras.
Como conclusin, en los mapas K se puede reducir ms nuestro circuito si en
vez de tomar lo que sea menos si 1 o 0 nos fijamos en cuales 1 o cuales 0
pueden tener las mismas variables y conforme al teorema (A + A = A y A * A =
A) del lgebra booleana podemos simplificar la ecuacin como sucede en los
mapas para c, d y f.
BIBLIOGRAFIA:
http://roble.pntic.mec.es/jlop0164/archivos/electronica-digital-4.pdf
Mano, M. M., & Escalona, G. R. (2003). Diseo digital. Mxico: Pearson
Educacin.
Wakerly, J. F., & Alatorre, M. E. (2001). Diseo digital: Principios y prcticas.
Mxico: Pearson educacin.

También podría gustarte