POSTULADOS Y TEOREMAS DEL ALGEBRA BOOLEANA
POSTULADOS DURL
Qt024@ (2 8 LL =H EE XISTENCIA DE ELEMENTOS 1: YO
Oaths bea G.b2b.%___ CowmuraTivA
A+t(bt) =Qts)tC___ a.tbc)=@bIC_ ASOCIATIVA
Qt he = G@rh)(a+c)___ ab) 2 ab+GG__ DisTRiBuTivA
ata =1. - 0 GQ. =O____ EXISTENCIA DE CompLentwTos
TEOREMAS
Co a LDEMPOTENCIA
ASeceooe INnvoLucion
Gt4b-G@ _ a.(ats __ _ AB SOR ciow-
abide 2G (a+b) (at) 2 _. ComBmacion (ADYAcENCIA)
ate -45 Qb-4+8___ moncayS688 _Tneta lotica
DEmasTAAR Sec
Gb+4b=a (arereue
(any
(BW) (Bde rp 22x ed
on 3
on 4
i
@n)
a @ $ a &
EW Yun TABLA LOGICA DE Ni Vaeinsies sé
eS PUEOEW REPRESENTAA UU NUMER DE
ab ab , Qa
FUNUIONES DIF EREUTES
FUNCION DE COWMUTACION sind ae
Es UWA EXPRESION ALGEBRAICADE VARIABLES BOOLER = # Fuvcmues = 27
yf NID 7
WAS QUE Foman EC VALOR DE OO L, ESTAW UNIDOS — FORMA ALGEDRAICA
Me DIANTE LOS OPERRDORES: +, # y TILLELLI LL
UNA FuNcion LOéica Pueoe SR EXPAESADA EU Pay
. Z-
TERME ALGEDRAILOS 0 POR UNA TABLA LOGICA SIGUE
abtas =}
~=~~9000a-\,
~~so~-c00
-9-0~s-00 4
ee~co to NyHad fueHo
AB CF mureanino maxrénmine F(A,6¢) = AGC + Rec+ Abe
Q@o0 Fc ABC ———
007 0 OE ay eet SUMA DE MINTERHINOS
O10 f) Agt 7
O11 0 G+Bse) SunA DE PRODUCTOS CANOUIdpc
1000 Lea +eto
1o.d7 ABC atk AB¢)= 2 m(0,25
1 10.0 G+ Bry Pere alas tty we
J oO (At m) ops + CONTIENE
+t Hf ( 16, ) 4 a 5 TooRS LAS
Vanseces DELS
Ber Peete Foved
Fz (#4040 )#(APBt CCA GHC WALBIC AYE)
PROOUCTO DE MaxTER mines
Pao oucTo 0€ SUIMAS Caubuliss
Forma | F(A8,¢)= ITM(1,3,4,¢,2)
NUMERIC) eon ge) = M+ M3 MyM +31. EVPRESAR EN Su FoRMA CAMONICA DE SUMA [2 EXPRESAR EM SU FoRmA CANowICA DE PRODUCTO De Sumas
DE PReoucros F(A,8,C) = ABtAB
F(R, 8,C) = AB+ AB F (A,B,C) = A+G)(arB) (Gre(ere)+ (A48)(A+B)( Bic) (612
a 6 a 3
F(A,6,¢) = AB+AB =AB,1+AB.1
F(A,8,c) = AB(C+Z) 4 AB (c#Z)
F(A,B,¢) = ABC+ABC+AB C+ABC x
FORMA CANONICA
F(A 8,¢)= 3+ me +m, +mo
F(A,Bc)s Dm 0,1, 6,7)
F(A,6,C) = A48+c\aHO+C (4B+c) A484) AEBKCYAYBHCyAtDKC) it 87)
+ (PHBH (MHBHC YArB +0) (BHC) (AP BHC) (HBHC)(A BFC) (GBC)
(Ati at +2 B40 (A 4B) [At BAZ ava (BABA NAB +]
= [(at 8) +7+8)]
eae
F(A,6,¢) = (A#B+¢)(A4B +0 )(A+B+C) (A484C ) x
A BC FeABHE
$ g $ ¢ 1 FASO = Mz M3Ma Ms
» 041 0 0 F (4,80) = TT (2,3,4,5)
slerr 3| a
‘
54678
e4to lf
a4 toa fANS!
‘TRADICIONAL (ANSVIEEE Standard 91-1984
YES
Buffer *
AND ab
OR atb
— ab
NOT a
NAND pe
NOR — fed)
|} aeb
XNOR aANALIsiS DE CiRCUITOS COMBINACIONALES
Contion
=Ds
F(C,6,8)= COAAZ6A + CBA+CEA
F@6A)= TA+CA (1)
El CIRCUITO NO DEPENDE DEB"
El CIRCUITD SE COMPORTA Como UNA XOR
[>F
Cc
a —-F
ENCONTRAR LA SALIOR PARR EL CASO