Un sumador de lectura anticipada de arrastre de N bits, donde N es un múltiplo de 4, emplea los CI 74181 (ALU de 4 bits) y 74182 (generador de adelanto de búsqueda de 4 bits).
El tiempo mínimo de adición con la mejor arquitectura para este sumador es
1) proporcional a N
2) proporcional al registro N
3) una constante
4) Ninguna de las anteriores
=============================================== =====
La respuesta es 2)
Estoy confundido entre 2) y 3). No estoy seguro, pero teniendo una conjetura. En un sumador de búsqueda lookahead, el número de bits no es un problema (si tomamos una situación ideal al no considerar el retraso de propagación de las puertas lógicas). A diferencia del sumador normal, donde cada uno del sumador completo más alto debe esperar el resultado del sumador inferior y, por lo tanto, tomaría O (N) tiempo para calcular una adición de N bits, el sumador de acarreo anticipado calcula la suma de todos los bits en una vez (si descuidamos el retraso de propagación del lote de puertas necesarias para implementar el generador de acarreo anticipado) y, por lo tanto, diría que el tiempo mínimo de adición sería una constante.