Fondamenti di informatica - Lezione 6
Rappresentazione numeri
n ∈ ℕ+, m ∈ ℤCm ... C2 C1 C0. C-1 C-2 ... C-n
Σ Ci bi ← 1 1[...] b
Esempio
- 101,11 → 5 + (1/4 + 1/2)
S + (1/4 + 1/2) = 5,75
- 10,111 = 2 + (1/4 + 1/8)
S + (1/4 + 1/8) = 2,875
Da numero in b = 10 a n. in b = 2
Notazione a virgola fissa - fissato n di elementi nella parte frazionaria
Esempio
(21,45)10 → VF 6-bit = parte intera (PI) 7-bit = parte frazionaria (PF) 21,45 = 01.0101
Per i decimali si utilizza il metodo delle moltiplicazioni ripetute. N (PE) = moltiplica per la base b. I = se intero dato coefficiente. F = nuovo frazionario. Termina quando frazione a 0 bit o raggiunto il numero di bit interi o parte frazionaria. Si inserisce il dato dove utile data notazione in PI o lo ottengo.
0,45 20,90 0 (PI) 0,80 10,60 10,20 10,40 10,80 10,60 121,45 = 01.0101,011100 = 21 + (1/4 + 1/8 + 1/16 + 1/32 + 1/64 + 1/128) = 21,45
Fondamenti di informatica - Lezione 6
Rappresentazione numeri
n ∈ ℕ+, m ∈ ℤ Cm ... Cm-2 Cm-1 C0 C0 C-1 ... C-n Cm ... Cm-2 Cm-1 C0 = C-1•b⁻¹ + C-2•b⁻² + ... bm = ∑i=m-n+1m Ci•bi b-1 ⇔ 1⁄b
Esempio
- 10,11 ⇨ 5 + (1⁄4 + 1⁄2)
S + (1⁄4 + 1⁄2) = 5,75
- 10,111 = 2 + (1⁄4 + 1⁄8) = 2,875
Da numero in b = 10 a n° in b = 2
Notazione a virgola fissa = fissato n° di elementi nella parte frazionaria
Esempio
- (21,45)10 ⇨ VF 6 bit - parte intera (P.I.) 7 bit - parte frazionaria (P.F.)
21,45 = 01 0101 011001
Per decimali si utilizza il metodo delle moltiplicazioni ripetute. N (P.F.) = moltiplica per la base b. I = se è uno dato un. F = nuovo frazion. Termina quando frazione 0 per le frazioni il numero di reiterazioni sono per frazionaria e assegnare dato delle parti utilizza data moltiplicare n. si è lo ottento.
- 0,45
- 0,90 (P.I.)
- 0,80
- 0,60
lo ottentu 4 cifr. 21,45 = 01 0101 011100 121 + 1⁄4 + 1⁄16 + 1⁄64 + 1⁄128 = 21,45
Esempio
217,25 0,25 20,50 00100010110000 1313 + 1/4 = 13,25
Esempio
6 bit p.i. 2 p.f.
- 0,25
- 0,50
- 0,75
Errori
- Assoluto
- Relativo
Virgola mobile
Vo = (s) m . 10e 314,7602 10e 3,147602 . 102
- m normalizzato
Binari
Vb = (s) m . 2e sme
- mantissa
- esponente
- segno mantissa
- segno esponente
aggiungendo sottraendo m è un numero solo la parte decimale V = (-1)S (1+m) . 2e-bias 0 1 1 1 1 0 0 1 0 1 0 ...
S = 1 ⇾ negativo e = 4: 8 4 2 1100 1100 m = 1 + 4/16 + 1/16 + 2/16 V = (-1)1 (1 + m ) . 2-123 - 0,2109375
Partendo dalla b=100 = e . 0 - +m = 0 . 0 ∞ = 1 ... 1 ⇾ S ∅ + ∞ (Se = 1 ... 1 m = qualcosa ≠ 0 - valori non validi 17,25 = 0,10001,011 1,0001010000 . 2⁴ s = 0 m = 0001010000 e = 4 + 127 = 131 | 131 2 165 2 1 (00000011)2 32 2 016 2 08 2 04 2 02 2 11 2 01 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0
-
Appunti Fondamenti di informatica teoria - virgola mobile
-
Appunti Fondamenti di informatica
-
Fondamenti di informatica
-
Fondamenti di informatica