[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 64 Kb) |
| Versione a 2 lucidi per pagina (circa 108 Kb) |
Riferimenti bibliografici
| [Stallings]: Appendice A, (paragrafo 3, esclusi "Mappe di Karnaugh", "Metodo di Quine-McKluskey")
|
Schema della lezione
|
Circuiti combinatori | ||||
|
Tecniche per la realizzazione di circuiti
| ||||
|
Multiplexer | ||||
|
Decodificatori | ||||
|
Demultiplexer | ||||
|
Array a Logica Programmabile | ||||
|
Read Only Memory |
Auto-verifica della comprensione degli argomenti della lezione
Domanda: "Cosa si intende per auto-verifica?"
|
Cosa è un circuito combinatoriale? |
| Perché è utile avere a disposizione, per poter scrivere la espressione booleana a partire dalla tavola di verità, le forme alternative "somma di prodotti" e "prodotto di somme"? |
| Cosa fa un multiplexer? |
| Perché (tipicamente) un multiplexer ha come input 2n linee di dati e n segnali di controllo? |
| Quale è una implementazione di un multiplexer a 4 vie? |
| Cosa fa un decodificatore? |
| Quale è la implementazione di un decodificatore 3 a 8? |
| Cosa fa un demultiplexer? |
| Perché i circuiti combinatoriali sono detti "senza memoria" |
| A cosa serve un Array a Logica Programmabile? |
| Cosa fa una Read Only Memory (ROM)? |
| Come si implementa una ROM? |
Esercizi
| Mostrare la implementazione di un multiplexer a 2 vie |
| Dimostrare che la espressione per la funzione F (sul libro indicata come A.1 a pag. 739) in forma "somma di prodotti" è equivalente alla forma "prodotto di somme" ricavata a lezione. |
| Dimostrare la equivalenza tra la espressione di F data dalla espressione A.1 (p.739) con la espressione A.3 (p.741) mediante passaggi algebrici (cioè utilizzando postulati e identità della algebra booleana e non il metodo della tavola di verità). |
| Realizzare una ROM con dimensione 4 e con valori a 4 bit (M(0)=12, M(1)=3, M(2)=5, M(3)=4) |
Problemi
| Nel diagramma delle componenti di un sommatore (fig. 8.6 a pag. 314), mostrare come è possibile implementare lo Switch indicato in figura con un mutiplexer a 2 vie. |
| Fornendo la implementazione di un decoder 2 a 4 ed una linea dati addizionale in input, implementare (scrivere la rete combinatoriale) un demultiplexer. |
Alcuni link utili:
| Alla pagina http://www.play-hookey.com/digital/multiplexer_two_input.html trovate un esempio di un multiplexer a 2 vie, mentre a http://www.play-hookey.com/digital/multiplexer_four_input.html trovate un multiplexer a 4 vie. |
