2. 1.- Idempotencia x + x = x x ∙ x = x 2.- Identidad de los elementos 0 y 1 x + 1 = 1 x ∙ 0 = 0 3.- Absorción x + (x ∙ y) = x x ∙ (x + y) = x 4.- Complemento de 0 y 1 0’ = 1 1’ = 0 5.- Involución (doble negación) (x’)’ = x 5.- Leyes de Morgan (x + y)’ = x’ ∙ y’ (x ∙ y)’ = x’ + y’
3. j
4. • Multiplicación lógica: AND • xy = x ∙ y = (x)(y) • Suma lógica: OR • x + y • Complemento (negación): NOT • x’
5. 1.- Existencia de neutros x + 0 = x x ∙ 1 = x 2.- Conmutatividad x + y = y + x x ∙ y = y ∙ x 3.- Asociatividad x + (y + z) = (x + y) + z x ∙ (y ∙ z) = (x ∙ y) ∙ z 4.- Distributividad x + (y ∙ z) = (x + y) ∙ (x + z) x ∙ (y ∙ z) = (x ∙ y) ∙ z 5.- Complementos x + x’ = 1 x ∙ x’ = 0
6. TEOREMAS y TABLAS DEL ÁLGEBRA BOOLEANA
7. MAPAS DE KARNAUGH
8. SIMPLIFICACIÓN DE EXPRESIONES BOOLEANAS MEDIANTE MAPAS DE KARNAUGH
9. • Simplificar la función f = A’B’C’D + A’B’C + CD + AB’CD + AB’CD’ como una suma de productos y como un producto de sumas a) Suma de productos CD AB 00 01 11 10 00 1 1 1 01 1 11 1 10 1 1
10. dulce alheli
11. p
12. l
13. v
14. p
15. EJEMPLO DE EXPRESIONES BOOLEANAS • Suponga que un sistema lógico tiene 3 variables de entrada (A, B y C) y la salida de la función (F) se comporta de acuerdo a la siguiente tabla de verdad:
16. MAPAS DE KARNAUGH DE 6 VARIABLES • Sea f una función de 6 variables f(A, B, C, D, E, F) • Se forma un mapa de 26 =64 minitérminos