UNIVERSIDAD DE LAS FUERZAS ARMADAS - ESPE

MAPA DE KARNAUGH PARA 5 Y 6 VARIABLES

Dennis Pal Montero Jimnez
e-mail !ennis"montero#$%otmail.&om

RESUMEN: La utilizacin del mapa del karnaugh es muy indispensable ya que nos permite simplificar las funciones lgicas de una manera rpida y fcil, en este documento se va a explicar particularmente cmo generar y simplificar un mapa de karnaugh de 5 y 6 variables, puesto que esto son los que presentan mayor dificultad y comple idad de generacin y simplificacin que cuando se traba a con mapas de karnaugh de ! variables o menos"
PALABRAS CLAVE 'arna()%* sim+li,i&ar* ,(n&iones l-)i&as.

Figura 1. Generacin del mapa de karnaugh de 5 variables

1 INTRODUCCIN
El ma+a !e .arna()% es (n mto!o )r/,i&o 0(e se (tiliza +ara &on1ertir (na ta2la !e 1er!a! a s( &ir&(ito l-)i&o &orres+on!iente en (n +ro&eso sim+le 3 or!ena!o* a!em/s +ara sim+li,i&ar (na e&(a&i-n l-)i&a. A(n0(e (n ma+a !e .arna()% se +(e!e (tilizar +ara resol1er +ro2lemas &on &(al0(ier nmero !e 1aria2les !e entra!a* s( (tili!a! +r/&ti&a se limita a seis 1aria2les. El nmero !e &el!as !el ma+a es i)(al al nmero !e &om2ina&iones 0(e se +(e!en o2tener &on las 1aria2les !e entra!a.

2.2 SIMPLIFICACIN
En la ,i)(ra se m(estra el a)r(+amiento 3 sim+li,i&a&i-n !e (na ,(n&i-n &on 7 1aria2les !e entra!a* n-tese 0(e en la a)r(+a&i-n !el )r(+o II* los trminos es&o)i!os !e &a!a ta2la son a!3a&entes 3a 0(e o&(+an las mismas +osi&iones en s( res+e&ti1a ta2la.

2 MAPA DE KARNAUGH VARIABLES

PARA

Este ma+a se o2tiene !e !os ma+as &on 4 1aria2les* lo 0(e %a&e (n ma+a &on 56 &el!as* 3 0(e &(enta &on 7 entra!as* a&laran!o se &(enta &on (na entra!a A +ara (no !e los ma+as 3 s( &om+lemento A8* +ara realizar el otro ma+a.

Figura 2. Simplificacin de un mapa de karnaugh de 5 variables

La sim+li,i&a&i-n !e los realizar/ !e la misma manera 0(e en los ma+as !e 'arna()% !e 6* 5 3 4 1aria2les. As> enton&es la ,(n&i-n 0(e se o2tiene !e la sim+li,i&a&i-n es la si)(iente

2.1 GENERACION
Sea , (na ,(n&i-n !e 7 1aria2les ,9A*:*;*D*E<* +ara ela2orar el ma+a !e 'arna()% ten!remos 6 7 = 56 &om2ina&iones. Se !e2e notar 0(e a%ora (na &asilla* a!em/s !e ser a!3a&ente en ,orma %orizontal o 1erti&al* es a!3a&ente a la &asilla 0(e o&(+a la misma +osi&i-n en el &(a!ra!o &er&ano.

UNIVERSIDAD DE LAS FUERZAS ARMADAS - ESPE

3 MAPA DE KARNAUGH VARIABLES

PARA

Este ma+a se o2tiene !e &(atro ma+as &on 4 1aria2les* lo 0(e %a&e (n ma+a &on ?4 &el!as. Los trminos !e a!3a&en&ia (s(al se a+li&an a &a!a s(2se&&i-n !e &(atro 1aria2les. A!em/s* %a3 trminos a!3a&entes %orizontalmente 3 1erti&almente entre las &el!as &orres+on!ientes !e la s(2se&&i-n.

3.1 GENERACIN
Sea , (na ,(n&i-n !e ? 1aria2les , 9A*:*;*D*E*F<*+ara ela2orar el ma+a !e 'arna()% ten!remos 6 ? = ?4 &om2ina&iones. N-tese 0(e a%ora (na &asilla* a!em/s !e ser a!3a&ente en ,orma %orizontal o 1erti&al* es a!3a&ente a la &asilla 0(e o&(+a la misma +osi&i-n en el &(a!ra!o &er&ano %orizontal 3 en el &(a!ra!o &er&ano 1erti&al.

Figura 4. Simplificacin de un mapa de karnaugh de 6 variables

La ,(n&i-n res(ltante es la sim+li,i&a&i-n es la si)(iente

4 CONCLUSIONES
La a+li&a&i-n !e los ma+as !e 'arna()% nos a3(!a a realizar la sim+li,i&a&i-n !e (na manera m/s ,/&il 3 sen&illa !e las ,(n&iones l-)i&as. Los ma+as !e 'arna()% son (tiliza!os +ara resol1er %asta ,(n&iones &on ? entra!as o 1aria2les !e manera +r/&ti&a +(esto 0(e s(+eriores a estas +resenta m(&%a &om+le#i!a!. Los ma+as !e 'arna()% se (tilizan +ara la sim+li,i&a&i-n !e ,(n&iones &on &(al0(ier nmero !e entra!as.

Figura 3.Generacin del mapa de karnaugh de 6 variables

5 REFERENCIAS
3.2 SIMPLIFICACIN
Para la sim+li,i&a&i-n !el ma+a !e 'arna()% !e ? 1aria2les se !e2e tener en &(enta 0(e &(al0(ier &asilla !el +rimer &(a!ro es a!3a&ente a las &asillas 0(e est/n a s( alre!e!or 3 tam2in a las &asillas 0(e est/n o&(+an!o la misma +osi&i-n en el &(a!ro !el la!o !ere&%o 3 !el &(a!ro in,erior.

[1]

E@tra>!o el 6A !e Se+tiem2re !e %tt+ BBCCC.sli!es%are.netB3onsonBma+as-!e-'arna()% [2] E@tra>!o el 6A !e Se+tiem2re !el 6DE5 !e %tt+ BB&lr(e!a.!o&entes.(+22)a.e!(.&oBCe2"!i)italesBFema" 6Bma+aG6D."VIII.%tml H5I E@tra>!o el 6A !e Se+tiem2re !el 6DE5 !e %tt+ BB!+tosist.(,+s.e!(.&oB+ia)e1EB+ia)e1Bser1i&iosBar&%i1a!ore sBEE?DED6:BD4B)(iaJ.+!, H4I E@tra>!o el 6A !e Se+tiem2re !el 6DE5 %tt+ BBCCC.'(m2a3a.nameB&iE6EDBLE;;IKN G6DJG6DMEto!osG6D!eG6Dsim+li,i&a&ionG6D!e G6De@+resionesG6D2ooleanasBMa+asG6D!e G6D.arna()%.%tm !e