RETI LOGICHE insegna
a descrivere ed
a progettare
…..
Luigi Di Stefano
Eugenio Faldella
Roberto Laschi
Stefano Mattoccia
Tullio Salmon
Aspiranti ingegneri dell’informazione
Le macchine digitali
Le Macchine digitali sono
Sistemi artificiali che elaborano informazioni
• ogni informazione è descritta da variabili che
possono assumere solo un numero finito di valori
• Ad ogni variabile è associata una grandezza fisica
Se questo numero finito è 2, allora si parla di macchina binaria
Esempio di sistema di elaborazione digitale
+
La lampadina è accesa se
almeno un interruttore è chiuso
2 ingressi
Sistema
(da elaborare) digitale
u
Ingressi (Cause)
i1
“aperto”
“chiuso”
i2
-
i1
a
a
c
c
i2
a
c
a
c
u
no
si
si
si
1 uscita
(Risultato)
Uscita (Effetto)
corrente SI
corrente NO
La tabella che descrive
l’elaborazione effettuata su
i1 e i2
si chiama
Tabella della Verità
Esempi di macchine digitali
•
•
•
•
•
•
•
•
•
•
•
Il telefonino
Il personal computer
Gli strumenti biomedicali
Le unità di controllo delle macchine automatiche
Le centraline dei mezzi di trasporto
I Bancomat e i sistemi di emissione automatica di biglietti
Le centrali telefoniche
Gli apparati di rete (router, switch, gateway, modem)
I server
I sistemi di produzione dei media
……..
La macchina digitale “programmabile”
Software Applicativo
Linguaggio di Programmazione
Software
Software di base
Instruction Set
Livello
architettonico
Processore, Memoria, I/O, Bus
Registri, Contatori, Selettori, Alu, ecc.
Hardware
Livello
logico
Reti logiche
Famiglie e Librerie di Circuiti
Livello
fisico
Circuiti elettronici
Interruttori elettronici
Livello Architettonico
L’hardware del calcolatore si interfaccia con il software attraverso il suo set di istruzioni (linguaggio macchina )
Memoria
principale
Programma
Dati
Unità di
elaborazione
Interfacce
PC
ALU
Registri
Cache
Registri di
transito
e di stato
Rete
ingressi e uscite
locali
Bus di sistema
Struttura del calcolatore (macchina digitale a esecuzione sequenziale e programma memorizzato)
Ogni blocco della struttura è costituito da circuiti elettronici digitali
Tecnologia elettronica: piastre e connettori
Standard
SCSI
PCMCIA
……..
Tecnologia elettronica: chip e contenitori
Anno Sigla interruttori/chip
1968
SSI
30
1970
MSI
300
Standard
1972 LSI
3.000
DIP
1975 VLSI
30.000
PCC
1992-5 UVLSI 3.000.000
PLCC
CERQUAD
……
SECC
Capitolo 1
Sistemi digitali
1.1 - Descrizione e progettazione
1.2 - Il modello del comportamento
1.3 - La proprietà di decomposizione
Un sistema digitale:
1.1 Cosa fa?
Descrizione e
progettazione
Come è fatto?
Struttura & Comportamento
COMPORTAMENTO: “vista” della
macchina focalizzata sulle risposte
fornite a seguito di ogni possibile
sollecitazione esterna
STRUTTURA: “vista” della macchina
focalizzata sui componenti e sulle
modalità con cui interagiscono
ingressi
causa
Sistema
digitale
uscite
effetto
Analisi & Sintesi
astrazione
cosa fa
Descrizione
del
COMPORTAMENTO
Sintesi
come è
fatta
Analisi
Descrizione
della
STRUTTURA
Livelli di descrizione
• La descrizione del comportamento
può essere più e più volte decomposta
in comportamenti più semplici
• Ogni livello di questa gerarchia individua
strutture formate da componenti “astratti”
il cui comportamento e la cui struttura è
definita nel livello sottostante
• Scendendo dall’alto verso il basso aumenta il numero di componenti
e diminuisce la complessità dell’azione svolta da ciascuno
Il progetto o sintesi
Metodologie per
l’ottimizzazione del
costo e delle prestazioni
Descrizione
del
comportamento
Descrizione
della
struttura
Elenco dei componenti disponibili,
del loro comportamento e delle
modalità con cui farli interagire
Noi ci occuperemo del livello logico
software
Instruction Set
Livello
architettonico
Processore, Memoria, I/O, Bus
Registri, Contatori, Selettori, Alu, ecc.
Hardware
Livello
logico
Reti logiche
Famiglie e Librerie di Circuiti
Livello
fisico
Gli interruttori elettronici sono
Dispositivi a tre morsetti:
il primo controlla il passaggio
di corrente tra gli altri due
Circuiti elettronici
1
2
Interruttori elettronici
1
3
2
3
Azionamento elettronico
interruttore!
Causa
valore “alto”
valore “basso”
Effetto
corrente SI
corrente NO
il transistore
bipolare
Corrente
elettrica
Corrente
elettrica
unipolare
Tensione
elettrica
Corrente
elettrica
Causa/effetto nell’interruttore elettronico
H
Forma d’onda
della tensione
L
o della corrente
di ingresso nel
morsetto di
controllo
interruttore
elettronico
aperto da L
e chiuso da H
tempo
Tecnologia e prestazioni
Azionamento
Potenza
Manuale
Ingombro Velocità
decimetri secondi
Elettrico
watt
centimetri ms
Elettronico
nw
micron
evoluzione
ns
Livello logico
Livello logico - Astrazione del livello fisico
in cui si prescinde da ogni aspetto tecnologico
per poter studiare e progettare complesse
strutture, o “reti”, di interruttori da impiegare
come componenti nel livello architettonico.
Livelli di progettazione
Livello di
progetto 0
Comportamento
del sistema
Struttura formata
da sottosistemi
Prodotto di
livello 0
Componenti “primitivi” per il livello 0
Livello di
progetto 1
Comportamenti
dei vari sottosistemi
Strutture formate da
parti più semplici
Prodotto di
livello 1
Componenti “primitivi” per il livello 1
Livello di
progetto n- 1
Andamenti di tensioni e
di correnti elettriche
Schemi
circuitali
Componenti “primitivi” per il livello n-1
Livello di
progetto n
Gestione di fenomeni fisici e chimici all’interno di materiali
Prodotto di
livello n-1
Azionamento manuale