Cómo determinar si se desborda un sumador de Carry Look Ahead

4

Estoy implementando un sumador CLA de 32 bits, como la forma en que se implementa un sumador de 16 bits en Wikipedia

Elproblemaes¿cómopuedodeterminarsielbloquesedesborda?¿Necesitaréelacarreoenelbit32(queahoraestáenelúltimoCLAAdderde4bits)yXORconelbit32(verificardiferenciaenMSB)?

ACTUALIZAR

¿Escorrectamilógicadedesbordamiento

donde Cin es el acarreo en todo el bloque de 16 bits, P * es la propagación del bloque, G * el bloque generado y el bit 32 (error tipográfico, bit 16 MSB en realidad)

    
pregunta Jiew Meng

2 respuestas

1

Pensé en ver lo que mi cerebro podía regurgitar de exploraciones hace mucho tiempo, en lugar de observaciones de sentido común, PERO aquí está una página que lo hace todo muy bien de hecho .

Explican un "buen" truco ".

  • La detección de desbordamiento de compelmento de dos se puede lograr al XORear el arrastre de entrada y el bo out de salida del sumador completo más a la izquierda.

Su diagrama. Consulte la referencia anterior para un comentario detallado:

    
respondido por el Russell McMahon
1

Si está diseñando el bloque CLA (sumador de búsqueda anticipada), puede hacer que el bloque genere el acarreo desde el dígito del bit 2 (que ya debe calcularse para formar el valor correcto para el bit 3 de la suma).

Si la interfaz de bloque CLA es determinada, puede derivar el desbordamiento de los bits de signo de las dos entradas del sumador, A (31) y B (31), y el bit de signo de la suma de salida. Si A y B son el mismo signo, el signo de suma debe coincidir con ellos si no hay un desbordamiento. Para obtener más información, consulte esta página o esta página .

    
respondido por el mgkrebbs

Lea otras preguntas en las etiquetas