Mapas de Karnaugh.

Objetivo de la prctica: Comprobar la importancia de los mapas de Karnaugh en la minimizacin de funciones de conmutacin, basndose en la suma de productos.

Duracin: 4 horas.

Material necesario: na !uente de voltaje de "# $ D%& de ' entradas $ ()D (no importa el color) *4 resistencias de 4+, ohms $ tablillas de cone-iones (protoboard) Los siguientes circuitos integrados: Dos +4.,4, tres +4/,' (4 compuertas 0 de $ entradas), tres +412$ (4 compuertas O de $ entradas) y dos +4$*. 3lambre para cone-iones. 3utores &ro!. M. en C. 1alvador 1aucedo /lores &ro!. %ng. &ablo /uentes 9amos 3lumno &%/%: )duardo /lores Mej:a 4el5!ono: "+$678,,, e-tensin: "482$ e-tensin: "42$8 e-tensin: "48$6

&9O;()M3 *
Las 4 l:neas que entran al circuito lgico combinacional que se ilustra en el diagrama a bloques de la figura adjunta, llevan un dgito decimal codificado en binario. Es decir, los equivalentes binarios de los d gitos decimales ,76 pueden aparecer en las l neas 3, ;, C, D. El bit ms significativo es 3.

Las combinaciones de valores correspondientes a los equivalentes binarios de los n!meros decimales *,7*" nunca aparecern en las l neas de entrada.

La !nica salida < del circuito debe ser * si y slo si representan un n!mero que sea cero o una potencia de $. Dise=e el circuito.

1O( C%>? Las combinaciones posibles de las variables de entradas del circuito, as como el valor lgico de la salida correspondiente a dic"as entradas, se presentan en la siguiente tabla !uncional: Dec , * $ 2 4 " 8 + ' 6 *, @ *" )ntrada ;CD 3 ; C , , , , , , , , * * , , , , * * * * , , , , * * , , * * , , D , * , * , * , * , * < * * * , * , , , * , @ -

%nvlido en ;CD

Las combinaciones de entrada al circuito que conformen un n!mero que sea cero o una potencia de $, se representaron a la salida con un *, entre el intervalo de ,76, las que no cumplen con estas condiciones se representaron con un ,, y el resto de las combinaciones que forman las 4 variables, o sea el intervalo de *,7*", son irrelevantes (indiferentes) y se representan con una -. La funcin < de salida en forma cannica es: <A3B;BCBDC D 1 M3minit5rminos A,B*B$B4B'C E 1 M3indi!erentes A*,7*"C

Llevando esta funcin al mapa de Karnaugh en forma de minit5rminos, se tiene:

La !uncin m:nima resultante es: <A3B;BCBDC D CFDF E 3F;FCF E ;FDF

#eali$ando el logigrama del circuito, se obtiene:

El circuito topolgico es el siguiente:

&9O;()M3 $

%n circuito lgico combinatorio recibe dos n!meros de tres bits cada uno, 3 D 3$3*3, y ; D ;$;*;,. Dise=e un circuito mnimo de suma de productos para producir una salida ! D * siempre que 3 sea maGor Hue ;.

1O( C%>? &omando en cuenta todas las combinaciones de los dos n!meros de tres bits y las condiciones del problema, se reali$a la tabla !uncional siguiente: D)C
, * $ 2 4 " 8 + ' 6 *, ** *$ *2 *4 *" *8 *+ *' *6 $, $* $$ $2 $4 $" $8 $+ $' $6 2, 2*

3
, , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , * * * * * * * * * * * * * * * * , , , , , , , , * * * * * * * * , , , , , , , , * * * * * * * * , , , , * * * * , , , , * * * * , , , , * * * * , , , , * * * *

;
, , * * , , * * , , * * , , * * , , * * , , * * , , * * , , * * , * , * , * , * , * , * , * , * , * , * , * , * , * , * , * , *

3$ 3* 3, ;$ ;* ;,

!
, , , , , , , , * , , , , , , , * * , , , , , , * * * , , , , ,

D)C
2$ 22 24 2" 28 2+ 2' 26 4, 4* 4$ 42 44 4" 48 4+ 4' 46 ", "* "$ "2 "4 "" "8 "+ "' "6 8, 8* 8$ 82

3
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * , , , , , , , , , , , , , , , , * * * * * * * * * * * * * * * * , , , , , , , , * * * * * * * * , , , , , , , , * * * * * * * * , , , , * * * * , , , , * * * * , , , , * * * * , , , , * * * *

;
, , * * , , * * , , * * , , * * , , * * , , * * , , * * , , * * , * , * , * , * , * , * , * , * , * , * , * , * , * , * , * , *

3$ 3* 3, ;$ ;* ;,

!
* * * * , , , , * * * * * , , , * * * * * * , , * * * * * * * ,

'e la tabla !uncional, se obtiene la funcin de salida ! en !orma cannica: !A3$B3*B3,,;$B;*B;,C D 1 M3minit5rminos A'B *8B*+B$47$8B2$72"B4,744B4'7"2B"878$C

Llevando esta funcin a un mapa de Karnaugh, se tiene:

La !uncin m:nima es: ! D 3*3,;F$;F, E 3,;F$;F*;F, E 3$3,;F*;F, E 3$3*3,;F, E 3$3*;F, E 3*;F$;F* E 3$;F$

El logigrama de la funcin reducida es:

( su circuito topolgico es:

La compuerta O de + entradas se obtuvo con 8 compuertas O de $ entradas.

&9OC)D%M%)?4O )I&)9%M)?43( 3rmar los dos circuitos topolgicos anteriores y comprobar su salida con la tabla !uncional obtenida en la solucin.

439)3 Dise=ar, utili$ando producto de sumas (ma-it5rminos), los circuitos de los problemas anteriores. 9eportar: Mapas de Karnaugh, !unciones (ma-it5rminos), logigramas y diagramas topolgicos .

"4J+4/,' 93?KO1 K393?4%<3DO1 D) O&)93C%>? 1:mbolo #CC 43 %O. %O( &armetro #oltaje de alimentacin "4B+4 9ango de operacin de temperatura ambiente Corriente de salida en 3(4O Corriente de salida en ;3LO t&(. D 4.2ns "4 +4 "4B+4 "4B+4 t&.( D 2.6ns 4:pico M:nimo M-imo 4." 7"" , "., $" $" "." *$" +, 7*., $,., nidad #
o

m3 m3

"4J+4(1,' 93?KO1 K393?4%<3DO1 D) O&)93C%>? 1:mbolo #CC 43 %O. %O( &armetro #oltaje de alimentacin 9ango de operacin de temperatura ambiente Corriente de salida en 3(4O Corriente de salida en ;3LO t&(. D '.,ns "4 +4 "4 +4 "4B+4 "4 +4 t&.( D *,.,ns 4:pico M:nimo M-imo 4." 4.+" 7"" , "., "., $" $" "." ".$" *$" +, 7,.4 4., '., nidad #
o

m3 m3