Addizionatore Propagazione Riporti (problema con il tempo)

Per capire i tempi per un add. con anticipo di riporti. A mio parere se ho N addizionatori il numero delle AND e delle OR sarà pari a N+1. Quindi raggruppo per FAN-IN disponibile. Aggiungo sempre un tempo per la somma vera e propria. Poi non ho capito se va calcolato il tempo "eventuale" per un owerflow.

Aspetto una risposta. Grazie

Il calcolo va fatto considerando il worst-case (caso peggiore) considera il fan-in+il riporto+l'owerflow+tempo di esecuzione

Grazie utilissimo!

Per chiudere questo post ti faccio una domanda. Mi è sembrato che dopo aver calcolatoil num di macchine elementari , scrivendo tutta la formula del tempo date queste macchine, se queste sono N allora i tempi per le AND e OR saranno sempre N+1. Esempio: 4 macchine -> 5or 5 and, 5 macchine 6 or e 6 and (da raggruppare in base al FAN-IN) etc.... è vero o solo una mia ipotesi errata?

...Ovviamente +1 TMP per l'ADD +1 TMP per l'OWERFLOW

Mi sembra corretto però voglio dirti che il prof di solito chiede il ritardo massimo di una macchina:
ovvero il ritardo introdotto dalla macchina più lenta del circuito.

Restando in tema e per non aprire un nuovo topic.

Stando al libro un full-adder ha 2 livelli, quindi introduce un ritardo di 2T, dove T è il tempo relativo ad una singola porta logica.
La realizzazione circuitale è la seguente:



Ora mi sorge una domanda. Dato lo schema sopra, il livello delle porte logiche non dovrebbe essere di 3?

Anche vedendo un full adder come 2 half adder il livello è 3:



L'HA ha un solo livello (le due porte logiche lavorano in parallelo).

Quindi:



Un livello per ogni HA ed un altro introdotto dalla porta OR per il riporto: 2*1 + 1 = 3.

C'è qualcosa che non mi torna, dato che il ritardo di un full adder è dato dal libro come 2T a causa del livelli!

il libro parla di porte XOR a 3 ingressi