METODOS DE SIMPLIFICACIONHETODOS DE STMPLDFE CACTON
Simplifi car una Funcién es lograr obtener otra
que describa al misme conjunto de valore Cubfertes
ortginalme ate , pero mas simple, lrviana 9 menos
costosa.
Se disponen de tres metodes algebraice
mapas de katnaugh
Quine MC Kluskey
Todos tres, Henen algo ce heuristico
tS ———
Ddependen de lu experiencia y
ok lu suerte,
Método algebrarce
Pretende encontrar alguna expresisa simplificada
Peevrniendo a la Aplicacisn sistematica Y ekhaustiva
oe teoremas y axiomas Para lograr una expresidn
al parecer mas simple que la originalHe tode del mapa de Karnaugh
Esto se logré organizando el mapa segin el
Codigo de Gray. Depende 100% abl teofema cle
la adyacencia.
Todrs los mapas de Karnavgh estén tabvlades
en codigo gray.
Tienen adyacencla ortégonal
Geccicio 1 Simplifigue la siguiente Funcidn en
términos de miniterminos g maxitérmines.
£CA,8,C,0) > 2C3,4,6,3, 810,11, 12, 14,15)
Parca simplificar segin K
1) Cubrie boda la funciéa
2) Cubcir la mayor cantidad de unos o Leros
en Una Sola feunidn.
2) Prowrar pocas redundancias LA veces Son
Newesarias e inevitables ).% minitérminos Len forma de vnes)
ch 0p Oo 11 10
FCAB,C.0)= 90 + ABDECD
—S SSOtra forma puede Ser:
FCA,8,c,0) = AD
+ Haxitdrminos lea farma|de ceros).
FAB .C,O)- 0 (01,2 5,9, 13)
= (48,60) (agen) CABcO)
+ (ABCD) (ABCD) (ARCO)
FLA,B,C,0) = (41940) 4 (C45)Ejerdicto 2: Simpl Fique la site fon elén para mini td pminos
10.0 !
lp i D roy
atte ft
Arete! oe
FUA,86,0,E) 2 Dm (0,2,8, 10,13,15, 16, 19,4 26, 24,37]
FCA,9,C,0, E))- SCE + CE