ALGEBRA  DE  BOOLE CAMILA ANDREA CARDOZO. CODIGO: 20910188
ALGEBRA DE BOOLE Lógica    Razonamiento humano Características: 1- Se han definido funciones binarias que llamaremos: aditiva (x+ y)  multiplicativa (xy) monaria (de un solo parámetro)  por x'. 2- Se han definido dos elementos (que designaremos por 0 y 1)  Además, es una herramienta que permite modelar los sistemas digitales.
FUNCIONES BÁSICAS BOOLEANAS   Igualdad Unión (fu nción =O)  Intersección (función Y)  Negación (función NO)  NOT. AND. OR. Operaciones básicas en un AB
LEYES DEL ALGEBRA DE BOOLE Conmutativa   A + B = B + A  A    B = B    A Asociativa   A + (B + C)= (A + B) + C  A     (B    C)= (A    B)    C Distributiva   A + (B    C) = (A + B)    (A + C)  A    (B + C) = (A    B) + (A    C)
Teoremas y Reglas 5/33 A + 0 = A   A + 1 = 1   A    0  = 0   A    1  = A A + A = A  A +  Ā = 1 7)  A    A = A 8)  A     Ā  = 0 9)  Ā = A 10) A +AB = A 11) A +AB = A+B 12) (A+B)(A+C)=A+BC
EJEMPLOS A +AB = A A+AB =  A(1+B)  = A x 1 =  A  Ley distributiva Regla 2: (1+B)=1 Regla 4: (Ax1)=A
A +AB = A+B A+AB =  (A+AB)+ AB  = A + (A+ A) B = A + 1 x B = A + B  Regla10: A=A+AB Factor Común Regla 6: A+A=1 Regla 4: Ax1=A
(A +B)(A+C) = A+BC (A+B)(A+C)=AA+AC+AB+BC = A +AC+AB+BC = A +AC+BC = A + BC  Ley distributiva Regla7:AA=A Regla10: A+AB=A Regla10: A+AC=A
COMO SIMPLIFICAR CON LAS REGLAS DE BOOLE? 1) ab + a(b+c) + b (b+c) = ab + ab + ac + b + bc = ab + ac + b (1+ c) = ab + ac + b    1 = ab + ac + b = b (a +1) + ac = b    1 + ac = b +ac 2) [ab    (c+bd) +ab]c = [abc+ 0 + ab]c = abc + abc  = (a + a) bc = 1    bc = bc  Regla 2 Regla 4
GRACIAS

Algebra De Boole

  • 1.
    ALGEBRA DE BOOLE CAMILA ANDREA CARDOZO. CODIGO: 20910188
  • 2.
    ALGEBRA DE BOOLELógica  Razonamiento humano Características: 1- Se han definido funciones binarias que llamaremos: aditiva (x+ y) multiplicativa (xy) monaria (de un solo parámetro)  por x'. 2- Se han definido dos elementos (que designaremos por 0 y 1) Además, es una herramienta que permite modelar los sistemas digitales.
  • 3.
    FUNCIONES BÁSICAS BOOLEANAS Igualdad Unión (fu nción =O) Intersección (función Y) Negación (función NO) NOT. AND. OR. Operaciones básicas en un AB
  • 4.
    LEYES DEL ALGEBRADE BOOLE Conmutativa A + B = B + A A  B = B  A Asociativa A + (B + C)= (A + B) + C A  (B  C)= (A  B)  C Distributiva A + (B  C) = (A + B)  (A + C) A  (B + C) = (A  B) + (A  C)
  • 5.
    Teoremas y Reglas5/33 A + 0 = A A + 1 = 1 A  0 = 0 A  1 = A A + A = A A + Ā = 1 7) A  A = A 8) A  Ā = 0 9) Ā = A 10) A +AB = A 11) A +AB = A+B 12) (A+B)(A+C)=A+BC
  • 6.
    EJEMPLOS A +AB= A A+AB = A(1+B) = A x 1 = A Ley distributiva Regla 2: (1+B)=1 Regla 4: (Ax1)=A
  • 7.
    A +AB =A+B A+AB = (A+AB)+ AB = A + (A+ A) B = A + 1 x B = A + B Regla10: A=A+AB Factor Común Regla 6: A+A=1 Regla 4: Ax1=A
  • 8.
    (A +B)(A+C) =A+BC (A+B)(A+C)=AA+AC+AB+BC = A +AC+AB+BC = A +AC+BC = A + BC Ley distributiva Regla7:AA=A Regla10: A+AB=A Regla10: A+AC=A
  • 9.
    COMO SIMPLIFICAR CONLAS REGLAS DE BOOLE? 1) ab + a(b+c) + b (b+c) = ab + ab + ac + b + bc = ab + ac + b (1+ c) = ab + ac + b  1 = ab + ac + b = b (a +1) + ac = b  1 + ac = b +ac 2) [ab  (c+bd) +ab]c = [abc+ 0 + ab]c = abc + abc = (a + a) bc = 1  bc = bc Regla 2 Regla 4
  • 10.