El álgebra booleana es área del algebra que estudia las operaciones con números booleanos, estos números solamente pueden tomar el valor de false o verdadero (0 y 1).
El algebra booleana sirve para simplificar las funciones de circuitos combinacionales.
Las Operaciones en algebra de booleana son:
- Suma lógica: se usa el símbolo de más. Equivale a la compuerta OR
- Multiplicación lógica: se escriben las variables pegadas o separadas por un punto. Equivale a la compuerta AND
- Negación lógica: se escribe una línea arriba de la variable o una coma simple. Equivale a la compuerta NOT
La siguiente tabla muestra como funcionan las operaciones lógicas.
![](https://cienciayt.com/wp-content/uploads/2020/10/image-38.png?w=207)
En el algebra booleana también se aplican las propiedades conmutativa, asociativa y distributiva.
![](https://cienciayt.com/wp-content/uploads/2020/10/image-39.png?w=429)
El teorema de De Morgan afirma que:
- La suma de un conjunto de variables negado es igual al producto de las entradas negadas de forma individual.
- El producto de un conjunto de variables negado es igual a la suma de las entradas negadas de forma individual.
![](https://cienciayt.com/wp-content/uploads/2020/10/image-41.png?w=303)