Sistemi complessi e decomposizione
Parallelo
Rete combinatoria per l’elaborazione delle uscite
Seriale (Serie-Parallelo)
M1=(I1,Q1,U1,τ1,ω1), M2=(I2,Q2,U2,τ2,ω2) opportunamente collegate mostrano il comportamento di una macchina M=(I,Q1×Q2,U,τ,ω).
Progetto per decomposizione
Premesse
Teorema
Decomposizione seriale e parallela
Riconoscitore di codice 8-4-2-1
Si può realizzare usando un contatore che effettui il conteggio dei 4 bit.
Q1= {a, b, c, d }; Q2= {A, B}
a=(0) b=(1) c=(2,3) d=(4,5)
A=(0,1,2,4) B=(3,5)
La coppia (a,A) individua S0, (b,A) individua S1, etc…..
Il progetto si completa con la codifica degli stati (a,b,c,d) e (A,B)
Decomposizione per insiemi autodipendenti
Considerazioni generali
Reti con registri a scorrimento
Esempio
Comparatore seriale fra due stringhe di bit di lunghezza n può essere realizzato con due registri a scorrimento che memorizzano dette stringhe ed un comparatore combinatorio che le confronta.
Un modello di collegamento fra reti è quello gerarchico:
Esercitazione di riepilogo
1. Algebra di Boole - Modulo 1
2. Algebra dei circuiti - Modulo 1
3. Eguaglianze notevoli. Forme delle funzioni booleane - Modulo 1
4. Funzioni di due variabili - Forme NAND e NOR - Modulo 1
5. Rappresentazione di funzioni booleane - Modulo 1
6. Funzioni XOR, EQ, parità e disparità - Modulo 2
7. Minimizzazione - Parte I - Modulo 2
8. Minimizzazione - Parte II - Modulo 2
9. Un tool per la minimizzazione - Esercitazione: display a 7 segm...
10. Reti combinatorie - Codifica e trasmissione di codici - Modulo ...
11. Macchine aritmetiche - Gli addizionatori - Modulo 2
12. Esercitazione sulle macchine combinatorie - Modulo 2
13. Reti universali e tempificazione - Modulo 3
14. Verso le reti sequenziali: Alee e sequenze - Modulo 3
15. Le Macchine Sequenziali - Reti Asincrone - Modulo 3
16. Progetto asincrono - Modulo 3
17. I Flip Flop
18. Macchine sequenziali sincrone - Modulo 3
19. Minimizzazione delle macchine sequenziali. Teoria - Modulo 4
20. Minimizzazione delle macchine sequenziali. Esempi ed esercizi -...
B. Fadini, A. Esposito, Teoria e Progetto delle Reti Logiche, Napoli Liguori Ed., II ed, 1994. Cap. XI
U. De Carlini, B. Fadini, Macchine per l'elaborazione delle informazioni, Napoli Liguori Ed., II ed., 1995 (Capitoli III e VII)
2. Algebra dei circuiti - Modulo 1
3. Eguaglianze notevoli. Forme delle funzioni booleane - Modulo 1
4. Funzioni di due variabili - Forme NAND e NOR - Modulo 1
5. Rappresentazione di funzioni booleane - Modulo 1
6. Funzioni XOR, EQ, parità e disparità - Modulo 2
7. Minimizzazione - Parte I - Modulo 2
8. Minimizzazione - Parte II - Modulo 2
9. Un tool per la minimizzazione - Esercitazione: display a 7 segm...
10. Reti combinatorie - Codifica e trasmissione di codici - Modulo ...
11. Macchine aritmetiche - Gli addizionatori - Modulo 2
12. Esercitazione sulle macchine combinatorie - Modulo 2
13. Reti universali e tempificazione - Modulo 3
14. Verso le reti sequenziali: Alee e sequenze - Modulo 3
15. Le Macchine Sequenziali - Reti Asincrone - Modulo 3
16. Progetto asincrono - Modulo 3
17. I Flip Flop
18. Macchine sequenziali sincrone - Modulo 3
19. Minimizzazione delle macchine sequenziali. Teoria - Modulo 4
20. Minimizzazione delle macchine sequenziali. Esempi ed esercizi -...
23. Registri a scorrimento - Modulo 4
24. Sistemi complessi e decomposizione - Modulo 4
I podcast del corso sono disponibili anche su iTunesU e tramite Feed RSS.