¿Qué son las sumadoras de árboles?
Para sumadores anchos (aproximadamente, N > 16 bits), el retraso de los sumadores de acarreo anticipado (o acarreo-salto o acarreo-selección) se vuelve dominado por el retraso de pasar el acarreo a través de las etapas de anticipación. Este retraso se puede reducir mirando hacia adelante a través de los bloques de anticipación. En general, puede construir un árbol multinivel de estructuras anticipadas para lograr un retraso que crece con log N. Estos sumadores se denominan sumadores de árboles, sumadores logarítmicos, sumadores anticipados de varios niveles, sumadores de prefijos paralelos o simplemente sumadores anticipados. .