A.S.E.13.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 13 Fenomeni transitoriFenomeni transitori Somma e differenza di due numeri in C2Somma e differenza di due numeri in C2 Half AdderHalf Adder Full AdderFull Adder Sommatori e Sottrattori di due word di n bitSommatori e Sottrattori di due word di n bit

A.S.E.13.2 Richiami Realizzazioni diverse della stessa funzioneRealizzazioni diverse della stessa funzione Mappe di KarnaughMappe di Karnaugh ImplicantiImplicanti Implicanti principaliImplicanti principali Concetto di minimizzazione (funzione costo)Concetto di minimizzazione (funzione costo) Sintesi ottimaSintesi ottima

A.S.E.13.3 Transitori 1 Sistema idealeSistema ideale Le uscite commutano istantaneamente Nessun ritardo fra ingresso e uscita a z c b a z c b t

A.S.E.13.4 Transitori 2 Sistema realeSistema reale Le uscite commutano in ritardo a z c b a z c b t t t

A.S.E.13.5 Ritardo di propagazione t pHL e t pLHt pHL e t pLH in out t t pHL t pLH in out

A.S.E.13.6 Transitori 3 Sistema reale stilizzatoSistema reale stilizzato Le forme donda sono ideali Si conservano i ritardi a z c b a z c b t t t

A.S.E.13.7 Transizioni multiple su gli ingressi Possono dare luogo a glitchPossono dare luogo a glitch Transizione Transizione a z c b a b c z a b c z

A.S.E.13.8 Alee Statiche Transizione Transizione Alea statica di 1Alea statica di 1 a z c b a b c x x y y z

A.S.E.13.9 Correzione Aggiungere implicanti per coprire gli 1 adiacentiAggiungere implicanti per coprire gli 1 adiacenti a z c b a b c x x y y z k k

A.S.E Aritmetica binaria 1 Somma di due bitSomma di due bit x + yx + y s = Sommas = Somma c = Carry (RIPORTO)c = Carry (RIPORTO) EsempioEsempio xysc carry = 206

A.S.E Aritmetica binaria 2 Sottrazione di due bitSottrazione di due bit x -yx -y d = Differenzad = Differenza b = Borrow (Prestito)b = Borrow (Prestito) EsempioEsempio xydb borrow = 89xysc

A.S.E Half Adder Somma di due bitSomma di due bit aiaiaiai bibibibi sisisisi c i aiai bibi sisi H A aiai bibi sisi c i+1

A.S.E Full Adder 1 Somma di due bit compreso il CarrySomma di due bit compreso il Carry cicicici aiaiaiai bibibibi sisisisi c i cici sisi a i,b i cici

A.S.E Full Adder 2 Lo schema risultaLo schema risulta aiai bibi sisi c i+1 cici F A aiai bibi sisi c i+1 cici aiai bibi sisi cici F A

A.S.E Full Adder 3 cicicici aiaiaiai bibibibi sisisisi c i+ 1 aibiaibiaibiaibi a i + b i (a i + b i )c i (a i + b i )c i +a i b i

A.S.E Full Adder 4 Somma di due bit compreso il CarrySomma di due bit compreso il Carry cicicici aiaiaiai bibibibi sisisisi c i

A.S.E Full Adder 5 Full Adder realizzato con due Haslf AdderFull Adder realizzato con due Haslf Adder sisi c i+1 H A aiai bibi sisi c i+1 H A aiai bibi sisi c i+1 aiai bibi cici

A.S.E Half Subtractor Differenza fra due bit (x – y)Differenza fra due bit (x – y) xixixixi yiyiyiyi didididi b i xixi yiyi didi H S aiai bibi sisi c i+1

A.S.E Full Subcrtactor 1 Differenza fra due bit compreso il Borrow (x – y)Differenza fra due bit compreso il Borrow (x – y) bibibibi xixixixi yiyiyiyi didididi b i bibi didi x i,y i bibi

A.S.E Full Subtractor 2 Lo schema risultaLo schema risulta xixi yiyi didi b i+1 bibi F S xixi yiyi didi b i+1 bibi xixi yiyi didi bibi F S

A.S.E Sommatore a riporto seriale (Ripple-Carry Adder) Somma di due parole di 4 bit in C. 2Somma di due parole di 4 bit in C. 2 c i+1 FA cici aiai sisi bibi b0b0 a0a0 b1b1 a1a1 c i+1 FA cici aiai sisi bibi b2b2 a2a2 c i+1 FA cici aiai sisi bibi b3b3 a3a3 s0s0 s1s1 s3s3 s2s2 c4c4 c0c0 cici aiai sisi bibi c i+1

A.S.E Proprietà dello XOR Lo XOR può essere visto come un inverter programmabileLo XOR può essere visto come un inverter programmabile in S outSinout

A.S.E Considerazioni sulla sottrazione Si ricorda cheSi ricorda che Operando in complemento a 2 si haOperando in complemento a 2 si ha QuindiQuindi

A.S.E Sommatore/Sottrattore In base alle proprietà dello XOR e come si può eseguire la differenza (A – B) in C. 2 si ha:In base alle proprietà dello XOR e come si può eseguire la differenza (A – B) in C. 2 si ha: a0a0 b0b0 a1a1 b1b1 a2a2 b2b2 a3a3 b3b3 s0s0 s1s1 s3s3 s2s2 c4c4 c i+1 FA cici bibi sisi aiai c i+1 FA cici bibi sisi aiai c i+1 FA cici bibi sisi aiai c i+1 FA cici bibi sisi aiai k A–BK=1 A+Bk=0

A.S.E Conclusioni Somma e differenza di due numeri in C2Somma e differenza di due numeri in C2 Half AdderHalf Adder Full AdderFull Adder Sommatori e Sottrattori di due word di n bitSommatori e Sottrattori di due word di n bit

A.S.E Conclusioni Fenomeni transitoriFenomeni transitori Commutazioni multiple degli ingressiCommutazioni multiple degli ingressi Alee staticheAlee statiche Somma e differenza di due numeri in C2Somma e differenza di due numeri in C2 Half AdderHalf Adder Full AdderFull Adder Sommatori e Sottrattori di due word di n bitSommatori e Sottrattori di due word di n bit