Algebra de Boole

Più simili a questo

Generación del 27

da william rodriguez

PSICOLOGIA EDUCATIVA

da Elsa Availa

DIVISION DE LA QUIMICA

da Odalis Cedeno

Materiales Ingeniería

da wilson andres camelo torres

Algebra de Boole

Simplificación de expresiones Booleanas

Métodos

Método de Quine-McCluskey

Método que compara todas las combinaciones con las siguientes dependiendo la cantidad de unos que contenga cada combinación de las variables de entrada. Este es un método recursivo y por esta razón es fácil de implementar en una rutina de programación

Mapas de Karnaugh

Diagrama utilizado para la simplificación de funciones algebraicas Booleanas, permitiendo de manera gráfica reconocer patrones y así reduce la necesidad de hacer cálculos extensos para la simplificación de expresiones booleanas

Teoremas del algebra booleana

Add your text

Teoremas

Teorema 12

A + (A' . B) = A + B A . (A' + B) = A . B

11: Leyes de Morgan

(A + B)' = A' . B' (A . B)' = A' + B'

10: Involución

A" = A (Complemento del complemento de A es igual a A)

9: Absorción

A + (A.B) = A A . (A+B) = A

8: Idempotencia

A + A = A A . A = A

7: Complemento de 1 y 0

0' = 1 1' = 0

6: Complemento

A + A' = 1 A . A' = 0

5: Propiedad distributiva

(A+B).C = (A.B)+(B.C) (A.B)+C = (A+C).(B+C)

4: Identidad de los neutros 0 y 1

A+1 = 1 A . 0 = 0

3: Identidad

A+0 = A A . 1 = A

2: Asociatividad

(A+B)+C = A+(B+C) (A . B) . C = A . (B . C)

1. Conmutatividad

A+B = B+A A . B = B . A

Propiedades

'' ''