PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 43
Considere un sumador anticipado de acarreo para sumar dos enteros de n bits, construido usando puertas de fan-in como máximo dos. El tiempo para realizar la suma usando este sumador es (A) Θ(1) (B) Θ(Log (n)) (C) Θ(√ n) (D) Θ(n) Respuesta: (B) Explicación: mirar hacia adelante El generador de acarreo da salida en tiempo … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 43»