LEZIONE 1 23/02/2006
INTRODUZIONE AL CORSO
programma ↔ macchina
- Non c'è sempre differenza tra le due
- In alcuni casi le frasi programma in C/C++ non è tutta in macchina
- Concentrazione sulle macchine: i primi mezzi fisparse poi uso pc di general purpose
Passo per qualsiasi programma x macchine | ANALISI | PROGETTAZIONE | VERIFICA
- 2) tipo fisper → REQUISITI
- fondamentale
- interno dei singoli
- in particolare su requisiti non funzionali bisogna tenere conto di → R. NON FUNZ.
- PERFORMANCE
- AFFIDABILITÀ
- COSTO
- CONSUMO ENERGETICO
Tra tutte le soluzioni per realizzare le funzionalità prendere quella necessaria allo scopo richiesto
LEZIONE 1 23/02/2006
INTRODUZIONE AL CORSO
programma ↔ macchina
- Non è sempre definito tra le due
- Di alcuni non lo si può programmare altri no, è tutto in macchina
- Ci concentreremo sulle macchine i più special purpose poi un po' di general purpose
Maccini speciali purpose
Per realizzare programmazione × macchine
ANALISI | PROGETTAZIONE | VERIFICA
⬇️ ⬇️ ⬇️[(do firstly)] | REQUISITI | FUNZIONALI (circlo cer)⬆️ ⬆️ ⬆️professionali ➔ FUNZIONI |conteni di signoti ➔ NON FUNZIONA (con lup fa)
In particolare in ➔ ➔ RICH FUNZ. PERFORMANCE AFF␣✓DABIL✓T✓► requisiti non funzionali bisogn--}}tenere conto di COSTO
CONSUMO = ␣ERG鞄G✓COTra tutte le solusioni per realizzare funzionalità possbileprendas quella necessaria dei requisiti richiesti
un crittore digitale
X = { x1 , x2 , x3 , ..., xN }
B = { b1 , b2 , b3 }
B * = { b1 | b1b1 | b1b1b1 | b1b2 | ...}
X = { 1 , 2 , 3 , 4 , 5 , ... , 9 , A , B , C , 703 }B = { 0 , 1 }B * = { 000 , 001 , 010 , 011 , 100 , 101 , 110 , 111 }
Definizione relativa le funzioni di codifica decodifica
C : X -> B *
D : B * -> X , ∀ X ∈ X
D(C(X)) = X
ossia la D è la funzione inversa di C
Definizione le funzioni di codifica
La lunghezza dei codici di un elemento X è il numero degli elementi di C(X)
Si indica con |C(X)|
Vale questo rapporto (base): ∀X1 ∈ X , C(X1) |C(X)| = |C(X1)|
|A lunghezza fissa
|A lunghezza variabile
es lunghezza variabile
B = { 0 , 1 }
- R: 0
- V: 10
- C: 11
- Ros: indnite
per la trasmissione dei codici si sceglile codifiche a lunghezza variabile
Problemi di computaziones e non so dove si puo' almeno sapere quanto calcolare (pi) Xk ne venga oppure a almeno vuoi il numero completo
Quanti bit in un nessun o con dovo anto codificare lungo di un elemento ?
- Con 2 bit rappresentano 4 stati
- Con k bit rappresentano 2k stati
- Quanti bit per nessun per codificare N oggetti ?
N ≤ 2K ---> X ≤ log2 N ---> k = ⌈log2 N⌉ (inteo superiore)
... ho 7 elementi, ho bisogno di log2 7 = 3 bit
Algebra di Boole
B = {0, 1} insieme di 2 simboli di ingresso
x ∈ B variabile
1) Operatore somma (binario)
x + y → B
Disegno grafico
- Tabella di verità
Detto anche "OR"
Solo 0 quando sono 0 gli elementi della 1
2) Op. prodotto (binario)
x * y → B
Disegno grafico
- Tab. verità
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
-
Reti logiche e calcolatori - appunti per esame orale
-
Appunti completi corso Reti Logiche
-
Appunti Logiche e reti logiche
-
Appunti ed esercitazioni Reti logiche e calcolatori