Formule di architettura degli elaboratori e reti logiche

Questo documento contiene una raccolta di formule e nozioni di Architettura degli Elaboratori e di Reti Logiche. In particolare, raccoglie una buona parte degli argomenti necessari per l'esame di Architettura degli Elaboratori del corso di Informatica dell'Università di Bologna (Dipartimento di Scienze dell'Informazione).

Vai subito al download.

Questa, approssimativamente, la struttura degli appunti:

Parte generale

• Prestazioni (CPUtime, CPI, MIPS, MFLOPS, …)
• Codici di rilevazione-correzione di errori (Distanza di Hamming, check-bit, …)
• Prestazioni delle pipeline
• Cache
• Prestazioni di cache ad un livello
• Prestazioni di cache a due livelli
• Cache a mappatura diretta
• Cache set-associativa (n-way associativa)
• Cache completamente associativa (full-way associativa)
• Formati delle istruzioni MIPS (R, I, J)
• Aritmetica (complemento a 2, overflow)
• Bus (tecniche di arbitraggio, hazard strutturali, hazard di controllo, hazard sui dati)

Reti logiche

• Formule di full-adder, half-adder, multiplexer, demultiplexer, decoder
• Operatori (NOR, XOR, NAND, …)
• Equivalenze (commutativa, associativa, limite, De Morgan, consenso, espansione di Shannon)
• Sintesi NAND
• Comparatore di uguaglianza
• Sommatori (ripple-carry, carry-lookahead, carry-save)
• Sottrattori
• Moltiplicatori
• Divisori
• Flip-flop (JK, SR, D, T)

• Alessandro Nanni
• Nicola Poluzzi

• Alcune correzioni minori

Prima versione pubblica.

• Nuova impaginazione, con margini ridotti.
• Aggiunto l'esempio sui check-bit.
• Spostato il teorema di espansione di Shannon subito dopo la tabella delle equivalenze.
• Aggiunta la sezione 3.
• Varie correzioni e modifiche minori.

È disponibile una versione pdf pronta per la lettura e la stampa, e una versione sorgente LaTeX con le immagini allegate (in una cartella compressa con zip).

• Scarica il pdf (144 KB)
• Scarica il sorgente LaTeX (60 KB)