Sistemas digitales comb inacionales: Teoremas de boole

Sistemas digitales comb inacionales: Teoremas de boole

• 1.
  Sistemas electrónicos digitales– Teoremas de Boole •  Francesc Pérez Fdez – Pedro Porcuna Teoremas del álgebra de Boole: Propiedad conmutativa de la suma: a+b=b+a Propiedad conmutativa del producto: a·b=b·a Propiedad distributiva de la suma: a·(b+c)=a·b+a·c Propiedad distributiva del producto: a+b·c=(a+b)·(a+c) Elemento neutro de la suma: a+0=a Elemento neutro del producto: a·1=a Elemento opuesto de la suma: a+ā=1 Elemento opuesto del producto: a·ā=0 Propiedad asociativa de la suma: a+(b+c)=(a+b)+c Propiedad asociativa del producto: a·(b·c)=(a·b)·c Propiedad idempotencia de la suma: a+a=a Propiedad idempotencia del producto: a·a=a Propiedad absorción de la suma: a+ā·b=a+b; a+a·b=a Propiedad absorción del producto: a·(ā+b)=a·b; a·(a+b)=a Propiedad involución: a=a Propiedad incógnita de la suma: x+1=1 Propiedad incógnita del producto: x·0=0 Leyes de Morgan: a + b = a·b a·b = a + b Propiedad XOR:   a ⊕ b = a·b + a·b
• 2.
  Sistemas electrónicos digitales– Teoremas de Boole •  Simplifique las siguientes funciones utilizando las propiedades del álgebra de Boole: F(a, b) = a(ab + ab) F(a, b) = b(a + b) + ab F(a, b) = a + a + (ab)(ab) F(a, b) = aa + (ab)(ab) F(a, b, c) = a + abc + bc F(a, b, c) = (a ⊕ b)c + (a + b)c F(a, b, c, d) = cd(a + ab) + bd(ac + c) F(a, b, c) = abc + ab + abc F(a, b, c, d) = cad + b + c + abc F(a, b, c) = a + b + c + abc F(a, b, c) = a(c + ab) + bc + aba Francesc Pérez Fdez – Pedro Porcuna