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.B64.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.B64.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, 46B 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 var a!"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 % % % & % & & &

4B

B:

4:

*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 9 minitrminos; 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 9 minitrminos; 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 var a!"e# Un mapa de ( variables 94 B : # 7; contiene &( 3 $= celdas. Es 4B importante escribir los valores de las variables en las filas # :7 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.:

&

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

4B :7

4.:

4.7

Fuente de la informacin, https,>>homepages.?estminster.org.u@>electronics>1i0thA&"Borm>@arnaughCmaps.htm

'