Progettazione digitale 2/ed Franco Fummi, Maria Giovanna Sami, Cristina Silvano Copyright © 2007 – The McGraw-Hill Companies srl Progettazione Digitale.

Presentazione sul tema: "Progettazione digitale 2/ed Franco Fummi, Maria Giovanna Sami, Cristina Silvano Copyright © 2007 – The McGraw-Hill Companies srl Progettazione Digitale."— Transcript della presentazione:

1 Progettazione digitale 2/ed Franco Fummi, Maria Giovanna Sami, Cristina Silvano Copyright © 2007 – The McGraw-Hill Companies srl Progettazione Digitale II Edizione Capitolo 4: Ottimizzazione delle reti combinatorie Franco Fummi Mariagiovanna Sami Cristina Silvano

2 Progettazione digitale 2/ed Franco Fummi, Maria Giovanna Sami, Cristina Silvano Copyright © 2007 – The McGraw-Hill Companies srl Trasformazione di un circuito in somma di prodotti a due livelli in un circuito a più livelli con sole porte a 2 ingressi

3 Progettazione digitale 2/ed Franco Fummi, Maria Giovanna Sami, Cristina Silvano Copyright © 2007 – The McGraw-Hill Companies srl Riduzione di area e ritardo dovuta alla trasformazione di due mintermini in un prodotto

4 Progettazione digitale 2/ed Franco Fummi, Maria Giovanna Sami, Cristina Silvano Copyright © 2007 – The McGraw-Hill Companies srl Relazione generale tra ottimizzazione di area e ritardo

5 Progettazione digitale 2/ed Franco Fummi, Maria Giovanna Sami, Cristina Silvano Copyright © 2007 – The McGraw-Hill Companies srl Tabella delle verità e rappresentazione cubica della funzione OR(a, b, c) descritta come f(B 3 ) = B

6 Progettazione digitale 2/ed Franco Fummi, Maria Giovanna Sami, Cristina Silvano Copyright © 2007 – The McGraw-Hill Companies srl Struttura delle mappe di Karnaugh per gli spazi B 3 e B 4

7 Progettazione digitale 2/ed Franco Fummi, Maria Giovanna Sami, Cristina Silvano Copyright © 2007 – The McGraw-Hill Companies srl Mappa di Karnaugh della funzione OR(a, b, c)

8 Progettazione digitale 2/ed Franco Fummi, Maria Giovanna Sami, Cristina Silvano Copyright © 2007 – The McGraw-Hill Companies srl Espansione del mintermine ā b c nel cubo b

9 Progettazione digitale 2/ed Franco Fummi, Maria Giovanna Sami, Cristina Silvano Copyright © 2007 – The McGraw-Hill Companies srl Indicazione degli implicanti primi

10 Progettazione digitale 2/ed Franco Fummi, Maria Giovanna Sami, Cristina Silvano Copyright © 2007 – The McGraw-Hill Companies srl Tabella delle verità di una funzione f(B 4 ) B

11 Progettazione digitale 2/ed Franco Fummi, Maria Giovanna Sami, Cristina Silvano Copyright © 2007 – The McGraw-Hill Companies srl Mappa di Karnaugh per la funzione del lucido 10 Segue...