Arquitectura · Sección 2

Lógica combinacional

Puertas, tablas de verdad, álgebra de Boole y bloques que calculan una salida a partir de las entradas actuales.

3
lecciones
3
ejercicios resueltos
CONTENIDO ORIGINAL

Avanza en orden. Cada lección está redactada para Palta es Cool, utiliza ejemplos propios y termina con una actividad cuya respuesta puedes desplegar.

ANTES DE EMPEZAR

Ubícate antes de avanzar

01 / PUNTO DE PARTIDA

Conviene haber comprendido Bits, bases y representación de datos.

02 / META OBSERVABLE

Al terminar deberías poder relacionar Puertas lógicas con Álgebra de Boole y resolver un caso nuevo.

03 / TIEMPO SUGERIDO

Reserva entre 35 y 55 minutos para lectura, ejemplos, tres comprobaciones y cierre.

04 / PREPARA EL LABORATORIO

Las secciones 1–4 se pueden estudiar en papel. Desde RISC-V conviene preparar el simulador Ripes.

Abrir la guía de herramientas →
Diagnóstico rápido: ¿cómo se relacionan Puertas lógicas y Álgebra de Boole?

No necesitas acertar todavía. Escribe una hipótesis de dos líneas y compárala con tu respuesta al finalizar; si puedes corregirla y justificar el cambio, hubo aprendizaje.

Ruta guiada · 3 lecciones

Aprende el tema paso a paso

Transformarás reglas en circuitos: desde una tabla de verdad hasta bloques como sumadores y multiplexores, comprobando cada caso posible.

Al terminar podrás
  • Una tabla de verdad especifica qué debe hacer el circuito
  • Dos expresiones distintas pueden describir el mismo comportamiento
  • Sumadores y multiplexores convierten lógica en camino de datos
01
Puertas y decisiones

Una tabla de verdad especifica qué debe hacer el circuito

Una puerta implementa una operación booleana. AND exige que todas sus entradas sean 1; OR acepta al menos una; NOT invierte. XOR vale 1 cuando sus entradas son diferentes, útil para sumar bits y detectar cambios.

01

Con n entradas existen 2ⁿ combinaciones.

02

La tabla de verdad separa la especificación de la implementación.

03

NAND y NOR pueden construir cualquier función booleana.

Comprueba lo aprendido · 01

¿Qué puerta detecta que dos interruptores tienen valores distintos?

Mostrar respuesta

XOR. Produce 1 para 01 y 10, y 0 para 00 y 11.

02
Álgebra de Boole

Dos expresiones distintas pueden describir el mismo comportamiento

Las identidades booleanas permiten simplificar y transformar una función. Las leyes de De Morgan intercambian AND y OR al negar una expresión. La equivalencia se demuestra algebraicamente o comparando todas las filas de la tabla.

01

X AND 1 = X; X OR 0 = X.

02

X AND X = X; X OR X = X.

03

NOT(X AND Y) = NOT X OR NOT Y.

Comprueba lo aprendido · 02

¿Basta que dos expresiones coincidan en tres de cuatro casos para llamarlas equivalentes?

Mostrar respuesta

No. Deben coincidir en todas las combinaciones posibles de sus entradas.

03
Bloques útiles

Sumadores y multiplexores convierten lógica en camino de datos

Un sumador completo calcula un bit de suma y un acarreo. Un multiplexor elige una entrada según señales de selección. Decodificadores y comparadores completan una caja de herramientas reutilizable.

01

El mapa de Karnaugh agrupa 1 adyacentes para reducir términos.

02

Un multiplexor 2:1 elige entre A y B con una señal S.

03

Encadenar sumadores completos permite sumar palabras de varios bits.

Comprueba lo aprendido · 03

¿Simplificar una función siempre produce el circuito físicamente más rápido?

Mostrar respuesta

No necesariamente. Reduce términos o puertas lógicas, pero la tecnología, los niveles de propagación y el cableado también influyen.

Resumen de la sección

Tu recorrido en tres ideas

  1. Una tabla de verdad especifica qué debe hacer el circuito
  2. Dos expresiones distintas pueden describir el mismo comportamiento
  3. Sumadores y multiplexores convierten lógica en camino de datos
CIERRE DE LA SECCIÓN

Comprueba que puedes usarlo

Antes de continuar, revisa estos tropiezos frecuentes y resuelve un caso sin copiar los ejemplos.

ERROR 01

Simplificar una expresión sin comprobar todas sus combinaciones.

ERROR 02

Confundir XOR con OR cuando ambas entradas son 1.

DESAFÍO INTEGRADOR

Ahora hazlo sin guía

Diseña una alarma que se active con sistema habilitado y al menos uno de dos sensores abiertos; crea tabla, expresión y circuito simplificado.

Mostrar pauta de corrección
Una respuesta sólida:
  • La tabla cubre las ocho combinaciones.
  • La expresión coincide con cada fila.
  • La simplificación conserva el comportamiento y sus supuestos.