ELECTRNICA DIGITAL 4 MAPAS DE KARNAUGH

Qu es un mapa de Karnaugh?
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 " # unos $ dentro del mapa te a#uda a visuali%ar las relaciones lgicas entre las variables #
conduce directamente a una funcin booleana simplificada.
El mapa de Karnaugh es a menudo usado para simplificar los problemas lgicos con & ' o ( variables.
Un mapa de Karnaugh de & variables es trivial pero puede ser usado para introducir el mtodo )ue
necesitas aprender. El mapa para una puerta *+ de dos entradas es como sigue,
-os 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 .$/ en la celda apropiada
a#udados por la tabla de verdad. Esta agrupacin
es conocida como minitrminos o minterms #
como e0presin booleana viene a ser una suma de
productos. Usualmente no se escriben los ceros
."/ en la tabla #a )ue solo se agrupan los unos
.$/.
En el mapa las celdas ad#acentes )ue contienen
unos $ se agrupan de a dos de a cuatro o de a
ocho. En este caso ha# un grupo hori%ontal # otro
vertical )ue puede agruparse de a dos. 1e indican
los agrupamientos dibu2ando un circulo alrededor
de cada uno .$/.
El grupo hori%ontal corresponde al valor de B 3 $ # esta variable no cambia de valor se mantiene. En
esta misma fila en la celda de la i%)uierda 4 3 " # en la de la derecha 4 3 $ es decir la variable 4
cambia de valor. En otras palabras el valor de la variable 4 no afecta al resultado final de la e0presin
booleana para estas celdas. 4ntes de agruparlas deber5as haber escrito la e0presin booleana para estas
dos celdas como,
4 . B 6 4 . B
7espus de agruparlas esta misma e0presin se reduce a,
B
7e una forma similar el grupo vertical de dos celdas podr5a haber sido escrito como,
4 . B 6 4 . B
7esde el mapa puedes ver )ue el valor de B no afecta el valor escrito en las celdas para este grupo. En
otras palabras el grupo vertical se reduce a,
4
7e esta manera el mapa de Karnaugh conduce a la e0presin final,
4 6 B
Esto no es mu# emocionante pero si se aplica el mismo mtodo a un problema de lgica ms comple2a
comen%ars a entender cmo el mapa de Karnaugh conduce a simplificar las funciones booleanas.
$
ELECTRNICA DIGITAL 4 MAPAS DE KARNAUGH
Mapa de Karnaugh de 3 vara!"e#
4)u5 est la tabla de verdad para un sistema de votacin por ma#or5a de ' personas
-a tabla de verdad se convierte en un mapa de Karnaugh como sigue,
A $ C #a"da
" " " %
" " $ %
" $ " %
" $ $ &
$ " " %
$ " $ &
$ $ " &
$ $ $ &
*bserva cuidadosamente las variables en la parte superior del mapa de Karnaugh. Estas no estn
escritas de forma ordenada "" "$ $" $$ en binario. 7e hecho cada columna difiere de la columna
previa 2usto en un solo bit. Esto es conocido como cdigo 8re# # esto es esencial para )ue tu mapa de
Karnaugh traba2e )ue tu introdu%cas los valores de la columna en este orden.
En el mapa de Karnaugh puedes identificar ' grupos de a dos .$/ como est indicado. El grupo
hori%ontal del lado i%)uierdo combina las celdas 94.B.:; # 94.B.:;. 7entro de este grupo el valor de 4
cambia esto significa )ue esta variable 4 no afecta los valores de las celdas. Entonces 4 puede ser
eliminada de la e0presin )uedando 9B.:;.
*perando sobre los otros grupos de forma similar observamos )ue en el agrupamiento hori%ontal de .$/
de la derecha )ue inclu#e los trminos 9minitrminos; 94.B.:; # 94.B.:; la variable )ue cambia es la
B por lo tano se puede eliminar # )uedar5a 94.:;.
<or !ltimo la agrupacin de .$/ vertical involucra los trminos 9minitrminos; 94.B.:; # 94.B.:; lo
)ue d como resultado )ue cambie la variable : # es sta la )ue se puede eliminar )uedando, 94.B;.
El resultado o e0presin final simplificada es, 4.B 6 4.: 6 B.:
:on un poco de prctica este mtodo va a ser ms rpido )ue la alternativa de simplificar la e0presin
booleana derivada de la tabla de verdad como suma de productos (minitrminos) )ue resulta bastante
complicada,
4.B.: 6 4.B.: 6 4.B.: 6 4.B.:
Mapa de Karnaugh de 4 vara!"e#
Un mapa de ( variables 94 B : # 7; contiene &
(
3 $= celdas. Es
importante escribir los valores de las variables en las filas #
columnas respetando el cdigo 8re#.
<ara simplificar la e0presin,
0 3 4.B.:.7 64.B.:.7 6 4.B.:.76 4.B.:.7 6 4.B.:.7 6
4.B.:.7
Esta e0presin puede simplificarse un poco usando el lgebra de
Boole # agrupando los minitrminos resaltados con el mismo
color, 0 3 4.B.:.7 64.B.:.7 6 4.B.:6 4.B.:
&
4B
B: 4:
:7
4B
ELECTRNICA DIGITAL 4 MAPAS DE KARNAUGH
El mapa de Karnaugh de dicha e0presin es el de la derecha,
<ara dar la e0presin booleana ms simple deber5as agrupar el
ma#or n!mero de trminos o de celdas en lo posible de a (.
En este caso se han redondeado # agrupado dos grupos de (
.$s/ uno de los cuales lo hace con dos .$s/ de la parte superior
# otros dos en la parte inferior del mapa. 7ebes identificar )u
variables de cada grupo se mantienen constantes sin cambiar de
.$/ a ."/ o viceversa # eliminas a)uellas variables )ue s5
cambian. En nuestro caso ha# & )ue cambian # otras & )ue no
cambian. -a e0presin final simplificada ser,
0 3 4.: 6 4.7
Fuente de la informacin,
https,>>homepages.?estminster.org.u@>electronics>1i0thA&"Borm>@arnaughCmaps.htm
'
4B
4.: 4.7
:7