Introducción
El álgebra booleana, desarrollada por George Boole en el siglo XIX, es la base matemática de la lógica digital y la computación moderna. Sus principios permiten diseñar circuitos electrónicos, programar algoritmos y optimizar sistemas computacionales. En este artículo, exploraremos sus fundamentos, teoremas clave, ejercicios prácticos y aplicaciones en el mundo real.
Fundamentos del Álgebra Booleana
El álgebra booleana opera con variables binarias ($0$ y $1$) y tres operaciones básicas:
- AND (·): $A \cdot B = 1$ solo si $A = 1$ y $B = 1$.
- OR (+): $A + B = 1$ si al menos una variable es $1$.
- NOT (¬ o ‘): $\neg A = 1$ si $A = 0$.
Ejemplo: Si $A = 1$ y $B = 0$, entonces:
$$A \cdot B = 0, \quad A + B = 1, \quad \neg A = 0$$
Teoremas Principales
Teorema 1: Leyes de Identidad
Para cualquier variable booleana $A$:
$$A + 0 = A \quad \text{y} \quad A \cdot 1 = A$$
Demostración: Si $A = 1$, $1 + 0 = 1$ y $1 \cdot 1 = 1$. Si $A = 0$, $0 + 0 = 0$ y $0 \cdot 1 = 0$.
Teorema 2: Ley de Complemento
$$A + \neg A = 1 \quad \text{y} \quad A \cdot \neg A = 0$$
Demostración: Si $A = 1$, $1 + 0 = 1$ y $1 \cdot 0 = 0$. Si $A = 0$, $0 + 1 = 1$ y $0 \cdot 1 = 0$.
Teorema 3: Ley de De Morgan
$$\neg (A + B) = \neg A \cdot \neg B \quad \text{y} \quad \neg (A \cdot B) = \neg A + \neg B$$
Demostración (para la primera parte):
Construimos una tabla de verdad:
| A | B | $\neg (A + B)$ | $\neg A \cdot \neg B$ |
|---|---|---|---|
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 0 |
| 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 |
Las columnas coinciden, lo que prueba la equivalencia.
Ejercicios Resueltos
Ejercicio 1: Simplificar $A \cdot (A + B)$
Solución:
$$A \cdot (A + B) = (A \cdot A) + (A \cdot B) \quad \text{(Ley distributiva)}$$
$$= A + (A \cdot B) \quad \text{(Idempotencia: $A \cdot A = A$)}$$
$$= A \quad \text{(Absorción)}$$
Ejercicio 2: Aplicar De Morgan a $\neg (X \cdot Y \cdot Z)$
Solución:
$$\neg (X \cdot Y \cdot Z) = \neg X + \neg Y + \neg Z$$
Ejercicio 3: Encontrar la tabla de verdad para $A + \neg B$
Solución:
| A | B | $\neg B$ | $A + \neg B$ |
|---|---|---|---|
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
Ejercicio 4: Probar que $(A + B) \cdot (\neg A + B) = B$
Solución:
$$(A + B) \cdot (\neg A + B) = (A \cdot \neg A) + (A \cdot B) + (B \cdot \neg A) + (B \cdot B)$$
$$= 0 + (A \cdot B) + (\neg A \cdot B) + B$$
$$= B \cdot (A + \neg A + 1) = B \cdot 1 = B$$
Ejercicio 5: Implementar un circuito para $F = \neg (A \cdot B) + C$
Solución:
1. Usar una compuerta AND para $A \cdot B$.
2. Conectar la salida a una compuerta NOT para $\neg (A \cdot B)$.
3. Usar una compuerta OR entre el resultado anterior y $C$.
Aplicaciones Prácticas
- Diseño de Circuitos: Compuertas lógicas en CPUs y memorias.
- Bases de Datos: Consultas con operadores AND/OR/NOT.
- Inteligencia Artificial: Lógica en sistemas expertos.
- Criptografía: Algoritmos basados en operaciones binarias.
Ejemplo: Un semáforo usa álgebra booleana para activar luces ($1$) o apagarlas ($0$) según condiciones de tiempo y sensores.
Conclusión
El álgebra booleana es esencial en computación, desde circuitos hasta software. Sus teoremas permiten simplificar expresiones y diseñar sistemas eficientes. Dominar estos conceptos es clave para cualquier profesional en tecnología.
Resumen:
- Operaciones básicas: AND, OR, NOT.
- Teoremas como De Morgan y leyes de identidad.
- Aplicaciones en hardware, bases de datos y más.
«`