Retardo de compuerta de C y suma S en sumador de acarreo de rizo

0

Pregunta

  

¿Cómo encontrar la demora de la puerta de la ejecución de \ $ C_ {n} \ $ y la suma \ $ S_ {n} \ $ en agregador de arrastre de ripple ?

Encontré esta duda mientras revisaba el libro de Carl Hamacher.

Está escrito como:

  

Usando la implementación indicada en la figura (adjunto), \ $ C_ {n − 1} \ $ está disponible en \ $ 2 (n - 1) \ $ retrasos en la puerta, y \ $ S_ {n − 1} \ $ es correcto uno \ $ XOR \, \, \ $ puerta retardo más tarde. El remanente final, \ $ C_ {n} \ $, está disponible después de los retrasos de \ $ 2n \ $ gate.

Estoy completamente atascado, cómo la demora de la puerta de llevar a cabo \ $ C_ {n} \ $ y \ $ S_ {n} \ $ es \ $ 2 {n} \ $ a pesar de que carry está usando un total de 4 puertas y solo suma 1 puerta?

    
pregunta laura

2 respuestas

1

La figura a la derecha de tu imagen es el acarreo de una posición de bit. Dada una longitud de palabra de \ $ n \ $ bits y posición \ $ i \ $, el carry \ $ c_ {i + 1} \ $ va exactamente al mismo circuito, solo con las entradas \ $ x_ {i + 1} \ $ , \ $ y_ {i + 1} \ $ y \ $ c_ {i + 1} \ $. Entonces, para calcular el alcance de la suma total \ $ c_ {n + 1} \ $ la señal toma \ $ 2 \ cdot t_ {Gate-Delay} \ $ veces el número de bits: \ $ 2 \ cdot n \ cdot t_ {Gate -Delay} \ $

Dado que la suma \ $ s_i \ $ se calcula utilizando dos \ $ XOR \ $ - Puertas, necesita \ $ 2 \ cdot t_ {Gate-Delay} \ $ como cascada \ $ XOR \ $ - Las puertas se hacen poniéndolas uno de otro, por lo que calcular \ $ s_n \ $ también toma \ $ 2 \ cdot n \ cdot t_ {Gate-Delay} \ $.

    
respondido por el flashingx
0

La salida de acarreo se compone de "3 puertas Y" y "una puerta O" como se puede ver en la figura del lado derecho. Las entradas a las "3 Y puertas" se proporcionan simultáneamente, por eso el retraso efectivo de "3 Y las puertas" es "1 solo" y no 3, hay otra demora causada por la puerta "O", por lo que se genera un acarreo Los retardos de la puerta inicial de la posición 2 se requieren, por lo tanto, para generar acarreo en la posición n. Se requieren los retardos de la puerta 2n porque cada realización depende de la entrega anterior.

    
respondido por el user7610737

Lea otras preguntas en las etiquetas