Resumen del Cuadernillo: Álgebra de Boole – Parte 1
1. Introducción
¿Qué es la Lógica?
o Estudio de proposiciones y sus valores de verdad
(verdadero/falso).
o Base para el razonamiento ordenado y la programación.
Historia del Álgebra de Boole:
o Desarrollada por George Boole (siglo XIX) para
representar el razonamiento lógico con operaciones
matemáticas binarias (0 y 1).
o Claude Shannon (1938) aplicó esta lógica a circuitos
eléctricos, sentando las bases de la computación
moderna.
2. Componentes Básicos
Elementos: {0, 1} (falso/verdadero).
Operadores:
o Suma lógica (OR, +): A + B → 1 si al menos un
operando es 1.
o Multiplicación lógica (AND, ·): A · B → 1 solo si ambos
operandos son 1.
o Complemento (NOT, ' o ¬): A' → Invierte el valor (1 →
0, 0 → 1).
Expresiones booleanas: Combinaciones de variables y
operadores (ej: A · B + C').
3. Propiedades y Reglas Booleanas
Conmutativa: A + B = B + A, A · B = B · A.
Asociativa: (A + B) + C = A + (B + C), (A · B) · C = A · (B · C).
Distributiva:
o A · (B + C) = (A · B) + (A · C).
o A + (B · C) = (A + B) · (A + C) (¡única en lógica
booleana!).
Identidad: A + 0 = A, A · 1 = A.
Anulación: A + 1 = 1, A · 0 = 0.
Complemento: A + A' = 1, A · A' = 0.
Idempotencia: A + A = A, A · A = A.
Absorción: A + (A · B) = A, A · (A + B) = A.
Leyes de De Morgan:
o ¬(A + B) = ¬A · ¬B.
o ¬(A · B) = ¬A + ¬B.
4. Circuitos Lógicos
Variables como interruptores:
o A = 1 → Interruptor cerrado (pasa corriente).
o A = 0 → Interruptor abierto (no pasa corriente).
Circuitos en serie: Equivalen a AND (A · B).
Circuitos en paralelo: Equivalen a OR (A + B).
Ejemplo: Z = (A + B) · (C + D) se traduce a un circuito con dos
ramas en paralelo conectadas en serie.
5. Compuertas Lógicas
Base electrónica: Transistores actúan como interruptores
controlados por señales eléctricas.
Compuertas básicas:
o AND: Salida 1 solo si todas las entradas son 1.
o OR: Salida 1 si al menos una entrada es 1.
o NOT: Invierte la entrada (1 → 0, 0 → 1).
Otras compuertas: NAND, NOR, XOR, XNOR (derivadas de las
básicas).
6. Aplicaciones
Simplificación de expresiones: Reduce complejidad de
circuitos (menos compuertas = menor costo y mayor
eficiencia).
o Ejemplo: A' · B + A se simplifica a A + B (ley de
absorción).
Diseño de circuitos digitales: Desde procesadores hasta
memorias.
Conclusión
El Álgebra de Boole es fundamental para:
1. Programación: Lógica condicional (if, while).
2. Electrónica digital: Diseño de circuitos y compuertas.
3. Optimización: Simplificación de expresiones para sistemas
más eficientes.
Próximo tema: Simplificación avanzada y diseño de circuitos a partir
de tablas de verdad.
EXTRA:
Los mapas de Karnaugh (o "K-maps") son una herramienta gráfica
utilizada para simplificar expresiones booleanas de manera
sistemática. Son especialmente útiles para funciones con hasta 4 o 5
variables, ya que permiten visualizar y agrupar términos adyacentes
para reducir la expresión a su forma más simple.
1. Estructura de un Mapa de Karnaugh
Filas y columnas representan las combinaciones de las
variables de entrada.
Cada celda corresponde a una combinación única de valores
(minitérmino).
Las celdas adyacentes difieren en un solo bit (código Gray).
Ejemplo para 2 variables (A y B):
B= B=
0 1
A=
0 1
0
A=
2 3
1
Cada celda contiene el valor de la función para esa combinación
(ej: F(0,1) = 1).
Ejemplo para 3 variables (A, B, C):
BC= BC= BC= BC=
00 01 11 10
A=
0 1 3 2
0
A=
4 5 7 6
1
2. Pasos para Simplificar con Karnaugh
Paso 1: Construir la Tabla de Verdad
Ejemplo: Simplificar F(A,B,C) = Σ(1, 3, 5, 7) (mismos que A'B'C + A'BC
+ AB'C + ABC).
Paso 2: Llenar el Mapa
BC= BC= BC= BC=
00 01 11 10
A=
0 1 1 0
0
A=
0 1 1 0
1
Paso 3: Agrupar Unos Adyacentes
Reglas de agrupación:
o Grupos de 1, 2, 4, 8, ... celdas (siempre potencias de 2).
o Los grupos deben ser rectangulares o cuadrados.
o Las celdas pueden estar en los bordes (el mapa es
"circular").
Ejemplo:
Grupo vertical: BC=01 y BC=11 → B (porque A cambia,
pero B=1 y C varía).
Grupo horizontal: A=0, BC=11 y A=1,
BC=11 → C (porque A varía, pero C=1).
Paso 4: Obtener la Expresión Simplificada
Cada grupo representa un término producto.
Variables que no cambian se conservan; las que varían se
eliminan.
Resultado:
Grupo vertical (B): B (porque A y C cambian).
Grupo horizontal (C): C (porque A y B cambian).
Expresión final: F(A,B,C) = B + C.
3. Casos Especiales
Condiciones "Don't Care" (X)
Se representan con X en el mapa y pueden tomar valor 0 o
1 para facilitar agrupaciones.
Ejemplo: Si F(A,B,C) = Σ(0, 2) + d(1, 3), las celdas 1 y 3 son
"don't care".
Mapa para 4 Variables (A,B,C,D)
Se organiza en una cuadrícula 4x4.
Las agrupaciones pueden ser horizontales, verticales o en
esquinas.
4. Ventajas y Limitaciones
✅ Ventajas:
Más intuitivo que el álgebra booleana para simplificar.
Ideal para funciones con pocas variables.
❌ Limitaciones:
Difícil de aplicar para más de 5 variables.
Requiere práctica para identificar agrupaciones óptimas.
5. Ejemplo Resuelto (2 Variables)
Simplificar: F(A,B) = A'B + AB' + AB
Paso 1: Tabla de Verdad
ABF
000
011
101
111
Paso 2: Mapa de Karnaugh
B= B=
0 1
A=
0 1
0
A=
1 1
1
Paso 3: Agrupar
Grupo de 2 unos en fila A=1 → A.
Grupo de 2 unos en columna B=1 → B.
Paso 4: Expresión Simplificada
F(A,B) = A + B.
Conclusión
Los mapas de Karnaugh son una técnica visual y eficiente para
simplificar funciones booleanas, especialmente en diseño de circuitos
digitales. Su dominio es clave en electrónica y programación de bajo
nivel.
