Autronica LEZIONE N° 9 • • • • Sistema numerico Base 2, 3, 4, 5, 8, 10, 12, 16 Conversione da base “N” a base 10 Conversione da base 10 a base “N” AUTRONICA 9.1 Sistema Numerico • Base • Numero di simboli diversi di un sistema numerico • Digit (Cifra) • ciascun simbolo = DIGIT denota una quantità Base Sistema Digit 2 binario 0, 1 3 ternario 0, 1, 2 4 quaternario 0, 1, 2, 3 5 quinario 0, 1, 2, 3, 4 8 ottale 0, 1, 2, 3, 4, 5, 6, 7 10 decimale 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 12 duodecimale 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B 16 esadecimale 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F AUTRONICA 9.2 Notazione Posizionale • Per rappresentare una quantità maggiore di quella associata a ciascun digit si usano più digit per formare un numero • La posizione relativa di ciascun digit all’interno del numero è associata ad un peso • N = 587 = 5x102 + 8x101 + 7x100 • Notazione posizionale N d n 1d n 2 d 2 d1d 0 • Rappresenta il polinomio N d n 1b n 1 d n 2b n 2 d1b1 d 0b 0 AUTRONICA 9.3 Rappresentazione completa • Se si usano basi diverse, lo stesso numero rappresenta quantità diverse in funzione della base usata • Si deve quindi indicare la base utilizzata 287 28710 • Esempi 28710 , 3458 , 45AD16 , 234 , 10010112 28712 28710 AUTRONICA 9.4 Tabella Decimale Binario Ottale 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 Esadecimale 0 1 2 3 4 5 6 7 8 9 A B C D E 15 1111 17 F AUTRONICA 9.5 Conversione in base 10 • Direttamente dalla rappresentazione posizinale N d n 1b n 1 d n 2b n 2 d1b d 0 xm110m1 xm110m1 x110 x0 • ESEMPIO 1 – Convertire il numero 1101 in base 2 nell’equivalente in base 10 11012 1 2 3 1 2 2 0 21 1 2 0 8 4 0 1 13 – Convertire il numero D3F in base 16 nell’equivalente in base 10 D3F = D 162 + 3 161 + F 160 = 13 256 3 16 15 3391 AUTRONICA 9.6 Conversione da base 10 a base “n” • Tecnica delle divisioni successive – Perché dividendo un numero per la sua base, il resto è l’ultimo digit n 1 n2 N d n 1b d n 2b d1b d 0b N N1 d n 1b n 2 d n 1b n 3 d1b 0 b N resto di d 0 b N N1b d 0 AUTRONICA 1 0 9.7 Esempio 1 • Convertire il numero 52 in base 10 nell’equivalente in base 2 52 2 0 26 2 0 13 2 1 6 2 0 • Quindi 3 2 1 1 5210 1101002 AUTRONICA 9.8 Esempio 2 • Convertire il numero 58506 in base 10 nell’equivalente in base 16 58506 16 10 (A) 3656 16 8 228 16 (8) 4 14 (4) (E) • Quindi 5850610 E48A16 AUTRONICA 9.9 Esempio 3 • Convertire il numero 58506 in base 10 nell’equivalente in base 8 58506 8 2 7313 8 1 914 8 2 114 8 2 • Quindi 14 8 6 1 5850610 1622128 AUTRONICA 9.10 Numeri frazionari 1 • Conversione da base “b” a base 10 • Non presenta problemi N d n 1b n 1 d 0b0 . d 1b 1 d mb m • Esempio • Convertire il numero binario 1101.101 1101.101 1 23 1 2 2 0 21 1 20. 1 2 1 0 2 2 1 2 3 1 8 1 4 0 2 11. 1 0.5 0 0.25 1 0.125 8 4 1 0.5 0.125 13.625 AUTRONICA 9.11 Numeri frazionari 2 • Conversione da base 10 a base “b” • La parte intera procedimento prima visto • Per la parte frazionaria in base b si ha N F d 1b 1 d 2b 2 d mb m • Moltiplicando per la base si ha b N F d 1 d 2b 1 d mb m1 d 1 N F' b N F' d 2 d 3b 1 d mb m2 d 2 N F'' • La conversione può non avere fine, si arresta una volta raggiunta la precisione desiderata AUTRONICA 9.12 Esempio • Conversione da base 10 a base 16 N F 0.843510 16 0.8435 16 0.496 16 0.936 16 0.976 13.496 7.936 14.976 15.616 d 1 D d 2 7 d 3 E d 4 F N F 0.D 7 EF16 AUTRONICA 9.13 ERRORE • Avendo arrestato la conversione al quarto passaggio si commette un certo errore • L’entità dell’errore si può valutare converetedo il risultato in base dieci N F 0.8435 N F1 16 0.D7 EF16 N F1 10 D 16 1 7 16 2 E 16 3 F 16 4 0.8434906006 N F N F1 10 0.8435 0.8434906006 0.0000093994 AUTRONICA 9.14 Conclusioni • • • • Sistema numerico Base 2, 3, 4, 5, 8, 10, 12, 16 Conversione da base “N” a base 10 Conversione da base 10 a base “N” AUTRONICA 9.15