Kategorier: Alle - simplificación - teoremas - métodos - propiedades

av Cleiver Jiménez 2 år siden

165

Algebra de Boole

El álgebra de Boole es fundamental en la simplificación de expresiones booleanas, utilizando diversas propiedades y teoremas que facilitan la manipulación de estas expresiones. Entre los métodos más destacados se encuentran el uso de Mapas de Karnaugh y el método de Quine-McCluskey.

Algebra de Boole

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

'' ''