Sumador con Anticipación de Acarreo

El sumador con anticipación de acarreo (CLA) elimina el retardo en cascada calculando todos los bits de acarreo simultáneamente mediante señales de generación (G) y propagación (P). En lugar de esperar a que los acarreos se propaguen a través de N etapas, el CLA usa lógica en paralelo para predecir todos los acarreos a la vez, logrando un retardo O(log N) en lugar de O(N).

Objectives

• Definir las señales de generación (Gi = Ai·Bi) y propagación (Pi = Ai⊕Bi)
• Derivar las ecuaciones de acarreo: C1 = G0 + P0·C0, etc.
• Comparar el retardo del CLA con el del sumador de acarreo en cascada
• Comprender el CLA jerárquico para sumadores anchos

Key Takeaways

• Generación: Gi = Ai·Bi (la etapa crea acarreo). Propagación: Pi = Ai⊕Bi (la etapa pasa el acarreo)
• Las ecuaciones de acarreo calculan todos los acarreos en paralelo a partir de G, P y C0
• Retardo del CLA: O(log N) vs. O(N) para acarreo en cascada - aceleración exponencial
• Compromiso: más compuertas para una operación más rápida
• El 74HC283 + 74HC182 implementan CLA por hardware para circuitos prácticos

Applications

• ALU de CPU: Todas las ALU de procesadores modernos usan anticipación de acarreo o técnicas similares de sumador rápido.
• Cálculo de Direcciones: Cálculo rápido de direcciones para acceso a memoria.
• DSP: Aritmética de alta velocidad para procesamiento de señales.

Practice Problems

Problem 1: Calcula G y P para la posición de bit donde A=1, B=1.

Problem 2: Escribe la ecuación de acarreo para C2 en un CLA.

Problem 3: ¿Cuántos retardos de compuerta para todos los acarreos en un CLA de 4 bits (asumiendo compuertas de 2 entradas)?

Problem 4: Un 74HC283 es un sumador binario de 4 bits con anticipación de acarreo. ¿Cuántos chips para suma de 16 bits?