Postulados, Teoremas y Propiedades del

Algebra de Boole
Eric Rodrguez Peralta
27 de septiembre de 2011
1. Operaciones con 0s y 1s.
Teorema Dual Nombre
0 + 0 = 0 0 0 = 0 OR/AND
0 + 1 = 1 0 1 = 0 OR/AND
1 + 0 = 1 1 0 = 0 OR/AND
1 + 1 = 1 1 1 = 1 OR/AND

0 = 1

1 = 0 NOT
2. Operaciones con una variable
Teorema Dual Nombre
A 1 = A A+ 0 = A Identidad
A 0 = 0 A+ 1 = 1 Elemento nulo
A A = A A+A = A Idempotencia
A

A = 0 A+

A = 1 Complementos

A = A Involucion
3. Operaciones con mas de una variable
Teorema Dual Nombre
A B = B A A+B = B +A Conmutatividad
(A B) C = A (B C) (A+B) +C Asociativa
(A B) + (A D) = A (B +D) (A+B) (A+D) = A+(B D) Distributiva
A (A+B) = A A+ (A B) = A Absorcion
A (

A+B) = A B A+ (

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

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

B) = A Combinacion
(A B) + (

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

A C)
(A + B) (

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

A+C)
Consenso
A
0
A
1
A
2
. . . =

A
0
+

A
1
+

A
2
+. . .
A
0
+A
1
+A
2
+. . . =

A
0
+

A
1
+

A
2
+. . .
D Morgan
1