[PSD10] Exercise 2.44

[matypist]

[Elia-Belli]

Per calcolare il propagation e contamination delay di un circuito si deve valutare il delay del percorso critico, che solitamente è quello che presenta più porte logiche: in questo caso ci sono 2 percosi con lo stesso numero di porte $A \rightarrow Y$ e $G \rightarrow Y$, quindi confrontiamo i loro delay e prendiamo il maggiore.

• $A \rightarrow Y$:
  propagation delay: $(30 + 20* 2 + 30) = 100ps$
  contamination delay: $(25 + 2* 15 + 25) = 80ps$
• $G \rightarrow Y$:
  propagation delay: $(30 + 30* 2 + 20) = 110ps$
  contamination delay: $(25 + 25 * 2 + 15) = 85ps$

Quindi il percorso critico è $G \rightarrow Y$, il contamination delay del circuito è $85ps$ e il propagation delay del circuito è $110ps$.

[fraxb04]

La logica è giusta, ed i risultati del circuito non semplificato sono corretti.
Tuttavia non capisco perché non si debba utilizzare il bubble pushing, ad esempio io ho fatto così:

[Elia-Belli]

@fraxb04 Il Bubble Pushing è utile per passare dalla logica invertente (NAND e NOR) più efficiente per la macchina, a logica non-invertente (AND e OR) più comprensibile all'uomo.
Un circuito (non la funzione logica che rappresenta!) è univocamente identificato dalle porte logiche che lo costituiscono, quindi applicando il Bubble Pushing cambiano le porte e di conseguenza il circuito e il suo delay.

Detto questo l'esercizio chiede di ricavare i delay di quel circuito e non della sua versione con logica non-invertente.

[fraxb04]

ok grz, mille!!