Algebra Booleana
La álgebra booleana es una rama de la matemática y la lógica que trata de las operaciones lógicas y aritméticas en los valores binarios 0 y 1. Fue inventada por George Boole en el siglo XIX como un sistema de lógica para modelar el razonamiento humano. La álgebra booleana es fundamental para la informática y la electrónica digital, ya que se utiliza para diseñar circuitos digitales y programación de computadoras.
Operaciones básicas
Las operaciones básicas de la álgebra booleana son las siguientes:
Operación | Descripción | Símbolo |
|---|---|---|
Negación | Invierte el valor de una variable |
|
Conjunción | Devuelve verdadero si ambas variables son verdaderas |
|
Disyunción | Devuelve verdadero si al menos una de las variables es verdadera |
|
Leyes de la álgebra booleana
Las leyes del álgebra booleana son reglas que se utilizan para simplificar y manipular expresiones booleanas. Las principales leyes del álgebra booleana son las siguientes:
Ley de la identidad:
A + 0 = AyA * 1 = ALey de la dominancia:
A + 1 = 1yA * 0 = 0Ley de la idempotencia:
A + A = AyA * A = ALey de la complementación:
A + !A = 1yA * !A = 0Ley de la absorción:
A + A * B = AyA * (A + B) = ALey de la distribución:
A * (B + C) = A * B + A * CyA + B * C = (A + B) * (A + C)Ley de De Morgan:
!(A * B) = !A + !By!(A + B) = !A * !B
Tablas de verdad
Una tabla de verdad es una representación visual de todas las posibles combinaciones de valores de las variables en una expresión booleana y el resultado de la operación.
La tabla de verdad general es la siguiente:
A | B | A && B |
| !A |
|---|---|---|---|---|
0 | 0 | 0 | 0 | 1 |
0 | 1 | 0 | 1 | 1 |
1 | 0 | 0 | 1 | 0 |
1 | 1 | 1 | 1 | 0 |
Aplicación en algoritmos
La álgebra booleana se utiliza en algoritmos para realizar operaciones lógicas y de comparación. Por ejemplo, en un algoritmo de búsqueda se puede utilizar la operación de conjunción para verificar si dos condiciones son verdaderas
En este ejemplo, la operación x > 0 && y > 0 verifica si tanto x como y son mayores que cero, y en caso afirmativo muestra un mensaje en pantalla. Si al menos uno de los números es negativo, se muestra otro mensaje.
El algebra booleana es una herramienta poderosa para la programación y la lógica, ya que permite realizar operaciones lógicas y de comparación de manera eficiente y precisa.