Universidad Distrital. Ingeniera de Sistemas. Ciberntica 3.

Tema 8:
Mapas de Karnaugh
Integrantes: --Bryan Rodrguez Siatama Cd: 20091020074 Jorge Castro Cd:20091020120 Jefferson Gaviria Cd:20062020037
email: brodriguezs@correo.udistrital.edu.co email: jorgecastro05@hotmail.com email: jeffgavi@hotmail.com

7) Una celda puede ser adyacente a ms de una celda

simultneamente.
8) Solo se pueden agrupar grupos pares de celdas
adyacentes.

ResumenEl desarrollo de este tema consta de una

descripcin y definicin clara y concisa de los mapas de
Karnaugh as como el mtodo de simplificacin.

IV.

Palabras claves Algebra Booleana, Mapa de Karnaugh.

TIPOS DE MAPAS

DE KARNAUGH:

Existen varios tipos de mapas de Karnaugh

I. INTRODUCCIN
Los sistemas supervisados como su nombre lo indica,
pretenden sistemas abiertos de complejidad delimitada con el
objetivo de ser observados, y retroalimentados acorde a los
cambios y al comportamiento que se desea para dar al sistema.
II.

MAPA DE KARNAUGH:

Es una herramienta grfica que se usa para simplificar una

ecuacin lgica o para convertir una tabla de verdad a su
circuito lgico correspondiente mediante un proceso simple y
ordenado. Se puede usar para para problemas que implique
cualquier nmero de variables de entrada, su utilidad prctica
est limitada a cinco o seis variables de entrada, su utilidad
prctica est limitada a cinco o seis vertientes.
III.

ADYACENCIA DE CELDAS:

La propiedad ms importante del mapa de Karnaugh es la

adyacencia de las celdas, ya que si en dos celdas adyacentes
existen minitrminos, o unos, se puede efectuar la operacin
de sacar factor comn entre celdas y eliminar una variable, es
importante tomar en cuenta que dos celdas son adyacentes si
no difieren en ms de un bit.
Las reglas de adyacencia de los mapas de Karnaugh son:

1) Una celda es adyacente a todas las que tiene al lado.

2) Una celda no es adyacente a las que estn en
diagonal.
3) Celdas que difieren en ms de un dgito no son
adyacentes.
4) Las celdas de la primera fila son adyacentes a las de
la ltima.
5) Las celdas de la primera columna son adyacentes a
las de la ltima.
6) Las cuatro esquinas del mapa son adyacentes,
siempre que todas tengan el mismo digito.

A.

De 2 variables

En este caso, las 2 variables generan 4 casillas con

equivalente numrico decimales 0, 2, 1 y 3. Tngase en cuenta
que al colocar estos equivalente decimales se considera que las
variables se ordenan de la forma AB siendo A la ms
significativa, y B la menos significativa. Por eso, el valor de
A=1y B=0 da lugar al decimal 2.

El procedimiento para obtener la funcin algebraica es

exactamente igual, aunque evidentemente, ms sencillo de
aplicar.
B.

De 3 variables
En este caso, se puede observar que se agrupan las
variables AB para identificar las columnas dejando la C para
identificar las dos filas. Podra haberse hecho al revs (en un
formato con dos columnas asignado a 1 variable y cuatro filas
asignado a 2 variables) sin que influya en el resultado final.
Simplemente, es necesario ser coherente en la aplicacin del
mtodo a la hora de extraer la funcin algebraica. Como se
puede intuir, el procedimiento es el mismo aunque de
aplicacin ms sencilla que para el caso de 4 variables:

Universidad Distrital. Ingeniera de Sistemas. Ciberntica 3.

De 5 variables
En este caso, al ser 5 variables, se dispondrn de 2^5 = 32
casillas. Para hacer una representacin del mapa
correspondiente a las variables A, B, C, D y E se debe realizar
un grfico como el de la siguiente figura:

C.

Ahora, las variables A y B son las que se utilizan para

identificar cada uno de los 4 mapas K de 4 variables. 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 arriba (o abajo). Esto incrementa la
dificultad de realizar el procedimiento correctamente.
V.

CONCLUSIONES

Como mtodo, la simplificacin de formas booleanas

usando el mapas de Karnaugh es una herramienta poderosa
para reducir por ejemplo el proceso de diseo de circuitos
combinacionales..
El resultado es un mapa de Karnaugh de 4 variables, el
primero de ellos para A= 0 y el segundo para A=1. Las
variables se han puesto en color azul y los valores numricos
de las casillas de color rojo.
Las variables se han ordenado de la forma ABCDE. Para
comprobar esta circunstancia se puede observar que la casilla
identificada ABCDE = 00001 (mapa de la izquierda, primera
columna, segunda fila) tiene el valor decimal 1.
La aplicacin del procedimiento es similar al de 4 variables
aunque a la hora de encontrar casillas adyacentes, las casillas
situadas en ambos mapas en la misma posicin relativa se
tocan. Es decir, es como si el mapa de la izquierda estuviera
situado sobre el de la derecha de forma que las casillas
BCDE=0000 de ambos mapas son adyacentes y as con el
resto de casillas cuyos valores BCDE sean iguales.

D.

De 6 variables

Es una nueva extensin del de 4 variables, aunque

ahora es necesario alojar a 2^6 = 64 casillas. En la figura
siguiente se puede observar una representacin cuando las
variables son ABCDEF:

REFERENCIAS

[1] http://automatizaciondigital.wordpress.com/mapas-dekarnaugh-de-2-3-5-y-6-variables/
[2] http://books.google.com.co/books?
id=bmLuH0CsIh0C&pg=PA122&dq=mapa+de+karnaugh
&hl=es&sa=X&ei=tJ48VNHI4yNsQSvnILADg&ved=0CC4Q6AEwAw#v=onepage&
q=mapa%20de%20karnaugh&f=false