Simplifica la expresión booleana
donde denota AND y denota OR.
Lee los operadores como lógica, no como aritmética. En álgebra booleana es AND y es OR. Aquí ninguna variable está complementada (ninguna letra lleva barra encima), así que los dos términos producto son idénticos: ambos son el mismo minitérmino .
Identifica la ley aplicable. Para el OR, la ley de idempotencia dice
Se cumple porque el OR pregunta «¿es verdadera al menos una?» — hacer dos veces la misma pregunta no añade nada. Los dos valores posibles lo confirman: y .
Aplícala con X = A.B.C.
Contrasta con el álgebra ordinaria, donde la respuesta sería otra. En aritmética, . En álgebra booleana no existe el — los únicos valores son y , y , no . Escribir aquí no tendría ningún sentido.
Verifica con una tabla de verdad. Al enumerar las ocho combinaciones de , la expresión coincide con en todas las filas ✓ — salida únicamente cuando , y en las otras siete filas.
Anota la consecuencia práctica. En un circuito, la forma sin simplificar usaría dos compuertas AND idénticas de tres entradas alimentando una compuerta OR; la forma simplificada necesita una sola compuerta AND y ninguna OR. Detectar minitérminos duplicados es la primera pasada de cualquier reducción del número de compuertas — y esa misma duplicación suele esconder un error de transcripción en la expresión original, que conviene revisar antes de construir nada.
Need to solve a different problem like this? Open the solver →