¿Puede alguien explicarme cómo funciona un sumador de selección de acarreo?

Considere la profundidad de la puerta (ruta de retardo del caso más desfavorable) para un sumador de acarreo de ondulación de N bits = 3 * N ( ref ), porque es solo una secuencia de N Full Adders. La afirmación en su entrada de Wikipedia es que la profundidad de la puerta de la topología Carry-Select está en el orden de sqrt (N). La ventaja solo se obtiene al "bloquear" el cálculo y al calcular trayectorias paralelas en cada bloque bajo el supuesto de que el acarreo tiene un valor particular. Cada bloque puede hacer sus sumas y tener resultados estables listos para elegir sin tener que esperar las entradas de acarreo del bloque anterior. Dado que cada bloque se calcula en paralelo, solo tiene que esperar a que se calculen los valores de acarreo para cada bloque, y para que las salidas de acarreo efectivas se propaguen a lo largo de los bloques. Para un sumador de 16 bits con bloques de 4 bits, solo sufre la ruta de peor caso de los retrasos de 3 * sqrt (16) compuertas para cada bloque para calcular todos los resultados posibles, y un retraso adicional de sqrt (16) para los bloqueos que lleva a propagar para hacer las selecciones correctas, por lo que terminas con algo como sqrt (16) + 3 * sqrt (16) retrasos = 4 * sqrt (16) = O (sqrt (N)) retrasos. Creo que eso es correcto, dar o tomar un múltiplo constante aquí o allá. Buena suerte con tu examen :).