U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E...

33
UNIVERSITÀ DEGLI STUDI DI PAVIA FACOLTÀ DI INGEGNERIA CORSO DI LAUREA IN INGEGNERIA ELETTRONICA E DELLE TELECOMUNICAZIONI CARRY LOOKAHEAD ADDER: APPROCCIO DOMINO E FULLY-CMOS Relatrice: Prof.ssa CARLA VACCHI Correlatore: Dott. MARCO CASTELLANO Elaborato di Laurea di MATTEO MIOTTI Anno Accademico 2005/2006

Transcript of U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E...

Page 1: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

UNIVERSITÀ DEGLI STUDI DI PAVIA

FACOLTÀ DI INGEGNERIA

CORSO DI LAUREA IN INGEGNERIA

ELETTRONICA E DELLE TELECOMUNICAZIONI

CARRY LOOKAHEAD ADDER:APPROCCIO DOMINO

E FULLY-CMOS

Relatrice: Prof.ssa CARLA VACCHICorrelatore:Dott. MARCO CASTELLANO

Elaborato di Laureadi MATTEO MIOTTI

Anno Accademico 2005/2006

Page 2: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

SOMMATORI DIGITALI(PROGETTO AL CALCOLATORE)

1a parte: Analisi dei vantaggi del “Carry lookahead adder”

2a parte: Studio dell’architettura domino

3a parte: Progettazione e dimensionamento dei circuiti in architettura domino

e fully-CMOS

4a parte: Simulazione e valutazione delle prestazioni

dei due circuiti

Page 3: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

0 0 1 0 + 1 0 1 1 =

0 0 1 0 + 1 0 1 1 =

0

0 0 1 0 + 1 0 1 1 = 1

0

0 0 1 0 + 1 0 1 1 = 1

1 0

0 0 1 0 + 1 0 1 1 = 0 1

1 0

0 0 1 0 + 1 0 1 1 = 0 1

0 1 0

0 0 1 0 + 1 0 1 1 = 1 0 1

0 1 0

0 0 1 0 + 1 0 1 1 = 1 0 1

0 1 0

0 0 1 0 + 1 0 1 1 =0 1 1 0 1

0 1 0

0 0 1 0 + 1 0 1 1 =0 1 1 0 1

LA SOMMA IN COLONNA

Page 4: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

A B Cin S Cout

0 0 0 0 0

0 0 1 1 0

0 1 0 1 0

0 1 1 0 1

1 0 0 1 0

1 0 1 0 1

1 1 0 0 1

1 1 1 1 1

FULL ADDERRIPPLE CARRY ADDER

(RCA)

Page 5: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

t = Trt = 3*Trt = 2*Trt = 4*Trt = 0

PROBLEMA “RIPPLE CARRY ADDER”

Per eseguire una somma ad N bit

sono necessari N tempi di ritardo (Tr)

PROBLEMA: parole lunghe!

Page 6: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

E’ POSSIBILE RISOLVERE QUESTO PROBLEMA?

UTILIZZO UN DIFFERENTE APPROCCIO

CALCOLO TUTTI I RIPORTI DIRETTAMENTE DAGLI INGRESSI

CALCOLO TUTTI I BIT DI SOMMA CONTEMPORANEAMENTE

Page 7: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

Cout0 = G0 + P0 · Cin0

Cout1 = G1 + P1 · (G0 + P0 · Cin0)

Cout2 = G2 + P2 · (G1 + P1 · (G0 + P0 · Cin0))

Cout3 = G3 + P3 · (G2 + P2 · (G1 + P1 · (G0 + P0 · Cin0)))

RIPORTICouti = Cini+1 = Gi + Pi · Cini

PROPAGATEPi = Ai Bi

GENERATEGi = Ai · Bi

SOMMESi = Cini Ai Bi = Cini Pi

CARRY LOOKAHEAD ADDER (CLA)

Page 8: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

CLA AD OTTO BIT

SI UTILIZZANO DUE BLOCCHI

PER IL CALCOLO DEI RIPORTI

A QUATTRO BIT

E SI COLLEGANO IN CASCATA

Page 9: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

“CARRY LOOKAHEAD ADDER”

VANTAGGIO:

Aumento della velocità

SVANTAGGI:

Maggiore complessità

Maggior numero di porte logiche utilizzate

Maggiore potenza dissipata

Page 10: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

CHE ARCHITETTURA UTILIZZO PER REALIZZARE IL

“CARRY LOOKAHEAD ADDER”?

Tecnologia CMOS

Fully-CMOS Domino

Page 11: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

ARCHITETTURA DOMINO

1

1

1Fase di valutazioneFase di pre-carica

0

0

?

1

1

0Fase di valutazione

Page 12: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

Logica dinamica

Fully-CMOSDomino

1 001

0

0

? 1 10

0

1

1

1

CONFRONTO FUNZIONAMENTO

Page 13: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

VANTAGGI E SVANTAGGI DELLA LOGICA DOMINO

VANTAGGI:

Diminuzione del numero di transistori utilizzati per logiche con molti ingressi

Aumento della velocità

SVANTAGGI:

Maggiore complessità

Necessità di un segnale di temporizzazione

Non tutte le porte logiche possono essere realizzate

Page 14: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

CHARGE SHARING

fase di pre-caricafase di valutazione

Page 15: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

INVERTER IN CASCATA

1

1 1

1

0

0 0

01

1 1

1

0

0 0

0

11

? X 0X 0

10?

11X 0X 1

NON FUNZIONA!!

E’ possibile realizzare solo funzioni NON negate!

1

1 X 0

Page 16: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

ARCHITETTURA DOMINO

Posso eliminare gli inverter?

Page 17: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

ZIPPER DOMINO

Page 18: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

INVERTER IN CASCATA IN LOGICA ZIPPER DOMINO

0

0 0

0

0

0

1 1 01

1

1

1

11

1

X 0 X 1X 0

Page 19: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

EX-OR

Page 20: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

…TORNANDO ALLO SCHEMA DEL CLA

Page 21: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

SCHEMA BLOCCHI IN LOGICA DOMINO

Page 22: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

CIRCUITI RIPORTI

C0

C1

C2

C3

Page 23: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

C0

C1

C2

C3

MULTIPLE OUTPUT DOMINO LOGIC (MODL)

Page 24: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

GENERATORE DI CLOCK

Duty cicle = 50%

Page 25: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

COME DIMENSIONO I TRANSISTORI?

OUT2 = B nor C

OUT1 = not A

molteplicità

Utilizzo una tecnologia con lunghezza minima di canale di 0,35 μm

Page 26: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

CIRCUITO FINALE IN LOGICA DOMINO

Page 27: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

Pre-carica del nodo

Prima del dimensionamento

Dopo il dimensionamento

COSA E’ MIGLIORATO?

Page 28: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

CIRCUITO FINALE IN LOGICA FULLY-CMOS

Page 29: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

FASE DI VALUTAZIONE DELLE PRESTAZIONI

Circuitoin logicadomino

Circuitoin logica

Fully-CMOS

Verifica corretto funzionamento

e valutazione potenza media dissipata

Verifica corretto funzionamento anche con tensione di alimentazione e temperatura non nominali

Page 30: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

PROGRAMMI

Page 31: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

PROGRAMMI

Page 32: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

TABELLA RIASSUNTIVA

  Domino Fully-CMOS

Frequenza di lavoro massima

500 MHz 400 MHz

Transistori a canale P utilizzati

389 656

Transistori a canale N utilizzati

137 188

Area attiva occupata

870 m2 1390 m2

Potenza dissipata

3,2 mW 2,7 mW

Potenza / Frequenza

6,4 W / MHz 6,75 W / MHz

CONFRONTO PRESTAZIONI (SIMULAZIONI)

Page 33: U NIVERSITÀ DEGLI S TUDI DI P AVIA F ACOLTÀ DI I NGEGNERIA C ORSO DI L AUREA IN I NGEGNERIA E LETTRONICA E DELLE T ELECOMUNICAZIONI CARRY LOOKAHEAD ADDER:

LAVORO SVOLTO

Studio della logica domino

con relativi problemi di implementazionee di alcuni suoi derivati (ZIPPER e MODL)

Progettazione del “carry lookahead adder” sia in logica domino sia in fully-CMOS

Simulazione circuiti utilizzando “OrCAD Capture CIS” Realizzazione di due programmmi attraverso l’utilizzo

di “LabView” della “National Instruments” Simulazione del circuito in logica domino utilizzando

l’interfaccia “Design FrameWork II” della ditta “Cadence”e il simulatore “Spectre” (lunghezza di canale minima di 130 nm, frequenza di funzionamento di circa 2 GHz)