Technology Mapping. Librerie di celle
|
|
- Mirella Fadda
- 6 anni fa
- Visualizzazioni
Transcript
1 Tehnology Mpping lusso i progetto Algoritmo Sintesi lto livello RTL Ottimizzzione logi Inipenente ll tenologi : stime pprossimte i osti e ritri Rete logi (teh. inepenent) Tehnology mpping Rete logi (teh. epenent) Tehnology Mpping Lirerie i elle Mpp un rete logi ottimizzt su un lireri i elle Crtterizzzione ell lireri funzione imensioni elle elle prestzioni Restrizioni fn-in fn-out Oiettivi ely re power testility Prolem omputzionlmente omplesso Cell AOI33 - re ely power 0.08 L elemento se elle tenologi CMOS è il trnsistore e non il gte e quini si possono relizzre reti molto più omplesse i quelle orrisponenti un gte Custom ell le funzioni sono sintetizzte seon el isogno utilizzno iversi tipi i tenologie (omplementre, omino, CVSL, PTL CMOS) Stnr ell lireri fiss i funzioni utilizzili ove servno Gte rrys popolzione fiss e preefinit i gte e tipi i gte il progetto eve essere inserito in tli gte PGA lohi funzionli progrmmili ( esempio tutte le funzioni i 4 vr.)
2 Sintesi i elle ustom In teori si potree relizzre un loo CMOS per qulsisi funzione interessnte l ell risultnte potree essere piuttosto lent - es. 20-input NAND gte il prolem è evitile limitno le imensioni elle funzioni urnte il proesso i sintesi ABCDE => (ABC)(DE) limiti sul fn-in e fn-out elle funzioni A+B+C+D => (A+B)+(C+D) Possiilità i sfruttre ppieno imensionmenti elettrii imensionmento ei trnsistori per soisfre le speifihe sulle temporizzzioni (logil effort) veloizzzione ei mmini più lunghi el iruito regole speifihe per il tipo i tenologi utilizzt Lireri i elle stnr NOT, NAND 2-4, NOR 2-4 AOI gtes:(+), (+). OAI gtes: ((+)), ((+)(+)). EXOR, EXNOR MPX, HA, A elementi i memori per ogni funzione i sono vri imensionmenti per soisfre le speifihe timing Mthing sto sulle regole (IBM) Grph Covering Appli ll rete un serie i trsformzioni ste su regole he oifino le pità e le restrizioni ell lireri trsformzioni he migliorno re, ely, power, et. Prolemi le regole non grntisono i trovre un ottimo Rppresentzione elle equzioni logihe irete yli grph (DAG)» 2-input NAND e invertitori» l rppresentzione non è uni Rppresentzione elle elle i lireri utilizzo i DAG» 2-input NAND e invertitori» tutte le possiili rppresentzioni i un ell» ~N! possiilità (N = numero i ingressi) osto i un ell (re, ely, power) NAND NOT =
3 Grph Covering Esempio Algoritmo opertur i osto minimo elle equzioni el iruito (DAG) on i DAG he esrivono le equzioni elle porte logihe ell lireri NP-ompleto prolem simile ll generzione i oie i un ompiltore Approi rier prtire i primry inputs rier prtire i primry outputs tentre prim on i DAGs elle elle più grni» re riott» prolemi i prestzioni isogn evitre i minimi loli = Esempio elle possiilità per l opertur i un rete meinte omponenti i lireri Lireri INVERTER A=2 Rppresentzione lero (noni) Rete oiettivo NAND2 A=3 NAND3 A=4 NAND4 A=5 AOI21 A=4 AOI22 A=5
4 Copertur trivile Primo tenttivo Costo 7*NAND2+5*INV=21+10=31 Costo NAND2+2*INV+NAND3+NAND4= =19 Seono tenttivo Tree pttern mthing Costo Il grph overing può vere ei osti esponenzili Si utilizzno llor egli euristii he grntisono un mggior effiienz omputzionle Chirmente, nno luogo soluzioni przilmente ottimli Se tutti i grfi (si ell rete i prtenz) he elle elle sono leri, si può trovre un soluzione ottim (per l lero) NAND2+INV+2*NAND3+AOI121= =17
5 ormulzione el prolem Rppresentzione ell rete in form normle sujet DAG Rppresentzione i isun gte ell lireri in form normle primitive DAG Cisun DAG h un osto Oiettivo: trovre un opertur i osto minimo orm normle: rete i NAND 2 ingressi e invertitori Per form normle, si intene un eomposizione NAND e invertitori on gli leri orientti verso sinistr (il primo ingresso vee il minimo numero i livelli logii) (o vievers) Copertur ottimle i leri L opertur i un rete lero è ottim se onsiste nell migliore opertur per l rie ell lero e nelle operture ottime ei sottoleri he prtono gli ingressi ell opertur ell rie Questo onsente i utilizzre tenihe i ynmi progrmming Tree Pttern Mthing n-out splitting Prtizion il grfo iretto ilio el iruito in un lero split ei noi i fn-out solmente le usite possono essere rii egli leri l ivisione viene ftt inrementlmente urnte l rier nell lero e si ferm quno si trovno noi già mppti Algoritmo er il mpping ottimle per l usit ell lero utilizz un lgoritmo i onfronto reursivo per verifire l orrisponenz fr gli leri» er un mthing per l usit» er un mpping ottimle per le isun sottolero he prte gli ingressi elle ell già mppt» osto = ell (output) più il osto elle elle i ingresso ttrversmento top-own per registrre le elle già mppte tempo esponenzile DAG orest of trees
6 Tree Pttern Mthing Tree Pttern Mthing OptimlTree(tree) { minost = IN; for ll ells if (ell mthes t tree.root) { ost = ell.ost; for ll ell inputs ost += OptimlTree(ell.input[i]); if (ost < minost) { ost = = 18 minost = ost; keep tree mpping; } } return(minost); } Iniett oppie i invertitori lle usite ei gte ument il numero i possiili mth Esempio for eh output { outputost = OptimlTree(output); sn top-own to get ell mpping; } ost = 4+4 = 8 senz invertitori on gli invertitori Crtteristihe ell lgoritmo Si trtt i un lgoritmo veloe Un ell può vere iversi tipi i lero he l rppresentno Può perere elle sottoespressioni omuni 4, 2-input AND osto: 24 trnsistor 2, 3-input AND ost: 16 trnsistor Grph Pttern Mthing Il mth vviene on sottogrfi e non on leri evit i eomporre il iruito in foreste i leri mth on più tipi i gte» XOR, MUX» multiple-output gtes Algoritmo per ogni noo el iruito, trov tutti i sottogrfi he orrisponono l grfo i un ell» O(C*N) (C è il numero i noi el iruito, N numero i elle nell lireri) opertur el grfo el iruito on grfi i minimo osto elle elle» mtrie on un rig per ogni noo el iruito e un olonn per ogni ell: vlore 1 se l ell orrispone l noo e 0 ltrimenti» si er il mssimo insieme i righe inipenenti (le elle non si evono sovrpporre) he si i osto minimo meinte un strtegi i rnh n oun
7 Grph Mthing Algorithm Copertur i minimo osto i un grfo oolen CellMth(x, y) if (y.gtetype!= x.gtetype) return(0); i = y.firsthil; j = x.firsthil; while (i!= NULL && j!= NULL) if (!CellMth(i,j)) return(0); i = y.nexthil; j = x.nexthil; if (j == NULL) return(1); else return(0); for eh noe i in iruit grph for eh ell j in lirry grphs if (CellMth(i,j)) mth[i][j] = 1 fin lest-ost mximum set of inepenent rows in mth rry XOR ell e Ciruito f 1 mth elle i lireri XOR2 INV NOR2 NAND2 Cost e f soluzione inizile:,,,, e,f oun = = 26 soluzione i minor osto:,, osto = = 20 NOR2 => XOR2 => INV => Lyout-Driven Mpping PGA Tehnology Mpping Oiettivo minimizzre l re el hip gli pproi preenti ignorvno le interonnessioni fr le elle esempio - fn-in e fn-out grni» minimizz l re elle elle» impli molte interonnessioni Soluzione stim gli effetti el ple e route urnte il mpping» stime semplii e veloi Blohi logii progrmmiili multiplexor-se (Atel) lookup tle (Xilinx) Prolem un lookup tle i K ingressi implement 2 2K possiili funzioni K = 5 (vlore tipio) il numero i elle i lireri onsierre risulteree non prtio Soluzioni in pking OBDD mthing.
8 PGAs Bin pking Xilinx RAM onfigurle logi loks (CLB) RAM progrmmle wiring 2 funzioni i 4 vriili 1 funzione i 5 vriili Atel elementi logii onfigurili fusiili interonnessioni progrmmili fusiili tutte le funzioni i 2 e 3 vriili lune funzioni i 4 vriili CLB E un prolem i ottimizzzione en noto Dti n oggetti, isuno on l su imensione i e ei ontenitori isuno ei quli può ontenere un imensione k, si trtt i eterminre il numero i ontenitori neessri ontenere tutti gli oggetti Bin Pking Esempi Si ve ogni loo logio onfigurile ome un in le equzioni ei noi vengono onsierte ome somme i prootti er i inserire i prootti nel minor numero possiile i sffli inserise il termine somm in uno o più CLB he lo possno ontenere Algoritmo NP-ompleto euristio» orin i termini prootti in orine i imensione (numero i letterli) eresente» li inserise nel primo CLB in ui è spzio suffiiente» O(N log N) m risultti peggiori el 22% rispetto ll ottimo Utilizzo el tehnology mpping in SIS Lirerie tenologihe Il omno mp Il ompromesso fr re e ritro Possiili esperienze relizzre
9 Tehnology mpping in SIS Lireri All interno i SIS si trovno iversi omni utilizzre per il tehnology mpping Questi omni vengono eseguiti un volt he: si stt lett un lireri si stt eseguit un ottimizzzione tehnology inepenent ell rete multilivello Gli lgoritmi i tehnology mpping onsentono i ottimizzre o l re o il ritro Le lirerie utilizzte nell sintesi i iruiti sti su stnr ell sono ostituite elle rtterizzte : funzione logi ie onengono re pità i ingresso prmetri per il lolo el ritro i propgzione Le lirerie ontengono si elle omintorie he sequenzili (lth, flip-flop) Le lirerie ommerili possono ontenere prehie eine i omponenti Lirerie nel linguggio lif ormto per l esrizione i elle omintorie GATE <ell_nme < ell_nme> > <ell_re< ell_re> > <ell_logi_funtion> <pin_info pin_info> <pin_info pin_info>:==< >:==<pin_nme pin_nme> > <phse< phse> > <input_lo< input_lo> <mx_lo mx_lo> > <rise_ely< rise_ely> > <rise_fn_out_ely> <fll_ely fll_ely> > <fll_fn_out_ely> ely=r/f ely +r/f ely.fn_out Esempio (mn.genli) GATE inv1 1 O=!; PIN * INV #GATE inv2 2 O=!; PIN * INV #GATE inv3 3 O=!; PIN * INV #GATE inv4 4 O=!; PIN * INV GATE nn2 2 O=!(*); PIN * INV GATE nn3 3 O=!(**); PIN * INV GATE nn4 4 O=!(***); PIN * INV GATE nor2 2 O=!(+); PIN * INV GATE nor3 3 O=!(++); PIN * INV GATE nor4 4 O=!(+++); PIN * INV #GATE n2 3 O=*; PIN * NONINV #GATE or2 3 O=+; PIN * NONINV GATE xor 5 O=*!+!*; PIN * UNKNOWN GATE xor 5 O=!(*+!*!); PIN * UNKNOWN GATE xnor 5 O=*+!*!; PIN * UNKNOWN GATE xnor 5 O=!(!*+*!); PIN * UNKNOWN GATE oi21 3 O=!(*+); PIN * INV GATE oi22 4 O=!(*+*); PIN * INV GATE oi21 3 O=!((+)*); PIN * INV GATE oi22 4 O=!((+)*(+));PIN * INV GATE zero 0 O=CONST0; GATE one 0 O=CONST1;
10 Comni per il mpping Suggerimenti per possiili prove SIS mette isposizione il omno mp per il tehnology mpping Per ottimizzre l re: mp m 0 Per ottimizzre il ritro: mp n 1 AG Per vere elle sttistihe sui risultti el tehnology mpping: print_mp_stts Per stmpre il file lif on l netlist mppt: write_lif s n <nome file> Utilizzo i srit.rugge e sript.oolen seguito mp m 0 per un insieme i enhmrk ll insieme LGSynth89 si rppresenti su un grfio l relzione fr il osto ell rete tehnology inepenent (numero i letterli) e l re ell rete mppt si ripet l stess operzione per sript.oolen si etermini se l relzione è monoton Per ogni enhmrk si usi lo sript sript.ely e mp n 1 AG per ottenere un versione ottimizzt l punto i vist ei ritri Si ppresenti in un grfio l relzione fr re e ritro per le vrie implementzioni ei enhmrk
Elettronica dei Sistemi Digitali Disegno del layout di porte logiche combinatorie CMOS
Elettroni ei Sistemi Digitli Disegno el lout i porte logihe omintorie CMOS Vlentino Lierli Diprtimento i Tenologie ell Informzione Università i Milno, 26013 Crem e-mil: lierli@ti.unimi.it http://www.ti.unimi.it/
DettagliTecniche di Progettazione Digitale Progettazione e layout di porte logiche combinatorie CMOS p. 2
Tenihe i Progettzione Digitle Progettzione e lout i porte logihe omintorie CMOS Vlentino Lierli Diprtimento i Tenologie ell Informzione Università i Milno, 26013 Crem e-mil: lierli@ti.unimi.it http://www.ti.unimi.it/
DettagliComponenti per l elaborazione binaria dell informazione. Sommario. Sommario. Approfondimento del corso di reti logiche. M. Favalli.
Sommrio Componenti per l elorzione inri ell informzione Approfonimento el orso i reti logihe M. Fvlli Engineering Deprtment in Ferrr Porte logihe 2 3 Aspetti tenologii 4 Reti logihe omintorie Anlisi M.
DettagliComponenti per l elaborazione binaria dell informazione. Sommario. Sommario. Approfondimento del corso di reti logiche. M. Favalli.
Sommrio Componenti per l elorzione inri ell informzione Approfonimento el orso i reti logihe M. Fvlli Engineering Deprtment in Ferrr Porte logihe 2 Il livello swith 3 Aspetti tenologii 4 Reti logihe omintorie
DettagliEsercizi per il corso di Calcolatori Elettronici. svolti da Mauro IACOVIELLO & Fabio LAUDANI
Eserizi per il orso i loltori Elettronii svolti Muro OVELLO & Fio LUDN Prte seon : Mhine stti finiti ESERZO : Mhin i Mely Si t l seguente mhin i Mely, sintetizzre un iruito he l implementi, utilizzno un
DettagliUnità logico-aritmetica (ALU) Architetture dei Calcolatori (Lettere. Blocchi di base per costruire l ALUl. Passi per costruire l ALUl
Unità logio-ritmeti (ALU) Arhitetture dei Cloltori (Lettere A-I) Unit Logio-Aritmeti (ALU) Prof. Frneso Lo Presti E l prte del proessore he svolge le operzioni ritmetio- logihe Rete omintori Operzioni
DettagliEquazioni di secondo grado Capitolo
Equzioni i seono gro Cpitolo Risoluzione lgeri Verifi per l lsse seon COGNOME............................... NOME............................. Clsse.................................... Dt...............................
DettagliUnità logico-aritmetica (ALU) Unità logico-aritmetica. Passi per costruire l ALU. Blocchi di base per costruire l ALU
Unità logio-ritmeti (ALU) Unità logio-ritmeti Arhitetture dei Cloltori (lettere A-I) E l prte del proessore he svolge le operzioni ritmetio-logihe Potenz di lolo del proessore Insieme di iruiti omintori
DettagliIl problema da un milione di dollari
Il prolem un milione i ollri SienzOrient: Informti Ginlu Rossi www.informti.unirom2.it (www.informti.unirom2.it) Prolem $ 000 000 / 9 Algoritmi Requisiti i un uon lgoritmo: Correttezz; Effiienz ovvero
DettagliMonomi e polinomi. Verifica per la classe prima COGNOME... NOME... Classe... Data...
Cpitolo Monomi e polinomi Monomi Verifi per l lsse prim COGNOME............................... NOME............................. Clsse.................................... Dt...............................
DettagliESERCIZI IN PIÙ ESERCIZI DI FINE CAPITOLO
L RLZIONI L FUNZIONI serizi in più SRIZI IN PIÙ SRIZI I FIN PITOLO TST Nell insieme ell figur, l relzione rppresentt goe ell o elle proprietà: TST L relzione «essere isenente i», efinit nell insieme egli
DettagliLa rappresentazione per elencazione consiste nell elencare tutte le coppie ordinate che verificano la relazione
RELAZIONI E FUNZIONI Relzioni inrie Dti ue insiemi non vuoti e (he possono eventulmente oiniere), si ie relzione tr e un qulsisi legge he ssoi elementi elementi. L insieme A è etto insieme i prtenz. L
DettagliVALUTAZIONE DELLE CONOSCENZE E DELLE ABILITÀ DI BASE PROVA DI MATEMATICA. Scuola Secondaria Superiore Classe terza. Scuola... Classe... Alunno...
VALUTAZIONE DELLE CONOSCENZE E DELLE ABILITÀ DI BASE PROVA DI MATEMATICA Suol Seonri Superiore Clsse terz Suol..........................................................................................................................................
DettagliLogiche programmabili. Dispositivi Programmabili. Logiche programmabili - Modalità di programmazione. Connessioni
Logihe progrmmili ispositivi Progrmmili ispositivi Progrmmili: lle ROM i CPL Introduzione ROM (Red Only Memory) (Progrmmle Logi Arry) PAL (Progrmmle Arry Logi) e PAL vnzte CPL(Complex Progrmmle Logi evies)
DettagliDisequazioni di secondo grado
Disequzioni i seono gro Cpitolo Risoluzione lgeri Verifi per l lsse seon COGNOME............................... NOME............................. Clsse.................................... Dt...............................
DettagliScomposizione di polinomi 1
Somposizione i un polinomio Cpitolo Somposizione i polinomi 1 erifi per l lsse prim COGNOME............................... NOME............................. Clsse.................................... Dt...............................
DettagliAlgebra Relazionale. Operazioni nel Modello Relazionale
lger Relzionle lger Relzionle Operzioni nel Moello Relzionle Le operzioni sulle relzioni possono essere espresse in ue ormlismi i se: lger relzionle: le interrogzioni (query) sono espresse pplino opertori
Dettagli! è l'insieme A degli attributi di ! $ B IL PROBLEMA DELLE VISTE MATERIALIZZATE: PROBLEMI IL PROBLEMA DELLE VISTE MATERIALIZZATE
IL PROBLEMA DELLE VISTE MATERIALIZZATE IL PROBLEMA DELLE VISTE MATERIALIZZATE: PROBLEMI Le viste nei DBMS relzionli Utilità elle viste mterilizzte per l'eseuzione i interrogzioni Venite(ProutI, NegozioI,
Dettagli5. La sintesi logica.
Mrello Slmeri - Progettzione Automti di Ciruiti e Sistemi Elettronii Cpitolo 5-1 5. L sintesi logi. Introduzione. L sintesi logi onsiste nel trsformre l desrizione omportmentle di lohi logii nell orrispondente
DettagliEquazioni di primo grado
Cpitolo Equzioni i primo gro Equzioni i primo gro erifi per l lsse prim COGNOME............................... NOME............................. Clsse.................................... Dt...............................
DettagliDefinizione. Si chiama similitudine una corrispondenza biunivoca dal piano in sé tale che,
CAPITOLO 6 LE SIMILITUDINI 6 Rihimi i teori Definizione Si him similituine un orrisponenz iunivo l pino in sé tle he presi ue punti qulunque A B el pino e etti A B i loro orrisponenti si h he esiste un
DettagliDisequazioni di primo grado
Cpitolo Disequzioni i primo gro Risoluzione lgeri Verifi per l lsse seon COGNOME............................... NOME............................. Clsse.................................... Dt...............................
DettagliA.A.2009/10 Fisica 1 1
Mhine termihe e frigoriferi Un mhin termi è un mhin he, grzie un sequenz i trsformzioni termoinmihe i un t sostnz, proue lvoro he può essere utilizzto. Un mhin solitmente lvor su i un ilo i trsformzioni
DettagliElettronica dei Sistemi Digitali Progetto di sottosistemi in tecnologia CMOS (parte II)
Elettroni dei Sistemi Digitli Progetto di sottosistemi in tenologi CMOS (prte II) Vlentino Lierli Diprtimento di Tenologie dell Informzione Università di Milno, 2613 Crem e-mil: lierli@dti.unimi.it http://www.dti.unimi.it/
DettagliSintesi Sequenziale Sincrona Sintesi Comportamentale di Reti Sequenziali Sincrone
Sintesi Sequenzile Sinron Sintesi Comportmentle di Reti Sequenzili Sinrone Riduzione del numero degli stti per Mhine Non Completmente Speifite Comptiilità Versione del 9/12/03 Mhine non ompletmente speifite
DettagliElettronica dei Sistemi Digitali Progetto di sottosistemi in tecnologia CMOS
Elettroni dei Sistemi Digitli Progetto di sottosistemi in tenologi CMOS Vlentino Lierli Diprtimento di Tenologie dell Informzione Università di Milno, 2613 Crem e-mil: lierli@dti.unimi.it http://www.dti.unimi.it/
DettagliGeometria analitica +l piano cartesiano Le funzioni retta, parabola, iperbole Le trasformazioni sul piano cartesiano
Geometri nliti +l pino rtesino Le funzioni rett, prol, iperole Le trsformzioni sul pino rtesino SEZ. P +l pino rtesino Osserv le oorinte ei seguenti punti: (, 0), (, ), C(, +), D + +, E(+, 9)., Che os
DettagliAllegato 3 Elenco BAT ed esempio interventi efficientamento
Allegto 3 Eleno BAT e esempio interventi effiientmento LINEE GUIDA per l onuzione ell ignosi energeti nel settore rtrio Pg. 1 i 6 Riepilogo BAT sul onsumo e sull effiienz energetii estrtte ll DECISIONE
DettagliIl modello relazionale. Il Modello Relazionale. Il modello relazionale. Relazione. Dominio. Esempio
Il Moello elzionle Proposto E. F. o nel 1970 per vorire l inipenenz ei ti e reso isponiile ome moello logio in DM reli nel 1981 si s sul onetto mtemtio i relzione, questo ornise l moello un se teori he
DettagliIl modello relazionale. Il Modello Relazionale. Il modello relazionale. Relazione. Dominio. Esempio
Il Moello elzionle Proposto E. F. o nel 1970 per vorire l inipenenz ei ti e reso isponiile ome moello logio in DM reli nel 1981 si s sul onetto mtemtio i relzione, questo ornise l moello un se teori he
DettagliAnalisi Matematica I per Ingegneria Gestionale, a.a Scritto del quinto appello, 3 luglio 2017 Testi 1
nlisi Mtemti I per Ingegneri Gestionle,.. 6-7 Sritto el quinto ppello, 3 luglio 7 Testi Prim prte, gruppo.. Dire per quli R l funzione f() := sin( 3 ) + 3 è resente su tutto R.. Disporre le seguenti funzioni
DettagliLe basi della geometria piana Punti, rette, piani Segmenti, angoli, rette parallele e perpendicolari
Le si ell geometri pin Punti, rette, pini Segmenti, ngoli, rette prllele e perpeniolri SEZ. D Punti, rette, pini 1 Stilisi se le seguenti ffermzioni sono vere o flse. e f g Per un punto pssno infinite
DettagliAmbiguità D 11 = SS ( S S S ( S (S ) S ( S ((S )) S ( + S (( )) S (S (( )) (S) (S (( )) ( ) ( (( )) ( )
Amiguità D 11 = ( ( ( ) ( (( )) ( (( )) ( (( )) () ( (( )) ( ) ( (( )) ( )! ( ) ( )! Un Grmmti si die migu se medesime stringhe sono generte d leri sintttii di differente struttur ovvero on due distinte
DettagliVettori - Definizione
Vettori - Definizione z Verso Origine Modulo Direzione V y Form geometri x Form nliti Un vettore è un ente geometrio definito d: - Direzione: rett sull qule gie il vettore, he ne indi l orientmento nello
DettagliEllisse ed iperbole. Osservazione. Considereremo sempre ellissi della forma + = 1 le quali hanno tutte centro nell origine degli
Ellisse ed iperole Ellisse Definizione: si definise ellisse il luogo geometrio dei punti del pino per i quli è ostnte l somm delle distnze d due punti fissi F e F detti fuohi. L equzione noni dell ellisse
DettagliTest di autovalutazione
UNITÀ ELEMENTI DI CALCOLO ALGEBRICO Test di utovlutzione 0 0 0 0 0 0 60 0 80 90 00 n Il mio punteggio, in entesimi, è n Rispondi ogni quesito segnndo un sol delle lterntive. n Confront le tue risposte
DettagliComponenti per l aritmetica binaria. Motivazioni. Sommario. Sommario. M. Favalli
Sommrio Componenti per l ritmetic inri M. Fvlli Engineering Deprtment in Ferrr Introduzione 2 3 Appliczioni di n-it dder 4 Sommtore CLA Sommrio (ENDIF) Reti logiche / 27 Introduzione Motivzioni (ENDIF)
DettagliVALUTAZIONE DELLE CONOSCENZE E DELLE ABILITÀ DI BASE PROVA DI MATEMATICA. Scuola Secondaria di Primo Grado Classe Prima. Scuola... Classe... Alunno...
VALUTAZIONE DELLE CONOSCENZE E DELLE ABILITÀ DI BASE PROVA DI MATEMATICA Suol Seonri i Primo Gro Clsse Prim Suol..........................................................................................................................................
DettagliCapitolo 8 - Complementi vari
ppunti i Elettroni igitle pitolo 8 omplementi vri iruiti per il oie Hmming... onttori sinroni (ripple ounters) e onttori non inri... onttori non inri... onttori in st... iruito omprtore i ue numeri inri...
DettagliCalcolo del costo unitario FASE 1
ESERCIZIO Definizione el pino ei entri i osto e eterminzione el osto unitrio i prootto Clolo el osto unitrio FASE 1 Azien i prouzione: proue i eni,,, Il proesso prouttivo prevee 3 fsi o proessi prinipli:
DettagliCodici di Huffman. Codici prefissi. Sia dato un file di 120 caratteri con frequenze:
Codii di Huffmn Codii di Huffmn I odii di Huffmn vengono mpimente usti nell ompressione dei dti (pkzip, jpeg, mp3). Normlmente permettono un risprmio ompreso tr il 2% ed il 9% seondo il tipo di file. Sull
DettagliESERCIZIO DI ASD DEL 27 APRILE 2009
ESERCIZIO DI ASD DEL 27 APRILE 2009 Dimetro Algoritmi. Ricordimo che un grfo non orientto, ciclico e connesso è un lero. Un lero può essere pensto come lero rdicto un volt che si si fissto un nodo come
DettagliAppunti di Algebra Lineare. Mappe Lineari. 10 maggio 2013
Appunti di Algebr Linere Mppe Lineri 0 mggio 203 Indie Ripsso di Teori 2. Cos è un mpp linere.................................. 2.2 Aluni ftti importnti................................... 3 2 Eserizi 4
DettagliLa parabola. Fuoco. Direttrice y
L prol Definizione: si definise prol il luogo geometrio dei punti del pino equidistnti d un punto fisso detto fuoo e d un rett fiss dett direttrie. Un rppresentzione grfi inditiv dell prol nel pino rtesino
Dettaglia è detta PARTE LETTERALE
I MONOMI Si die MONOMIO un espressione letterle in ui le unihe operzioni presenti sino il prodotto e l divisione. Esempio è detto COEFFICIENTE del monomio e è dett PARTE LETTERALE Un monomio si die ridotto
DettagliEsercitazione n. 2. Gian Carlo Bondi VERO/FALSO
Eseritzioni svolte 2010 Suol Duemil 1 Eseritzione n. 2 Aspetti eonomii e lusole el ontrtto i omprvenit Risultti ttesi Spere: gli spetti tenii, giuriii e eonomii el ontrtto i omprvenit. Sper fre: eterminre
DettagliAppunti di Logica Ternaria: Operatori Monadici
Appunti di Logi Ternri: Opertori Mondii Giuseppe Tlrio 11 Gennio 2014 Nell logi binri o Boolen il simbolo utilizzto è il Bit. Il numero di tutte le funzioni mondihe (di un simbolo binrio) è pri : 2 2 =4,
DettagliUnità D1.2 Selezione e proiezione
(A) CONOSCENZA TEMINOLOGICA Dre un reve esrizione ei termini introotti: ienominzione Selezione Proiezione Composizione i operzioni (B) CONOSCENZA E COMPETENZA isponere lle seguenti omne proueno nhe qulhe
DettagliVerifica per la classe seconda COGNOME... NOME... Classe... Data...
L rett Cpitolo Rett erifi per l lsse seon COGNOME............................... NOME............................. Clsse.................................... Dt............................... Rett Rette
DettagliGrammatiche libere dal contesto
Grmmtihe liere dl ontesto G = < VN,V,P, > VN - nsieme finito di simoli detti Non terminli V - nsieme finito di simoli detti erminli!!! V = VN! V, VN "#, V "#, VN $ V =# -. imolo distinto o Assiom del Linguggio!!
DettagliB8. Equazioni di secondo grado
B8. Equzioni di secondo grdo B8.1 Legge di nnullmento del prodotto Spendo che b0 si può dedurre che 0 oppure b0. Quest è l legge di nnullmento del prodotto. Pertnto spendo che (-1) (+)0 llor dovrà vlere
DettagliIl piano cartesiano e la retta
Cpitolo Eserizi Il pino rtesino e l rett Teori p. Coorinte rtesine nel pino Stilisi ove si trov isuno ei punti ti. (I I qurnte, II II qurnte, III III qurnte, IV IV qurnte, x sse x, y sse y) A(0, 8) B(,
DettagliUnità Didattica N 11 Le equazioni di secondo grado ad una incognita Unità Didattica N 11 Le equazioni di secondo grado ad una incognita
86 Unità Didtti N Le equzioni di seondo grdo d un inognit Unità Didtti N Le equzioni di seondo grdo d un inognit ) L definizione di equzione di seondo grdo d un inognit ) L risoluzione delle equzioni di
DettagliAnno 5. Applicazione del calcolo degli integrali definiti
Anno 5 Appliczione del clcolo degli integrli definiti 1 Introduzione In quest lezione vedremo come pplicre il clcolo dell integrle definito per determinre le ree di prticolri figure pine, i volumi dei
DettagliAppunti di Matematica Computazionale Lezione 1. Equazioni non lineari. Consideriamo il problema della determinazione delle radici dell equazione
Appunti di Mtemti Computzionle Lezione Equzioni non lineri Considerimo il prolem dell determinzione delle rdii dell equzione dove è un funzione definit in [,]. Teorem: Zeri di unzioni Continue Si un funzione
Dettagli8 Equazioni parametriche di II grado
Equzioni prmetrihe di II grdo Un equzione he oltre ll inognit (o lle inognite) ontiene ltre lettere (un o più) si die letterri o prmetri e le lettere sono himte, nhe, prmetri; si suppong he l equzione
DettagliNumeri razionali COGNOME... NOME... Classe... Data...
I numeri rzionli Cpitolo Numeri rzionli Verifi per l lsse prim COGNOME............................... NOME............................. Clsse.................................... Dt...............................
DettagliAPPUNTI DI GEOMETRIA ANALITICA
Prof. Luigi Ci 1 nno solstio 13-14 PPUNTI DI GEOMETRI NLITIC Rett orientt Un rett r si die orientt qundo: 1. È fissto un punto di riferimento, detto origine;. Dei due possiili versi in ui un punto si può
Dettagliwww.scuolaazienda.it MARIO FLORES L OPERATORE TURISTICO SOLUZIONI Vero o falso? Verifica le tue conoscenze Esercizi
www.scuolaazienda.it MRIO FLORES L OPERTORE 4 TURISTIO SOLUZIONI Vero o falso? Verifica le tue conoscenze Esercizi VERO O FLSO? MOULO 1 1 V, 2 V, 3 F, 4 F 1 V, 2 V, 3 V, 4 F 1 V, 2 F, 3 F, 4 V 1 F, 2 F,
DettagliGeorge Boole ( )
Mtemtic Alger di Boole Cpitolo 5 Ivn Zivko George Boole (1815-1864) Mtemtico inglese del dicinnovesimo secolo, ffrontò in modo originle prolemi di logic. Le sue teorie trovno forte ppliczione un secolo
Dettaglioperazioni con vettori
omposizione e somposizione + = operzioni on vettori = + = + Se un vettore può essere dto dll omposizione di due o più vettori, questi vettori omponenti possono essere selti lungo direzioni ortogonli fr
DettagliCirconferenza e cerchio La circonferenza e il cerchio Poligoni inscritti e circoscritti a una circonferenza
ironferenz e erhio L ironferenz e il erhio Poligoni insritti e irosritti un ironferenz L ironferenz e il erhio Stilisi se le seguenti ffermzioni sono vere o flse. SEZ. M e f g h Il rpporto tr l lunghezz
DettagliCANALINE PER CONDIZIONAMENTO
NLINE PER ONIZIONMENTO NLINE ON OLL INORPORT NLINE STNR ESSORI PER NLINE ESSORI I FISSGGIO 22 PERHÉ SEGLIERE ELEVTISSIM FINITUR ESTERN TTENT RIER NELL FUNZIONLITÀ EI PRTIOLRI NLINE OPTIM MTERI PRIM: PV
DettagliDistribuzione delle chiavi. Gestione chiavi
Distriuzione delle hivi Gestione hivi Le hivi sono più preziose dei messggi!! L gestione delle hivi è il prolem prtio più diffiile Crezione delle hivi Distriuzione delle hivi Memorizzzione delle hivi Tempo
DettagliEsercizio Planning. Dati:
Eserizio Plnning Dti: - lo stto inizile rppresentto in figur 1 e esritto lle seguenti formule tomihe: [ontle(,p1), ontle(,p2), ontle(,p3), on(,), ler(), ler(), ler(), hnempty] (,, rppresentno ei lohi e
Dettagli2 x = 64 (1) L esponente (x) a cui elevare la base (2) per ottenere il numero 64 è detto logaritmo (logaritmo in base 2 di 64), indicato così:
Considerimo il seguente problem: si vuole trovre il numero rele tle che: = () L esponente () cui elevre l bse () per ottenere il numero è detto ritmo (ritmo in bse di ), indicto così: In prticolre in questo
DettagliVALUTAZIONE DELLE CONOSCENZE E DELLE ABILITÀ DI BASE PROVA DI MATEMATICA. Scuola Secondaria Superiore Classe Terza. Scuola... Classe... Alunno...
VALUTAZIONE DELLE CONOSCENZE E DELLE ABILITÀ DI BASE PROVA DI MATEMATICA Suol Seonri Superiore Clsse Terz Suol..........................................................................................................................................
DettagliLa piattaforma Next Generation Guida rapida
Gui rpi Quest gui rpi è stt ret on l oiettivo i iutrti fmilirizzre rpimente on le numerose rtteristihe e strumenti isponiili sull pittform Next Genertion. Sopri ove trovre i prootti isponiili e le notizie
DettagliT11 Codifica di sorgente, di canale e di linea
T11 Codifi di sorgente, di nle e di line T11.1 Nell trsmissione dti, l fine di ridurre il tsso di errore si effettu l odifi: di sorgente di nle di line T11.2 - Qule delle seguenti ffermzioni è fls? L selt
DettagliSUGLI INSIEMI. 1.Insiemi e operazioni su di essi
SUGLI INSIEMI 1.Insiemi e operzioni su di essi Il concetto di insieme è primitivo ed è sinonimo di clsse, totlità. Si A un insieme di elementi qulunque. Per indicre che è un elemento di A scriveremo A.
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Secondo Modulo di Ricerca Operativa Prova in corso d anno 12 giugno 2000
A UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneri Informtic Secondo Modulo di Ricerc Opertiv Prov in corso d nno giugno Nome: Cognome: Brrre l csell corrispondente: Diplom t Lure t Esercizio
DettagliFEDERAZIONE ITALIANA GIUOCO CALCIO SETTORE TECNICO CORSO PER L ABILITAZIONE AD ALLENATORE PROFESSIONISTA DI 1^ CATEGORIA 2005 2006
FEDERAZIONE ITALIANA GIUOCO CALCIO SETTORE TECNICO CORSO PER L ABILITAZIONE AD ALLENATORE PROFESSIONISTA DI 1^ CATEGORIA 2005 2006 L INSEGNAMENTO DEI FONDAMENTALI TATTICI: DALL UNO CONTRO UNO AL QUATTRO
Dettaglid coulomb d volt b trasformatore d alternatore b amperometro d reostato
ppunti 7 TEST DI VERIFICA 1 Unità i misur ell ri elettri: henry weer volt oulom 2 Unità i misur ell pità elettri: oulom henry fr volt 3 Gener orrente lternt: umultore resistenz 4 Misur l tensione: resistometro
DettagliAlberi. ) è una sequenza ordinata, in cui a è l etichetta della radice, e
Aleri Gli leri (finiti, ipotesi or in vnti sottintes) si possono veere ome un generlizzzione elle sequenze lineri (vettori o liste) nel senso he, mentre queste in ultime isun elemento possiee l più un
DettagliLEZIONE 13 MINIMIZZAZIONE DEI COSTI. Condizione per la minimizzazione dei costi. Efficienza tecnica ed efficienza economica
LEZIONE 3 MINIMIZZAZIONE DEI COSTI Lungo periodo Soluzione nlitic Condizione per l minimizzzione dei costi Efficienz tecnic ed efficienz economic Rppresentzione grfic Isocosto ed isoqunto Sentiero di espnsione
DettagliOttimizzazione nella gestione dei progetti Capitolo 5: programmazione multiperiodale modello di flusso CARLO MANNINO
Ottimizzzione nell gestione dei progetti Cpitolo 5: progrmmzione multiperiodle modello di flusso CARLO MANNINO Uniersità di Rom L Spienz Diprtimento di Informtic e Sistemistic Richimi: -tglio in un grfo
DettagliCOGNOME... NOME... Classe... Data...
Cpitolo I tringoli Criteri i ongruenz - Tringoli isoseli erifi per l lsse prim Clsse.................................... Dt............................... Congruenz Tringolo isosele Teorem Quesiti 186
DettagliTrasformatori amperometrici e Shunt
Trsformtori mperometrii e Shunt L presente sezione present un vst gmm di trsformtori mperometrii T e Shunt dediti ll misur di orrente C e CC, d utilizzre in inmento i misurtori, nlizztori, onttori presentti
Dettagli! Una gerarchia ricorsiva deriva dalla presenza di una ricorsione o ciclo (un anello nel caso più semplice) nello schema operazionale.
Gerarhie Riorsive! Una gerarhia riorsiva eriva alla presenza i una riorsione o ilo (un anello nel aso più semplie) nello shema operazionale.! Esempio i shema operazionale on anello:! Rappresentazione sullo
DettagliScrivere una relazione
Srivere una relazione La relazione sull esperienza fatta in laboratorio eve essere sritta supponeno he hi la legge non sappia osa avete fatto, non pensate he sarà il oente he vi ha seguito a orreggerla.
Dettaglib a 2. Il candidato spieghi, avvalendosi di un esempio, il teorema del valor medio.
Domnde preprzione terz prov. Considert, come esempio, l funzione nell intervllo [,], il cndidto illustri il concetto di integrle definito. INTEGRALE DEFINITO, prendendo in esme un generic funzione f()
DettagliBarriere all entrata e modello del Prezzo Limite Economia industriale Università Bicocca
Brriere ll entrt e modello del Prezzo imite onomi industrile Università Bio Christin Grvgli - Giugno 006 Brriere ll entrt definizioni Condizioni he permettono lle imprese opernti in un industri di elevre
Dettagli13. EQUAZIONI ALGEBRICHE
G. Smmito, A. Bernrdo, Formulrio di mtemti Equzioni lgerihe F. Cimolin, L. Brlett, L. Lussrdi. EQUAZIONI ALGEBRICHE. Prinipi di equivlenz Si die identità un'uguglinz tr due espressioni ontenenti un o più
DettagliGeometria Analitica Domande, Risposte & Esercizi
Geometri Anliti Domnde, Risposte & Eserizi L ellisse. Dre l definizione di ellisse ome luogo di punti. L ellisse è un luogo di punti, è ioè un insieme di punti del pino le ui distnze d due punti fissi
DettagliElettronica dei Sistemi Digitali Sintesi di porte logiche combinatorie fully CMOS
Elttroni di Sistmi Digitli Sintsi di port logih omintori full CMOS Vlntino Lirli Diprtimnto di Tnologi dll Informzion Univrsità di Milno, 26013 Crm -mil: lirli@dti.unimi.it http://www.dti.unimi.it/ lirli
DettagliVALUTAZIONE DELLE CONOSCENZE E DELLE ABILITÀ DI BASE PROVA DI MATEMATICA. Scuola Secondaria Superiore Classe Prima. Scuola... Classe... Alunno...
VALUTAZIONE DELLE CONOSCENZE E DELLE ABILITÀ DI BASE PROVA DI MATEMATICA Suol Seonri Superiore Clsse Prim Suol..........................................................................................................................................
DettagliIl problema delle aree. Metodo di esaustione.
INTEGRALE DEFINITO. DEFINIZIONE E SIGNIFICATO GEOMETRICO. PROPRIETA DELL INTEGRALE DEFINITO. FUNZIONE INTEGRALE. TEOREMA DELLA MEDIA. TEOREMA FONDAMENTALE DEL CALCOLO INTEGRALE. FORMULA DI LEIBNITZ NEWTON.
Dettagli] + [ ] [ ] def. ] e [ ], si ha subito:
OPE OPERAZIONI BINARIE Definizione di operzione inri Dto un insieme A non vuoto, si him operzione (inri) su A ogni pplizione di A in A In generle, un'operzione su A viene indit on il simolo Se (x, y) è
DettagliFUNZIONI MATEMATICHE. Una funzione lineare è del tipo:
FUNZIONI MATEMATICHE Le relzioni mtemtihe utilizzte per desrivere fenomeni nturli, in iologi ome in ltre sienze, possono ovvimente essere le più svrite. Per lo più si trtt di equzioni lineri, qudrtihe,
DettagliPARAMETRI DI VALUTAZIONE PER AUTOBUS INTERURBANI E CRITERI PER L'ASSEGNAZIONE DEI PUNTEGGI ALLEGATO 6/lotto 1
PARAMETRI DI VALUTAZIONE PER AUTOBUS INTERURBANI E CRITERI PER L'ASSEGNAZIONE DEI PUNTEGGI ALLEGATO 6/lotto 1 PUNTEGGIO PARAMETRI INTERURBANO NORMALE Punteggio Vlutzioni 1 PREZZO DEL VEICOLO COMPLETO (vesi
DettagliAnalisi di stabilità
Anlisi di stilità Stilità intern modi propri degli stti utovlori di A Stilità estern modi propri dell usit poli dell fdt.-. Stilità : se tutti i modi propri rimngono limitti per ogni t. Stilità : se tutti
Dettagli+ numeri reali Numeri decimali e periodici Estrazione di radice
numeri reli Numeri deimli e periodii Estrzione di rdie Numeri deimli e periodii SEZ. G Clol il vlore delle seguenti espressioni. 0 (, ), Trsformimo i numeri deimli nell orrispondente frzione genertrie
DettagliLezione. Investimenti Diretti Esteri (FDI) e Imprese Multinazionali
Lezione Investimenti Diretti Esteri FDI e Imprese Multinzionli 1 Definizioni Dimensione del fenomeno 3 Tipi di IDE 4 Il prdigm OLI 5 Il modello ``knowledge sed speifi ssets 6 Un modello di selt tr esportzione
DettagliUnità Didattica N 11 Le equazioni di secondo grado ad una incognita
Unità Didtti N Le equzioni di seondo grdo d un inognit Unità Didtti N Le equzioni di seondo grdo d un inognit 0) L definizione di equzione di seondo grdo d un inognit 0) L risoluzione delle equzioni di
Dettagli8. Calcolo integrale.
Politenio di Milno - Foltà di Arhitettur Corso di Lure in Edilizi Istituzioni di Mtemtihe - Appunti per le lezioni - Anno Ademio 200/20 26 8 Clolo integrle 8 Signifito geometrio dell integrle definito
DettagliRelazioni e funzioni. Relazioni
Relzioni e unzioni Relzioni Deinizione: dti due insiemi A e B, si deinise un relzione R tr A e B un orrispondenz stilit d un proposizione tr un elemento A e B, in tl so si die he è in relzione on e si
DettagliSondaggio piace l eolico?
Songgio pie l eolio? Durnte l inugurzione i Stell sono stti istriuiti ei questionri per vlutre l inie i grimento ell eolio prte ell popolzione Sono stti ompilti e quini nlizzti 50 questionri Quest presentzione
DettagliFIBRA DI LEGNO TEST DI ACCRESCIMENTO SU IMPATIENS NUOVA GUINEA
Fir di Legno S.r.l. soio unio Vi Tevere, 5 2207 Fino Mornso (CO) CF/P.IVA 022715012 www.firdilegnosrl.it info@firdilegnosrl.it FIBRA DI LEGNO TEST DI ACCRESCIMENTO SU IMPATIENS NUOVA GUINEA Nel orso del
DettagliEQUAZIONI DI SECONDO GRADO
Autore: Enrio Mnfui - 30/04/0 EQUAZIONI DI SECONDO GRADO Le equzioni di seondo grdo in un inognit sono uguglinze di due polinomi di ui lmeno uno è di seondo grdo e l ltro è di grdo minore o ugule due.
DettagliVALUTAZIONE DELLE CONOSCENZE E DELLE ABILITÀ DI BASE PROVA DI MATEMATICA. Scuola Secondaria Superiore Classe Prima. Scuola... Classe... Alunno...
VALUTAZIONE DELLE CONOSCENZE E DELLE ABILITÀ DI BASE PROVA DI MATEMATICA Suol Seonri Superiore Clsse Prim Suol..........................................................................................................................................
Dettagli