Corso di Reti Logiche

CdL Informatica - Univ. Roma Tor Vergata
A.A. 2007-08

AVVISO:

Gli studenti che devono ancora veralizzare l'esame di Reti Logiche, possono farlo venerdì 22/02/2008, ore 10,00, aula 16.

Indice


Torna all'Indice

Programma del corso

Il programma preliminare del corso per questo anno accademico. Potra' subire variazioni nel corso del suo svolgimento. Al termine del corso verra' pubblicato il programma definitivo


Torna all'Indice

Libro di testo

Si suggeriscono come testi di riferimento i seguent libri:

Per le appendici A1 e A2:
C. Bolchini, C. Brandolese, F. Salice, D. Sciuto
Reti Logiche
Apogeo

Per i Capitoli 8, 4, 3:
William Stallings
Architettura e organizzazione dei Calcolatori
Addison Wesley

Gli argomenti svolti possono essere anche reperiti su altri testi, a piacere dello studente. I lucidi presentati a lezione sono gli argomenti che fanno parte del programma.


Torna all'Indice

Materiale didattico

I lucidi (in inglese) presentati durante le lezioni sono disponibili qua sotto. Le due appendici A1 e A2 sono materiale originale. I capitoli 3, 4, 8 sono versioni estesamente revisionate dei lucidi originali (in inglese) presenti sul questo sito (in inglese) . I lucidi vengono di tanto in tanto rivisti per eliminare errori o imprecisioni: assicuratevi quindi di avere sempre l'ultima versione.


Introduzione al corso. Clicca qui.
A1: clicca qui. Algebra booleana. Funzioni booleane. Circuiti di commutazione. Porte universali. Forme SOP, POS e forme canoniche. Ottimizzazione circuitale. Minimizzazione di circuiti a due livelli attraverso l'utilizzo delle mappe di Karnaugh (per funzioni di 2, 3 e 4 variabili). Funzioni non completamente specificate. Minimizzazione con presenza di valori don't care.
A2: clicca qui. Circuiti combinatorici e tavole di verità. Esempi. Decodificatori. Memorie di sola lettura (ROM). Array logici programmabili (PLA). Multiplexer (selettori). Uso dei multiplexer per implementare una funzione booleana. Demultiplexer. Circuiti per l'addizione binaria: half adder, full adder, addizionatori con propagazione del riporto (ripple-carry), addizionatori con precalcolo del riporto (carry look-ahead), soluzioni miste. Reti sequenziali. Latch SR asincrono. Latch SR sincrono. Flip Flop SR, D, JK. Registri. Contatori. Macchine (o automi) a stati finiti. Analisi di una rete sequenziale. Sintesi di una rete sequenziale.
Chapter 9: clicca qui. Unità Logico Aritmetica. Il problema della rappresentazione dei numeri interi. La rappresentazione modulo e segno. La rappresentazione in complemento a due. Un algoritmo per la moltiplicazione di interi binari positivi. Accenni al problema della moltiplicazione di interi (anche negativi). La rappresentazione in virgola mobile (floating point). Standard IEEE per i floating point nel formato a singola precisione (32 bit). Accenni alle operazioni aritmetiche per i numeri in virgola mobile. Codice esadecimale.
Chapter 4&5: clicca qui. La gerarchia della memoria. Caratteristiche di una momoria. Posizione. Dimensione. Unità di trasferimento (e unità indirizzabile). Metodi di accesso: sequenziale, diretto, casuale, associativo. Indici di performance: tempo di accesso, tempo di ciclio, velocità di trasferimento. Tipologie fisiche di memorie. Memoria a semiconduttore. RAM dinamica e RAM statica. Memoria ROM: caratteristiche e tipologie (ROM, PROM, EPROM, EEPROM, e memoria FLASH). Caratteristiche fisiche di una memoria. Organizzazione dei moduli. Codici a correzione d'errore. Codice di Hamming. Memoria cache. Principio di località dei riferimenti: località spaziale e località temporale. Dimensione della cache. Funzioni di traduzione (mapping function): indirizzamento diretto, completamente associativo, set associativo (a k vie). Algoritmi di sostituzione. Politiche di scrittura. Dimensione di una linea della cache. Numero di cache.


Torna all'Indice

Prove d'esame

REGOLE GENERALI

La prova d'esame consiste in una prova scritta ed in un'eventuale prova orale. La prova scritta e' costituita da esercizi e domande sull'intero programma del corso. Tutti gli studenti devono sostenere la prova scritta. La prova orale, che il docente puo' anche decidere di non svolgere confermando il voto della prova scritta, consiste nella discussione dello scritto ed in domande ed esercizi sull'intero programma del corso.

Durante lo scritto e' fatto assoluto divieto di comunicare con altri studenti e di utilizzare materiale didattico.

E' necessario prenotarsi sul sito http://delphi.uniroma2.it.

L'esame puo' essere sostenuto o nella sessione regolare di esami (gennaio-febbraio 2008) o nelle due sessioni di recupero di giugno-luglio 2008 e di settembre 2008.

Nella sessione regolare di esami vi sono a disposizione due appelli e si puo' sostenere l'esame o al primo o al secondo appello. Attenzione: i due appelli NON SONO ESCLUSIVI, ovvero, lo studente che si presenta al primo appello senza superare l'esame, puo' ripresentarsi al secondo appello.

Nella sessione di recupero di giugno-luglio 2008 c'e' a disposizione un solo appello. Analogamente, nella sessione di recupero di settembre 2008 c'e' a disposizione un solo appello. E' possibile sostenere l'esame nella prima sessione di recupero e, in caso negativo, sostenerlo nuovamente nella seconda sessione di recupero.

PRIMA DI CHIEDERE SPIEGAZIONI PER POSTA ELETTRONICA SULLE MODALITA' DI ESAME ASSICURATEVI DI AVERE LETTO TUTTE LE SPIEGAZIONI FORNITE SU QUESTO SITO! GRAZIE.


Torna all'Indice

Esame del 22/01/2008

Qui e' disponibile il testo della prova scritta

Qui sono disponibili le soluzioni della prova scritta

I risultati della prova scritta sono qui


Torna all'Indice

Esame del 19/02/2008

Qui e' disponibile il testo della prova scritta

Qui sono disponibili le soluzioni della prova scritta

I risultati della prova scritta sono qui


Torna all'Indice

Esame del 09/07/2008

Qui e' disponibile il testo della prova scritta

Qui sono disponibili le soluzioni della prova scritta

I risultati della prova scritta sono qui


Torna all'Indice

Esame del 22/09/2008

Qui e' disponibile il testo della prova scritta

Qui sono disponibili le soluzioni della prova scritta

I risultati della prova scritta sono qui


Torna all'Indice

Ricevimento studenti

Il normale orario di ricevimento nel periodo di svolgimento delle lezioni di questo corso e' il martedi' dalle 15 alle 16,30.


Ultimo Aggiornamento di questa pagina: 14 ottobre 2007


Prof. Luciano Guaà
Università di Roma "Tor Vergata"
Via della Ricerca Scientifica snc
I-00133 Roma, Italy
E-mail: guala@di.univaq.it
E-mail: guala@mat.uniroma2.it
URL: http://www.mat.uniroma2.it/~guala