O que é somadores de árvores?
Para somadores largos (aproximadamente, N > 16 bits), o atraso dos somadores carry-lookahead (ou carry-skip ou carry-select) torna-se dominado pelo atraso de passar o carry pelos estágios de lookahead. Esse atraso pode ser reduzido olhando para frente nos blocos de previsão. Em geral, você pode construir uma árvore multinível de estruturas de antecipação para obter o atraso que cresce com o log N. Esses somadores são chamados de somadores de árvore, somadores logarítmicos, somadores de antecipação de vários níveis, somadores de prefixo paralelo ou simplesmente somadores de antecipação .