Finalización anticipada

La finalización anticipada es una propiedad de algunos tipos de circuitos asíncronos . Significa que la salida de un circuito puede estar disponible tan pronto como hayan llegado suficientes entradas para permitir su determinación. Por ejemplo, si todas las entradas de un multiplexor han llegado y son idénticas, pero la línea de selección aún no ha llegado, el circuito puede generar una salida. Dado que todas las entradas son idénticas, la línea de selección es irrelevante.

Un sumador de acarreo en cascada es un circuito sumador simple, pero lento porque la señal de acarreo tiene que propagarse a través de cada etapa del sumador:

Este diagrama muestra un sumador de acarreo en cascada de 5 bits en funcionamiento. Tiene una ruta de acarreo de cinco etapas, por lo que cada vez que se suman dos números con este sumador, es necesario esperar a que el acarreo se propague a través de las cinco etapas.

Al cambiar a señalización de doble riel para el bit de acarreo, cada etapa puede señalizar su salida de acarreo tan pronto como lo detecta. Si ambas entradas de una etapa son 1, la salida de acarreo será 1 independientemente del valor de la entrada de acarreo. Si ambas entradas son 0, la salida de acarreo será cero. Esta finalización temprana reduce la longitud máxima de la cadena de acarreo en la mayoría de los casos.

Para la entrada mostrada en la imagen, dos de los bits de acarreo se pueden conocer en cuanto llega la señal de entrada. Esto significa que la longitud máxima de la cadena de acarreo es tres, no cinco. Si utiliza señalización de doble carril para entradas y salidas, puede indicar la finalización en cuanto se hayan completado todas las cadenas de acarreo.

En promedio, un sumador de propagación de acarreo asíncrono de n bits termina en un tiempo de O(log n). Al extender este enfoque a sumadores con anticipación de acarreo , es posible sumar en un tiempo de O(log log n).

• " Sumadores de anticipación de acarreo con sincronización automática " por Fu-Chiung Cheng, Stephen H. Unger, Michael Theobald.