Analizar un circuito: dado un circuito lógico, determinar el comportamiento de dicho circuito

• con su expresión algebraica / tabla de verdad

Diseñar un circuito: dado un problema encontrar un circuito lógico que resuelva dicho problema

• Ejemplo el limpia parabrisas

Expresión informal: cliente

Expresión formal: ese problema en el algebra de Boole

Lógica combinacional

Lógica de dos niveles

• Suma de productos
• Producto de sumas

Conformado por compuertas

1. OR y varias AND
2. AND y varias OR

x'y+xy'+xz

Lógica multinivel

x'y+x(y'+z) primero calculo lo del paréntesis, tengo que esperar a que se resuelva para poder continuar

Complejidad de una solución