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
'' ''
