Cómo encontrar Gate Delay

Necesito encontrar el retraso de un sumador completo. Lo busqué pero no pude encontrar información absoluta.

Retrasos de muestra: XOR - 8ns / AND - 2ns / OR - 2nsingrese la descripción de la imagen aquí

¿Cuál es el retardo de este circuito?

Mi solución

Creo que el retraso es el tiempo máximo. Para sumador completo: XOR + XOR = 16 ns (máx.) ¿Es correcto? Otra pregunta es ¿cómo puedo encontrar el retraso del sumador de 4 bits?

Gracias de antemano.

Un sumador completo tiene tres entradas y dos salidas. Para comprender completamente el tiempo, debe considerar cada uno de los seis pares de entrada-salida por separado. (¡En particular, tenga en cuenta el retraso de Cin a Cout!)

Respuestas (3)

Para un sumador de un solo bit, el retraso de propagación en el peor de los casos es el tiempo más largo que llevará obtener una salida estable, que para este caso es de 16 ns.

esquemático

simular este circuito : esquema creado con CircuitLab

Sin embargo, para un sumador de N bits, debe considerar la ruta desde el bit menos significativo (LSB) de la entrada hasta el bit más significativo (MSB) de una salida estable:

A 0 C o tu t , 0 C o tu t , 1 C o tu t , 2 S 3 ( 1 )
(C in, i está implícito, pero no se muestra).

En el caso de su circuito, nos dan las siguientes rutas

A i S i = dieciséis norte s ( 2 )
A i C o tu t , i = 12 norte s ( 3 )
C i norte , i S i = 8 norte s ( 4 )
C i norte , i C o tu t , i = 4 norte s ( 5 )

A partir de esto, calculamos el camino más largo mostrado anteriormente en (1). Esto se calcula para ser

12 norte s + 8 norte s + 8 norte s + 8 norte s = 36 norte s

Para obtener más información, consulte esta lección sobre circuitos sumadores.

Todavía soy un poco nuevo en LaTex. No estaba seguro de cómo mover los números de la ecuación al margen derecho. Agradecería alguna ayuda en la edición.
No pude entender tu explicación. ¿Puedes agregar una imagen para mostrar? Y, ¿Qué significan LSB y MSB?
Se agregó @g3d Schematic, así como definiciones de LSB y MSB en la parte superior.
Escribí un comentario extendido como una respuesta separada . Por favor, responda si puede.

El retraso máximo está determinado por la ruta más larga desde la entrada hasta la salida. Tiene razón, 16 ns es el retraso máximo para este sumador completo. Las entradas A o B a S son más largas que cualquier ruta a C y son más largas que la entrada C a cualquiera de las salidas.

La forma más sencilla de encontrar el retraso máximo para un sumador de 4 bits es dibujar primero el esquema completo. Para cada etapa (columna de puertas) de izquierda a derecha, encuentre la demora máxima. Te recomiendo que escribas el retraso debajo de la puerta. Para asegurarse de obtener el número correcto, repita el proceso esta vez de derecha a izquierda y escriba este retraso sobre la puerta. Si obtuviste el mismo número, es un buen cambio, no cometiste un error, de lo contrario, inténtalo de nuevo.

Con la práctica, comenzará a notar patrones para acelerar el proceso.
Sugerencia: retraso máximo para cada salida de un sumador completo

No tengo suficiente reputación para agregar un comentario aquí, por lo tanto, busco una respuesta. Refiriéndose a la respuesta de @ Shabab, ¿no debería ser el retraso total de 28 ns en lugar de 36? Aquí está mi entendimiento.

A los 12 ns está disponible Cin1(Cout0), luego Cin2(Cout1) está disponible a 12+2+2=16 ns. Al mismo tiempo estará listo el Sum S0.

Por (12 + 8) = 20 ns suma S1 estará disponible.

Yendo más allá, Cin3(Cout2) estará listo en 16+2+2 = 20 ns, y Sum S2 en 16+8 = 24ns.

Finalmente, Cin4(cout3) estará listo en 20+2+2 = 24 ns y Sum S3 en 20+8 = 28 ns. Por lo tanto, el tiempo total transcurrido para recibir la salida completa sería de solo 28 ns.

S0 → 16ns

Cin1(Cout0) → 12 ns.

S1 → 12 + 8 = 20 ns

Cin2(Cout1) → acarreo anterior + AND + OR, es decir, 12+2+2 = 16ns (ya que el primer XOR ya se habría completado en el octavo segundo)

S2 → El primer XOR ya está completo, por lo que el acarreo anterior + XOR, es decir. 16+8 = 24 ns.

Cin3(Cout2) → acarreo anterior + AND + OR, es decir, 16+2+2 = 20 ns.

S3 → similarmente 20+8 = 28 ns

Cin4(cout3) → similarmente 20+2+2 = 24 ns

¿Me estoy perdiendo de algo? Por favor, ayúdame a entender.