Lezione 5. Lezione 5. Aritmetica dei microprocessori. Unità Aritmetico Logica (ALU) Unità aritmetico logica (ALU) Unità aritmetico logica (ALU)
|
|
- Evaristo Volpi
- 4 anni fa
- Visualizzazioni
Transcript
1 Lezione 5 Lezione 5 Sommario Unità aritmetico logica (ALU) Realizzazione di un circuito sommatore Realizzazione di una ALU elementare Realizzazione di un registro a scorrimento (shifter) Prima realizzazione di un circuito moltiplicatore Materiale di riferimento. D. A. Patterson,. L. Hennessy, Computer Organization and Design, Morgan Kaufmann, cap. 4 pagg A. Clements, "The principles of computer hardware", Oxford, 2, cap. 4, pagg W. Kleitz, "Digital and microprocessor fundamentals", Pearson Education, 23, cap. 3 e 6. Simone Buso - Microcontrollori e DSP - Lezione 5 Simone Buso - Microcontrollori e DSP - Lezione 5 2 Unità Aritmetico Logica (ALU) In ogni sistema a microprocessore si possono sempre individuare alcuni elementi costitutivi fondamentali, che sono:. unità aritmetico logica (ALU) 2. unità di controllo 3. memoria 4. periferiche di input-output (I/O) L unità aritmetico logica (ALU) è un insieme di circuiti digitali che permettono al processore di eseguire le operazioni logiche e aritmetiche fondamentali. Simone Buso - Microcontrollori e DSP - Lezione 5 3 Aritmetica dei microprocessori Le operazioni aritmetiche e logiche di base, che vengono realizzate dall ALU sono: ) esecuzione delle operazioni elementari (somma e differenza); 2) esecuzione delle operazioni logiche fondamentali (AND, OR, ); 3) funzioni di scaling dei dati attraverso rotazioni e/o scorrimenti a destra e a sinistra. In alcuni processori (DSP) l ALU è in grado di compiere anche operazioni più complesse, come moltiplicazione e, talvolta, divisione. Simone Buso - Microcontrollori e DSP - Lezione 5 4 Unità aritmetico logica (ALU) Lo svolgimento delle funzioni tipiche della ALU richiede alcuni circuiti logici fondamentali che sono: ) reti combinatorie per le funzioni logiche; 2) circuito sommatore/sottrattore; 3) registri e registri a scorrimento ( shifter ); 4) multiplexer (selettori); 5) circuito moltiplicatore. In alcune organizzazioni il moltiplicatore, con i suoi registri di appoggio, diventa una unità a se stante e separata dall ALU. Simone Buso - Microcontrollori e DSP - Lezione 5 5 Unità aritmetico logica (ALU) Ad esempio, una struttura che realizza le funzioni logiche di base, per un singolo bit, può essere la seguente: a b s selettore logico (multiplexer) r = a AND b oppure r = a OR b a seconda del valore del selettore s. Simone Buso - Microcontrollori e DSP - Lezione 5 6 r
2 Unità aritmetico logica (ALU) Il multiplexer è, a sua volta, un circuito logico combinatorio di base: s a b a y b s Dalla tabella si vede che Y=A se S=, Y=B se S=. Simone Buso - Microcontrollori e DSP - Lezione 5 7 y Unità aritmetico logica (ALU) Combinando in parallelo molte unità elementari a singolo bit si possono estendere le funzioni viste all intera parola del processore. In modo analogo si procede per le funzioni più complesse (e.g. sommatore). Una cella base per un sommatore sarà allora del tipo: C_in i R i = A i B i C_in i + A A i i B i C_in i + + R i A i B i C_in i + B i A i B i C_in i C_out C_out i i =A i B i +A i C_in i +B i C_in i Simone Buso - Microcontrollori e DSP - Lezione 5 8 Realizzazione di un sommatore Realizzazione di un sommatore A i B i + C_in i C_out i R i La realizzazione più semplice del sommatore si ricava dalle stesse equazioni booleane che lo definiscono. A i B i C_in i Rete logica per il circuito che calcola il risultato della somma dei due bit i-esimi. R i R i = A i B i C_in i + A i B i C_in i + A i B i C_in i + C_out i =A i B i +A i C_in i +B i C_in i A i B i C_in i Simone Buso - Microcontrollori e DSP - Lezione 5 9 Simone Buso - Microcontrollori e DSP - Lezione 5 Realizzazione di un sommatore A i Rete logica per il circuito che calcola il riporto della somma dei due bit i-esimi. A i Inv C_in i Y i B i C_in i C_out i B i + 2 s s 2 Simone Buso - Microcontrollori e DSP - Lezione 5 C_out i Simone Buso - Microcontrollori e DSP - Lezione 5 2
3 Abbiamo così realizzato una cella elementare di una ALU che è in grado di eseguire diverse operazioni sulla coppia di bit in ingresso (A i e B i ) ossia: ) A i AND B i oppure A i OR B i oppure A i AND B i oppure A i OR B i ; 2) A i + B i oppure A i + B i gestendo anche il riporto. Tutto è deciso da alcuni segnali di controllo che selezionano l uscita desiderata (s, s 2 ) e l eventuale negazione di B i (Inv). Simone Buso - Microcontrollori e DSP - Lezione 5 3 Inv A B A B A 5 B 5 C_in C_out C_in # C_out C_in # C_out C_in 5 #5 C_out 5 s s 2 Y Y Y 5 La connessione in parallelo di celle elementari permette di operare le funzioni aritmetico logiche su tutti i bit delle parole A e B in modo quasi simultaneo. Il ritardo di questo circuito è legato solo alla propagazione del riporto da una cella alla successiva. Simone Buso - Microcontrollori e DSP - Lezione 5 4 Il sommatore parallelo che abbiamo realizzato permette anche di eseguire la sottrazione! Infatti: A-B = A + C2(B) = A + neg(b) + Quindi è sufficiente selezionare l inversione di B e precaricare il riporto in ingresso con, anziché con come per la somma, per ottenere la sottrazione desiderata. La rappresentazione in complemento a due permette quindi di unificare i circuiti di somma e sottrazione. Simone Buso - Microcontrollori e DSP - Lezione 5 5 Il ritardo introdotto dalla propagazione del riporto nelle operazioni di somma può essere ridotto utilizzando opportuni circuiti ad alta velocità (tecniche di carry look-ahead). E importante che il ritardo sia minore possibile per consentire la massimizzazione della frequenza di clock del processore. Questa è limitata dalla durata dell operazione più lenta che il processore deve compiere in un solo ciclo. E quindi essenziale che operazioni molto comuni, come la somma, siano più veloci possibile. Simone Buso - Microcontrollori e DSP - Lezione 5 6 Essendo nota la funzione booleana che definisce il riporto in uscita da ciascuna cella del sommatore, è possibile calcolare il valore del riporto in ingresso a ciascuna cella a partire dai soli ingressi esterni (operandi e riporto iniziale). Il problema è però poi minimizzare la quantità di porte logiche necessaria a realizzare il precalcolo del riporto per tutte le celle. Questo si ottiene suddividendo il circuito sommatore in blocchi di 4 celle e usando un ragionamento di tipo iterativo. Simone Buso - Microcontrollori e DSP - Lezione 5 7 Il riporto in entrata alla cella sarà infatti: C_in = C_out = A B +A C_in +B C_in ovvero: C_in = A B +(A +B ) C_in In generale quindi: C_in i+ = A i B i +(A i +B i ) C_in i ovvero: C_in i+ = g i + p i C_in i dove g i = generazione p i = propagazione Simone Buso - Microcontrollori e DSP - Lezione 5 8
4 E quindi possibile scrivere i riporti come: C_in = g +p C_in C_in 2 = g +p g +p p C_in C_in 3 = g 2 +p 2 g + p 2 p g +p 2 p p C_in C_in 4 = g 3 +p 3 g 2 + p 3 p 2 g +p 3 p 2 p g + p 3 p 2 p p C_in e così via per tutte le celle successive. Siccome g i =A i B i e p i =A i +B i il calcolo dei vari C_in i richiede solo 3 livelli di logica in cascata. Simone Buso - Microcontrollori e DSP - Lezione 5 9 Estendere le equazioni di generazione e propagazione fino a 6 (o magari 32) celle comporta ancora l uso di un numero molto grande di porte logiche, ancorché distribuite solo su 3 livelli in cascata. Si preferisce allora estendere il ragionamento considerando ciascun blocco di 4 celle come un supersommatore, cui corrisponde ancora una volta un riporto in ingresso e uno in uscita. Un ragionamento analogo porta a scrivere le espressioni dei riporti per i supersommatori. Simone Buso - Microcontrollori e DSP - Lezione 5 2 Ad esempio, C4_in = G 3 +P 3 G 2 + P 3 P 2 G +P 3 P 2 P G + P 3 P 2 P P C_in dove: G = g 3 +p 3 g 2 + p 3 p 2 g +p 3 p 2 p g ; P = p 3 p 2 p p ; G = g 7 +p 7 g 6 + p 7 p 6 g 5 +p 7 p 6 p 5 g 4 ; P = p 7 p 6 p 5 p 4 ; e gli altri si ricavano per estensione diretta. Simone Buso - Microcontrollori e DSP - Lezione 5 2 La generazione dei riporti per i 4 supersommatori introduce altri due livelli di porte logiche. Il totale numero di livelli attraverso i quali devono passare i segnali di ingresso per generare i riporti sono quindi = 5 (6τ). La generazione dei riporti in un sommatore a 6 bit senza carry look-ahead richiede invece 6x2 = 32 (33τ) livelli di logica. Assumendo che ciascun livello introduca lo stesso ritardo (τ) si vede che il sommatore con carry look-ahead sarà 5 volte più veloce! Simone Buso - Microcontrollori e DSP - Lezione 5 22 Rivelazione dell overflow Ogni volta che si sommano algebricamente due numeri con lo stesso segno è possibile che si verifichi overflow aritmetico. Questo non può invece verificarsi mai se i due addendi hanno segno diverso (perché?). L espressione logica della condizione di overflow è quindi la seguente: V = s n- a n- b n- + s n- a n- b n- che esprime il fatto che il bit di segno della somma (s n- ) risulta diverso da quello di ciascuno dei due addendi (a n- e b n- ). Simone Buso - Microcontrollori e DSP - Lezione 5 23 Rivelazione dell overflow La relazione booleana di overflow che usa i segni degli addendi è difficile da realizzare perché richiede la memorizzazione dei bit di segno. Di solito invece almeno uno dei due addendi viene sovrascritto dalla somma. Una condizione equivalente e più economica è la seguente: V = C_in n- C_out n- + C_in n- C_out n- che esprime il fatto che, in caso di overflow, il riporto in ingresso all ultima cella del sommatore è diverso da quello in uscita. Simone Buso - Microcontrollori e DSP - Lezione 5 24
5 Rivelazione dell overflow Infatti, considerando il caso di due addendi positivi, l n-simo sommatore produrrà il seguente risultato: s n- = a n- + b n- + C_in n- = C_in n- C_out n- = Quindi se non c è overflow C_in n- sarà pari a, mentre sarà se c è. La relazione data rivela correttamente questa condizione tramite il termine C_in n- C_out n-. L altro termine interviene invece nel caso in cui i due operandi siano entrambi negativi. Simone Buso - Microcontrollori e DSP - Lezione 5 25 Il registro a scorrimento (shifter) è impiegato nelle ALU per diverse funzioni: ) allineamento dei dati prima o dopo operazioni aritmetiche (shift aritmetico); 2) moltiplicazione/divisione per potenze di 2 (shift aritmetico); 3) all interno di una unità di moltiplicazione per gestire la modalità intera o frazionaria (shift aritmetico); 4) per realizzare diverse funzioni logiche (shift logico). Simone Buso - Microcontrollori e DSP - Lezione 5 26 La differenza fra shift logico e aritmetico è la gestione del bit di segno (negli shift a destra). Gli shift a sinistra sono uguali (vengono sempre introdotti da destra). Nello shift logico la sequenza di bit che rappresenta la parola in ingresso viene fatta scorrere a destra introducendo da sinistra. Nello shift aritmetico il bit di segno viene invece esteso. Ad esempio: logico aritmetico Simone Buso - Microcontrollori e DSP - Lezione 5 27 La minima funzionalità, offerta da tutti i mc e DSP a livello di shifter, consiste nella possibilità di operare shift logici e aritmetici a sinistra o a destra di un solo bit per volta. Alcune unità offrono shifter programmabili (barrel shifter) con i quali è possibile operare scorrimenti multipli (di m bit) nelle due direzioni in modo automatico. Infine alcune unità infine rendono disponibile anche la funzione di shift circolare. Simone Buso - Microcontrollori e DSP - Lezione 5 28 La realizzazione più tipica di registro a scorrimento prevede il caricamento dei dati in modo parallelo. Inoltre è presente un circuito che genera la sequenza di impulsi necessaria ad operare lo scorrimento richiesto (contatore). Il registro vero e proprio è realizzato da una concatenazione di flip-flop (di tipo D o -K), con comando sensibile ai fronti (edgetriggered) o master-slave per evitare fenomeni di ripple lungo il registro. CTRL Input 2 A n- A n-2 A n-3 MUX MUX MUX Ingressi Q n- Q n-2 Q n-3 Simone Buso - Microcontrollori e DSP - Lezione 5 29 Simone Buso - Microcontrollori e DSP - Lezione 5 Uscite 3
6 Questa realizzazione permette: ) il caricamento dei dati in parallelo (CTRL = + impulso su CLK 2 ); 2) il caricamento dei dati in serie (CTRL = + impulso su CLK + dato su Input ); 3) lo shift a destra di m posizioni (CTRL =, + m impulsi su CLK + su Input (shift logico) oppure (shift aritmetico di numero < )); 4) lo shift a sinistra di m posizioni, collegando l uscita di ogni cella con l ingresso parallelo della precedente tramite un ulteriore MUX. Simone Buso - Microcontrollori e DSP - Lezione 5 3 Generatore di impulsi La realizzazione di un treno di m impulsi può essere ottenuta attraverso un contatore e un comparatore binari. Il comparatore binario è semplicemente un array di porte NXOR a due ingressi, che rivelano l identità dei bit di ingresso. Il contatore binario è invece, a sua volta, una applicazione tipica dei flip-flop (e.g. -K) e può essere di tipo sincrono (tutte le uscite commutano insieme) o asincrono (ripple). Simone Buso - Microcontrollori e DSP - Lezione 5 32 Generatore di impulsi Generatore di impulsi A A A 2 A B NXOR Q Q Q 2 B B B 2 Comparatore binario: Y è se e solo se tutti i bit di A sono uguali ai corrispondenti di B. Simone Buso - Microcontrollori e DSP - Lezione 5 33 Y Contatore binario asincrono. Le uscite commutano in sequenza (ripple) a cominciare dal fronte di discesa del clock esterno. I flip-flop sono configurati in modo toggle. L uscita Q conta i periodi di clock (in modo binario). Simone Buso - Microcontrollori e DSP - Lezione 5 34 Clock Start S R Q Generatore di impulsi Reset Reset Contatore i i i 2 i 3 i 4 i 5 i 6 i 7 Comparatore c c c 2 c 3 c 4 c 5 c 6 c 7 Registro CMP Treno di impulsi Schema elementare di un generatore di impulsi programmabile. Simone Buso - Microcontrollori e DSP - Lezione 5 35 Moltiplicazione La moltiplicazione viene realizzata a livello hardware in tutti i DSP e in molti microcontrollori (quelli più orientati al controllo real-time di processi veloci). Solo molto recentemente anche i processori per uso generico hanno cominciato ad offrire un circuito di moltiplicazione incorporato. Se non ci sono requisiti di massima velocità, la moltiplicazione può infatti essere sintetizzata in forma di macro programma, usando somme e scorrimenti (shift) ripetuti, in pratica imitando il calcolo manuale. Simone Buso - Microcontrollori e DSP - Lezione 5 36
7 In effetti, anche i circuiti moltiplicatori, nella loro forma più semplice, imitano il calcolo manuale. La moltiplicazione di 2 numeri naturali (unsigned) può essere eseguita come segue: x : bit = scrivo il moltiplicando _ 2: bit = scrivo + shift sx 3: bit 2 = come + 2 shift sx 4: sommo i prodotti parziali Simone Buso - Microcontrollori e DSP - Lezione 5 37 Sono possibili molte migliorie all algoritmo di moltiplicazione che permettono di risparmiare hardware e tempo: ) sommo tra loro i prodotti parziali a mano a mano che si formano (non serve memorizzarli), in pratica sommando il moltiplicando al risultato corrente solo se il bit del moltiplicatore è ; 2) invece di shiftare le somme parziali, shifto moltiplicando a sx (entra uno zero) e moltiplicatore a dx prima di calcolare il nuovo prodotto parziale. Simone Buso - Microcontrollori e DSP - Lezione 5 38 La successiva miglioria consiste nel ridurre il numero di bit del sommatore che esegue le addizioni dei prodotti parziali da 2n a n. Ciò è possibile perché, in ogni somma, metà dei 2n bit (quindi n bit) sono sempre nulli. Per ottenere questo risultato è sufficiente shiftare a destra il risultato corrente invece che il moltiplicando a sinistra. La somma con il risultato corrente va poi fatta solo sulla metà più alta del registro che contiene il risultato. Simone Buso - Microcontrollori e DSP - Lezione 5 39 n bit moltiplicando n bit moltiplicatore P + n bit n bit shift Md somma prodotto n bit shift controllo shift a dx scrittura Mt shift a dx Schema a blocchi di un moltiplicatore elementare per numeri unsigned a n bit Simone Buso - Microcontrollori e DSP - Lezione 5 4 Passo Azione Moltiplicatore Moltiplicando Prodotto (Mt) (Md) (P) valori iniziali.a P=P+Md.b shift dx P.c shift dx Mt 2 2.a NOP 2.b shift dx P 2.c shift dx Mt 3 3.a P=P+Md 3.b shift dx P 3.c shift dx Mt 4 4.a NOP 4.b shift dx P 4.c shift dx Mt Simone Buso - Microcontrollori e DSP - Lezione 5 4 Un ulteriore miglioria consiste nell eliminare il registro che contiene il moltiplicatore (Mt)! Ciò è possibile perché il valore di Mt può essere convenientemente ospitato nella parte bassa di P. Il controllo si basa allora sul bit meno significativo (LSB) di P invece che su quello di Mt. Ogni volta che si effettua uno shift a destra di P si shifta automaticamente anche il moltiplicatore. L algoritmo procede quindi in modo identico al caso precedente. Simone Buso - Microcontrollori e DSP - Lezione 5 42
8 Passo Azione Moltiplicando Prodotto (Md) (P) Mt valori iniziali.a P=P+Md.b shift dx P 2 2.a NOP 2.b shift dx P 3 3.a P=P+Md 3.b shift dx P 4 4.a NOP 4.b shift dx P L algoritmo ora richiede molte meno operazioni e risorse hardware. Simone Buso - Microcontrollori e DSP - Lezione 5 43 Moltiplicazione con segno La moltiplicazione di numeri con segno richiede un organizzazione apposita del moltiplicatore. La rappresentazione in complemento a due purtroppo non consente di estendere l organizzazione del moltiplicatore unsigned a numeri con segno, come risulta anche dall esempio precedente. Esiste un algoritmo di moltiplicazione, detto algoritmo di Booth, che permette di gestire correttamente la moltiplicazione di numeri con segno. Esso fornisce il risultato corretto per qualunque combinazione di segno degli operandi. Simone Buso - Microcontrollori e DSP - Lezione 5 44 L algoritmo di Booth sfrutta la disponibilità di un sommatore in complemento a due (che consente di fare anche sottrazioni) per fattorizzare il moltiplicatore in modo che il prodotto richiesto sia equivalente a una serie di shift. Ad esempio: -5 2 = 5 (4-6) = Il primo prodotto è uno shift a sinistra di 2 bit, il secondo uno shift a sinistra di 4 bit. L unica operazione che resta da fare è la sottrazione dei due risultati parziali. Simone Buso - Microcontrollori e DSP - Lezione 5 45 Booth ha osservato che la fattorizzazione in somme e differenze di potenze di 2 del moltiplicatore si può automatizzare semplicemente, valutando la sequenza dei bit del moltiplicatore stesso. Nella maggior parte dei casi, questo approccio consente la riduzione del numero di operazioni di somma necessarie al calcolo del prodotto. Questo dipende però dalla disposizione dei bit e non accade per esempio quando il moltiplicatore presenti alternanze di e (tipo ). Simone Buso - Microcontrollori e DSP - Lezione 5 46 L algoritmo di Booth estende l algoritmo visto in precedenza per i numeri unsigned. Esso considera i bit del moltiplicatore due alla volta e, in base alla composizione della coppia, decide il da farsi: ) se il bit corrente è e il precedente è, il moltiplicando viene sottratto al prodotto parziale; 2) se il bit corrente è e il precedente è, il moltiplicando viene sommato al prodotto parziale; 3) se i due bit sono uguali, non si fa nulla. Simone Buso - Microcontrollori e DSP - Lezione 5 47 Sono richieste alcune avvertenze aggiuntive: ) al termine di ogni passo, il prodotto deve essere comunque shiftato a destra; 2) lo shift del prodotto deve essere di tipo aritmetico, con estensione del segno; 3) nell eseguire la somma tra moltiplicatore e prodotto si devono tralasciare i riporti eventualmente generati dai due MSB; 4) inizialmente, il bit precedente quello meno significativo del moltiplicatore va considerato uguale a. Simone Buso - Microcontrollori e DSP - Lezione 5 48
9 Passo Azione Moltiplicatore Moltiplicando Prodotto (Mt) (Md) (P) valori iniziali.a P=P-Md.b shift dx P 2 2.a P=P+Md 2.b shift dx P 3 3.a P=P-Md 3.b shift dx P 4 4.a P=P+Md 4.b shift dx P Esempio: moltiplicazione di 2 (5 ) e 2 (-3 ). Il risultato è quello atteso: 5. Simone Buso - Microcontrollori e DSP - Lezione 5 49 E facile verificare che la realizzazione circuitale dell algoritmo di Booth non è di molto più complessa di quella vista in precedenza per la moltiplicazione unsigned. E sufficiente modificare la circuiteria logica di controllo. Il circuito modificato diventa allora capace di moltiplicare correttamente due operandi a n bit rappresentati in complemento a 2, per ogni combinazione di segno. Il risultato è un numero a 2n bit, sempre rappresentato in complemento a 2. Simone Buso - Microcontrollori e DSP - Lezione 5 5 Moltiplicazione Tutte le realizzazioni della moltiplicazione viste finora richiedono numerose iterazioni e comportano l esecuzione ripetuta di somme, sottrazioni e shift (anche l algoritmo di Booth). Specialmente per le applicazioni di signal processing, è invece essenziale poter eseguire la moltiplicazione molto velocemente. E quindi necessario disporre di un circuito combinatorio capace di eseguire la moltiplicazione in modo veloce, senza ricorrere a procedimenti iterativi. Simone Buso - Microcontrollori e DSP - Lezione 5 5
Lezione 5. Lezione 5
Lezione 5 Sommario Unità aritmetico logica (ALU) Realizzazione di un circuito sommatore Realizzazione di una ALU elementare Realizzazione di un registro a scorrimento (shifter) Prima realizzazione di un
DettagliLezione 5. Lezione 5. Aritmetica dei microprocessori. Unità Aritmetico Logica (ALU) Unità aritmetico logica (ALU) Materiale di riferimento.
Sommario Lezione 5 Unità aritmetico logica (ALU) Realizzazione di un circuito sommatore Realizzazione di una ALU elementare Realizzazione di un registro a scorrimento (shifter) Prima realizzazione di un
DettagliLezione 6. Lezione 6. Moltiplicatori a look-up table. Moltiplicatori a look-up table. Moltiplicatori veloci. Moltiplicatori a look-up table.
Sommario Lezione 6 Moltiplicatori veloci a look-up table Moltiplicatori veloci a matrice Circuiti per aritmetica floating point Simone Buso - Microcontrollori e DSP - Lezione 6 1 Lezione 6 Materiale di
DettagliLezione 7 ALU: Moltiplicazione e divisione
Architettura degli Elaboratori e delle Reti Lezione 7 ALU: Moltiplicazione e divisione F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L 7 1/34 Sommario! Sommatori
DettagliLezione 7 Sommatori e Moltiplicatori
Architettura degli Elaboratori e delle Reti Lezione 7 Sommatori e Moltiplicatori Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L 7 /36 Sommario
DettagliLezione 6. Lezione 6
Lezione 6 Sommario Moltiplicatori veloci a look-up table Moltiplicatori veloci a matrice Divisione Circuiti per aritmetica floating point Simone Buso - Microcontrollori e DSP - Lezione 6 1 Materiale di
DettagliArchitetture aritmetiche
Architetture aritmetiche Sommatori: : Full Adder, Ripple Carry Sommatori: Carry Look-Ahead Ahead, Carry Save, Add/Subtract Moltiplicatori: Combinatori, Wallace,, Sequenziali Circuiti per aritmetica in
DettagliUnità aritmetica e logica
Aritmetica del calcolatore Capitolo 9 Unità aritmetica e logica n Esegue le operazioni aritmetiche e logiche n Ogni altra componente nel calcolatore serve questa unità n Gestisce gli interi n Può gestire
DettagliEsercitazione del 17/03/2005
Esercitazione del 7/03/2005 ) ddizionatore Half dder (senza riporto in ingresso): 0 0 0 0 0 0 0 0 0 = = Half dder N.Porte = 2 Cammino Critico =, = 2) ddizionatore Full dder ( con riporto in ingresso ):
DettagliMoltiplicatori HW e ALU
Moltiplicatori HW e ALU Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimenti: Appendice B5 prima parte. Per approfondimenti
DettagliFirmware Multiplier. Sommario
Firmware Multiplier Prof. lberto Borghese Dipartimento di Informatica borghese@di.unimi.it Università degli Studi di Milano Riferimenti sul Patterson 5a ed.: B.6 & 3.4 /33 Il moltiplicatore firmware Sommario
DettagliFirmware Multiplier. Sommario
Firmware Multiplier Prof. lberto Borghese Dipartimento di Informatica borghese@di.unimi.it Università degli Studi di Milano Riferimenti sul Patterson 5a ed.: B.6 & 3.4 /33 Sommario Il moltiplicatore firmware
DettagliArchitettura degli Elaboratori
Moltiplicazione e divisione tra numeri interi: algoritmi e circuiti slide a cura di Salvatore Orlando, Marta Simeoni, Andrea Torsello Operazioni aritmetiche e logiche Abbiamo visto che le ALU sono in grado
DettagliUnita aritmetica e logica. Input e output della ALU. Rappresentazione degli interi. Rappresentazione in modulo e segno. Aritmetica del calcolatore
Unita aritmetica e logica Aritmetica del calcolatore Capitolo 9 Esegue le operazioni aritmetiche e logiche Ogni altra componente nel calcolatore serve questa unita Gestisce gli interi Puo gestire anche
DettagliCircuiti di base e ALU. Lorenzo Dematte
Circuiti di base e ALU Lorenzo Dematte (dematte@ieee.org) Multiplexer Multiplexer Decodificatore demux CPU ALU: Arithmetic Logic Unit CU: Control Unit Aritmetica con reti logiche I circuiti realizzano
DettagliLa rappresentazione dei numeri. La rappresentazione dei numeri. Aritmetica dei calcolatori. La rappresentazione dei numeri
CEFRIEL Consorzio per la Formazione e la Ricerca in Ingegneria dell Informazione Aritmetica dei calcolatori Rappresentazione dei numeri naturali e relativi Addizione a propagazione di riporto Addizione
DettagliPorte logiche di base. Cenni circuiti, reti combinatorie, reti sequenziali
Porte logiche di base Cenni circuiti, reti combinatorie, reti sequenziali NOT AND A R A B R OR A R B Quindi NAND o NOR sono complete circuiti con solo porte NAND o solo porte NOR. Reti combinatorie Rete
DettagliREALIZZAZIONE DI SISTEMI DI ELABORAZIONE NUMERICA DEI SEGNALI. E. Del Re - Fondamenti di Elaborazione Numerica dei Segnali 1
REALIZZAZIONE DI SISTEMI DI ELABORAZIONE NUMERICA DEI SEGNALI E. Del Re - Fondamenti di Elaborazione Numerica dei Segnali 1 CARATTERISTICHE DEGLI ALGORITMI E DEI SISTEMI DI ELABORAZIONE NUMERICA DEI SEGNALI
DettagliEsercitazione del 23/03/ Soluzioni
Esercitazione del 23/03/2006 - Soluzioni ) Addizionatore Half Adder (senza riporto in ingresso): A B S R 0 0 0 0 0 0 0 0 0 S = A B R = A B A B Half Adder S R A S R B N.Porte = 2 Cammino Critico S =, R
DettagliAritmetica dei calcolatori. La rappresentazione dei numeri
Aritmetica dei calcolatori Rappresentazione dei numeri naturali e relativi Addizione a propagazione di riporto Addizione veloce Addizione con segno Moltiplicazione con segno e algoritmo di Booth Rappresentazione
DettagliAritmetica dei calcolatori
Aritmetica dei calcolatori Rappresentazione dei numeri naturali e relativi Addizione a propagazione di riporto Addizione veloce Addizione con segno Moltiplicazione con segno e algoritmo di Booth Rappresentazione
Dettagli0ROWLSOLFD]LRQHH'LYLVLRQH WUDQXPHULUHODWLYL
0ROWLSOLFD]LRQHH'LYLVLRQH WUDQXPHULUHODWLYL Salvatore Orlando & Marta Simeoni Arch. Elab. - S. Orlando 1 0ROWLSOLFD]LRQHWUDQXPHULLQWHUL Oltre ai circuiti per realizzare somme e sottrazioni di interi, è
DettagliLezione 4. Lezione 4. Rappresentazioni numeriche. Rappresentazioni numeriche. Rappresentazioni numeriche. Rappresentazioni numeriche
Sommario Lezione 4 Aritmetica in complemento a due Proprietà della rappresentazione in complemento a due Rappresentazioni a virgola mobile Lezione 4 Materiale di riferimento 1. D. A. Patterson, J. L. Hennessy,
DettagliComponenti notevoli combinatori
Corso di Laurea in Informatica Componenti notevoli combinatori Architettura dei Calcolatori Prof. Andrea Marongiu andrea.marongiu@unimore.it Anno accademico 2018/19 Demultiplexer / Decoder (1/2) Il demultiplexer
DettagliMoltiplicazione e Divisione tra numeri relativi
Moltiplicazione e Divisione tra numeri relativi Salvatore Orlando & Marta Simeoni Arch. Elab.A M. Simeoni 1 Moltiplicazione tra numeri interi Oltre ai circuiti per realizzare somme e sottrazioni di interi,
DettagliMoltiplicazione tra numeri interi. Moltiplicazione e Divisione tra numeri relativi. Moltiplicazione: algoritmo carta e penna (base 2)
Arch. Elab.A M. Simeoni 1 Moltiplicazione tra numeri interi Moltiplicazione e Divisione tra numeri relativi Salvatore Orlando & Marta Simeoni Oltre ai circuiti per realizzare somme e sottrazioni di interi,
DettagliArithmetic and Logic Unit e moltiplicatore
Arithmetic and Logic Unit e moltiplicatore M. Favalli Engineering Department in Ferrara (ENDIF) ALU - multiplier Analisiesintesideicircuitidigitali 1 / 34 Sommario 1 Arithmetic and Logic Unit - ALU 2 Moltiplicatore
Dettaglisenza stato una ed una sola
Reti Combinatorie Un calcolatore è costituito da circuiti digitali (hardware) che provvedono a realizzare fisicamente il calcolo. Tali circuiti digitali possono essere classificati in due classi dette
DettagliAddizionatori: metodo Carry-Lookahead. Costruzione di circuiti combinatori. Standard IEEE754
Addizionatori: metodo Carry-Lookahead Costruzione di circuiti combinatori Standard IEEE754 Addizionatori Il circuito combinatorio che implementa l addizionatore a n bit si basa su 1-bit adder collegati
DettagliMultiplexer. Multiplexer 2 a 1 (a 1 bit) e sua implementazione. Multiplexer 2 a 1 (a 32 bit) e sua implementazione
Decoder Circuito combinatorio con n input e 2 n output Traduce gli n bit di input nell equivalente valore binario, e abilita a 1 l uscita corrispondente, mentre le altre uscite sono disabilitate a 0 Esiste
DettagliLa ALU. Prof. Alberto Borghese Dipartimento di Scienze dell Informazione Università degli Studi di Milano
La ALU Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano Riferimento sul Patterson: sezione C.5 1/38 Sommario ALU ad 1 bit ALU a 3
DettagliSomma di numeri floating point. Algoritmi di moltiplicazione e divisione per numeri interi
Somma di numeri floating point Algoritmi di moltiplicazione e divisione per numeri interi Standard IEEE754 " Standard IEEE754: Singola precisione (32 bit) si riescono a rappresentare numeri 2.0 10 2-38
DettagliReti Logiche 1. Prof. B. Buttarazzi A.A. 2009/2010. Circuiti Addizionatori
Reti Logiche 1 Prof. B. Buttarazzi A.A. 2009/2010 Circuiti Addizionatori Sommario Circuiti addizionatori Half-Adder Full-Adder CLA (Carry Look Ahead) 21/06/2010 Corso di Reti Logiche 2009/10 2 Addizionatori
DettagliModuli Combinatori. Moduli Combinatori. Corso di Architetture degli Elaboratori
Moduli Combinatori Moduli Combinatori Corso di Architetture degli Elaboratori Coder Circuito codificatore x x z z k n=2 k x n La linea su cui si ha valore viene codificata in uscita mediante log 2 n bit
DettagliIl Livello Logico-Digitale. Blocchi funzionali combinatori
Il Livello Logico-Digitale Blocchi funzionali combinatori 21-10-2015 Blocchi funzionali combinatori Esiste una ben nota e ormai stabilizzata libreria di blocchi funzionali predefiniti di tipo combinatorio
DettagliLSS Reti Logiche: circuiti sequenziali
LSS 2016-17 Reti Logiche: circuiti sequenziali Piero Vicini A.A. 2017-2018 Circuiti combinatori vs sequenziali L output di un circuito combinatorio e solo funzione del valore combinatorio degli ingressi
DettagliReti combinatorie. Reti combinatorie (segue)
Reti combinatorie Sommatore Sottrattore Reti sequenziali Generatore di sequenze Riconoscitore di sequenze Reti combinatorie PROGRAMMAZIONE Il programmatore riporta le istruzioni che il calcolatore dovrà
DettagliReti combinatorie (segue) Reti combinatorie. Lezione 2. Architettura degli Elaboratori A. Sperduti 1
Reti combinatorie Reti sequenziali Sommatore Sottrattore Generatore di sequenze Riconoscitore di sequenze PROGRAMMAZIONE Il programmatore riporta le istruzioni che il calcolatore dovrà eseguire, in un
DettagliUnità Aritmetico-Logica
Unità Aritmetico-Logica A ritmethic L ogic U nit E l unità che esegue le operazioni aritmetiche e le operazioni logiche AND e OR 1-bit ALU : è una componente dell ALU che produce un singolo bit sui 32
DettagliProgetto di Circuiti Aritmetici
Progetto di Circuiti Aritmetici Maurizio Palesi Maurizio Palesi 1 Introduzione Caratteristiche principali di valutazione Velocità Valutata per il caso peggiore Costo Precisione Es., operazioni in virgola
DettagliPSPICE simulazione di circuiti digitali Flip Flop M/S, Moltiplicatore parallelo, Memoria SRAM, sommatore, comparatore
PSPICE simulazione di circuiti digitali Flip Flop M/S, Moltiplicatore parallelo, Memoria SRAM, sommatore, comparatore Laboratorio di Architettura degli Elaboratori - A.A. 24/25 Il flip flop di tipo Master/Slave
DettagliCircuiti combinatori notevoli
Architettura degli Elaoratori e delle Reti Lezione 5 Circuiti cominatori notevoli F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L 5 1 Comparatore! Confronta parole
DettagliAritmetica dei Calcolatori - Operazioni
Aritmetica dei Calcolatori - Operazioni Luca Abeni March 2, 2016 Implementazione di Operazioni su Numeri Interi Abbiamo visto come rappresentare numeri naturali ed interi in un computer... Sequenze di
DettagliCircuti AND, OR, NOT Porte logiche AND
Circuti AND, OR, NOT Porte logiche AND OR NOT A B C Esempio E = ~((AB) + (~BC)) E NAND e NOR NAND (AND con uscita negata): ~(A B) NOR (OR con uscita negata): ~(A+B) Si può dimostrare che le operazioni
DettagliI sommatori S R. R in. Full. Adder
I sommatori 1) ddizionatore Half dder (senza riporto in ingresso): 0 0 0 0 0 1 1 1 Half dder = = N.Porte = 2 Cammino Critico = 1, = 1 2) ddizionatore Full dder ( con riporto in ingresso ): in out 0 0 0
DettagliPorte logiche di base. Cenni circuiti, reti combinatorie, reti sequenziali
Porte logiche di base Cenni circuiti, reti combinatorie, reti sequenziali NOT AND A R A B R OR A R B Quindi NAND o NOR sono complete circuiti con solo porte NAND o solo porte NOR. Reti combinatorie Rete
DettagliFondamenti di Informatica B
Fondamenti di Informatica B Lezione n. 8 Alberto Broggi Gianni Conte A.A. 2005-2006 Fondamenti di Informatica B DESCRIZIONE LIVELLO REGISTRO REGISTER TRANSFER LEVEL (RTL) I MODULI BASE RTL STRUTTURE DI
DettagliCircuiti e reti combinatorie. Appendice A (libro italiano) + dispense
Circuiti e reti combinatorie Appendice A (libro italiano) + dispense Linguaggio del calcolatore Solo assenza o presenza di tensione: o Tante componenti interconnesse che si basano su e Anche per esprimere
DettagliArchitettura degli Elaboratori e Laboratorio. Matteo Manzali Università degli Studi di Ferrara Anno Accademico
Architettura degli Elaboratori e Laboratorio Matteo Manzali Università degli Studi di Ferrara Anno Accademico 2016-2017 Algebra booleana L algebra booleana è un particolare tipo di algebra in cui le variabili
DettagliPrefazione del Prof. Filippo Sorbello... VII. Prefazione del Prof. Mauro Olivieri... Prefazione degli autori...
Indice Prefazione del Prof. Filippo Sorbello........................... VII Prefazione del Prof. Mauro Olivieri............................ Prefazione degli autori.........................................
DettagliArchitettura dei sistemi di elaborazione: La CPU: Architettura (parte 2)
Architettura dei sistemi di elaborazione: La CPU: Architettura (parte 2) ALU L unità aritmetico logica o ALU rappresenta l apparato muscolare di un calcolatore, il dispositivo cioè che esegue le operazioni
DettagliMacchine dedicate e Macchine programmabili
Macchine dedicate e Macchine programmabili Corso di Calcolatori Elettronici A 2007/2008 Sito Web:http://prometeo.ing.unibs.it/quarella Prof. G. Quarella prof@quarella.net Obiettivo Progettare circuiti
DettagliRappresentazione di numeri interi
Corso di Calcolatori Elettronici I Esercizi Rappresentazione di numeri interi ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Interi senza segno Qual è l intervallo di rappresentazione
DettagliProgetto di Circuiti Aritmetici
Progetto di Circuiti Aritmetici Maurizio Palesi Maurizio Palesi 1 Introduzione Caratteristiche principali di valutazione Velocità Valutata per il caso peggiore Costo Precisione Es., operazioni in virgola
DettagliArchitettura degli Elaboratori A Modulo 2
ALU Architettura degli Elaboratori A Modulo 2 ALU slides a cura di Andrea Torsello e Salvatore Orlando ( Unit ALU (Arithmetic Logic circuito combinatorio all interno del processore per l esecuzione di
DettagliRappresentazione dei numeri interi in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle
DettagliRappresentazione dei numeri interi in un calcolatore. Rappresentazione dei numeri
Corso di Calcolatori Elettronici I Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle
DettagliINPUT COMPUTER OUTPUT
1) Cos è un computer? INPUT COMPUTER OUTPUT E una macchina programmabile in grado di produrre dati in output attraverso l elaborazione di dati forniti in input 2) Cos è un programma? E l elenco di istruzioni
DettagliFirmware Division & Floating pointer adder
Firmware Division & Floating pointer adder Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimenti sul Patterson: 3.4, 3.5 1/47
DettagliVirtual CPU (Eniac): parte 2
Architettura dei Calcolatori Prof. Enrico Nardelli Università degli Studi di Roma Tor Vergata Virtual CPU (Eniac): parte 2 1 Dove eravamo rimasti OpCode 2 La ALU e le sue funzionalità Operazioni possibili:
DettagliVirtual CPU (Eniac): parte 2
Architettura dei Calcolatori Prof. Enrico Nardelli Università degli Studi di Roma Tor Vergata Virtual CPU (Eniac): parte 2 1 Dove eravamo rimasti OpCode 2 La ALU e le sue funzionalità Operazioni possibili:
DettagliLogica binaria. Cap. 1.1 e 2.1 dispensa
Logica binaria Cap.. e 2. dispensa Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Logica binaria 2 / 24 Rappresentazione
DettagliEsercitazioni di Reti Logiche. Lezione 1 Rappresentazione dell'informazione. Zeynep KIZILTAN zkiziltan@deis.unibo.it
Esercitazioni di Reti Logiche Lezione 1 Rappresentazione dell'informazione Zeynep KIZILTAN zkiziltan@deis.unibo.it Introduzione Zeynep KIZILTAN Si pronuncia Z come la S di Rose altrimenti, si legge come
DettagliI Indice. Prefazione. Capitolo 1 Introduzione 1
I Indice Prefazione xi Capitolo 1 Introduzione 1 Capitolo 2 Algebra di Boole e di commutazione 7 2.1 Algebra di Boole.......................... 7 2.1.1 Proprietà dell algebra.................... 9 2.2
DettagliLe reti sequenziali sincrone memorizzano il proprio stato in dei FF-D
Reti Sincrone Le reti sequenziali sincrone memorizzano il proprio stato in dei FF-D Le variabili di stato future sono quelle all ingresso dei FF-D mentre le variabili di stato presente sono le uscite dei
DettagliUn contatore è un registro che evolve secondo una sequenza predefinita di stati ordinati all applicazione di un impulso di ingresso
ontatori binari Un contatore è un registro che evolve secondo una sequenza predefinita di stati ordinati all applicazione di un impulso di ingresso L impulso di ingresso o impulso di conteggio può coincidere
DettagliLaboratorio di Architettura degli Elaboratori A.A. 2016/17 Circuiti Logici
Laboratorio di Architettura degli Elaboratori A.A. 2016/17 Circuiti Logici Per ogni lezione, sintetizzare i circuiti combinatori o sequenziali che soddisfino le specifiche date e quindi implementarli e
DettagliCalcolatori Elettronici A a.a. 2008/2009
Calcolatori Elettronici A a.a. 2008/2009 LIVELLO ORGANIZZAZIONE: SCHEMI DI BASE Massimiliano Giacomin 1 DUE ASPETTI Progettare circuiti per permettano di: 1. Trasferire l informazione da un punto a un
DettagliLezione 5 e 6. Fabio Scotti ( ) Laboratorio di programmazione per la sicurezza. Valentina Ciriani ( ) Laboratorio di programmazione
Lezione 5 e 6 - Concetto di blocco - Controllo del flusso di un programma - Costrutti per la scelta if e switch - Costrutti while e for - Operatori in C Fabio Scotti (2004-2009) Laboratorio di programmazione
DettagliUniversità degli Studi di Cassino
Corso di Reti combinatorie Anno Accademico 27/28 Francesco Tortorella Reti combinatorie una rete combinatoria è un circuito logico avente n ingressi (x,x 2,,x n ) ed m uscite (y,y 2,,y m ), ciascuno dei
DettagliSECONDA PROVA INTERMEDIA DEL CORSO DI C A L C O L A T O R I E L E T T R O N I C I NUOVO ORDINAMENTO DIDATTICO 14 Gennaio 2011
SECONDA PROVA INTERMEDIA DEL CORSO DI C A L C O L A T O R I E L E T T R O N I C I NUOVO ORDINAMENTO DIDATTICO 14 Gennaio 2011 NOME: COGNOME: MATRICOLA: ESERCIZIO 1 (5 punti) Progettare un Carry-Save Adder
DettagliArchitettura degli Elaboratori
circuiti combinatori: ALU slide a cura di Salvatore Orlando, Marta Simeoni, Andrea Torsello 1 ALU ALU (Arithmetic Logic Unit) circuito combinatorio all interno del processore per l esecuzione di istruzioni
DettagliL'architettura del processore MIPS
L'architettura del processore MIPS Piano della lezione Ripasso di formati istruzione e registri MIPS Passi di esecuzione delle istruzioni: Formato R (istruzioni aritmetico-logiche) Istruzioni di caricamento
DettagliEsercitazione 11. Control-Unit. Data-Path
Esercitazione 11 Sommario Unità di controllo cablate 1. Unità di controllo L architettura interna di una CPU può essere modellata attraverso una struttura costituita da 2 unità interagenti: percorso dati
DettagliArchitettura degli Elaboratori e Laboratorio. Matteo Manzali Università degli Studi di Ferrara Anno Accademico
Architettura degli Elaboratori e Laboratorio Matteo Manzali Università degli Studi di Ferrara Anno Accademico 2016-2017 Analogico vs digitale Segnale analogico Segnale digitale Un segnale è analogico quando
DettagliCalcolatori Elettronici
Calcolatori Elettronici LIVELLO ORGANIZZAZIONE: SCHEMI DI BASE ALU e REGISTER FILE Massimiliano Giacomin 1 DOVE CI TROVIAMO LIVELLO SIST. OP. Application Binary Interface (ABI) ISA Instruction Set Architecture
DettagliLogica binaria. Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna
Logica binaria Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Logica binaria 2 Rappresentazione dell'informazione I calcolatori
DettagliCodifica dei numeri interi con segno
Codifica dei numeri interi con segno diverse soluzioni possibili Problema: dati N bit, come possiamo utilizzarli per codificare un insieme di numeri interi con segno ( negativi, positivi, zero)? codifica
DettagliRappresentazione dei numeri interi in un calcolatore
Corso di Calcolatori Elettronici I A.A. 2012-2013 Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica
DettagliFloating pointer adder & Firmware Division. Sommario
Floating pointer adder & Firmware Division Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano Riferimenti sul Patterson: 3.4, 3.5 1/43
DettagliReti sequenziali notevoli: registri, registri a scorrimento, contatori ing. Alessandro Cilardo
Corso di Calcolatori Elettronici I A.A. 2012-2013 Reti sequenziali notevoli: registri, registri a scorrimento, contatori ing. Alessandro Cilardo Accademia Aeronautica di Pozzuoli Corso Pegaso V GArn Elettronici
DettagliA c r h c i h te t t e t t u t r u a r d g e li el e abo b ra r t a o t ri Reti Sequenziali
Architettura degli elaboratori Reti Sequenziali ARGOMENTI DELLA LEZIONE Cella di memoria Rete Sequenziale Contatore Registro a scorrimento Interconnessione Architettura degli elaboratori Cella di memoria
Dettaglia) Si scriva la tabella ingressi-uscite e per ogni mintermine individuato si scriva la forma algebrica corrispondente:
ARCHITETTURA DEI CALCOLATORI E SISTEMI OPERATIVI - ESERCIZI DI LOGICA. 30 OTTOBRE 2015 ESERCIZIO N. 1 LOGICA COMBINATORIA Si progetti in prima forma canonica (SoP) una rete combinatoria avente 4 ingressi
DettagliSommatori e Moltiplicatori
Sommatori e Moltiplicatori Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimenti: Appendice C5 prima parte. Per approfondimenti
DettagliAppunti di informatica. Lezione 3 anno accademico Mario Verdicchio
Appunti di informatica Lezione 3 anno accademico 2015-2016 Mario Verdicchio Numeri binari in memoria In un calcolatore, i numeri binari sono tipicamente memorizzati in sequenze di caselle (note anche come
DettagliLivello logico digitale
Livello logico digitale circuiti combinatori di base e circuiti sequenziali Half Adder - Semisommatore Ingresso 2 bit, uscita 2 bit A+ B= ------ C S C=AB S=AB + AB=A B A B In Out HA A B C S S HA A C S
DettagliFondamenti di Informatica e Programmazione. P ro f. G i a n n i D A n g e l o
Fondamenti di Informatica e Programmazione CPU e Linguag gio Macchina P ro f. G i a n n i D A n g e l o Email: giadangelo@unisa.it A.A. 2018/19 Elaborazione dell Informazione L'elaborazione delle informazioni
DettagliArchitettura degli elaboratori CPU a ciclo singolo
Architettura degli elaboratori CPU a ciclo singolo Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimento sul Patterson: capitolo
DettagliLezione 4. Lezione 4. Rappresentazioni numeriche. Rappresentazioni numeriche. Rappresentazioni numeriche. Rappresentazioni numeriche
Sommario Lezione 4 Aritmetica in complemento a due Proprietà della rappresentazione in complemento a due Rappresentazioni a virgola fissa Rappresentazioni a virgola mobile Lezione 4 Materiale di riferimento
DettagliLezione 4. Lezione 4
Lezione 4 Sommario Rappresentazioni numeriche Aritmetica in complemento a due Proprietà della rappresentazione in complemento a due Rappresentazioni a virgola fissa Rappresentazioni a virgola mobile Simone
DettagliEsercitazioni di Reti Logiche. Lezione 4
Esercitazioni di Reti Logiche Lezione 4 Progettazione dei circuiti logici combinatori Zeynep KIZILTAN zkiziltan@deis.unibo.it Argomenti Procedura di analisi dei circuiti combinatori. Procedura di sintesi
DettagliEs Soluzioni S = A B. R in. Full. Adder
Es. 5 - oluzioni 1) ddizionatore Half dder (senza riporto in ingresso): 1 1 1 Half dder = = N.Porte = 2 Cammino Critico = 1, = 1 2) ddizionatore Full dder ( con riporto in ingresso ): in out 1 1 1 1 1
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario Rappresentazione dei numeri naturali (N) Rappresentazione dei numeri interi (Z) Modulo e segno In complemento a 2 Operazioni aritmetiche
DettagliSistema Numerico Decimale
Sistema Numerico Decimale 10 digits d = [0,1,2,3,4,5,6,7,8,9] 734 = 7 * 10 2 + 3 * 10 1 + 4 * 10 0 0.234 = 2 * 10-1 + 3 * 10-2 + 8 * 10-3 In generale un numero N con p digits(d) interi ed n digits frazionari
DettagliRappresentazione dei numeri
Rappresentazione dei numeri Così come per qualsiasi altro tipo di dato, anche i numeri, per essere immagazzinati nella memoria di un calcolatore, devono essere codificati, cioè tradotti in sequenze di
DettagliFirmware Division & Floating gpointer adder
Firmware Division & Floating gpointer adder Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it it Università degli Studi di Milano Riferimenti sul Patterson: 3.4, 3.5
Dettagli