Calcolatori Elettronici

Universita' degli Studi di Catania
Facolta' di Ingegneria
Corso di Laurea in Ingegneria Elettronica
A.A. 2006/2007
Docente: Maurizio Palesi

Indice


Informazioni sul Corso

Il corso (di 60 ore, 6 CFU) ha lo scopo di introdurre alle metodologie di progetto dei circuiti e sistemi digitali e di fornire una conoscenza dei concetti di base dell'architettura dei sistemi di elaborazione.

Saranno svolte due prove in itinere (prove scritte). La prima al termine della parte relativa alle reti logiche. La seconda a completamento del programma. A seguito del superamento delle suddette prove sarà data una valutazione e la possibilità di verbalizzare il voto. Le prove degli appelli ufficiali verteranno in una prova scritta sull'intero programma svolto.

(Indice)

Programma del Corso

Lo studente è libero di integrare il materiale discusso a lezione con qualsiasi libro di testo che tratta i medesimi argomenti. Ad ogni modo l'ordine e la presentazione degli argomenti trattati seguirà il filo logico dei seguenti libri di testo:

(Indice)

Orario delle Lezioni

Le lezioni saranno tenute nelle aule e nei giorni secondo il seguente calendario.

Mercoledi Giovedi
Aula D42 D42
Orario 15-17 15-18

Si prega di essere puntuali.

(Indice)

Orario di Ricevimento

Il docente riceve gli studenti tutti i giorni dalle 08:00am alle 09:00am presso lo studio #15 del nuovo edificio afferente al Dipartimento di Ingegneria Informatica e delle Telecomunicazioni. Il docente è disponibile esclusivamente durante i giorni e le ore dedicate al ricevimento studenti. Alternativamente può essere contattato tramite email all'indirizzo mpalesi [at] diit.unict.it. In questo caso si prega di anteporre all'oggetto dell'email il prefisso [ce]. Solo in caso di necessità può essere contattato allo 0957382385.

(Indice)

Agenda

Le diapositive delle lezioni sono in formato PDF. Per visualizzarle/stamparle occorre disporre di un visualizzatore di file PDF. Adobe Acrobat Reader è uno di questi e potete scaricarlo liberamente dal sito di Adobe.

Data Argomento
7 marzo Presentazione del corso (diapositive)
8 marzo VLSI Design Automation (diapositive)
Radhakrishna Hiremane, From Moore's Law to Intel Innovation - Prediction to Reality, Technology@Intel Magazine, Apr. 2005.
Gordon E. Moore, Cramming more components onto integrated circuits, Electronics, vol.38, no.8, Apr. 19, 1965.
14 marzo Algebra di commutazione (diapositive)
Esercizi (da consegnare entro lunedi 19 marzo tramite allegato email).
15 marzo Caratteristiche area/ritardo (diapositive)
Richiami sulle mappe di Karnaugh (diapositive)
Esempi mappe di Karnaugh (diapositive)
21 marzo Il metodo di Quine-McCluskey (diapositive)
22 marzo Esempi di applicazione del metodo di Quine-McCluskey (diapositive)
Estensione del metodo di Quine-McCluskey per circuiti a più uscite (diapositive)
Minimizzazione di reti logiche combinatorie a più livelli (diapositive)
4 aprile Richiami sui bistabili (diapositive)
Sintesi di reti sequenziali sincrone (diapositive)
5 aprile Sintesi di reti sequenziali sincrone (continuazione lezione precedente)
11 aprile Esercizio sulla sintesi di reti sequenziali sincrone (diapositive)
Minimizzazione degli stati per macchine sincrone completamente specificate (diapositive)
12 aprile Minimizzazione degli stati per macchine sincrone non completamente specificate (stesse slides della lezione precedente)
Assegnamento degli stati (diapositive)
Esercizio: generatore di parità sequenziale (specifiche).
18 aprile Progettazione di circuiti aritmetici (diapositive)
19 aprile Progettazione di circuiti aritmetici (continuazione lezione precedente)
Ottimizzazione logica e sintesi con SIS (diapositive)
26 aprile SIS: Esercitazione in laboratorio
2 maggio I componenti di un sistema digitale (diapositive)
Introduzione all'architettura dei calcolatori (diapositive)
3 maggio Prima prova in itinere (Ore 15.00, aula T5)
Compito A, Compito B, Compito C, Compito D
Diagramma degli stati esercizio 1 compiti A, B, C e D.
9 maggio DLX Instruction-Set Architecture (diapositive)
10 maggio DLX Instruction-Set Architecture (stesse slides della lezione precedente)
16 maggio DLX Instruction-Set Architecture (stesse slides della lezione precedente)
17 maggio Lezione sospesa
21 maggio Esercizi alla lavagna.
22 maggio Esercizi alla lavagna.
24 maggio Seminario I Sistemi Embedded e la Sfida della Convergenza
30 maggio Esercizi alla lavagna.
31 maggio Seconda prova in itinere (ore 15.00, aula T5)
Compito A, Compito B, Compito C, Compito D
2 luglio Esame scritto (ore 08.00, aula T5)
Compito A
27 luglio Esame scritto (ore 08.00, aula T5)
Compito A
23 agosto Esame scritto (ore 08.00, aula P6)
Compito A
10 settembre Esame scritto (ore 08.00, aula P6)
5 dicembre Esame scritto (ore 08.00, aula P7)
4 febbraio, 2008 Esame scritto (ore 08.00, aula P6)
29 febbraio, 2008 Esame scritto (ore 08.00, aula P6)
(Indice)

Strumenti

Nome Descrizione
SIS
Linux (1.3MB)
Installazione
DOS (3.1MB)
SIS - sequential interactive synthesis - is a software package for logic design developed at the University of California, Berkeley. SIS can synthesise combinational, synchronous and asynchronous circuits, generating either two-level or multi-level (factorised) equations. These equations can then be mapped onto a user-defined component library representing gates, flip-flops, standard cells, etc, and these circuits optimised for minimum size, maximum speed, etc. SIS contains a range of algorithms chosen to generate good quality, rather than minimal results. Such results are sometimes approximations, but this means that SIS can process much larger problems than would be possible by exhaustive methods such as K-maps or Quine-McCluskey minimisation.
BVE Blif Visual Editor (VBE) è un'interfaccia Java per SIS che permette di progettare in modalità grafica dei moduli il cui comportamento può essere descritto mediante:
  1. Una tabella della verità per i circuiti combinatori;
  2. Un'STG per FSM;
  3. Un data path composto colegando moduli di libreria.
In sistemi Unix like il programma può essere eseguito con il comando: java -jar bve2.jar. In sistemi Windows è sufficiente un doppio click sull'icona bve2.jar.
WinDLX
Windows (136KB)
Tutorial DLXSim
Linux (22KB)
DLXAsm
Linux (5KB)
WinDLX is a pipeline simulator for the DLX processor as described in Computer Architecture: A Quantitative Approach, Second Edition by John Hennessy and Dave Patterson Morgan Kaufmann Publishers, San Francisco, California. After loading a symbolic DLX assembler code, most of the information relevant to the CPU (pipeline, registers, I/O, memory, ...) can be viewed and modified while executing the code step-by-step or continuously. WinDLX offers statistics about pipeline behavior in time. This program is designed to help people understand pipelining concepts as well as other architectural specifics of RISC processors.
Dinero IV
Windows (405KB)
Linux (295KB)
NMSU TraceBase
Dinero IV is a cache simulator for memory reference traces. It includes the following major changes over Dinero III:
  • subroutine-callable interface in addition to trace-reading program
  • simulation of multi-level caches
  • simulation of dissimilar I and D caches
  • better performance, especially for highly associative caches
  • classification of compulsory, capacity, and conflict misses
  • support for multiple input formats
  • cleaned up and modernized code, improved portability
(Indice)

Avvisi

Data Avviso
13 marzo Risultati dell'appello del 29 febbraio 2008. La verbalizzazione si terrà martedi 18 marzo alle ore 09.00 presso lo studio del docente.
27 febbraio IMPORTANTE Si avvisano gli studneti che l'appello di giorno 29 febbraio è rinviato alle ore 10.00 dello stesso giorno in aula D22.
11 febbraio Per sostenere l'esame del 29 febbraio 2008 è necessario prenotarsi inviando una email al docente con oggetto [CE] Prenotazione esame e riportando nel corpo dell'email nome, cognome e matricola.
4 febbraio Risultati dell'appello del 4 febbraio 2008. La verbalizzazione si terrà mercoledi 6 febbraio alle ore 09.00 presso lo studio del docente.
19 dicembre Per sostenere l'esame del 4 febbraio 2008 è necessario prenotarsi inviando una email al docente con oggetto [CE] Prenotazione esame e riportando nel corpo dell'email nome, cognome e matricola.
5 dicembre Risultati dell'appello del 5 dicembre 2007. La verbalizzazione si terrà venerdi 7 dicembre alle ore 09.00 presso lo studio del docente.
5 dicembre Per sostenere l'esame del 5 dicembre è necessario prenotarsi inviando una email al docente con oggetto [CE] Prenotazione esame e riportando nel corpo dell'email nome, cognome e matricola.
10 settembre Risultati dell'appello del 10 settembre 2007. La verbalizzazione si terrà mercoledi 12 settembre dalle ore 08.00am alle ore 09.00am presso lo studio del docente.
23 agosto Per sostenere l'esame del 10 settembre è necessario prenotarsi inviando una email al docente con oggetto [CE] Prenotazione esame e riportando nel corpo dell'email nome, cognome e matricola.
23 agosto Risultati dell'appello del 23 agosto 2007. La verbalizzazione si terrà martedi 28 dalle ore 08.00am alle ore 09.00am presso lo studio del docente.
30 luglio Risultati dell'appello del 27 luglio 2007. La verbalizzazione si terrà mercoledi 1 agosto dalle ore 08.00am alle ore 09.00am presso lo studio del docente.
9 luglio Per sostenere l'esame del 27 luglio è necessario prenotarsi inviando una email al docente con oggetto [CE] Prenotazione esame e riportando nel corpo dell'email nome, cognome e matricola.
9 luglio Il ricevimento studenti è sospeso dal 16 al 20 luglio.
3 luglio Risultati dell'appello del 2 luglio 2007. La verbalizzazione si terrà nello studio del docente secondo il seguente calendario:
  • A-D: Venerdi, 6 luglio 2007, 08.00am-09.00am
  • F-L: Venerdi, 6 luglio 2007, 15.00am-16.00am
  • M-P: Lunedi, 9 luglio 2007, 08.00am-09.00am
  • Q-Z: Lunedi, 9 luglio 2007, 15.00am-16.00am
Le suddette fasce orarie sono da considerarsi rigide. L'arrivo anche di un solo secondo oltre la fascia comporterà il rinvio alla fascia successiva.
2 giugno Il ricevimento studenti è sospeso dal 6 giugno al 18 giugno.
2 giugno Risultati complessivi prima+seconda prova in itinere. Chi desidera ripetere una delle prove (solo una, e da ripetersi il 2 luglio), lo deve comunicare via email secondo la seguente modalità. L'oggetto della email deve essere [CE] Ripetizione x Prova in Itinere dove x è I o II. Il corpo della email deve contenere nome, cognome e matricola.
31 maggio NOTA L'esame del 28 giugno è rinviato al 2 luglio (ore 8.00, aula T5).
30 maggio La seconda prova in itinere si terrà giorno 31 maggio in aula T5 alle ore 15.00.
22 maggio Note sulla valutazione delle prove in itinere
Detto P il punteggio ottenuto alla prima prova in itinere, e S il punteggio ottenuto alla seconda prova in itinere, sia T=(P+S)/2. Se T &ge 18, lo studente può verbalizzare la materia con voto ROUND(T). Se ROUND(T) > 30, lo studente può verbalizzare la materia con voto 30 e lode. Se T < 18, o se si ricade nei casi precedenti e lo si desidera, lo studente può ripetere una delle due prove in itinere (a scelta). In quest'ultimo caso si noti che: 1) La prova in itinere ripetuta annulla la precedente (cioè vale l'ultimo voto ottenuto); 2) La prova in itinere si può ripetere solo una volta e solo al primo appello.
18 maggio Risultati della prima prova in itinere
17 maggio La lezione di mercoledi 23 maggio è sospesa. Le lezioni perse saranno recuperate Lunedi, 21 maggio, 09.00-11.00, aula D33 e Martedi, 22 maggio, 09.00-11.00, aula IE.
17 maggio La lezione di oggi è sospesa.
22 marzo Per gli studenti fuori corso
E' stato fissato un'appello riservato agli studenti fuori corso. L'esame si terrà giorno 16 aprile 2007 alle ore 8.00am presso l'aula P6. E' necessario prenotarsi mandando un'email al docente con oggetto [CE] prenotazione appello del 16/04/2007 e riportando nel corpo dell'email il proprio nome, cognome e matricola.
14 marzo Le lezioni della settimana dal 26 al 30 marzo sono sospese. Saranno recuperate successivamente.
13 marzo I Sistemi Embedded e la Sfida della Convergenza
Incontro con STMicroelectronics


L'incontro è rinviato al 24 maggio 2007.
2 marzo I Sistemi Embedded e la Sfida della Convergenza
Incontro con STMicroelectronics


Giorno 15 marzo, alle ore 15.00, presso l'Aula Magna dell'edificio per la Didattica Andrea Cuomo (Executive Vice President, Chief Strategy Officer, STMicroelectronics) e Matteo Lo Presti (Systems Lab Director, IMS Group, STMicroelectronics), presenteranno l'attività di STMicroelectronics inquadrandola sia nel panorama internazionale sia sulla realtà locale di Catania. L'incontro, libero e aperto al pubblico, auspica la partecipazione degli studenti, studenti di dottorato, ricercatori non strutturati (assegnisti di ricerca), personale strutturato (docenti e ricercatori), e dei visitatori esterni (neo laureati, tecnici diplomati, ecc.). Ulteriori informazioni sono disponibili qui. Nella stessa pagina è possibile porre quesiti ai relatori.
28 febbraio Le lezioni inizieranno, come da calendario, il 7 marzo 2007. Si invitano gli studenti ad inscriversi al corso utilizzando l'apposita form. I dati raccolti saranno utilizzati per la suddivisione in eventuali gruppi di lavoro, assegnazione di tesine ed esercizi, monitoraggio, mailing-list etc.
(Indice)