Sumador de salto
Un sumador de acarreo y omisión [nb 1] (también conocido como sumador de acarreo y bypass ) es una implementación de sumador que mejora el retardo de un sumador de acarreo de rizo con poco esfuerzo en comparación con otros sumadores. La mejora de la demora en el peor de los casos se logra mediante el uso de varios sumadores de acarreo-salto para formar un sumador de bloque-acarreo-salto.
A diferencia de otros sumadores rápidos, el rendimiento del sumador de acarreo y salto aumenta con solo algunas de las combinaciones de bits de entrada. Esto significa que la mejora de la velocidad es solo probabilística .
El peor de los casos para un sumador de acarreo rizado simple de un nivel ocurre cuando la condición de propagación [1] es verdadera para cada par de dígitos . Luego, el acarreo fluye a través del sumador de bits y aparece como el acarreo posterior .
Para cada par de bits de entrada de operando, las condiciones de propagación se determinan utilizando una puerta XOR. Cuando todas las condiciones de propagación son verdaderas , el bit de transferencia determina el bit de ejecución.
El n bits-carry-skip sumador consiste en un n -cadena de bits-equipaje de ondulación, un n -input puerta Y y un multiplexor. Cada bit Propagar , que es proporcionada por la cadena de transporte de rizado está conectado a la n -input puerta AND. El bit resultante se utiliza como bit de selección de un multiplexor que conmuta el último bit de acarreo o el último bit de transferencia a la señal de transferencia .
Esto reduce en gran medida la latencia del sumador a través de su ruta crítica, ya que el bit de acarreo para cada bloque ahora puede "omitir" bloques con una señal de propagación de grupo configurada en lógica 1 (a diferencia de una cadena de acarreo de ondulación larga, que requeriría el acarreo para ondular a través de cada bit en el sumador). El número de entradas de la puerta AND es igual al ancho del sumador. Para un ancho grande, esto se vuelve impráctico y conduce a retrasos adicionales, porque la puerta AND debe construirse como un árbol. Una buena anchura se consigue, cuando la suma lógica tiene la misma profundidad como el n -input puerta Y y el multiplexor.
