LEYES FUNDAMENTALES DEL LGEBRA DE BOOLE

A+0=A

A 1=A

Complementabilidad: A + A = 1

A A=0

A+1=1

A 0=0

Idempotencia:

A+A=A

A A=A

Igualdad:

A=A

Doble complementacin:

Conmutativa:

A + B =B + A

Asociativa:

A + B + C = (A + B) + C = A + (B + C)

Distributiva:

A (B + C) = A B + A C

A + B C = (A + B) (A + C)

Absorcin:

A + A B = A (1 + B) = A

A (A + B) = A A + A B = A

Adyacencia:

A B + A B = A

Elementos neutros:

Leyes de DeMorgan:

A+B=AB
AB=A+B

Teorema de Shannon:
F(A, B, C) = A F(1, B, C) + A F(0, B, C)
A=A

AB=BA
A B C = (A B) C = A (B C)

(A + B) (A + B) = A

ai = 1 si el miniterm est presente

ai = o sino est presente
fm =

FM =

Sa m
i

Ai = 0 si el Maxterm est presente

Ai = 1 sino est presente

P (A + M )
i

x1 + x2 = M3= m3

a3

x1x2 = m3

x1 + x2 = M2= m2

a2

x1x2 = m2

x1 + x2 = M1= m1

a1

x1x2 = m1

A0

x1 + x2 = M0= m0

a0

x1x2 = m0

coeficientes

Maxterms

coeficientes

miniterms

x2

x1

1
1

FORMAS CANNICAS

A3
A2
A1