meskeIA

Calculadora de Álgebra Booleana

Simplifica expresiones booleanas con mapas de Karnaugh

© 2026 meskeIA© 2026

Configuración

Ejemplos:

Tabla de Verdad

Haz clic en la columna F para cambiar: 0 → 1 → X → 0

#ABCF
00000
10010
20100
30110
41000
51010
61100
71110
0 = Falso 1 = Verdadero X = Don't Care

Mapa de Karnaugh

Los grupos coloreados son los de la expresión mínima: los esenciales van marcados

A\BC00011110
0
1

Expresión Simplificada

F = 0
Forma: Suma de Productos (SOP)Mintérminos: ninguno

Minimización exacta por Quine-McCluskey: no existe otra expresión con menos términos, ni con los mismos términos y menos literales.

Referencia Rápida

Reglas de Agrupación

  • Solo agrupar 1, 2, 4, 8, 16... (potencias de 2)
  • Los grupos deben ser rectangulares
  • Los grupos pueden envolver los bordes
  • Cada 1 debe pertenecer a al menos un grupo
  • Grupos más grandes = expresión más simple

Operadores Booleanos

  • A' = NOT A (complemento)
  • AB = A AND B (producto)
  • A + B = A OR B (suma)
  • SOP = Suma de Productos (OR de ANDs)
  • POS = Producto de Sumas (AND de ORs)

Don't Care (X)

  • Condiciones que nunca ocurren
  • Pueden ser 0 o 1 según convenga
  • Ayudan a formar grupos más grandes
  • Ejemplo: BCD códigos 10-15

¿Quieres aprender más sobre Álgebra Booleana?

Descubre los fundamentos de la lógica digital y simplificación de circuitos

Puertas Lógicas y Leyes del Álgebra Booleana

PuertaSímboloTabla verdadExpresiónEquivalencia NANDUso en circuitos reales
AND&0,0→0 · 0,1→0 · 1,0→0 · 1,1→1A · BNAND(NAND(A,B), NAND(A,B))Habilitar señales, máscaras de bits
OR|0,0→0 · 0,1→1 · 1,0→1 · 1,1→1A + BNAND(NAND(A,A), NAND(B,B))Combinar señales, detección de eventos
NOT¬0→1 · 1→0A'NAND(A, A)Inversión de señal, lógica activa-baja
NAND↑0,0→1 · 0,1→1 · 1,0→1 · 1,1→0(A · B)'Puerta base (universal)Lógica TTL, CMOS, diseño FPGA
NOR↓0,0→1 · 0,1→0 · 1,0→0 · 1,1→0(A + B)'NAND(NAND(NAND(A,A), NAND(B,B)), ...)Circuitos RTL, lógica de control
XOR⊕0,0→0 · 0,1→1 · 1,0→1 · 1,1→0A ⊕ B4 puertas NANDSumadores, paridad, cifrado
XNOR⊙0,0→1 · 0,1→0 · 1,0→0 · 1,1→1(A ⊕ B)'5 puertas NANDComparadores, detectores de igualdad

Casos de Uso Reales

Diseñador de circuitos digitales

Minimizar un circuito de 4 variables con Mapa de Karnaugh: de 12 compuertas AND/OR a 4 compuertas NAND, un 67% menos de compuertas. El ahorro en área y consumo va en la misma dirección, pero no es esa cifra: una NAND CMOS lleva menos transistores que una AND, y el consumo dinámico depende sobre todo de cuánto conmute cada nodo.

Tip: esta calculadora resuelve 2, 3 y 4 variables, que es donde el mapa de Karnaugh sigue siendo legible a ojo. A partir de 5 el método gráfico se complica y a partir de 7 deja de ser practicable: ahí se usa Quine-McCluskey o Espresso.

Sistemas de acceso

Control de acceso: ENTRAR = (TarjetaVálida AND HorarioLaboral) OR (TarjetaAdmin AND NOT Bloqueado). Implementado con 4 compuertas NAND: dos para los productos, una para unirlos y una cuarta —NAND(Bloqueado, Bloqueado)— que produce el NOT. Serían 3 solo si la señal complementada llegara ya invertida desde el sensor.

Tip: NAND y NOR son puertas universales: cualquier función booleana se implementa solo con ellas.

Arquitectura de CPU

La ALU de un procesador ARM Cortex-M0 usa álgebra booleana para operaciones bit a bit: AND, OR, XOR entre registros. XOR para detectar cambios de bit (flip-flops, paridad).

Tip: XOR es la puerta de la suma binaria sin acarreo: 1⊕1=0, 1⊕0=1.

Motor de búsqueda

Google usa álgebra booleana en búsquedas: 'python AND (tutorial OR curso) NOT básico'. El índice invertido evalúa esta expresión booleana sobre millones de documentos.

Tip: Las expresiones booleanas en SQL (WHERE A AND B OR NOT C) siguen exactamente las mismas leyes.

Preguntas Frecuentes

¿Por qué NAND es una puerta universal?
Cualquier función booleana (AND, OR, NOT, XOR...) puede construirse solo con puertas NAND. NOT(A) = NAND(A,A). AND(A,B) = NAND(NAND(A,B), NAND(A,B)). En la práctica, los chips usan solo NAND para minimizar tipos de componentes.
¿Qué es la forma canónica SOP?
Sum of Products: suma (OR) de productos (AND) de literales. Ej: f = A'B + AB' + AB. Cada término es un minterm donde f=1. Siempre existe y es única para una función dada.
¿Cuándo usar Mapa de Karnaugh vs Quine-McCluskey?
Karnaugh: visual, manual, hasta 6 variables. Quine-McCluskey: algorítmico, cualquier número de variables, implementable en software. Para n>6, las herramientas EDA (Vivado, Quartus) usan variantes de Quine-McCluskey.
¿Qué son los don't cares en un mapa de Karnaugh?
Combinaciones de entrada que nunca ocurrirán en la práctica. Se pueden agrupar como 0 o 1 según convenga para minimizar. Ejemplo: un circuito para dígitos BCD nunca tendrá entradas 1010-1111.
¿Diferencia entre XOR y XNOR?
XOR (⊕): salida 1 cuando las entradas son DISTINTAS. XNOR: salida 1 cuando las entradas son IGUALES. XOR detecta diferencias, XNOR detecta igualdad. Usados en comparadores, generadores de paridad, cifrado.
¿Qué es el hazard en circuitos combinacionales?
Glitch temporal cuando múltiples señales cambian y llegan con distinto retardo a una puerta. Causa pulsos espurios en la salida. Se elimina añadiendo términos de consenso en el diseño booleano.
¿Cómo se relaciona álgebra booleana con SQL?
WHERE A AND B OR NOT C sigue las leyes de De Morgan y distributividad. Los optimizadores de SQL reescriben las condiciones usando álgebra booleana para elegir el plan de ejecución más eficiente.
¿Qué es el teorema de De Morgan?
NOT(A AND B) = NOT(A) OR NOT(B). NOT(A OR B) = NOT(A) AND NOT(B). Permite convertir NAND a NOT-OR y NOR a NOT-AND. Fundamental para simplificar expresiones y cambiar entre formas SOP y POS.

Cómo Minimizar con Mapa de Karnaugh (7 pasos)

1
Definir la función

Construye la tabla de verdad completa. Para n variables, hay 2^n filas. Identifica los minterms donde f=1.

2
Dibujar el mapa

Para 2 vars: 2×2, para 3: 2×4, para 4: 4×4. El orden de columnas es código Gray (00,01,11,10) para que celdas adyacentes difieran en 1 bit.

3
Rellenar el mapa

Escribe 1 en cada celda que corresponda a un minterm donde f=1. Los don't cares se marcan con X.

4
Identificar grupos

Agrupa celdas adyacentes con 1s (y X si ayuda): grupos de 1, 2, 4, 8, 16 celdas. Los grupos deben ser lo más grandes posible. Las esquinas son adyacentes (el mapa es toroidal).

5
Extraer términos

Cada grupo produce un término: las variables que son iguales en todo el grupo se conservan (complementadas o no), las que varían desaparecen.

6
Escribir la expresión SOP

Haz OR de todos los términos. Verifica con la tabla de verdad.

7
Implementar con NAND universales

Aplica De Morgan: la expresión SOP se convierte directamente a NAND-NAND. Dos niveles de NAND equivalen a SOP.

Mejores Prácticas de Diseño Booleano

Grupos máximos, pero sin redundancia

Agranda cada grupo todo lo posible (menos literales = circuito más simple), pero descarta el grupo cuyas celdas ya cubren otros: un término redundante añade puertas sin cambiar la función.

Usa NOR/NAND universales

En FPGA y ASIC, implementa con NAND para minimizar celdas lógicas. NAND-NAND = SOP en 2 niveles.

Verifica con tabla de verdad

Siempre comprueba la expresión minimizada evaluando todos los casos. Un error en el mapa invalida el circuito.

Don't cares bien definidos

Solo usa don't care cuando la combinación es físicamente imposible o no importa. Un don't care mal colocado puede causar comportamiento erróneo en entradas no previstas.

POS cuando hay más 0s que 1s

Si hay pocos 0s en la tabla, minimiza en POS (Product of Sums) agrupando los 0s. Más eficiente cuando f=0 es el caso común.

Herramientas EDA para diseño real

Para circuitos con >6 variables, usa Vivado (Xilinx), Quartus (Intel/Altera) o Yosys. Implementan Espresso y síntesis lógica automática.

Errores que invalidan el diseño booleano

  • Orden incorrecto en el mapa de Karnaugh: Las columnas deben ir en código Gray (00,01,11,10), NO en orden binario (00,01,10,11). Con orden incorrecto, los grupos adyacentes son incorrectos.
  • Grupos que no son potencias de 2: Solo son válidos grupos de 1, 2, 4, 8, 16 celdas. Un grupo de 3 o 5 celdas es incorrecto.
  • Olvidar la toroidalidad del mapa: Las esquinas y bordes son adyacentes. La columna izquierda es adyacente a la derecha, la fila superior a la inferior.
  • Confundir NAND y NOR universales: las dos bastan por sí solas para construir cualquier función, y en el NOT coinciden —NOT(A) = NAND(A,A) = NOR(A,A)—, pero divergen en el AND y el OR: AND(A,B) = NAND(NAND(A,B), NAND(A,B)) mientras que con NOR es AND(A,B) = NOR(NOR(A,A), NOR(B,B)). Copiar el esquema de una a la otra da la función complementaria.
  • Ignorar los hazards: Un diseño minimizado puede tener glitches. Añade términos de consenso para eliminarlos en circuitos síncronos sensibles.
  • Don't care en entradas posibles: Marcar como X una combinación que puede ocurrir → comportamiento impredecible. Solo usa X en combinaciones garantizadas como imposibles.

Apps relacionadas