Álgebra de Boole y Compuertas Lógicas

Postulados del Álgebra de Boole

• Conmutatividad:
  • a + b = b + a
  • a * b = b * a
• Asociatividad:
  • (a + b) + c = a + (b + c)
  • (a * b) * c = a * (b * c)
• Distributividad:
  • a + (b * c) = (a + b) * (a + c)
  • a * (b + c) = (a * b) + (a * c)

Operaciones Booleanas

• Suma:
  • a + 0 = a
  • a + 1 = 1
  • a + a = a
  • a + a’ = 1
• Multiplicación:
  • a * 0 = 0
  • a * 1 = a
  • a * a = a
  • a * a’ = 0
• Inversión:
  • (a’)’ = a
• Ley de Absorción:
  • a + (a * b) = a
• Transposición:
  • (a * b) + (a’ * c) = (a + c) * (a’ + b)
  • (a + b) * (a’ + Seguir leyendo “Álgebra Booleana y Circuitos Digitales: Conceptos y Componentes” »