Architettura degli elaboratori i
A.A. 2024/2025
Obiettivi formativi
L'insegnamento introduce le conoscenze dei principi che sottendono al funzionamento di un elaboratore digitale; partendo dal livello delle porte logiche si arriva, attraverso alcuni livelli di astrazione intermedi, alla progettazione di ALU firmware e di un'architettura MIPS in grado di eseguire il nucleo delle istruzioni in linguaggio macchina.
Risultati apprendimento attesi
Lo studente si sarà impadronito dei principi base che sottendono all'elaborazione dell'informazione digitale. In particolare, avrà acquisito competenze che gli consentiranno di comprendere, analizzare e progettare circuiti combinatori e sequenziali.
Periodo: Primo semestre
Modalità di valutazione: Esame
Giudizio di valutazione: voto verbalizzato in trentesimi
Corso singolo
Questo insegnamento non può essere seguito come corso singolo. Puoi trovare gli insegnamenti disponibili consultando il catalogo corsi singoli.
Programma e organizzazione didattica
Edizione 1 (cognomi A-G)
Responsabile
Periodo
Primo semestre
Programma
PARTE DI TEORIA
Introduzione
L'architettura di riferimento. Il ciclo di esecuzione delle istruzioni. Storia dell'elaboratore. Codifica dell'informazione. Rappresentazione binaria dei numeri.
Logica e algebra combinatoria
Operazioni su numeri binari. Le operazioni fondamentali: addizioni e sottrazioni. Rappresentazione binaria dei numeri in virgola mobile. Logica combinatoria. Algebra di Boole: variabili e operatori. Implementazione circuitale (porte logiche). Dai circuiti alla funzione. Porte universali. Dalle funzioni ai circuiti. Tabelle della verita'. Dalle tabelle della verita' ai circuiti: la prima forma canonica. Implementazione dellefunzioni logiche mediante PLA e ROM. Circuiti combinatori notevoli. Esercizi.
ALU
Addizionatori. Il problema del riporto. Moltiplicatori HW. Progettazione di una ALU a due stadi. Sommatore a 32 bit. Supporto all'operazione di confronto. Anticipazione di riporto. Introduzione al firmware. Circuiti firmware di moltiplicazione e divisione. Aritematica e addizionatori per numeri in virgola mobile.
Logica sequenziale
Temporizzazione dei circuiti booleani. Circuiti sequenziali. Il latch SC e il latch D. Registri e register file. Problemi di temporizzazione. I flip-flop. Macchine a stati finiti. Dalle specifiche al circuito. Il grafo e la tabella di transizioni di stato. Codifica della STT. Sintesi del circuito di una macchina a stati finiti. Esempi.
Introduzione alla CPU
Progetto di una CPU semplice e della sua unita' di controllo. Il formato dei diversi tipi di istruzioni. Istroduzione al codice macchina e assembler.
PARTE DI LABORATORIO
Progettazione e costruzione dei circuiti logici via via introdotti nella parte teorica, mediante simulatore.
Introduzione
L'architettura di riferimento. Il ciclo di esecuzione delle istruzioni. Storia dell'elaboratore. Codifica dell'informazione. Rappresentazione binaria dei numeri.
Logica e algebra combinatoria
Operazioni su numeri binari. Le operazioni fondamentali: addizioni e sottrazioni. Rappresentazione binaria dei numeri in virgola mobile. Logica combinatoria. Algebra di Boole: variabili e operatori. Implementazione circuitale (porte logiche). Dai circuiti alla funzione. Porte universali. Dalle funzioni ai circuiti. Tabelle della verita'. Dalle tabelle della verita' ai circuiti: la prima forma canonica. Implementazione dellefunzioni logiche mediante PLA e ROM. Circuiti combinatori notevoli. Esercizi.
ALU
Addizionatori. Il problema del riporto. Moltiplicatori HW. Progettazione di una ALU a due stadi. Sommatore a 32 bit. Supporto all'operazione di confronto. Anticipazione di riporto. Introduzione al firmware. Circuiti firmware di moltiplicazione e divisione. Aritematica e addizionatori per numeri in virgola mobile.
Logica sequenziale
Temporizzazione dei circuiti booleani. Circuiti sequenziali. Il latch SC e il latch D. Registri e register file. Problemi di temporizzazione. I flip-flop. Macchine a stati finiti. Dalle specifiche al circuito. Il grafo e la tabella di transizioni di stato. Codifica della STT. Sintesi del circuito di una macchina a stati finiti. Esempi.
Introduzione alla CPU
Progetto di una CPU semplice e della sua unita' di controllo. Il formato dei diversi tipi di istruzioni. Istroduzione al codice macchina e assembler.
PARTE DI LABORATORIO
Progettazione e costruzione dei circuiti logici via via introdotti nella parte teorica, mediante simulatore.
Prerequisiti
Nessuno
Metodi didattici
a) Lezioni frontali + b) Laboratorio disciplinare. La presenza è fortemente consigliata.
Materiale di riferimento
esto di base per i corsi di Architettura degli Elaboratori I e II (è disponibile sia in inglese che in italiano):
· "Computer Organization & Design: The Hardware/Software Interface", D.A. Patterson and J.L. Hennessy, Morgan Kaufmann Publishers, Sixth Edition, 2020. NB Morgan Kaufman ha pubblicato anche una versione del testo per RISC-V e per ARM, non adottata in questo corso.
· Struttura e progetto dei calcolatori: l'interfaccia hardware-software, D.A. Patterson and J.L. Hennessy, Quinta edizione, Zanichelli. Nota: la quinta edizione Zanichelli è la traduzione della sesta edizione inglese.
Per un approfondimento sui circuiti combinatori e sequenziali:
· "Progettazione digitale" F. Fummi, M.G. Sami, C. Silvano, Seconda edizione McGrawHill. 2007.
· "Computer Organization & Design: The Hardware/Software Interface", D.A. Patterson and J.L. Hennessy, Morgan Kaufmann Publishers, Sixth Edition, 2020. NB Morgan Kaufman ha pubblicato anche una versione del testo per RISC-V e per ARM, non adottata in questo corso.
· Struttura e progetto dei calcolatori: l'interfaccia hardware-software, D.A. Patterson and J.L. Hennessy, Quinta edizione, Zanichelli. Nota: la quinta edizione Zanichelli è la traduzione della sesta edizione inglese.
Per un approfondimento sui circuiti combinatori e sequenziali:
· "Progettazione digitale" F. Fummi, M.G. Sami, C. Silvano, Seconda edizione McGrawHill. 2007.
Modalità di verifica dell’apprendimento e criteri di valutazione
L'esame consiste di una prova scritta, di una prova orale e di una prova di laboratorio.
Nella prova scritta, della durata di tre ore, viene richiesta la risoluzione di alcuni esercizi che richiedono di applicare i metodi trattati durante il corso e vengono proposti quesiti a risposta aperta. L'orale è costituito da una discussione dello scritto e da domande specifiche sul programma del corso.
Per la parte di laboratorio la verifica, di circa 2 ore, consiste nello svolgimento al PC di alcuni esercizi proposti. Ciascun esercizio prevede la costruzione di un circuito digitale che rispetti una data specifica. Durante la prova è consentita la consultazione di materiale didattico approvato dal docente.
Ciascuna prova verrà valutata in trentesimi e la valutazione finale sarà la media delle tre valutazioni.
In tutte e tre le prove, la valutazione terrà in considerazione il livello di conoscenza e la sua profondita' e la chiarezza dell'esposizione.
La prova scritta e la prova di laboratorio possono essere superate in appelli differenti, ma all'interno di un arco temporale di al più 6 mesi o tre appelli d'esame successivi (vale il meno restrittivo).
Nella prova scritta, della durata di tre ore, viene richiesta la risoluzione di alcuni esercizi che richiedono di applicare i metodi trattati durante il corso e vengono proposti quesiti a risposta aperta. L'orale è costituito da una discussione dello scritto e da domande specifiche sul programma del corso.
Per la parte di laboratorio la verifica, di circa 2 ore, consiste nello svolgimento al PC di alcuni esercizi proposti. Ciascun esercizio prevede la costruzione di un circuito digitale che rispetti una data specifica. Durante la prova è consentita la consultazione di materiale didattico approvato dal docente.
Ciascuna prova verrà valutata in trentesimi e la valutazione finale sarà la media delle tre valutazioni.
In tutte e tre le prove, la valutazione terrà in considerazione il livello di conoscenza e la sua profondita' e la chiarezza dell'esposizione.
La prova scritta e la prova di laboratorio possono essere superate in appelli differenti, ma all'interno di un arco temporale di al più 6 mesi o tre appelli d'esame successivi (vale il meno restrittivo).
INF/01 - INFORMATICA - CFU: 6
Laboratori: 24 ore
Lezioni: 36 ore
Lezioni: 36 ore
Docenti:
Borghese Nunzio Alberto, Trucco Gabriella
Turni:
Turno
Docente:
Borghese Nunzio AlbertoTurno A
Docente:
Trucco GabriellaEdizione 2 (cognomi H-Z)
Responsabile
Periodo
Primo semestre
INF/01 - INFORMATICA - CFU: 6
Laboratori: 24 ore
Lezioni: 36 ore
Lezioni: 36 ore
Turni:
Turno
Docente:
Basilico NicolaTurno B
Docente:
Rivolta Massimo WalterTurno C
Docente:
Re' MatteoDocente/i
Ricevimento:
Su appuntamento, utilizzare preferibilmente email
Dipartimento di Informatica
Ricevimento:
Concordare via email e/o su piattaforma Microsoft Teams. Per specifici corsi fare riferimento al sito Ariel del corso.
Milano - via Celoria 18 (stanza 3010) e/o Ms Teams/Zoom
Ricevimento:
su appuntamento tramite e-mail
Dipartimento di Informatica - sede di Crema