Capítulo 06 Mapas de Karnaugh y El Método de Quine McCluskey - 1

Captulo 6 Mapas de Karnaugh y el mtodo de Quine McCluskey
Captulo 6
Mapas de Karnaugh
y el mtodo de Quine
McCluskey
84
Mapas de Karnaugh y Quine McCluskey
Objetivos:
1. Conocer las ventajas de usar mapas de Karnaugh al simplificar expresiones
booleanas.
2. Simplificar expresiones booleanas usando el mapa-K.
3. Conocer la importancia de las condiciones no importa en la simplificacin de
expresiones booleanas.
. !sar los implicantes primos esenciales en la simplificacin.
". !sar el m#todo de $uine %cClus&e' para simplificar expresiones booleanas.
6! Mapas de Karnaugh
El Mapa de Karnaugh o mapa-K, al igual ue una ta!la de "erdad, es un medio
para demostrar la relaci#n entre las entradas l#gicas y la salida ue se !usca$ El mapa%K
es una secuencia de celdas en la ue cada celda representa un "alor !inario de las
"aria!les de entrada$ &as celdas se disponen de manera ue la simpli'icaci#n de una
determinada e(presi#n consiste en agrupar adecuadamente las celdas$ El mapa%K es
aplica!le a 'unciones !ooleanas de hasta seis "aria!les$
El mapa%K )roporciona un mtodo sistem*tico de simpli'icaci#n de e(presiones
!ooleanas y, si se aplica adecuadamente, genera las e(presiones suma de productos y
productos de sumas m*s simples posi!les$
El uso de los mapas de Karnaugh es uno de los mtodos ms prcticos y ui+*s se puede
decir ue es el ms poderoso" cuando el n,mero de "aria!les de entrada es menor o igual
a seis# m*s all*, ya no es tan pr*ctico$ En general, el mapa de Karnaugh se considera
como la 'orma gr*'ica de una tabla de verdad.
El n,mero de celdas de un mapa de Karnaugh es eui"alente al n,mero total de posi!les
com!inaciones de las "aria!les de entrada$ -i se tienen tres "aria!les, el n,mero de celdas
ser* .
/
0 8, si son 4 "aria!les se tendr*n .
4
0 16, si son 2 "aria!les se tienen .
2
0 /.
celdas y si 'ueran 6 "aria!les seran .
6
0 64 celdas$
En la 'igura 6$1 se muestran los mapas de Karnaugh para . y / "aria!les y en la 'igura
6$. se muestran los mapas para 4 y 2 "aria!les y en la 'igura 6$/ se muestra el mapa para
6 "aria!les$
82
$igura 6! a3 mapa de Karnaugh de dos "aria!les4 !3 mapa de Karnaugh de tres
"aria!les$
$igura 6% a3 mapa de Karnaugh para cuatro "aria!les4 !3 mapa de Karnaugh para cinco
"aria!les$
86
$igura 6& Mapa de Karnaugh de seis "aria!les$
Con"iene aclarar ue el orden en ue se pongan las letras, a'ecta s#lo en el lugar ue
ocupar*n los respecti"os minterm o ma(term m*s no as el 'uncionamiento del circuito
ue se o!tendr* del mapa$
En realidad el mapa de Karnaugh no es m*s ue una e(tensi#n de los conceptos de ta!la
de "erdad, diagramas de 5enn y minterms$ En la 'igura 6$4 se muestra la trans'ormaci#n
de un diagrama de 5enn en un mapa de Karnaugh$
$igura 6' 6rans'ormaci#n de un diagrama de 5enn en un mapa de Karnaugh$
87
En la 'igura 6$2 se muestran de nue"a cuenta los mapas de . y / "aria!les indicando el
lugar ue ocupan los minterms o ma(terms y en la 'igura 6$6 se muestra lo mismo pero
para mapas de 4, 2 y 6 "aria!les$

$igura 6( Mapas de Karnaugh de dos y tres "aria!les mostrando el lugar ue
corresponde a cada minterm o a cada ma(term$

88
$igura 66 Mapas de Karnaugh de 4, 2 y 6 "aria!les indicando el lugar ue ocupan los
minterms o ma(term en el mapa$
6% )eterminaci*n de la +unci*n mnima utili,ando mapas de
Karnaugh
Como se anali+# en los captulos anteriores, la reducci#n alge!raica no siempre
es '*cil decidir si ya se lleg# a la mnima e(presi#n$ Con el mtodo gr*'ico del mapa de
Karnaugh es mucho m*s '*cil alcan+ar la mnima e(presi#n$
El mtodo para reducir e(presiones l#gicas usando mapas de Karnaugh consiste de tres
pasos8
1$ 9i!u:ar el mapa de Karnaugh
.$ ;ormar grupos de 1<s
/$ Escri!ir la e(presi#n reducida
En lo ue corresponde al paso 1, este se e(plic# en la secci#n pre"ia por lo ue se pasar*
al paso . ue es la 'ormaci#n de grupos de 1<s$ Este paso es parte de un mtodo general
para reducir e(presiones !ooleanas y sigue las siguientes reglas8
1$ ;orme los grupos mayores posi!les de unos para eliminar cu*ntas "aria!les sean
posi!les$
.$ -#lo 'ormar grupos de 1, ., 4, 8,16,$$$, m,ltiplos de .
n
unos, donde los unos de!en
de estar colocados en celdas adyacentes$
/$ Construya la menor cantidad de grupos posi!les$
4$ 6odas las celdas ue contengan un 1, de!en de estar contenidas en al menos un
grupo$
8=
En la 'iguras 6$7, 6$8 y 6$= se muestran algunas reglas usadas para la agrupaci#n de unos
o ceros8

$igura 6- ;orma correcta de agrupar unos o ceros so!re el mapa de Karnaugh$

$igura 6. ;orma correcta de agrupar grupos de unos o de ceros$
=>

$igura 6/ ;orma de agrupaci#n aplicando las reglas para el mapa-K$
En las 'iguras 6$1> y 6$11 se ilustran m*s 'ormas de agrupaci#n del mapa-K8

$igura 6!0 &os grupos de unos pueden traslaparse$
=1

$igura 6!! M*s 'ormas de agrupaci#n en los mapas-K$
? tra"s de los siguientes secciones, se resol"er*n e:emplos donde se utili+ar*n estas
reglas para "isuali+ar me:or la simpli'icaci#n8
6& Mapas de Karnaugh de % y & variables
1jemplo 6! Considere ue se desea simpli'icar la e(presi#n ;@?,A3 0 ?A<B ?A
utili+ando el mapa de K$
-i se simpli'ica esta e(presi#n utili+ando el *lge!ra !ooleana se o!tiene ue
;@?,A3 0 ?A<B ?A 0 ?@A<B A3 0 ?
?hora se compro!ar* este resultado utili+ando el mapa-K
)rimeramente se di!u:a el mapa-K colocando unos en cada uno de los trminos de la
'unci#n como se muestra en la 'igura 6$1.
=.

$igura 6!% Mapa de Karnaugh de ;@?,A3 0 ?A<B ?A
-e agrupan los unos adyacentes$ En este caso los dos unos son adyacentes por eso est*n
agrupados$ Enseguida se o!ser"a en el rengl#n y en la columna, cual "aria!le cam!i# de
"alor para eliminarla$ En este caso la "aria!le A tiene am!os "alores de cero y uno por lo
ue es eliminada no as la "aria!le ? ue siempre "ale uno en cada uno de los cuadros
donde est*n colocados los unos por lo ue permanecer* en el resultado y se tendr*8
;@?,A3 0 ? ue es el mismo resultado o!tenido anteriormente$
1jemplo 6% -impli'iue la e(presi#n C@?,A3 0 ?<A<B ?A<B ?<A usando Mapas-K
-e di!u:a so!re el mapa-K y se agrupan los unos como se muestra en la 'igura 6$1/8

$igura 6!&$ Mapa-K de la 'unci#n C@?,A3 0 ?<A<B ?A<B ?<A
)ara el grupo D se elimina la "aria!le ? y se ueda A<
)ara el grupo DD se elimina la "aria!le A y se ueda ?<
El resultado 'inal es C@?,A3 0 ?<B A<
=/
1jemplo 6& -impli'icar la ta!la de "erdad de la 'igura 6$14 utili+ando el mapa-K8
$igura 6!' a3 6a!la de "erdad4 !3 mapa-K4 c3 Ecuaci#n simpli'icada4 d3 diagrama
l#gico$
1jemplo 6' -impli'iue el siguiente mapa-K de tres "aria!les8
6' Mapas de Karnaugh de ' variables
1jemplo 6( -impli'iue el mapa-K de cuatro "aria!les mostrado en la 'igura 6$12:

$igura 6!( Mapa para el e:emplo 2$
En la 'igura 6$16 se tiene el mapa con los unos agrupados de donde se o!tendr* la 'unci#n
simpli'icada8
=4
; 0 c<
$igura 6!6$ Mapas %K con unos agrupados$
&a 'unci#n simpli'icada ser* entonces igual a $2a"b"c"d3 4 ac 5 bc 5 cd
1jemplo 66 9i!u:e so!re un mapa la ecuaci#n !ooleana ;@a,!,c,d3 0 acd B a<! B d< y
o!tenga la e(presi#n simpli'icada8
)ara resol"er este e:ercicio, e(isten di'erentes 'ormas como son8 escri!ir la ta!la de
"erdad y colocar uno donde se cumplan cada uno de los trminos4 una segunda 'orma
consiste en con"ertir la e(presi#n a minterm como se e'ectu# en captulos anteriores y as
o!tener los minterms y colocarlos en el mapa y la tercera 'orma y m*s pr*ctica, ser*
colocar unos directamente so!re el mapa-K en los lugares donde se cumplan cada uno de
los trminos$ -e usar* esta ,ltima como se indica en el mapa-K de la 'igura 6$178
$igura 6!- Mapa-K para ;@a,!,c,d3 0 acd B a<! B d<
En la 'igura 6$18 se muestra el mapa agrupado as como la ecuaci#n simpli'icada8
=2
$igura 6!. Mapa con unos agrupados y ecuaci#n simpli'icada$
6( Mapas de Karnaugh con condiciones de no importa
El mtodo del mapa-K puede e(tenderse '*cilmente a 'unciones especi'icadas
incompletamente$ En este caso se colocan las condiciones de no importa, en el espacio
ue le corresponde y se sustituye por uno o por cero la condici#n ue sea de utilidad para
reducir la e(presi#n al mnimo$
1jemplo 6- Encontrar la mnima e(presi#n para ;@E,(,y,+3 0 m@.,/,4,6,8,1.,143 B
d@>,1>,113 utili+ando el mapa-K8
)rimero se colocan en el mapa-K los 1<s y las F<s y se agrupan de 'orma ue se pueda
minimi+ar el resultado como se o!ser"a en la 'igura 6$1=8

$igura 6!/ Mapa-K agrupado para ;@E,(,y,+3 0 m@.,/,4,6,8,1.,143 B d@>,1>,113
&a 'unci#n simpli'icada ser* ;@E,(,y,+3 0 +<B (<y
=6
El mapa-K puede ser utili+ado para simpli'icar 'unciones ue estn en ma(terms o
productos de sumas de la misma 'orma ue se utili+# para simpli'icar 'unciones en
minterms o suma de productos$ En el siguiente e:emplo se muestra como se lle"a a
ca!o la reducci#n de una 'unci#n !ooleana$
1jemplo 6. Encuentre la mnima e(presi#n en productos de sumas de ;@E,(,y,+3 0
M@>,1,4,2,1>,11,1.3d@/,8,1438
-e colocan los ><s @ma(terms3 en el lugar asignado en el mapa y se agrupan para o!tener
la mnima e(presi#n como se indica en la 'igura 6$.>8
$igura 6%0 Mapa-K utili+ado con agrupaci#n de ><s del e:emplo 8$
El resultado 'inal ser*8
;@E,(,y,+3 0 @y B +3@E B y3@ E como ya se demostr# en
captulos anteriores usando el *lge!ra de Aoole$ Es decisi#n del lector utili+ar la
e(presi#n ue m*s le con"enga al !uscar la simpli'icaci#n$
=7
66 6so de los implicantes primos esenciales para determinar
e7presiones mnimas
(mplicante. Es un trmino producto @suma3 de una o m*s literales en una suma de
productos$ Gn implicante se puede traslapar con otro o puede estar totalmente encerrado
por otro$
1jemplo 6/ 9eterminar los implicantes ue se encuentran en el mapa de la 'igura 6$.18
$igura 6%! Ddenti'icaci#n de implicantes del e:emplo =$
(mplicante primo. Es un implicante ue no puede encerrarse totalmente @no est*
cu!ierto3 por otro implicante mayor de la 'unci#n en un mapa-K$ Gn solo 1 so!re el mapa
es un implicante primo si no es adyacente a ning,n otro 1$ 9os 1<s adyacentes 'orman un
implicante primo si no est*n contenidos en un grupo de cuatro 1<s y cuatro 1<s adyacentes
'orman un implicante primo si no est*n contenidos en un grupo de ocho 1<s$ Etc$
9el mapa anterior se tiene ue los implicantes primos son8 A, ?<C
(mplicante primo esencial$ Es un implicante primo ue cu!re al menos un minterm ue
no est* cu!ierto por alg,n otro implicante primo$
9el mismo mapa se tiene ue los implicantes esenciales son8 ?<C y A
1jemplo 6!0 9eterminar los implicantes del mapa de la 'igura 6$..$
$igura 6%% Ddenti'icaci#n de implicantes del e:emplo 1>$
=8
Hay 11 implicantes8
2 minterm @?<A<C<, ?<AC<, ?<AC, ?AC< ?AC3
2 grupos de . !its @?<A, ?A, ?<C, AC<, AC3
1 grupo de 4 !its @A3
1jemplo 6!! En los mapas-K de la 'igura 6$./ se ilustran los di'erentes tipos de
implicantes8

$igura 6%&$ Comparaci#n entre los di'erentes tipos de implicantes$
1jemplo 6!% 9etermine el "alor mnimo de C y de C<del mapa de la 'igura 6$.48
@a3 @!3
==

@ c3
$igura 6%'$ a3 Mapa a simpli'icar4 !3 ?grupaci#n para C4 C> ?grupaci#n para C<$
El "alor para C 0 IJ<B FJ
)ara o!tener la 'unci#n C<, es necesario complementar cada una de las celdas del mapa-
K, es decir, los unos se cam!ian por ceros y los ceros se cam!ian por unos como se
muestra en la 'igura 6$.4c$
El "alor de C<0 I<J<B F<J
En seguida se compro!ar* ue este "alor es correcto partiendo de la ecuaci#n para C y
aplic*ndole el teorema de 9<Morgan
C 0 I J<B FJ
C<0 @IJ<B FJ3<0 @IJ<3<@FJ3<0 @I<B J3@F<B J<30
0 F<I<B I<J<B F<J 0 ue aplicando el teorema del concenso se elimina F<I<

Con lo ue se comprue!a ue la e(presi#n o!tenida del mapa para C<es correcta$
6- Mapas de ( y 6 variables
El uso de mapas de cinco y seis "aria!les es m*s comple:o de!ido a ue es di'cil
encontrar las adyacencias entre minterms$ 9e!e e'ectuarse el tra!a:o con mucho cuidado
para asegurarse de o!tener la mnima e(presi#n$ En los siguientes e:emplos se mostrar* el
uso de estos mapas$
1jemplo 6!& Encontrar a tra"s del uso del mapa de Karnaugh, la mnima e(presi#n de
la 'unci#n ;@?,A,C,9,E3 0 m@.,/,6,7,=,1>,1.,1/,14,16,18,..,.6,.8,.=,/>3
1>>
En la 'igura 6$.2 se muestra el mapa-K con los agrupamientos mnimos de donde se
o!tiene el "alor de ;8
$igura 6%( Mapa-K del e:emplo 1.$
El "alor de ;@?,A,C,9,E3 0 9E,.,6,7,8,1>,11,1.,1/,14,16,18,1=,.6,.=,/>3 B d@4,=,.1,..,.23
En la 'igura 6$.6 se muestra la agrupaci#n so!re el mapa-K8
$igura 6%6 Mapa-K donde se indican los agrupamientos para el e:emplo 1/$
El "alor de ;@?,A,C,9,E3 0 ?A,18,.>,.1,..,./,.2,.6,.8,.=,/>3d@.,1=,.43
En esta ocasi#n se tra!a:ar* con los Ma(terms como se indica en el mapa-K de la 'igura
6$.78
1>1

$igura 6%- ?grupamiento de ma(terms para el e:emplo 14$
&a 'unci#n resultante ser*8
;@?,A,C,9,E3 0 @?<B 93@?<B A BE3@? B 9< B E3@? B C<B E<3
1jemplo 6!6 -impli'icar la 'unci#n de seis "aria!les a tra"s del mapa de Karnaugh de
la 'unci#n indicada en la 'igura 6$.88
$igura 6%.$ -impli'icaci#n de una 'unci#n de seis "aria!les$
&a 'unci#n o!tenida de este mapa ser*8
;@u,",E,(,y,+3 0 y<+<E.
6. Mtodo tabular de Quine McCluskey
?unue el uso del mapa-K es un procedimiento '*cil, tiene la des"enta:a de ue el
diseKador haga :uicios acerca de cu*les com!inaciones 'ormar*n la mnima e(presi#n
adem*s de ue para m*s de cinco "aria!les se complica demasiado para o!tener la 'orma
mnima por lo ue es necesario utili+ar otros mtodos para 'unciones de seis o m*s
"aria!les como lo es el mtodo ta!ular de Quine McCluskey$ &a caracterstica general del
mtodo de Quine-McCluskey es ue es repetiti"o, cclico, de manera mec*nica4 en
comparaci#n con el mtodo de Karnaugh ue plantea la minimi+aci#n en !ase al ensayo-
error de la me:or 'orma de agrupar las salidas en los mapas$ En resumen, las
caractersticas del mtodo de Quine-McCluskey le hacen id#neo para ser aplicado en
programa de computaci#n$
El mtodo de Quine McCluskey consiste en ir o!teniendo de 'orma sistem*tica,
las adyacencias de #rdenes crecientes, hasta llegar a la de mayor orden posi!le ue
contenga la 'unci#n$ Cada adyacencia reci!e el nom!re de implicantes primos$
El primer paso consiste en encontrar los implicantes primos haciendo una comparaci#n
de la siguiente manera8 se toma una salida y se compara con todas las dem*s salidas$ -i la
di'erencia entre las salidas tomadas es una potencia de dos, es decir 1, ., 4, $$$ se pone una
marca en la posici#n del !it donde est* la di'erencia y se reser"a esta salida con la marca
para otro proceso similar cuando termine esta comparaci#n$ ?s se toma la siguiente
salida y se compara con las dem*s$ ?uellas salidas ue no han sido a'ectadas por
ninguna comparaci#n se las denomina implicantes primos y se selecciona para el
siguiente proceso$
Gna "e+ ue se tienen los implicantes primos determinados se procede a identi'icar
auellos primos ue contienen un trmino de entrada ue los dem*s no lo tienen$ Este
tipo de primo se denomina implicante primo esencial y es elegido para 'ormar parte de la
'unci#n simpli'icada$ &os dem*s implicantes primos candidatos hacen 'ila para ser
eliminados s#lo auellos cuyos todos sus trminos est*n contenidos en los dem*s
implicantes primos esenciales$ -e eligen los implicantes primos no eliminados ue tienen
la mayor cantidad de trminos de salida en su contenido$
En resumen8
Es un mtodo directo y sistem*tico para determinar una 'unci#n mnima ue
depende menos de la ha!ilidad del diseKador para reconocer patrones como en el
mapa de Karnaugh$
Es "ia!le para el mane:o de un gran n,mero de "aria!les$
)uede reali+arse el algoritmo de manera computari+ada$
Es tedioso y a!urrido cuando se hace a mano y con gran pro!a!ilidad de cometer
errores si no se utili+a cuidadosamente$

1n 8eneral: El mtodo de Quine McCluskey realiza una bsqueda lineal ordenada
sobre los minterm de la funcin para determinar todas las combinaciones de minterm
adyacentes lgicamente y utiliza:
1>/
9epresentaci*n :abular
;mplicantes <rimos
;mplicantes <rimos 1senciales
&a determinaci#n de los implicantes primos se !asa en la aplicaci#n repetida del teorema

=> 5 =>? 4 =
? continuaci#n se aplicar* este mtodo para simpli'icar una 'unci#n !ooleana$

)eterminaci*n de ;mplicantes <rimos
1jemplo 6!- 9etermine la mnima e(presi#n de la 'unci#n ;@?,A,C,93 0
m@>,1,4,2,=,11,14,123
Gtili+ando el mtodo de Quine McCluskey$
)rocedimiento*
?rregle los minterms en grupos de acuerdo al n,mero de 1s @Columna 13
Com!ine trminos de grupos adyacentes ue di'ieren por un solo 1 !it$
@ Columna .3
Lepita el paso . con un nue"o grupo de trminos @Columna /34 hasta ue ya no
haya m*s com!inaciones posi!les
1>4

El pr#(imo paso es seleccionar un grupo mnimo de implicantes primos para
representar la 'unci#n$
)repare una ta!la de implicantes primos "s minterms llamada una carta de
implicantes primos como se muestra en la 'igura 6$.=a8
$igura 6%/ a3 6a!la de implicantes4 !3 Dmplicantes primos esenciales$
-eleccione los implicantes primos esenciales % auellos con un solo minterm en
la columna como se indica en la 'igura 6$.=! y estos son >,1,4,2,14,12$
&os implicantes primos esenciales "an incluidos en la ecuaci#n 'inal, adem*s, los
minterm ue 'altan de cu!rir son seleccionados de los minterm restantes$ En este
caso, los minterm no cu!iertos son4 =,11 los ue pueden ser cu!iertos por el
implicante @=,113 0 ? A<9 lo ue lle"a al resultado 'inal mnimo siguiente8
;@?,A,C,93 0 ?<C8
1>2

$igura 6&0 Compro!aci#n del e:emplo 12 utili+ando el mapa-K$
El resultado ue se o!tiene del mapa es e(actamente el mismo ue el o!tenido a tra"s
del mtodo ta!ular$
$unciones ;ncompletamente 1speci+icadas
El mtodo ta!ular tam!in puede usarse para simpli'icar e(presiones con condiciones no
importa como se lle"a a ca!o en el siguiente e:emplo$
1jemplo 6!.: -impli'icar la 'unci#n ;@?,A,C,9,E3 0 m@.,/,7,1>,1.,12,.73 B
d@2,18,1=,.1,./3
)aso 18 Hallar los implicantes primos de la misma 'orma anterior$
)aso .8 En la carta de implicantes % omitir los trminos no importa$
&a carta de implicantes uedar* de la siguiente 'orma8
1>6
Con los implicante primos esenciales se cu!ren los minterms .,7,1>,1.,12,.7 'altando
,nicamente el minterm / ue corresponde a A<9E@de pre'erencia por tener un in"ersor
menos3 o a A<C<9 por lo ue la ecuaci#n 'inal ser*8
;@?,A,C,9,E3 0 ?C<9E B ?<C9E B ?<C<9E<B ?<AC9E<B A<9E
-oluci#n de 'unciones cclicas con Quine McCluskey
)or otra parte, de "e+ en cuando se encuentran 'unciones en las ue no hay ning,n
implicante primo esencial ya ue cada columna tiene dos o m*s F<s$ ? este tipo de
'unciones se les llama cclicas y en el siguiente e:emplo se mostrar* una de ellas$
1jemplo 6!/ -impli'icar la 'unci#n ;@?,A,C3 0 m@>,1,.,2,6,73
&a deri"aci#n de los implicantes primos es el siguiente8

&a carta de implicantes ueda de la 'orma siguiente8
1>7

&a soluci#n se encuentra seleccionando los implicantes primos ue cu!ran todos los
minterms de la 'unci#n$ En este caso se tendr*n dos alternati"as8
a3 ;@?,A,C3 0 ?<C<B A<C B ?C
!3 ;@?,A,C3 0 ?<A<B AC<B ?C
Cualuiera de las dos opciones es correcta$
ota: El mtodo de quine McCluskey solo se utiliza con minterms por lo que cualquier
e!presin que no est en minterms" ser necesario con#ertirla$
6/ <roblemas
6$1$ MQu representa cada entrada N1Oen cada cuadro del mapa-KP
6$.$ &a ecuaci#n m*s simple ue se o!tiene del siguiente mapa-K es8

6$/$ Ddenti'iue la 'unci#n ue generan los mapas-K mostrados8
1>8

6$4$ Encuentre la mnima suma de productos de las siguientes e(presiones utili+ando los
mapas de K
a3 ;@a,!,c3 0 m@>,1,.,2,6,73
!3 ;@a,!,c3 0 m@1,/,23
c3 ;@?,A,C3 0 m@/,2,6,73
d3 ;@?,A,C,93 0 m@>,1,4,6,=,1/,14,123
e3 ;@?,A,C,93 0 m@>,1,.,8,=,1>,11,1.,1/,14,123
'3 ;@?,A,C,9,E3 0 m@/,4,6,=,11,1/,12,18,.2,.6$.7,.=,/13
g3 ;@?,A,C,93 0 m@1,2,8,1>,1.,1/,14,12,17,.1,.4,.6,/13
h3 ;@?,A,C,93 0 m@.,=,1>,1.,1/3 B d@1,2,143
i3 ;@?,A,C,93 0 m@1,/,6,73 B d@4,=,113
:3 ;@?,A,C,9,E3 0 m@/,11,1.,1=,./,.=3 B d@2,7,1/,.7,.83
6$2$ -impli'iue las siguientes e(presiones utili+ando el Mapa-K
a3 ;@?,A,C3 0 ?<A< B A<C B ?<C
!3 ;@?,A,C,93 0 A<C<9 B ?<AC< B ?A9<
c3 ;@?,A,C,9,E3 0 A<C<E< B A<CE B C9<E B ?<AC9< B ?AC<9E<
d3 ;@?,A,C3 0 ?<AC B ?AC B ?AC<
e3 ;@?,A,C,93 0 ?A<C<9< B ?AC<9< B ?A<C9< B ?AC9=
6$6$ Ddenti'iue los implicantes primos y los implicantes primos esenciales de los
siguientes mapas- K$

6$7$ -impli'iue las siguientes 'unciones utili+ando el mtodo de Quine McCluskey8
a3 ;@J,F,I,C3 0 m@.,/,4,6,1>,1.,14,163
!3 Q@?,A,C,93 0 m@>,.,2,6,7,=,11,1.3 B d@4,8,143
c3 ;@a,!,c,d,e3 0 m@1,4,6,1>,1.,16,.1,..,.6,.8,/13 B d@=,14,12,1=,.23
d3 ;@J,F,I,C3 0 M@>,1,.,4,6,8,1>,1.,1239@/,7,=3
e3 Q@?,A,C,9,E3 0 M@>,/,7,1>,14,.>,.1,./,.6,.=,/>3 B 9@4,=,1/,12,.23
6$8 -impli'icar las siguientes 'unciones utili+ando el mtodo de Quine McCluskey y
compro!ar el resultado a tra"s del mapa de Karnaugh$
a3 ;@(,y,+,u3 0 (y+

Capítulo 06 Mapas de Karnaugh y El Método de Quine McCluskey - 1

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Capítulo 06 Mapas de Karnaugh y El Método de Quine McCluskey - 1

Hochgeladen von

Copyright:

Verfügbare Formate

Captulo 6 Mapas de Karnaugh y el mtodo de Quine McCluskey

Das könnte Ihnen auch gefallen