El caso más desfavorable para un sumador de acarreo de ondulación (RCA) es cuando el LSB genera un arrastre y el arrastre ondula a través de todo el sumador desde el bit 0 al bit ( N - 1) . Un patrón de ejemplo sería 00000001 + 11111111. En la terminología del sumador, los bits 7-1 son "Propagadores" y el bit 0 es un "Generador". La ruta crítica es desde la entrega de la LSB hasta la entrega de la MSB, y cada sumador está en la ruta crítica.
La idea detrás de un sumador Carry-Skip (CSA) es reducir la longitud de esta ruta crítica al darle a la ruta de acceso un atajo si todos los bits de un bloque propagarían un acarreo. Una señal de propagación de todo el bloque es bastante fácil de calcular, y cada bloque puede calcular su propia señal de propagación simultáneamente. Así que el peor de los casos sigue siendo el mismo escenario, pero lo que sucede se ve un poco diferente.
Digamos que todavía tenemos el mismo problema de 0000 ...... 001 + 0111 ..... 111. El primer bloque calculará un acarreo en el primer bit y propagará los bits de arrastre 1, 2 y 3. En este punto, la primera señal de traspaso de bloque es válida. Las señales de selección de propagación ya son válidas, ya que son retrasos de 2-3 puertas y la señal de acarreo son retardos de 4 puertas. El multiplexor de acarreo para los bits 8-11 obtiene la señal de acarreo del bit 3, ya que los bits 4 a 7 propagan un acarreo. Tenga en cuenta que esto toma 1 retraso de puerta, mientras que un RCA normal tomaría 4 retrasos de puerta. Cada bloque agregará 1 retardo de puerta a la señal de acarreo.
Si el MSB mató a la propagación de acarreo, entonces eso causaría que el último bloque CSA se ondulara al acarrear la entrada, lo que tomaría otros 4 retrasos de puerta. Esta configuración de un generador de LSB y una eliminación de MSB es el nuevo peor caso. La fuente de la ruta crítica es la misma entre RCA y CSA, pero la ruta crítica es diferente.
Si un bloque arbitrario genera un acarreo por sí mismo, el acarreo siempre se propagará al siguiente bloque. Sin embargo, si el segundo bloque genera un acarreo en sí mismo, o mata el acarreo, ese es el final de la ruta crítica. Si el segundo bloque propaga el acarreo, entonces vemos la ventaja de la arquitectura CSA.
Además, cuando se usa el término "ruta crítica", generalmente implica que está considerando un conjunto de entradas que causarán el retraso del peor de los casos. Los escenarios que está proporcionando proporcionan casos "feos" que pueden tener un gran retraso, pero no es el mayor retraso .