Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teorema 1: A + A = A
Teorema 2: A · A = A
Teorema 3: A + 0 = A
Teorema 4: A · 1 = A
Teorema 5: A · 0 = 0
Teorema 6: A + 1 = 1
Teorema 7: (A + B)’ = A’ · B’
Teorema 8: (A · B)’ = A’ + B’
Teorema 9: A + A · B = A
Teorema 10: A · (A + B) = A
Teorema 11: A + A’B = A + B
Teorema 12: A’ · (A + B’) = A’B’
Teorema 13: AB + AB’ = A
Teorema 14: (A’ + B’) · (A’ + B) = A’
Teorema 15: A + A’ = 1
Teorema 16: A · A’ = 0
POSTULADOS, PROPIEDADES Y TEOREMAS
MÁS IMPORTANTES DEL ÁLGEBRA DE BOOLE
• Postulado 1
a+1=1
• Postulado 2
La suma lógica de una variable más un 0 lógico equivale al valor de la
variable:
a+0=a
• Postulado 3
a·l=a
• Postulado 4
a·0=0
• Postulado 5
a+a=a
• Postulado 6
a·a=a
• Postulado 7
• Postulado 9
Propiedades
• Propiedad conmutativa:
a+b=b+a
a·b=b·a
• Propiedad asociativa:
a + b + e = a + (b + c)
a · b · c = a · (b · c)
• Propiedad distributiva:
a · (b + c) = a · b + a · c
a + b · c = (a + b) · (a + c)
Teoremas
a) a + a · b = a
Demostración:
a+a·b=a·(1+b)=a·1=a
b) a · ( a + b) = a
Demostración:
a · (a + b) = a · a + a · b = a + a · b = a
• Teorema 2.
FORMA COMPLEMENTO A1
El complemento A1 de un numero binario se obtiene cambiando cada
0 por 1 y viceversa. En otras palabras, se cambia cada bit del número
por su complemento.
FORMA COMPLEMENTO A2