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?