[Materiale] [Riferimenti] [Schema] [Auto-verifica] [Esercizi] [Problemi] [Link]
Materiale disponibile
Sono disponibili le slide della lezione in formato PDF.
 | Versione a 6 lucidi per pagina (circa 26 Kb) |
| Versione a 2 lucidi per pagina (circa 34 Kb) |
Riferimenti bibliografici
| [Stallings]: Appendice A, (paragrafi 1 e 2) |
Schema della lezione
| Algebra di Boole
| ||||
|
Logica Digitale
| ||||
| Insiemi di operatori funzionalmente completi |
Auto-verifica della comprensione degli argomenti della lezione
Domanda: "Cosa si intende per auto-verifica?"
| Quale è la differenza tra la progettazione e la analisi di circuiti logici? |
| Cosa è la tavola di verità di una operazione booleana? |
| Perché sono utili le leggi di De Morgan? |
| Quali sono i due obiettivi della progettazione di circuiti? |
| Perché è utile che i circuiti siano "semplici"? |
| Cosa è un insieme di operatori funzionalmente completo? |
| Come si dimostra che AND e NOT sono insiemi di operatori funzionalmente completi? |
| Quale è la relazione tra la nozione di insiemi di operatori funzionalmente completi e la necessità della semplicità come criterio di progettazione? |
Esercizi
|
Dimostrare che OR e NOT sono un insieme di operatori funzionalmente completo. |
|
Dimostrare che NAND è un insieme di operatori funzionalmente completo. |
|
Dimostrare che NOR un insieme di operatori funzionalmente completo. |
| Dimostrare la proprietà associativa per AND e OR |
Problemi
|
Perché è utile la proprietà associativa dell'operatore AND (per esempio)? Suggerimento: in seguito useremo porte AND a 3,4, ... n input. |
Alcuni link utili:
| Un interessantissimo sito (in inglese) sulla logica digitale con moltissimi diagrammi animati di circuiti, dai più semplici ai più complessi: http://www.play-hookey.com/digital/ |
