Sommario. Calcolatori Elettronici Prof. Gian Luca Marcialis
|
|
- Nicolo Fiori
- 4 anni fa
- Visualizzazioni
Transcript
1 Calcolator Elettronc Prof. Gan Luca Marcals Corso d Laurea d Ingegnera Elettronca Captolo 6 Untà d Centrale d Elaborazone Artmetca de Calcolator Sommaro L untà artmetco-logca (ALU) Rappresentazone degl nter Artmetca degl nter Rappresentazone n vrgola moble Artmetca de numer n vrgola moble Hardware della ALU Font Prncpal: Stallngs, W., "Archtettura e organzzazone de calcolator, progetto e prestazon", Pearson Educaton Itala Srl, 2004 (ISBN: ), Cap. 9; Appunt del Docente. Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 2 L untà artmetco-logca (ALU) Esegue le operazon artmetche e logche su dat. Gl ngress alla ALU sono: I dat da elaborare, contenut n alcun regstr ntern. I segnal provenent dall untà d controllo, che servono a controllare le operazon svolte dall ALU e lo spostamento de dat dentro e fuor dall ALU. Le uscte dell ALU sono: I rsultat dell operazone svolta, memorzzat n regstr ntern. Eventual flag (segnal d controllo). Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 3 Rappresentazone bnara de numer Rappresentazone bnara. S usano le sole cfre 0 e 1. Il segno - per rappresentare numer negatv è rappresentato da un 1 nella poszone pù sgnfcatva. Nel caso de numer frazonar la vrgola fssa è mplcta = In generale, se una sequenza d n bt è nterpretata come un ntero senza segno, l suo valore è espresso attraverso la notazone poszonale: n = A 2 a = 0 Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 4
2 Rappresentazone degl nter n segno e valore La rappresentazone n segno e valore è una convenzone per rappresentare numer nter negatv. Il bt pù a snstra ndca l segno del numero. 0 per numer postv 1 per numer negatv Es.: +18 = , -18 = Questa rappresentazone è la pù ovva per no, ma comporta de problem per calcolator: E necessaro consderare sa l segno che l valore nell esecuzone delle operazon artmetche. V sono due rappresentazon per lo zero. +0 = , -0 = Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 5 Rappresentazone n complemento a due La regola pratca con cu s costrusce la rappresentazone n complemento a due d un ntero negatvo A d n bt è: S complementano tutt bt, compreso quello d segno S consdera l rsultato come un ntero senza segno S somma uno a tale rsultato Da dove salta fuor questa regola pratca? Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 6 Rappresentazone n complemento a due Con n bt sappamo che s possono rappresentare 2 n confgurazon Le rappresentazon de numer dpendono dal modo con cu s scegle d usare queste confgurazon per rappresentare numer postv e negatv Ad esempo nella rappresentazone n segno e valore s è decso d avere due confgurazon per lo zero. E d dfferenzare postv da negatv semplcemente per l bt pù sgnfcatvo (d segno) Ma altre scelte sono possbl! Rappresentazone n complemento a due Come vengono assegnate le 2 n confgurazon nel caso del complemento a due, e da dove scatursce la regola pratca d costruzone della rappresentazone n complemento a due? Per caprlo bsogna prma d tutto rappresentare un numero A d n bt n questo modo: n 2 n 1 A = 2 an a = 0 S vede subto che l numero postvo pù grande che s può rappresentare è 2 n-1-1, mentre l numero negatvo pù pccolo è -2 n-1. Inoltre s vede subto che numer negatv avranno l bt pù sgnfcatvo ad 1. L ntervallo degl nter negatv sarà da -2 n-1 a 1. Ma allora le confgurazon da a sono assegnate alla rappresentazone de negatv, le altre a quella de postv. Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 7 Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 8
3 Rappresentazone n complemento a due a n-1 è l bt d segno n 2 n 1 2 n 1 2 = 0 A = a + a I postv hanno la stessa rappresentazone del caso n segno e valore Dalla formula d vede subto che quando ho un numero negatvo parto da -2 n-1 e po vado a decrescere se restant n-2 bt sono dvers da 0 Utlzzando questa rappresentazone s hanno seguent benefc: S ha una sola rappresentazone per lo zero. Rsultano pù semplc l addzone e la sottrazone (come vedremo n seguto). Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 9 Rappresentazone n complemento a due Il seguente schema auta a capre come s calcola un numero negatvo d 8 bt. La prma rga ndca le potenze d 2 n ordne d poszone. L ultma casella a snstra è negatva. Pù 1 c sono nella sequenza, pù l numero s avvcna allo zero. Se la sequenza è formata da sol 1 l valore è = -118 Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 10 Rappresentazone geometrca Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 11 Operazon su numer nter: negazone Con la rappresentazone n segno e valore, l negatvo d un numero s ottene nvertendo l bt d segno. Con la notazone n complemento a due, l negatvo d un numero s ottene applcando le seguent regole: Complemento de sngol bt 18 = Somma d 1 al numero ottenuto. = = + 18 Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals
4 Perché vale la regola del complemento a due Il valore d un numero n complemento a due è: n 2 A = 2 a + 2 a = 0 Secondo la regola, l corrspondente negatvo è: B = Deve essere A = -B, ovvero A+B = 0 : A + B = ( a = 2 = 2 a + a )2 n ( (2 = 0 Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 13 ) n 2 = 0 2 a ( 2 ( a + a )) 1) = 0 n 2 = 0 Cas partcolar Applcando la regola del complemento a due allo zero e troncando al numero d bt usat per la rappresentazone s rottene la stessa rappresentazone dello zero: = 0 = = = ( 1 ) = 0 Applcando la regola al numero negatvo pù grande n valore assoluto, s ottene l numero stesso: 128 = = = = 128 C è una sola rappresentazone per lo 0. E non ne esste una per +2 n-1. Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 14 = C sono un numero par d confgurazon (2 n ). Una sola per lo zero. E s è decso d rappresentare pù negatv che postv. Ergo non esste una confgurazone per +2 n-1 L addzone Vene eseguta con le regole consuete. S ha overflow se sono necessar pù bt d quell a dsposzone per rappresentare l rsultato. Se s verfca, quest ultmo è sbaglato. S verfca se l segno del rsultato è dscorde con quello de due addend. S può avere overflow anche senza rporto dell ultmo bt. La sottrazone S esegue sommando l mnuendo al sottraendo negato n complemento a due. Coè: a - b = a + (-b). Percò servono solo crcut per l addzone e per la negazone. Qund problem con l overflow sono gl stess dell addzone. Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 15 Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 16
5 Schema a blocch per l addzone e la sottrazone Nota: non è vncolante che l rsultato sa nserto nel regstro A. Un terzo regstro potrebbe essere destnato alla memorzzazone del rsultato. Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 17 Moltplcazone fra numer senza segno Algortmo d base: S generano de prodott parzal, uno per ogn cfra del moltplcatore, che s sommano per ottenere l prodotto fnale. Per l calcolo d ogn prodotto parzale: Se l -esmo bt del moltplcatore è 0, l prodotto parzale è 0. Se l -esmo bt del moltplcatore è 1, l prodotto parzale è l moltplcando. Per la somma de prodott parzal, cascuno d quest è fatto scorrere d una poszone a snstra rspetto al precedente prodotto parzale. Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 18 Esempo d moltplcazone 4 x 3 = x 11 = x 11 = Mglorament all algortmo d base A 0; C 0 For count=0,,n-1 Se Q 0 = 1, A A + M l rporto vene memorzzato n C Shft a destra de valor d C, A, Q A n-1 C; A j A j+1 ; Q n-1 A 0 ; Q j Q j+1 M contene l moltplcando Q contene l moltplcatore Nota: se Q 0 = 0, vene svolto solo lo shft In questo modo, le somme parzal vengono svolte solo quando serve Il rsultato del prodotto è 2n bt Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 19 Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 20
6 Esecuzone d un esempo Dagramma d flusso Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 21 Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 22 Moltplcazone d numer negatv L algortmo vsto non funzona. Infatt, s dovrebbero consderare prodott parzal come numer da 2n bt, completat con degl 1 nelle poszon pù a snstra se uno de fattor è negatvo. Soluzone 1 Convertre fattor n numer postv. Applcare l algortmo per numer senza segno. Se due fattor sono dscord, negare l rsultato. Soluzone 2 Applcare l algortmo d Booth (ved lbro d testo) moltplcazone pù rapda non s rchede la negazone del rsultato Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 23 La dvsone: cenn Ancora pù complessa della moltplcazone L algortmo base è quello delle sottrazon rpetute In caso d numer nter senza segno, l algortmo d base è l seguente: I bt del dvdendo sono esamnat da snstra verso destra S mettono tant zer nel quozente fnché non s trova un numero maggore o uguale al dvsore S mette un 1 nel quozente S sottrae l dvsore al dvdendo parzale S aggungono al resto parzale le cfre del dvdendo non usate S rpete fnché tutte le cfre del dvdendo sono state usate Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 24
7 Esempo d dvsone tra nter senza segno I numer real Dvsore Resto parzale Quozente Dvdendo Resto Un modo d rappresentare numer real è l fxed pont (vrgola fssa). Il punto d separazone tra parte ntera e decmale è n una poszone fssa. In questo modo però non s possono rappresentare numer molto grand o molto pccol, a meno d non usare un numero molto grande d bt. Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 25 Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 26 Rappresentazone n floatng pont Rsulta utle usare la notazone scentfca: ±S x B E Un numero reale può essere memorzzato con una parola con tre camp: Segno (±) Mantssa (S) Esponente (E). Questa notazone è conoscuta come floatng pont ( vrgola moble ). Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 27 Rappresentazone n floatng pont Sgn bt Exp Mantssa Il numero vene normalzzato nella forma 1.bbb bx2 E. Il valore 1 n evdenza è l prmo bt dverso da zero del numero espresso n vrgola fssa Pochè questo 1. è sempre presente lo s consdera mplcto, e s memorzzano solo bt successv. L esponente è scalato rspetto ad un valore costante detto polarzzazone o eccesso. In genere è par a 2 k-1-1, dove k è l numero d bt del campo esponente. L ntervallo d base dell esponente è 0 - (2 k -1). S somma la polarzzazone all esponente per ottenere l valore reale del campo esponente. Consderando questa polarzzazone, l ntervallo dell esponente dventa -(2 k-1 1) - (+ 2 k-1 ). Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 28
8 Esempo d numero n floatng pont Esprmere n floatng pont l numero 53 (10) sapendo che: La mantssa è d 8 bt L esponente è d 4 bt, rappresentato n eccesso 7 Conversone decmale-bnaro: 53 (10) (2) Normalzzazone della mantssa: * 2 5 Rappresentazone dell esponente n eccesso 7: = 1100 S E M Il bt mplcto (n corsvo) s omette n quanto la normalzzazone adottata lo sottntende Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 29 Valor esprmbl nel formato a 32 bt Non v è una rappresentazone dello zero. S usa una partcolare confgurazone per rappresentare lo zero: bt esponente e mantssa tutt a zero Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 30 Denstà de numer n floatng pont I numer rappresentabl non sono equspazat. La denstà maggore d valor rappresentabl s ha vcno all orgne. Un valore reale compreso tra due valor rappresentabl vene approssmato al pù vcno Laddove v è scarsa denstà abbamo mnore precsone nell approssmazone C è un legame tra numero d bt, ntervallo d valor e precsone. A partà d numero d bt complessv, aumentando l ntervallo d valor rappresentabl (rducendo numer d bt della mantssa a favore dell esponente), dmnusce la precsone. A partà d ntervallo (numero d bt per l esponente), aumentando l numero d bt complessv aumenta la precsone. Sngola e doppa precsone Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 31 Denstà numer n floatng pont Il valore 5.2 (*) vene approssmato a 5 con la curva rossa, a 6 con la curva blu Nell esempo d sopra, valor rappresentabl a partà d numero complessvo d bt sono ndcat da tacche blu e rosse sulle rspettve curve abbamo rservato nella curva blu pù bt all esponente rspetto alla curva rossa, aumentando così l ntervallo d valor rappresentabl, ma a spese della precsone l numero d valor postv rappresentabl è sempre 2 bt esponente + bt mantssa = 16, che vengono dstrbut lungo l ntervallo Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 32
9 IEEE 754 E lo standard per la rappresentazone de numer n floatng pont. Sono prevst due format: 32 e 64 bt. L esponente ha 8 e 11 bt rspettvamente La mantssa ha 23 e 52 bt rspettvamente. Esstono anche de format estes (sa per mantssa che per esponente) che sono usat per calcol ntermed. Caratterstche del IEEE 754 a 32 bt Esponente rappresentato n eccesso Mantssa frazonara e normalzzata con bt mplcto (1.M) Es. (51) 10 = *2 5 Mantssa: Esponente: 5 = = Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 33 Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 34 Esempo Sono dat seguent format per la rappresentazone de numer n un calcolatore (campo complessvo 48 bt): Inter senza segno Real n vrgola fssa con bt d segno, parte ntera e 16 bt per la parte frazonara Real n vrgola moble con bt d segno, esponente n eccesso 63 (7 bt) e mantssa frazonara e normalzzata n segno e valore 1.M S rchede l mnmo e massmo valore postv, escluso lo zero Esempo Inter senza segno Mnmo= 1 Massmo= Real n vrgola fssa con bt d segno, parte ntera e 16 bt per la parte frazonara Mnmo= 2-16 Massmo= Real n vrgola moble con bt d segno, esponente n eccesso 63 (7 bt) e mantssa frazonara e normalzzata n segno e valore 1.M Mnmo= 2-63 Massmo= ( ) Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 35 Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 36
10 Artmetca n floatng pont Per addzone/sottrazone s eseguono seguent 4 pass: S controlla se uno de due operand è nullo. S allneano le mantsse (aggustando gl esponent). S esegue l addzone o la sottrazone delle mantsse. S normalzza l rsultato. Moltplcazone/Dvsone sono pù semplc Requst elementar dell hardware d una ALU Regstr per conservare gl operand n ngresso e parzal regstr a scorrmento Bt d controllo per controllare qual operazon svolgere MUX o opportune ret combnatore per l nterpretazone de bt d controllo Una rete combnatora che effettu le operazon (d solto un Parallel Adder) Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 37 Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 38 Floatng Pont Unt d una ALU Serve per effettuare le operazon fra numer n vrgola moble Realzzata con due untà artmetche n vrgola fssa, una per l'esponente e una per la mantssa, che vengono accoppate L'untà per la mantssa s occupa d esegure le operazon artmetche d base sulla mantssa (somma algebrca, moltplcazone e dvsone). L'untà per l'esponente deve esegure solo operazon d somma algebrca e d confronto fra numer nter Il confronto può essere effettuato attraverso una sottrazone degl esponent Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 39 Floatng Pont Unt d una ALU Per esegure la somma d due numer n FP s fa la dfferenza degl esponent. Il segno del rsultato ndca quale de due esponent è l pù pccolo Il modulo ndca l numero d scorrment verso destra che devono essere esegut sulla mantssa del numero pù pccolo Il regstro che contene la mantssa deve dunque essere del tpo a scorrmento Gl scorrment possono essere plotat da un contatore carcato con la dfferenza fra gl esponent ad ogn scorrmento l contatore vene decrementato fnché non vene raggunto l valore zero Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 40
11 Esempo d somma tra due numer FP S E M A B L esponente d A è maggore d quello d B, è necessaro allneare B rspetto a A, e po sommare le mantsse, senza scordars del bt mplcto delle rspettve mantsse (n corsvo): A B = Somma Poché l rporto fnale (n neretto) è dverso da zero, è necessaro ncrementare l esponente per normalzzare la mantssa: Somma Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 41 Schema d base d una ALU a n bt Prmo operando Secondo operando A1 AN B1 BN Bt d controllo Rete Combnatora A.. Rete Combnatora A Rete Combnatora B.. Rete Combnatora B Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 42 A1 new AN new B1 new BN new Cn S1 S0 Rete Combnatora per l rporto P A R. A D D E R R1.. RN Progettazone ALU (Esame del 16/01/03) Progettare una ALU che esegua le seguent operazon su due operand A e B d n bt: Implementare la ALU utlzzando le opportune ret logche e un parallel adder I Sommator d un modulo ALU Il sommatore elementare è noto come half adder : dat due bt n ngresso, presenta n uscta la somma e l rporto. Il passo successvo è l full adder, per cu, dat n ngresso due bt e l rporto, calcola n uscta somma e rporto Connettendo n sere n full adder attraverso le lnee del rporto, è possble effettuare la somma d due operand a n bt: s ottene l cosddetto parallel adder Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 43 Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 44
12 Schema logco d un full adder Il Parallel Adder (o Rpple Carry Adder) La somma complessva dpende dal tempo che ogn sngolo full adder mpega a generare l rporto per lo stado successvo (rtardo) Se δ è l rtardo del sngolo modulo, l rtardo mpegato da un Parallel Adder a n bt è dato da n δ B 2 A 2 B 1 A 1 B 0 A 0 CIN = 0 B A C IN B A C IN B A C IN Full Adder Full Adder Full Adder C OUT SUM C OUT SUM C OUT SUM Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 45 Q 2 Q 1 Q 0 Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 46 Il Carry Look-ahead Adder Per rdurre l rtardo, una prma soluzone è osservare che, fra bt d rporto d cascun FA, sussstono le relazon: C C IN 0 = IN = 0 = C C IN 2 OUT1 ( ) ( ) ( ) = C A B + A B ( ) C = C = C A B + A B IN1 OUT 0 IN IN = CIN A B + A B A B + A B Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 47 Il Carry Look-ahead Adder In generale s nota che: ( ) C + = C A B + A B 1 Ed l rporto può essere espresso medante due termn d propagazone (p ) e generazone (g ): g = A B ( ) p = A B C = C p + g + 1 Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 48
13 Il Carry Look-ahead Adder Il punto fondamentale è che l equazone del rporto può essere scrtta n modo rcorsvo : Il termne C +1 può dunque C + 1 = C p + g essere calcolato senza attendere l calcolo d C, n quanto, C = C 1 p 1 + g esplctando termn C, p, g, s 1 vede che ess dpendono solo da. A A 0 e B B 0, ovvero gl ngress del sommatore!. C C = g = 0 Nessuna «propagazone» è dunque necessara, progettando una rete combnatora con ngress dat da A n-1 A 0 e B n-1 B 0, n funzone de qual s calcolano Il Carry Look-ahead Adder Dalle formule precedent, è evdente che non c è bsogno d attendere la generazone del rporto tra modul, n quanto l rporto per ogn modulo è calcolable a partre da sngol addend e dal rporto nzale La soluzone è dunque connettere l rporto n ngresso d cascun FA a una rete combnatora detta appunto d Carry Look-Ahead (CLA) Il rtardo è rdotto a quello della rete combnatora CLA + quello del sngolo FA per cascun bt All aumentare del numero d bt d cascun operando aumenta anche la complesstà della rete CLA Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 49 C n C 1 Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 50 Schema del Carry Look-ahead Adder B 2 A 2 B 1 A 1 B 0 A 0 C IN B A C IN C OUT SUM B A C IN C OUT SUM B A C IN C OUT SUM Q 2 Q 1 Q 0 Carry-look-ahead logc Il rtardo è dato da quello d una rete combnatora a tre lvell + una rete a 2 lvell (FA) Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 51 Il Carry Save Adder (CSA) E possble dmostrare che, dat 3 addend A, B, C d n bt, la loro somma S è data da: PS = A B C PR = A B + AC + B C S = PS +2PR PS è chamato Pseudo-Somma PR è chamato Pseudo-Rporto Quanto scrtto è generalzzable a M addend Questo sommatore è chamato Carry Save Adder (CSA) Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 52
14 Il Carry Save Adder Per evtare complcazon nella rete combnatora, quando s hanno pù d tre addend s prefersce connettere pù CSA a tre addend Il vantaggo evdente è che l rtardo è sgnfcatvo uncamente nel PA dell ultmo stado Infatt sngol CSA presentano l rtardo d una rete combnatora a 4 lvell d logca Se gl operand sono meno d tre, è evdente che non s ha alcuna rduzone del rtardo rspetto al PA Struttura d un CSA Ogn CSA è costtuto da N Full Adder n parallelo Ogn full adder presenta n ngresso tre bt, uno per ogn addendo n uscta fornsce la somma de tre bt e l rporto L nseme degl N bt all uscta d ogn Full Adder relatv alla somma costtusce la PseudoSomma L nseme degl N bt relatv al rporto costtusce lo PseudoRporto Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 53 Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 54 Per saperne d pù Vedere gl algortm d dvsone e moltplcazone per numer n complemento a due nel Cap. 9 del Lbro d Testo Vedere sto web del lbro Calcolator Elettronc Artmetca della CPU Prof. G.L. Marcals 55
Corsi di Laurea in Ingegneria Elettrica, Elettronica ed Informatica, Ingegneria Biomedica
Calcolator Elettronc Prof. Fabo Rol Cors d Laurea n Ingegnera Elettrca, Elettronca ed Informatca, Ingegnera Bomedca Captolo 6 Untà d Centrale d Elaborazone Artmetca de Calcolator Font Prncpal: Stallngs,
DettagliSommatori: Full Adder. Adder. Architetture aritmetiche. Ripple Carry. Sommatori: Ripple Carry [2] Ripple Carry. Ripple Carry
CEFRIEL Consorzo per la Formazone e la Rcerca n Ingegnera dell Informazone Poltecnco d Mlano s Sommator: x y c x y c x y c x y c x y c Archtetture artmetche s x y Sommator:, Rpple Carry Sommator: Carry
DettagliRappresentazione dei numeri PH. 3.1, 3.2, 3.3
Rappresentazone de numer PH. 3.1, 3.2, 3.3 1 Tp d numer Numer nter, senza segno calcolo degl ndrzz numer che possono essere solo non negatv Numer con segno postv negatv Numer n vrgola moble calcol numerc
DettagliRappresentazione dei numeri
Rappresentazone de numer PH. 3.1, 3.2, 3.3 1 Tp d numer Numer nter, senza segno calcolo degl ndrzz numer che possono essere solo non negatv Numer con segno postv negatv Numer n vrgola moble calcol numerc
DettagliLezione 3 Codifica della informazione (2)
Lezone Codfca della nformazone () Vttoro Scarano Archtettura Corso d Laurea n Informatca Unverstà degl Stud d Salerno Un rpasso Un quadro della stuazone: dove samo, dove stamo andando e perché Una rvstazone:
DettagliArchitetture aritmetiche. Corso di Organizzazione dei Calcolatori Mariagiovanna Sami
Archtetture artmetche Corso d Organzzazone de Calcolator Maragovanna Sam 27-8 8 Sommator: : Full Adder s = x y c + x y c + x y c + x y c Full Adder x y c s x y c = x y + x c + + y c c + Full Adder c x
DettagliRICHIAMI SULLA RAPPRESENTAZIONE IN COMPLEMENTO A 2
RICHIAMI SULLA RAPPRESENTAZIONE IN COMPLEMENTO A La rappresentazone n Complemento a Due d un numero ntero relatvo (.-3,-,-1,0,+1,+,.) una volta stablta la precsone che s vuole ottenere (coè l numero d
DettagliLa rappresentazione dei numeri. La rappresentazione dei numeri. Aritmetica dei calcolatori. La rappresentazione dei numeri
Artmetca de calcolator Rappresentazone de numer natural e relatv Addzone e sommator: : a propagazone d rporto, veloce, con segno Moltplcazone e moltplcator: senza segno, con segno e algortmo d Booth Rappresentazone
DettagliLezione 2 Codifica della informazione
Lezone Codfca della nformazone Vttoro Scarano Archtettura Corso d Laurea n Informatca Unverstà degl Stud d Salerno Organzzazone della lezone La codfca della nformazone Notazone poszonale Rappresentazone
DettagliAritmetica e architetture
Unverstà degl stud d Parma Dpartmento d Ingegnera dell Informazone Poltecnco d Mlano Artmetca e archtetture Sommator Rpple Carry e CLA Bozza da completare del 7 nov 03 La rappresentazone de numer Rappresentazone
DettagliUniversità degli Studi di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica CODIFICA BINARIA DELL INFORMAZIONE
Unverstà degl Stud d Caglar Dpartento d Ingegnera Elettrca ed Elettronca CODIFICA BINARIA DELL INFORMAZIONE Analogco Vs. Nuerco Sste analogc: la grandezza da surare vene rappresentata con un altra grandezza
DettagliElettronica dei Sistemi Digitali LA
Elettronca de Sstem Dgtal LA Unverstà d Bologna, sede d Cesena Artmetca Computazonale F.Camp A.a. 5-6 Artmetca Computazonale S studano possbl archtetture hardware (ASIC) per realzzare operazon Matematche
DettagliELETTRONICA dei SISTEMI DIGITALI Universita di Bologna, sede di Cesena. Fabio Campi
ELETTROICA de SISTEMI DIGITALI Unversta d Bologna, sede d Cesena Fabo Camp Aa 3-4 Artmetca Computazonale S studano possbl archtetture hardware (ASIC) per realzzare operazon Matematche su segnal compost
DettagliArchitettura degli Elaboratori
Archtettura degl Elaborator Unverstà degl Stud d Padova Scuola d Scenze Corso d Laurea n Informatca docente: Alessandro Sperdut Informazon General Lucd ed esercz dsponbl n formato elettronco http://www.math.unpd.t/~sperdut/archtettura1.html
DettagliArchitettura degli Elaboratori. Classe 3 Prof.ssa Anselmo. Appello del 17 Luglio Attenzione:
Cognome... Nome.. Archtettura degl Elaborator Classe 3 Prof.ssa Anselmo Appello del 17 Luglo 2014 Attenzone: Inserre propr dat nell apposto spazo sottostante e n testa a questa pagna. Preparare un documento
Dettagli19 = una decina + nove unità
Dott. Ing Paolo Serafn Clc per tutt gl appunt (AUTOMAZIONE TRATTAMENTI TERMICI ACCIAIO SCIENZA delle COSTRUZIONI ) e-mal per suggerment 3 SISTEMI DI NUMERAZIONE 3. Sstema decmale Nel sstema decmale qualsas
DettagliRealizzazione di FSM sincrone. Sommario. Introduzione. Sommario. M. Favalli
Realzzazone d FSM sncrone M. Favall Engneerng Department n Ferrara Realzzazone d FSM Anals e sntes de sstem dgtal / Introduzone Realzzazone d FSM Anals e sntes de sstem dgtal 2 / Una volta ottenuto l automa
DettagliFondamenti di Informatica Ingegneria Meccanica, Elettrica, Gestionale Prova scritta del 27 Aprile 2004
B Fondament d Informatca Ingegnera Meccanca, Elettrca, Gestonale Prova scrtta del 7 Aprle 4 NOME MATRICOLA Eserczo 1 Dato l seguente programma n lnguaggo C: #nclude #nclude vod man (vod)
DettagliUn quadro della situazione. Lezione 7 Logica Digitale (1) Dove siamo nel corso. Organizzazione della lezione. Dove siamo. Dove stiamo andando..
Un quadro della stuazone Lezone 7 Logca Dgtale () Vttoro Scarano rchtettura Corso d Lauren Informatca Unverstà degl Stud d Salerno Input/Output Memora Prncpale Sstema d Interconnessone Regstr Central Processng
DettagliEsercizio. Alcuni esercizi su algoritmi e programmazione. Schema a blocchi. Calcolo massimo, minimo e media
Alcun esercz su algortm e programmazone Fondament d Informatca A Ingegnera Gestonale Unverstà degl Stud d Bresca Docente: Prof. Alfonso Gerevn Scrvere l algortmo e l dagramma d flusso per l seguente problema:
DettagliOPERAZIONI E INSIEMI NUMERICI
OPERAZIONI E INSIEMI NUMERICI Per rcordare H Un'operazone bnara n un nseme non vuoto A eá una legge ce ad ogn coppa d element a,b A assoca un elemento c A. Gl element a e b s camano operand o termn dell'operazone,
DettagliCORRETTA RAPPRESENTAZIONE DI UN RISULTATO: LE CIFRE SIGNIFICATIVE
CORRETT RPPREETZIOE DI U RIULTTO: LE CIFRE IGIFICTIVE Defnamo cfre sgnfcatve quelle cfre che esprmono realmente l rsultato d una msura, o del suo errore, coè che non sono completamente ncluse nell ntervallo
DettagliIl procedimento può essere pensato come una ricerca in un insieme ordinato, il peso incognito può essere cercato con il metodo della ricerca binaria.
SCELTA OTTIMALE DEL PROCEDIMENTO PER PESARE Il procedmento può essere pensato come una rcerca n un nseme ordnato, l peso ncognto può essere cercato con l metodo della rcerca bnara. PESI CAMPIONE IN BASE
DettagliArch. Elab. - S. Orlando 2. Alfabeto binario: {0, 1} es.: conducibilità o meno di un transistor. Organizzazione della memoria e codici correttori
Rappresentazone nformazone Element d artmetca de computer Organzzazone della memora e codc correttor Salvatore Orlando Arch. Elab. - S. Orlando 1 Codfca o codce Dat: un Alfabeto A (ad esempo, alfabeto
DettagliANALISI STATISTICA DELLE INCERTEZZE CASUALI
AALISI STATISTICA DELLE ICERTEZZE CASUALI Consderamo l caso della msura d una grandezza fsca che sa affetta da error casual. Per ottenere maggor nformazone sul valore vero della grandezza rpetamo pù volte
DettagliArchitettura degli Elaboratori. Classe 3 Prof.ssa Anselmo. Appello del 22 settembre Attenzione:
Cognome.. Nome.... Archtettura degl Elaborator Classe 3 Prof.ssa Anselmo Appello del 22 settembre 2017 Attenzone: Inserre propr dat nell apposto spazo sottostante e n testa a questa pagna. Preparare un
DettagliPrecisione e Cifre Significative
Precsone e Cfre Sgnfcatve Un numero (una msura) è una nformazone! E necessaro conoscere la precsone e l accuratezza dell nformazone. La precsone d una msura è contenuta nel numero d cfre sgnfcatve fornte
DettagliEsercizio. Alcuni esercizi su algoritmi e programmazione. Schema a blocchi. Calcolo massimo, minimo e media
Alcun esercz su algortm e programmazone Fondament d Informatca A Ingegnera Gestonale Unverstà degl Stud d Bresca Docente: Prof. Alfonso Gerevn Scrvere l algortmo e l dagramma d flusso per l seguente problema:
DettagliIntegrazione numerica dell equazione del moto per un sistema lineare viscoso a un grado di libertà. Prof. Adolfo Santini - Dinamica delle Strutture 1
Integrazone numerca dell equazone del moto per un sstema lneare vscoso a un grado d lbertà Prof. Adolfo Santn - Dnamca delle Strutture 1 Introduzone 1/2 L equazone del moto d un sstema vscoso a un grado
DettagliQuesto è il secondo di una serie di articoli, di
DENTRO LA SCATOLA Rubrca a cura d Fabo A. Schreber Il Consglo Scentfco della rvsta ha pensato d attuare un nzatva culturalmente utle presentando n ogn numero d Mondo Dgtale un argomento fondante per l
DettagliNUMERI GRANDI DI FIBONACCI come trovare velocemente i loro esatti valori numerici Cristiano Teodoro
NUMERI GRANDI DI FIBONACCI come trovare velocemente loro esatt valor numerc Crstano Teodoro crstanoteodoro@vrglo.t Sommaro: n questo artcolo vene proposto, n alternatva al metodo classco per l calcolo
DettagliLezioni di Statistica (25 marzo 2013) Docente: Massimo Cristallo
UNIVERSITA DEGLI STUDI DI BASILICATA FACOLTA DI ECONOMIA Corso d laurea n Economa Azendale Lezon d Statstca (25 marzo 2013) Docente: Massmo Crstallo QUARTILI Dvdono la dstrbuzone n quattro part d uguale
DettagliAlgebra 2. 6 4. Sia A un anello commutativo. Si ricorda che in un anello commutativo vale il teorema binomiale, cioè. (a + b) n = a i b n i i.
Testo Fac-smle 2 Durata prova: 2 ore 8 1. Un gruppo G s dce semplce se suo unc sottogrupp normal sono 1 e G stesso. Sa G un gruppo d ordne pq con p e q numer prm tal che p < q. (a) Il gruppo G può essere
DettagliIL RUMORE NEGLI AMPLIFICATORI
IL RUMORE EGLI AMPLIICATORI Defnzon S defnsce rumore elettrco (electrcal nose) l'effetto delle fluttuazon d corrente e/o d tensone sempre present a termnal degl element crcutal e de dspostv elettronc.
DettagliFondamenti di Informatica/8 Gianni CONTE LIVELLO RTL
FONDAMENTI DI INFORMATICA Lezone n. 8 DESCRIZIONE LIVELLO REGISTRO REGISTER TRANSFER LEVEL (RTL) I MODULI BASE RTL STRUTTURE DI INTERCONNESSIONE DESCRIZIONE E PROGETTO A LIVELLO RTL In questa lezone sono
DettagliPropagazione degli errori
Propagaone degl error Voglamo rcavare le ncertee nelle msure ndrette. Abbamo gà vsto leone un prma stma degl error sulle grandee dervate valda n generale. Consderamo ora l caso specco d grandee aette da
Dettaglipdseln 1 SISTEMI ELETTRONICI Ingegneria dell Informazione Modulo Obiettivi di questa lezione (D2) ELABORAZIONE DIGITALE dei SEGNALI A/D D/A
Ingegnera dell Informazone Modulo SISTEMI ELETTONICI D SISTEMI DI ELABOAZIONE DIGITALE DEI SEGNALI D-» Conclusone della D» Comnatore Dgtale:. Defnzone delle caratterstche funzonal d un locco d elaorazone
DettagliIntroduzione al calcolo numerico. Derivazione Integrazione Soluzione di equazioni
Introduzone al calcolo numerco Dervazone Integrazone Soluzone d equazon Dervazone numerca Il calcolo della dervata d una unzone n un punto mplca un processo al lmte ce può solo essere approssmato da un
DettagliFACOLTÀ DI SOCIOLOGIA CdL in SCIENZE DELL ORGANIZZAZIONE ESAME di STATISTICA 17/09/2012
CdL n SCIENZE DELL ORGANIZZAZIONE ESAME d STATISTICA ESERCIZIO 1 (+.5+.5+3) La tabella seguente rporta la dstrbuzone d frequenza del peso X n gramm d una partta d mele provenent da un certo frutteto. X=peso
DettagliIngegneria dell Informazione D SISTEMI DI ELABORAZIONE DIGITALE DEI SEGNALI
Ingegnera dell Informazone Modulo SISTEMI ELETTONICI D SISTEMI DI ELABOAZIONE DIGITALE DEI SEGNALI D-» Conclusone della D» Comnatore Dgtale:. Defnzone delle caratterstche funzonal d un locco d elaorazone
DettagliAnalisi ammortizzata. Illustriamo il metodo con due esempi. operazioni su di una pila Sia P una pila di interi con le solite operazioni:
Anals ammortzzata Anals ammortzzata S consdera l tempo rchesto per esegure, nel caso pessmo, una ntera sequenza d operazon. Se le operazon costose sono relatvamente meno frequent allora l costo rchesto
DettagliLimitazioni di ampiezza negli amplificatori reali
Lmtazon d ampezza negl amplfcator real G. Martnes 1 Lnearzzazone della trans-caratterstca G. Martnes Anals a pccolo segnale e concetto d punto d lavoro IL RUMORE EGLI AMPLIFICATORI Defnzon S defnsce rumore
Dettaglix 0 x 50 x 20 x 100 CASO 1 CASO 2 CASO 3 CASO 4 X n X n X n X n
Corso d Statstca docente: Domenco Vstocco La msura della varabltà per varabl qualtatve ordnal Lo studo della varabltà per varabl qualtatve ordnal può essere condotto servendos degl ndc d omogenetà/eterogenetà
DettagliModelli descrittivi, statistica e simulazione
Modell descrttv, statstca e smulazone Master per Smart Logstcs specalst Roberto Cordone (roberto.cordone@unm.t) Statstca descrttva Cernusco S.N., govedì 28 gennao 2016 (9.00/13.00) 1 / 15 Indc d poszone
DettagliAppunti: Scomposizione in fratti semplici ed antitrasformazione
Appunt: Scomposzone n fratt semplc ed anttrasformazone Gulo Cazzol v0. (AA. 017-018) 1 Fratt semplc 1.1 Funzone ntera.............................................. 1. Funzone razonale fratta strettamente
DettagliLA COMPATIBILITA tra due misure:
LA COMPATIBILITA tra due msure: 0.4 Due msure, supposte affette da error casual, s dcono tra loro compatbl quando la loro dfferenza può essere rcondotta ad una pura fluttuazone statstca attorno al valore
Dettaglicommutazione induttiva (carico induttivo); commutazione capacitiva (carico capacitivo).
I crcut per la rduzone delle perdte devono essere dmensonat consderando le dverse condzon operatve che possono presentars durante l apertura e la chusura del Transstor. Per caratterzzare queste condzon,
DettagliPredimensionamento reti chiuse
Predmensonamento ret chuse Rspetto ad una rete aperta, ogn magla aggunge un grado d lbertà (una nfntà d soluzon) nella determnazone delle portate Q,Q 1, e Q 2, utlzzando le sole equazon d contnutà. La
DettagliPredimensionamento reti chiuse
Predmensonamento ret chuse Rspetto ad una rete aperta, ogn magla aggunge un grado d lbertà (una nfntà d soluzon) nella determnazone delle portate Q,Q 1, e Q 2, utlzzando le sole equazon d contnutà. a dfferenza
DettagliEsercizi sulle reti elettriche in corrente continua (parte 2)
Esercz sulle ret elettrche n corrente contnua (parte ) Eserczo 3: etermnare gl equvalent d Thevenn e d Norton del bpolo complementare al resstore R 5 nel crcuto n fgura e calcolare la corrente che crcola
DettagliS O L U Z I O N I. 1. Effettua uno studio qualitativo della funzione. con particolare riferimento ai seguenti aspetti:
S O L U Z I O N I 1 Effettua uno studo qualtatvo della funzone con partcolare rfermento a seguent aspett: f ( ) ln( ) a) trova l domno della funzone b) ndca qual sono gl ntervall n cu f() rsulta postva
DettagliB - ESERCIZI: IP e TCP:
Unverstà d Bergamo Dpartmento d Ingegnera dell Informazone e Metod Matematc B - ESERCIZI: IP e TCP: F. Martgnon Archtetture e Protocoll per Internet Eserczo b. S consder l collegamento n fgura A C =8 kbt/s
DettagliRisposta in frequenza
Rsposta n frequenza www.de.ng.unbo.t/pers/mastr/ddattca.htm (versone del 6--6 Dagramm d Bode Le funzon d trasfermento (f.d.t de crcut lnear tempo nvarant sono funzon razonal (coè rapport tra due polnom
DettagliPropagazione degli errori
Propagazone degl error Msure drette: la grandezza sca vene msurata drettamente (ad es. Spessore d una lastrna). Per questo tpo d msure, la teora dell errore svluppata nelle lezone precedent é sucente per
DettagliUniversità di Cassino Corso di Statistica 1 Esercitazione del 17/10/2006 Dott. Alfonso Piscitelli. Esercizio 1
Unverstà d Cassno Corso d Statstca Eserctazone del 7/0/006 Dott. Alfonso Psctell Eserczo Il seguente data set rporta la rlevazone d alcun caratter su un collettvo d 0 soggett. Soggetto Sesso Età Reddto
DettagliStabilità dei Sistemi Dinamici. Stabilità Semplice. Stabilità Asintotica. Stabilità: concetto intuitivo che può essere formalizzato in molti modi
Gustavo Belforte Stabltà de Sstem Dnamc Gustavo Belforte Stabltà de Sstem Dnamc Stabltà de Sstem Dnamc Il Pendolo Stabltà: concetto ntutvo che può essere formalzzato n molt mod Intutvamente: Un oggetto
DettagliStatistica di Bose-Einstein
Statstca d Bose-Ensten Esstono sstem compost d partcelle dentche e ndstngubl che non sono soggette al prncpo d esclusone. In quest sstem non esste un lmte al numero d partcelle che possono essere osptate
DettagliEnergia e Lavoro. In pratica, si determina la dipendenza dallo spazio invece che dal tempo
Energa e Lavoro Fnora abbamo descrtto l moto de corp (puntform) usando le legg d Newton, tramte le forze; abbamo scrtto l equazone del moto, determnato spostamento e veloctà n funzone del tempo. E possble
DettagliPrincipio di massima verosimiglianza
Prncpo d massma verosmglana Sa data una grandea d cu s conosce la unone denstà d probabltà ; che dpende da un nseme de parametr ndcat con d valore sconoscuto. S vuole determnare la mglor stma de parametr.
DettagliPrincipio di massima verosimiglianza
Prncpo d massma verosmglana Sa data una grandea d cu s conosce la unone denstà d probabltà ; che dpende da un nseme de parametr ndcat con d valore sconoscuto. S vuole determnare la mglor stma de parametr.
DettagliMetodi e Modelli per l Ottimizzazione Combinatoria Progetto: Metodo di soluzione basato su generazione di colonne
Metod e Modell per l Ottmzzazone Combnatora Progetto: Metodo d soluzone basato su generazone d colonne Lug De Govann Vene presentato un modello alternatvo per l problema della turnazone delle farmace che
DettagliDipartimento di Statistica Università di Bologna. Matematica Finanziaria aa lezione 16: 2 maggio 2012
Dpartmento d Statstca Unverstà d Bologna Matematca Fnanzara aa 2011-2012 lezone 16: 2 maggo 2012 professor Danele Rtell www.unbo.t/docent/danele.rtell 1/19? CCT/CCTEu S tratta d un ttolo a cedola varable:
DettagliAnalisi degli errori. Introduzione J. R. Taylor, Introduzione all analisi degli errori, Zanichelli, Bo 1986
Anals degl error Introduzone J. R. Taylor, Introduzone all anals degl error, Zanchell, Bo 1986 Sstem d untà d msura, rappresentazone numerca delle quanttà fsche e cfre sgnfcatve Resnck, Hallday e Krane
DettagliCAPITOLO IV CENNI SULLE MACCHINE SEQUENZIALI
Cenn sulle macchne seuenzal CAPITOLO IV CENNI SULLE MACCHINE SEQUENZIALI 4.) La macchna seuenzale. Una macchna seuenzale o macchna a stat fnt M e' un automatsmo deale a n ngress e m uscte defnto da: )
DettagliV n. =, e se esiste, il lim An
Parttore resstvo con nfnte squadre n cascata. ITIS Archmede CT La Fg. rappresenta un parttore resstvo, formato da squadre d restor tutt ugual ad, conness n cascata, e l cu numero n s fa tendere ad nfnto.
DettagliScrivere programmi corretti
Scrvere programm corrett L esempo della rcerca bnara o dcotomca J. Bentley, Programmng Pearls, Addson Welsey. 1 Schema processo produzone funzone teratva Algortmo n pseudo-codce Indvduazone nvarante Codfca
DettagliCorso di. Dott.ssa Donatella Cocca
Corso d Statstca medca e applcata 3 a Lezone Dott.ssa Donatella Cocca Concett prncpale della lezone I concett prncpal che sono stat presentat sono: Mede forme o analtche (Meda artmetca semplce, Meda artmetca
DettagliLa corrente vale metà del valore finale quando 0,2(1 e ) = 0, 1; risolvendo l equazione si
7.6 La corrente nzale è edentemente nulla. on l nterruttore chuso la costante d tempo è τ = L/ = 1/200 s. Il alore fnale è ( ) = 20/100 = 0,2 A. on l espressone (7.13b) a pag. 235 del lbro s ottene 200t
DettagliScienze Geologiche. Corso di Probabilità e Statistica. Prove di esame con soluzioni
Scenze Geologche Corso d Probabltà e Statstca Prove d esame con soluzon 004-005 1 Corso d laurea n Scenze Geologche - Probabltà e Statstca Appello del 1 gugno 005 - Soluzon 1. (Punt 3) In una certa zona,
DettagliIntroduzione. Concetti generali
Appunt d Calcolator Elettronc Captolo Le prestazon Introduzone... Concett general... Le prestazon della CPU... 3 MIPS (mlone d struzon al secondo)... 5 MFLOPS (mlone d operazon n vrgola moble al secondo)...
DettagliCorso di laurea in Ingegneria Meccatronica. DINAMICI CA - 04 ModiStabilita
Automaton Robotcs and System CONTROL Unverstà degl Stud d Modena e Reggo Emla Corso d laurea n Ingegnera Meccatronca MODI E STABILITA DEI SISTEMI DINAMICI CA - 04 ModStablta Cesare Fantuzz (cesare.fantuzz@unmore.t)
DettagliSpecifica, progetto e verifica della correttezza di algoritmi iterativi. Ragionamenti su di un algoritmo. Il metodo delle asserzioni (Floyd)
Specfca, progetto e verfca della correttezza d algortm teratv Il metodo delle asserzon Ragonament su d un algortmo Ragonare sulla specfca d un algortmo data con pre e post-condzon serve a: (a posteror)
DettagliTrigger di Schmitt. e +V t
CORSO DI LABORATORIO DI OTTICA ED ELETTRONICA Scopo dell esperenza è valutare l ampezza dell steres d un trgger d Schmtt al varare della frequenza e dell ampezza del segnale d ngresso e confrontarla con
DettagliPropagazione delle incertezze
Propagazone delle ncertezze In questa Sezone vene trattato l problema della propagazone delle ncertezze quando s msurano pù grandezze dfferent,,,z soggette a error d tpo casuale e po s utlzzano tal grandezze
DettagliAlgoritmi e Strutture di Dati (3 a Ed.) Ricerca tabù. Alan Bertossi, Alberto Montresor
Algortm e Strutture d Dat (3 a Ed.) Rcerca tabù Alan Bertoss, Alberto Montresor La tecnca della rcerca locale passa attraverso una sequenza S 0, S 1,..., S m d soluzon, fno ad arrestars su un ottmo locale
DettagliMisure dirette utilizzate per il calcolo della misura indiretta X:
Propagazone degl error Msure drette utlzzate per l calcolo della msura ndretta X: ( ) a a a = ± Δ b = ( b ± Δ b) Il calcolo dell errore assoluto X ( espresso nella stessa untà d msura della grandezza X
DettagliLezione 2 a - Statistica descrittiva per variabili quantitative
Lezone 2 a - Statstca descrttva per varabl quanttatve Esempo 5. Nella tabella seguente sono rportat valor del tasso glcemco rlevat su 10 pazent: Pazente Glcema (mg/100cc) 1 1 =103 2 2 =97 3 3 =90 4 4 =119
DettagliINDICE. Scaricabile su: Derivate TEORIA. Derivata in un punto. Significato geometrico della derivata
P r o f Gu d of r a n c n Anteprma Anteprma Anteprma www l e z o n j md o c o m Scarcable su: ttp://lezonjmdocom/ INDICE TEORIA Dervata n un punto Sgnfcato geometrco della dervata Funzone dervata e dervate
DettagliCampo elettrico. F E q. Qq k r. r q r
Campo elettrco In passato s potzzava che le nterazon (lumnose, elettrche) potessero vaggare a veloctà nfnta, per cu due carche poste ad una certa dstanza avrebbero dovuto stantaneamente rsentre d una forza
DettagliCorso di Architettura (Prof. Scarano) 25/03/2002
Corso d rchtettura (Prof. Scarano) // Un quadro della stuazone Lezone Logca Dgtale (): Crcut combnator Vttoro Scarano rchtettura Corso d Lauren Informatca Unverstà degl Stud d Salerno Input/Output Regstr
DettagliVERIFICA DI MATEMATICA 1^F Liceo Sportivo 23 aprile 2018 Rispondere su un foglio protocollo e riconsegnare entro le ore 12:45 NOME E COGNOME
VERIFICA DI MATEMATICA ^F Lceo Sportvo 3 aprle 08 Rspondere su un foglo protocollo e rconsegnare entro le ore :45 NOME E COGNOME Consderamo la funzone f (a3 a+(a ). Determnare seguent valor: f (6) ; f
DettagliCOMPORTAMENTO DINAMICO DI ASSI E ALBERI
COMPORTAMENTO DNAMCO D ASS E ALBER VBRAZON TORSONAL Costruzone d Macchne Generaltà l problema del progetto d un asse o d un albero non è solo statco Gl ass e gl alber, come sstem elastc, sotto l azone
DettagliSERIE STORICHE, TREND, MEDIE MOBILI, REGRESSIONE Andrea Prevete
SERIE STORICHE, TREND, MEDIE MOBILI, REGRESSIONE Andrea Prevete Una sere storca o temporale è un nseme d dat costtut da una sequenza d osservazon su un fenomeno d nteresse X, effettuate n stant (per le
DettagliIL RUMORE NEGLI AMPLIFICATORI
G. Martnes 1 G. Martnes G. Martnes 3 IL RUMORE EGLI AMPLIFICATORI Defnzon S defnsce rumore elettrco (electrcal nose) l'effetto delle fluttuazon d corrente e/o d tensone sempre present a termnal degl element
Dettagli* PROBABILITÀ - SCHEDA N. 2 LE VARIABILI ALEATORIE *
* PROBABILITÀ - SCHEDA N. LE VARIABILI ALEATORIE *. Le varabl aleatore Nella scheda precedente abbamo defnto lo spazo camponaro come la totaltà degl est possbl d un espermento casuale; abbamo vsto che
DettagliLa ripartizione trasversale dei carichi
La rpartzone trasversale de carch La dsposzone de carch da consderare ne calcol della struttura deve essere quella pù gravosa, ossa quella che determna massm valor delle sollectazon. Tale aspetto nveste
DettagliSOLUZIONE ESERCIZI: STRUTTURA DI MERCATO. ECONOMIA INDUSTRIALE Università degli Studi di Milano-Bicocca. Christian Garavaglia
SOLUZIONE ESERCIZI: STRUTTURA DI MERCATO ECONOMIA INDUSTRIALE Unverstà degl Stud d Mlano-Bcocca Chrstan Garavagla Soluzone 7 a) L ndce d concentrazone C (o CR k ) è la somma delle uote d mercato (o share)
DettagliAlgoritmi basati sulla tecnica Divide et Impera
Qucksort Algortm basat sulla tecnca Dvde et Impera In questo corso: Rcerca bnara Mergesort (ordnamento) Qucksort (ordnamento) Moltplcazone d nter Moltplcazone d matrc (non n programma) NOTA: nonostante
DettagliIndicatori di dimensione e di concentrazione
Indcator d dmensone e d concentrazone 1 Indcator d dmensone Lo studo delle caratterstche struttural ed evolutve d un sstema produttvo necessta dell mpego d ndcator per msurare la dmensone delle untà economche
DettagliLe operazioni che vogliamo realizzare sono. Supporremo che una tabella T abbia i seguenti attributi: 1. Table(T): costruisce una tabella vuota T.
tabelle dnamche Tabelle dnamche Spesso non s conosce a pror quanta memora serve per memorzzare una struttura dat (tabella d dat ~ array, tabella hash, heap, stack, ecc.. Può captare qund d allocare una
DettagliVariabili statistiche - Sommario
Varabl statstche - Sommaro Defnzon prelmnar Statstca descrttva Msure della tendenza centrale e della dspersone d un campone Introduzone La varable statstca rappresenta rsultat d un anals effettuata su
DettagliMatematica Computazionale(6cfu) Ottimizzazione(8cfu)
Docente: Marco Gavano (e-mal:gavano@unca.t) Corso d Laurea n Infomatca Corso d Laurea n Matematca Matematca Computazonale(6cfu) Ottmzzazone(8cfu) (a.a. 205-6, lez.8) Matematca Computazonale, Ottmzzazone,
DettagliIncertezza di sensibilità < fluttuazione intrinseca delle misure.
Error casual no ad ora abbamo correlato la bontà d una msura alla sensbltà degl strument utlzzat. Samo partt da una stuazone n cu effettuata una sere d msure rpetute, le msure hanno tutte dato lo stesso
DettagliCAPITOLO 3 CIRCUITI DI RESISTORI
CAPITOLO 3 CIRCUITI DI RESISTORI Pagna 3. Introduzone 70 3. Connessone n sere e connessone n parallelo 70 3.. Bpol resstv n sere 7 3.. Bpol resstv n parallel 77 3.3 Crcut resstv lnear e sovrapposzone degl
DettagliESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2016/2017. Esercizi 3
ESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2016/2017 Esercz 3 Pan d ammortamento Eserczo 1. Un prestto d 12000e vene rmborsato n 10 ann con rate mensl e pano all
DettagliLuciano Battaia. Versione del 22 febbraio L.Battaia. Condensatori e resistenze
Lucano attaa Versone del 22 febbrao 2007 In questa nota presento uno schema replogatvo relatvo a condensator e alle, con partcolare rguardo a collegament n sere e parallelo. Il target prncpale è costtuto
DettagliAlgoritmi di Ordinamento. Fondamenti di Informatica Prof. Ing. Salvatore Cavalieri
Algortm d Ordnamento Fondament d Informatca Prof. Ing. Salvatore Cavaler 1 Introduzone Ordnare una sequenza d nformazon sgnfca effettuare una permutazone n modo da rspettare una relazone d ordne tra gl
DettagliElementi di strutturistica cristallina I
Chmca fsca superore Modulo 1 Element d strutturstca crstallna I Sergo Brutt Impacchettamento compatto n 2D Esstono 2 dfferent mod d arrangare n un pano 2D crconferenze dentche n modo da tassellare n modo
DettagliLezione 2 a - Statistica descrittiva per variabili quantitative
Lezone 2 a - Statstca descrttva per varabl quanttatve Esempo 5. Nella tabella seguente sono rportat valor del tasso glcemco rlevat su 10 pazent: Pazente Glcema (mg/100cc) 1 x 1 =103 2 x 2 =97 3 x 3 =90
DettagliVerifica reti con più serbatoi (II)
Verfca ret con pù serbato (I) Condzon al contorno per gl N nod della rete e corrspondent ncognte: Condzone mposta Incognta A) carco pezometrco portata concentrata B) portata concentrata carco pezometrco
Dettagli