- Elenco degli argomenti svolti a lezione

- (aggiornato 2005-2006)

- Parte 1: Rappresentazione dellπInformazione e Algebra Booleana

(scaricate da qui i lucidi.ppt)

- Rappresentazione dellπinformazione nei calcolatori. Codici. Sistemi posizionali. Codice binario. Conversione da binario a decimale

- Conversione di base di numeri naturali e reali. Aritmetica binaria. Rappresentazione in complemento a due.

- Rappresentazione in virgola mobile. Algebra Booleana. Assiomi dellπalgebra booleana. Teoremi di De Morgan. (per lπalgebra, i lucidi sono qui)

- Tipi di esercizi svolti a lezione ed esercitazione sui temi Rappresentazione dellπInformazione e Algebra Booleana:

1. Data una stringa binaria, ed una codifica (numeri interi, complemento a due, numeri frazionari in virgola fissa, numeri frazionari in virgola mobile) ricavare il numero corrispondente in base 10.

2. Passare da una stringa in base b codificata secondo un codice prestabilito (al solito, complemento a due, virgola mobile..) ad una stringa nello stesso codice ma in base a.

3. Calcolare il massimo e minimo numero rappresentabile con una certa codifica binaria e numero di bit assegnati.

4. Eseguire operazioni artimetiche in base 2, con le varie codifiche.

5. Semplificare espressioni booleane.

6. Dimostrare equivalenza di espressioni booleane.

Il file esercizi 1 (pdf) contiene esercizi sugli argomenti da 1 a 4.

- Parte 2. Analisi e sintesi di circuiti combinatori

(scaricate da qui i lucidi2.ppt)

- Definizione di sistemi digitali e sistemi digitali binari. Definizione di sistemi combinatori. Rappresentazione di sistemi combinatori: funzioni booleane (tabelle di verit‡), espressioni booleane, schemi circuitali. Porte logiche elementari. Porte logiche a pi˘ ingressi. Porte logiche come interruttori. Teoremi di de Morgan e loro utilizzo per la conversione di porte logiche AND in OR e viceversa. Universalit‡ delle porte NAND.

- Dalla funzione booleana allπespressione booleana. Mintermini e maxtermini. Forme normali congiuntive e disgiuntive. Forme SOP e POS. Dallπespressione booleana alla funzione booleana.

Sul sito http://ied.eng.unipr.it/silve/reco/boole.pdf potete trovare un semplice sommario di algebra booleana e unπintroduzione sui circuiti combinatori (potete scaricare il documento anche da qui, un pdf).

- Analisi di circuiti combinatori. Dallo schema circuitale allπespressione booleana. Analisi per stdi. esercizi di analisi.

- Sintesi di circuiti combinatori. Mappe di Karnaugh. Ricavare lπespressione booleana SOP minima.

(scaricate da qui i lucidi3.ppt )

- Utilizzo di circuiti integrati su piccola e media scala per la sintesi di circuiti combinatori: Multiplexer, Programmable Logic Array (PLA) e read Only Memory (ROM). Esempi di sintesi con MPX, PLA e ROM.

- Progetto di circuiti combinatori: sommatore, comparatore, incrementatore, codificatore e decodificatore.

- Parte 3. Analisi e sintesi di circuiti sequenziali

- Definizione di sistema sequenziale. Automi a stati finiti. Automi con outpput. Macchine di Moore e macchine di Mealy. Equivalenza fra Moore e Mealy.

- Equivalenza fra automi di mealy ed automi di Moore. Minimizzazione di automi. Esempi.

- Qui scaricate i lucidi di questa prima parte sugli automi

- Circuiti di memorizzazione elementari: flip flop SR, JK, D, T

- Analisi di circuiti sequenziali sincroni ed esempi.

- Registri SISO, PIPO, PISO, SIPO, LEFT-RIGHT

- Qui trovate i lucidi su FF, metodo di analisi, e registri

- Contatori sequenziali sincroni.

- Sintesi di circuiti sequenziali ed esempi

- Reti di comunicazione fra registri. Esempi ed esercizi di esame. (appunti in preparazione)

- Modalit‡ di Svolgimento dellπEsame:

Lπesame si baser‡ sullπesito delle prove scritte, su una prova orale eventuale, e sulla consegna alcuni giorni PRIMA della verbalizzazione della prova CIRCUITMAKER (CM) il cui testo nellπanno 2004-2005 Ë scaricabile da qui.

Nel 2005-2006, quindi a partire dallπappello di gennaio 2006, si dovr‡ consegnare una nuova prova, disponibile qui.

- Qui invece scaricate una guida di CM. Una guida pi˘ completa la trovate sul sito di CM.

- La prova CM vale da 0 a 3 punti, ma si somma al voto finale SOLO se questo È maggiore di 18.

- TUTORING

A partire da questo anno accademico sar‡ disponibile un supporto di tutoring per tutti gli studenti che ne vorranno usufruire. Verranno comunicati a lezione e sul sito i nominativi dei tutor e gli orari e aule destinate allπattivit‡. La funzione del tutor sar‡ di supporto alle attivit‡ di studio (aiuto nello svolgimento di esercizi, spiegazioni su argomenti del corso, ecc.). Queste funzioni non sono sostitutive della didattica frontale.