| Lezione | Data | Slide / Riferimenti | Argomenti |
| 1 | 09/03/2021 | Introduzione al Corso ed agli strumenti telematici per la didattica. Brevi cenni storici sulla evoluzione dei calcolatori elettronici. Informazione e sua rappresentazione. Codici a lunghezza fissa ed a lunghezza variabile. Codici binari. Esempi di codici. Rappresentazione posizionale dei numeri. Sistemi binario, ottale ed esadecimale. Rappresentazione di numeri naturali. | |
| 2 | 10/03/2021 | Informazione e sua rappresentazione. Codici a lunghezza fissa ed a lunghezza variabile. Codici binari. Esempi di codici. Rappresentazione posizionale dei numeri. Sistemi binario, ottale ed esadecimale. Rappresentazione di numeri naturali. Rappresentazione di numeri interi relativi: rappresentazione in segno e modulo ed in complementi. Rappresentazione in complementi alla base. Funzione resto-modulo-M. Algoritmi di complementazione. Estensione della rappresentazione. Aritmetica in complementi. Overflow. |
|
| 3 | 12/03/2021 |
Rappresentazione in complementi diminuiti. Rappresentazione per eccessi (vedi slide lezione 2). Algebra di Boole. Proprietà fondamentali. Definizione di Algebra di Boole. Teorema di De Morgan ed altre proprietà dell'algebra di Boole. Modelli di algebre di Boole: algebra delle proposizioni, algebra degli insiemi ed algebra dei circuiti. Porte logiche elementari e loro composizione. |
|
| 4 | 16/03/2021 |
Funzioni booleane e tabella di verità. Funzioni booleane di 2 variabili. Mintermini e maxtermini. Forma normale di tipo P e di tipo S di una funzione booleana. Relazione d'ordine parziale in un'algebra di Boole. Implicazione come relazione d'ordine nell'algebra delle proposizioni. Clausole e fattori elementari. Implicanti di una funzione. Implicanti primi. |
|
| 5 | 17/03/2021 |
Generazione di consensi tra mintermini (slide lezione precedente). Mappe di Karnaugh. Rappresentazione di clausole sulle Mappe di Karnaugh. Individuazione degli implicanti primi sulle mappe di Karnaugh. |
|
| 6 | 19/03/2021 | Introduzione al problema della minimizzazione di funzioni booleane. Metriche per la misura del costo di una funzione: costo di porte, costo di letterali, costo di ingressi. Ricerca dei primi implicanti: espansione sulla mappa di Karnaugh per funzioni fino a 4 variabili. Primi implicanti essenziali. Funzioni cicliche. Copertura mediante mappe di Karnaugh. Espansione con il metodo tabellare di Quine-McCluskey. |
|
| 7 | 23/03/2021 |
Minimizzazione di funzioni booleane: matrice di copertura. Semplificazione della matrice di copertura: righe e colonne dominanti. Funzioni incompletamente specificate. Minimizzazione di funzioni incompletamente specificate con le mappe di Karnaugh e con la matrice di copertura. |
|
| 8 | 24/03/2021 |
Macchine combinatorie. Progetto di un transcodificatore per display a 7 segmenti. Espansione sulla mappa di Karnaugh per una funzione di 5 variabili. |
|
| 9 | 26/03/2021 |
Encoder e decoder. Composizione di decoder. Arbitro di priorità. Multiplexer lineari ed indirizzabili. | |
| 10 | 30/03/2021 |
Demultiplexer lineari ed indirizzabili. Porte abilitanti tristate. Multiplexer con porte tristate. (Vedi slide lezione precedente) Funzioni NAND e NOR. Proprietà di NAND e NOR. Forme NAND e NOR di una funzione booleana. Macchine combinatorie: reti universali. |
|
| 11 | 31/03/2021 |
Realizzazione di macchine combinatorie mediante multiplexer, ROM o PLA (vedi slide lezione precedente). Macchine combinatorie fondamentali: half e full adder. Effetti dei ritardi nelle macchine combinatorie. Alee in reti combinatorie: alee statiche e dinamiche. |
|
| 12 | 09/04/2021 |
Addizionatore binario parallelo a propagazione del riporto. Addizionatore binario con anticipo del riporto: rete di carry look-ahead. (Vedi slide lezione 11). Automi a stati finiti. Modelli di Moore e di Mealy. Rappresentazione di ASF mediante tabelle e mediante grafi. |
|
| 13 | 13/04/2021 |
Macchine sequenziali: def. di stato stabile sotto un dato ingresso. Macchine sequenziali asincrone: definizione e modello fondamentale. Il flip flop RS fondamentale come macchina asincrona. Circuito a NOR ed a NAND: analisi. |
|
| 14 | 14/04/2021 |
Problemi di tempificazione del flip-flop RS fondamentale. Flip-flop RS abilitato latch. Flip-flop D latch. Tempificazione dei flip-flop: latch ed edge-triggered. Flip-flop RS e D edge-triggered: tabella delle transizioni di stato e circuito. |
|
| 15 | 16/04/2021 |
Flip-flop JK e T edge-triggered: tabella delle transizioni di stato. Macchine sequenziali sincrone. Tabelle di transizione e schema realizzativo. Metodologia di progetto delle reti sincrone. Introduzione ai contatori sincroni. Progetto di un contatore sincrono mod-8 con FF e.t. di tipo D (prima parte). |
|
| 16 | 20/04/2020 |
Metodologia di progetto delle reti sincrone. |
Progetto di un contatore sincrono mod-8 con FF e.t. di tipo D (seconda parte). Tabella di eccitazione di un FF di tipo D. Tabelle di eccitazione dei FF di tipo JK e T. Progetto di un contatore sincrono mod-16 con FF e.t. di tipo JK. Progetto di contatori a crescere ed a decrescere (up/down). Progetto di un contatore sincrono mod-10 con FF e.t. di tipo JK e con FF di tipo T. |
| 17 | 21/04/2020 |
Consultazione di datasheet di componenti commerciali. Ingressi di posizionamento asincroni dei flip-flop commerciali. Contatori sincroni: ingressi di precaricamento e di reset sia sincrono che asincrono. Riduzione del modulo di un contatore mediante reset o precaricamento sincrono. Contatori sincroni composti. Contatore mod-256. |
|
| 18 | 23/04/2021 |
Introduzione all'architettura del calcolatore. Il processore. Ciclo del processore. Interfacciamento processore-memoria. Rappresentazione in memoria di dati di tipo word: disposizione big-endian e little-endian. Word allineate e non allineate. Processore: modello ad accumulatore e modello a registri generali. Primi esempi di codici in linguaggio macchina per processori ad accumulatore ed a registri generali. |
|
| 19 | 27/04/2021 |
Introduzione al linguaggio macchina. Classi di istruzioni l/m. Codifica delle istruzioni in linguaggio macchina. Il modello di programmazione del processore Motorola MC68000. |
|
| 20 | 28/04/2021 |
Prima panoramica su alcune istruzioni l/m del processore MC68000. L'istruzione MOVE. AsimTool. Ambiente di simulazione Asim. |
|
| 21 | 30/04/2021 |
Concetto di equivalenza tra stati. Minimizzazione degli stati con il metodo di Paull-Unger per macchine completamente specificate. Esercizio di progeatto di macchina sequenziale sincrona. |
|
| 22 | 04/05/2020 |
Riconoscitore di codice 8421: minimizzazione degli stati. Definizione di compatibilità tra stati in una macchina sequenziale incompletamente specificata. Differenza tra equivalenza e compatibilità tra stati. |
|
| 23 | 05/05/2020 |
Introduzione al linguaggio assembly. Formato delle istruzioni in assembly. Funzionamento dell'assemblatore: Program Location Counter (PLC). |
|
| 24 | 07/05/2020 |
Linguaggio assembly MC68000. Direttive di assemblaggio: ORG, END, EQU, DC, DS. Funzionamento dell'assemblatore. Tabella dei simboli. Assemblaggio in due passi. Modi di indirizzamento: diretto a registro, assoluto ed immediato. Verifica del funzionamento dei modi di indirizzamento con l'ausilio del simulatore Asim. |
|
| 25 | 11/05/2020 |
Esercizio di analisi di una rete sincrona. Registri sincroni: parallel-in/parallel-out, serial-in/serial-out, serial-in/parallel-out. Registri a scorrimento. Uso di multiplexer in registri a scorrimento. |
|
| 26 | 12/05/2020 |
Modi di indirizzamento del processore MC68000: indiretto, indiretto con pre-decremento, indiretto con post-incremento. Primi esempi di programmi in linguaggio assembly MC68000: somma dei primi 17 numeri interi, prodotto di due numeri interi tramite somme successive. Esecuzione dei programmi nel simulatore Asim. |
27 | 14/05/2021 |
FF JK usato come T. FF JK usato come D. FF T usato come D. Composizione di contatori sincroni: contatore mod-24 con contatore mod-16 e FF JK. Ripple Counter. Contatore di Johnson. Progetto di riconoscitore di sequenza sincrono con uscita di Mealy. |
| 28 | 18/05/2021 |
Istruzioni aritmetiche del processore MC68000: ADD, SUB, NEG. Istruzioni ADDI, ADDQ. Istruzioni su operandi di tipo indirizzo: MOVEA e ADDA. Istruzioni di salto assoluto (jump) e salto relativo (branch): differenze nella codifica in linguaggio macchina. Istruzioni di salto condizionato (Bcc) del processore MC68000. Istruzione DBcc. |
|
| 29 | 19/05/2021 |
Istruzioni di confronto: CMP e TST. Flag del processore e loro settaggio da parte delle istruzioni aritmetiche e di confronto. Esercizi di programmazione assembler MC68000: calcolo del prodotto scalare di due vettori di interi. |
|
| 30 | 21/05/2021 |
Codifica in assembler di tipici costrutti di controllo del flusso di programma. Modi di indirizzamento con modifica dell'indirizzo: based, indexed e based-indexed. Modi di indirizzamento del processore MC68000: indirect with displacement, indirect with displacement and index. Modi di indirizzamento del processore MC68000: PC-relative e PC-relative indexed. Esercizi di programmazione assembler MC68000: ricerca di un token in una stringa NUL-terminated. |
31 | 25/05/2021 |
Gestione di uno stack attraverso i modi di indirizzamento con predecremento e postincremento. Gestione dei sottoprogrammi in linguaggio macchina: problema del collegamento e del passaggio dei parametri. Collegamento tramite link register (istruzione jal dei processori RISC). Collegamento tramite stack. MC68000: istruzioni JSR, RTS. |
| 32 | 26/05/2021 |
Tecniche di passaggio dei parametri a subroutine in assembly. Passaggio attraverso registri del processore. Passaggio dei parametri attraverso record di attivazione allocato su stack. Frame pointer. MC68000: istruzioni LINK, UNLK, MOVEM. Esecuzione di un programma con subroutine nel simulatore ASIM. Analisi del codice assembly MC68000 prodotto da un compilatore C. |
|
| 33 | 28/05/2021 |
Gerarchia di memorie in un calcolatore. Memorie indirizzabili vs. memorie content-addressable. Memorie RAM. Schemi di selezione. Selezione lineare e semiselezione. SRAM vs. DRAM. Collegamenti di chip di memoria per aumentare la capacità. Interfacciamento CPU-memoria. Schemi asincroni e sincroni. SDRAM. Aritmetica in precisione multipla: il flag X e l'istruzione ADDX. Esercizi di programmazione assembler MC68000: conteggio del numero di caratteri non-spazio in una stringa NUL-terminated con subroutine. |
|
| 34 | 01/06/2021 |
Il sistema di I/O. I/O memory mapped vs. I/O isolato. Sincronizzazione del colloquio CPU-periferica: I/O programmato. Esempio di driver con I/O programmato. Breve presentazione dei processori ARM (cenni). |
|
| 35 | 04/06/2021 |
Architettura interna della CPU. Struttura a bus interno unico ed a tre bus interni. Trasferimenti tra registri del processore. Register file. Cenni al ruolo della unità di controllo della CPU. Analisi della fase fetch del processore. Il sistema delle interruzioni. Interrupt Service Routine (ISR). |
|
| 36 | 08/06/2021 |
Context switch e latenza delle interruzioni. Priorità delle interruzioni e nesting delle ISR. Interruzioni vettorizzate ed autovettorizzate. Identificazione della richiesta di interruzione: daisy chaining, polling o handshaking. Il sistema delle interruzioni del processore MC68000. Istruzione RTE. Livelli di privilegio del processore MC68000. Istruzioni privilegiate. Interrupt, eccezioni e trap. Sincronizzazione del colloquio CPU-periferica: I/O con interruzioni. Esempio di driver con I/O programmato e con interruzioni. |
|
| 37 | 09/06/2021 |
Interfacce con capacità DMA. Esercizio sul progetto di una macchina sequenziale sincrona "contatore di 1 ogni tre bit". |
 |
|
|||
 |
|
O IN ALTERNATIVA: |  |
|
 |
|
 |
|
 |
Ultimo aggiornamento: 9 giugno 2021