MAPA DE KARNAUGH

JHON CRISTANCHO TRILLOS

JULIO CESAR CAICEDO SANTOS

LUIS ALFREDO PONTON ALFARO

FRANKLIN MONTAEZ

DAIRO PACHECHO DITTA

Ingeniero de Sistemas - Especialista en Seguridad Informtica

HEY LENS JAIR PINTO BAUTISTA

UNIVERSIDAD POPULAR DE CESAR

SECCIONAL AGUACHICA

ASIGNATURA ARQUITECTURA DEL COMPUTADOR

AGUACHICA, CESAR

2017-1
 INTRODUCCION

Este trabajo tiene como propsito presentar uno de los mtodos de simplificacin
de funciones booleanas que es ampliamente utilizado en la actualidad debido a su
sencillez y eficacia para obtener las expresiones equivalentes: los mapas de
Karnaugh.

Como es conocido, la expresin que obtenemos de una tabla de verdad genera

una expresin algebraica compleja que da origen a un circuito lgico complejo y
por lo mismo, caro y energticamente ineficiente. Haciendo uso de la
simplificacin por medio de los mapas de Karnaugh, se nos posibilita obtener una
expresin algebraica equivalente a la original, que enuncia a la tabla de verdad
deseada, pero con un menor nmero de componentes, hacindolo ms econmico
y ms eficiente.

Para poder explicar con un mejor detalle este mtodo, se dar una explicacin
sobre diversos trminos referidos a este, como lo son los mini trminos, subcubos,
implicantes primos y expresiones adyacentes. Para este ltimo, se plasmar un
conjunto de reglas que explican ampliamente cuando se puede determinar la
adyacencia de las celdas del diagrama utilizado para los mapas de Karnaugh.

Para poder ejemplificar todos los trminos tericos que se tratan, se incluyen
ejemplos prcticos de la tcnica aplicada para tres y cuatro variables,
explicndose algunas de las maneras posibles de simplificar la expresin raz a
expresiones ms sencillas.
 MAPAS DE KARNAUGH

Este mapa fue inventado en 1950 por Maurice Karnaugh, un fsico y matemtico
de los laboratorios Bell. El mapa de Karnaugh es un mtodo grfico que se utiliza
para simplificar una ecuacin lgica, para convertir una tabla de verdad a su
circuito lgico correspondiente en un proceso simple y ordenado. Aunque un mapa
de Karnaugh se puede utilizar para resolver problemas con cualquier nmero de
variables de entrada, su utilidad prctica se limita a seis variables. El nmero de
celdas del mapa es igual al nmero de combinaciones que se pueden obtener con
las variables de entrada. Los mapas se pueden utilizar para 2, 3, 4 y 5 variables.

Tambin demuestra la relacin entre las entradas lgicas y la salida que se busca.

REGLAS PARA SIMPLIFICACION DE MAPAS DE KARNAUGH

Se forman grupos de 1 con celdas adyacentes, teniendo en cuenta que:

Los grupos solo pueden estar formados por celdas adyacentes. Las celdas de
la columna de la derecha son adyacentes con las celdas de la primera
columna. Es como si la tabla no tuviese un inicio y un final.

El nmero de trminos de cada grupo debe ser potencia de 2: 1,2, 4, etc.

Los grupos deben ser lo ms grandes posibles, teniendo en cuenta adems,

que cada trmino puede pertenecer a varios grupos.

De cada grupo eliminamos la variable que cambie de valor.

Las variables que no cambian de valor si valen 1 se expresan de forma normal

y si valen 0 se expresan de forma negada.

Cada uno de los grupos representa un trmino de la funcin.

La funcin se representa como suma de trminos.

TIPOS

1. Con 2 variables A y B se pueden tener 4 Trminos

En el Mapa de Karnaugh, se grafica las dos entradas y se pone 4 celdas que son
al representacin grfica de las combinaciones posibles de las dos entradas.

La Factorizacin se efecta cuando solo cambia una variable entre dos trminos y
esta variable se elimina.

Cada trmino de dos variables tiene dos posibilidades de factorizacin.

Mapa k Para 2 Variables

Como llenar el Mapa K para 2 variables

F1 = A B + A B + A B
(A,B)

1 1
0 1
Como resolver el Mapa K para 2 variables
F1 (A,B) = A B + A B + A B

F1(A,B)= A + B

2. Mapa K para 3 variables

En el Mapa de Karnaugh, se grafica las dos entradas y se pone 8 celdas que son
al representacin grfica de las combinaciones posibles de las dos entradas
3. Mapa K para 4 variables

El mapa de Karnaugh, se establece para este caso como una matriz de 4 filas y 4
columnas, en las cuales se utilizan 4 variables de entrada y se realizan las 16
combinaciones posibles entre estas variables utilizando el lgebra de Boole.
4. Mapa K para 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.

Tambn podemos armarlo con 2 mapas

En este mapa para poder realizar los acoplamientos de 1s, se procede a ponerlos
en paralelo o una encima del otro de tal manera que tome una forma espacial. As:
 EJERCICIOS

1. CON 3 VARIABES
2. CON 4 VARIABLES
 CONCLUSION

Con forme a lo desarrollado en el presente trabajo, podemos asegurar que el

mtodo de mapas de Karnaugh son una herramienta sumamente practica durante
la implementacin de circuitos digitales, ya que al permitirnos simplificar la
expresin original obtenida de la tabla de verdad que deseamos alcanzar a una
ms sencilla que cumple el mismo objetivo, logramos una importante reduccin de
costos, una mejor eficiencia en el consumo energtico y un circuito final
simplificado.

A su vez, nos explica terminologa bsica para entender de una mejor manera la
tcnica aplicada, as de ejemplos de aplicacin con tres y cuatro variables, que
nos permiten ver de una manera cual es la forma en la que se aplica en cada uno
de los casos para obtener la mejor expresin equivalente que sea posible.

De esta forma, con la elaboracin de este trabajo, se intenta brindar un perfil que
permita expresar de una manera eficaz y sencilla el mtodo de simplificacin
mediante los mapas de Karnaugh, brindando el conocimiento para obtener la
expresin ms simplificada de una funcin booleana extensa.

Con esto, se pretende que el trabajo que se presenta sea provechoso para
comprender de una manera prctica sobre este tema.