Árbol sumador con compresores 4: 2. ¿Qué hacer con Cout?

1

Estoy tratando de construir un árbol sumador usando compresores 4: 2. Quiero sumar 16 bytes en total, por lo que pensé que una posible arquitectura para ese árbol es la siguiente:

Cada sumador de 4 bytes tiene 3 salidas, 2 de ellas son la suma y la carry (que enviamos al siguiente sumador) y la tercera es el Cout del último compresor 4: 2 del sumador.

Mi pregunta es, ¿qué hacer con el Cout? ¿Cómo debo agregarlo al resto de la suma?

    
pregunta Arkoudinos

1 respuesta

1

Normalmente, cuando decimos "compresor" como su uso en el título de un compresor 4: 2, se trata de una operación con pérdida , ya que asigna valores de entrada de 16 (2 ^ 4) a 4 (2 ^ 2) valores de salida. Estos se suelen utilizar en grandes arquitecturas multiplicadoras, donde es un problema común calcular productos parciales y no la suma completa. A veces, a estos se les llama acarreo-guardado porque los acarreos se guardan, si se necesitan más tarde, pero a menudo se ignoran. (Fuente: He diseñado una ALU para un microprocesador comercial).

Pero suponiendo que el resto de su diagrama cuando usted dice Adder de 4 bytes, que realmente quiere decir que se implementa un sumador completo, entonces puede hacer lo que quiera hacer. No importa cómo se implementen sus agregadores dentro, siempre y cuando no tengan pérdidas, es decir, los verdaderos sumadores. Estoy haciendo esa distinción en base a su comentario de que también usó compresores dentro de cada sumador de 4 bytes.

Esencialmente, en este punto solo está agregando varias sumas parciales en serie, y por lo tanto no necesita realizar ninguna propagación de acarreo. En ese caso, debe seguir ampliando su sumador para que se ajuste a todos los resultados posibles de la adición. He dibujado esto a continuación. Deberá ampliar su resultado en tres bits y anteponerlo a la suma. Para ver por qué esto tiene sentido, piense en el caso en el que está agregando 0xFFFFFFFF sin firmar cuatro veces.

    
respondido por el Joel Wigton

Lea otras preguntas en las etiquetas