Sistemi di Numerazione un sistema di numerazione è definito da il numero di differenti simboli utilizzati per rappresentare i numeri (BASE) i Sumeri usavano un sistema sessagesimale, basato su 60 simboli (~000 a.c.) attualmente è usato il sistema decimale, basato su 0 simboli (sistema di numerazione Hindu-Arabic ~300 a.c.) nei calcolatori i numeri sono rappresentati mediante un sistema binario, basato simboli (Liebnitz, XVII secolo) cifre binarie 0, il metodo di combinazione delle cifre che compongono un numero; in particolare un sistema di numerazione è addizionale se il numero si ottiene sommando i simboli che lo rappresentano posizionale se la posizione di un simbolo in un numero determina il valore di quella cifra in termini di una potenza della base; in questo caso una stessa cifra assume valore diverso in dipendenza dalla sua posizione nella stringa che rappresenta un numero - Sistemi di numerazione - - Sistemi di numerazione - Sistema Numerico Binario (Liebnitz, XVII secolo) in un circuito digitale lo 0 può essere realizzato portando il punto considerato ad un livello di tensione basso (ad esempio tra 0 ed volt) Si dice Sistema Binario un sistema di numerazione basato su due soli simboli. Convenzionalmente si considerano le cifre 0, alla base dell hardware di un calcolatore ci sono le porte (gate), piccolissimi dispositivi elettronici in grado di combinare input digitali (segnali a valori logici) la cifra può essere realizzata portando il punto considerato ad un livello di tensione alto (ad esempio tra e 5 volt) l uso del sistema binario nei computer è conveniente per motivi tecnici - Sistemi di numerazione 3 - - Sistemi di numerazione 4 -
Operazione di somma 3 7 + 6 3 63 quando sommiamo 6 a 7 scriviamo 3 con il riporto di, successivamente sommiamo il riporto a 5 e così via il riporto si ha quando la somma supera 0 Operazione di prodotto 3 7 6 4 4 7 4 3 7 9 8 6 0 0 0 + 0 0 0 0 0 il riporto si ha quando la somma supera - Sistemi di numerazione 5 - - Sistemi di numerazione 6 - Operazione di differenza 3 6 7 0 9 Conversione di un intero dal sistema binario a quello decimale Esempio 000 7 6 5 4 3 0 0 0 0 prestito di dalla cifra immediatamente a sinistra 8 64 3 6 8 4 0 0 0 0 0 0 0 0 8 + 64 + 0 + 6 + 8 + 0 + 0 + 7 0 - Sistemi di numerazione 7 - - Sistemi di numerazione 8 -
Le cifre di un numero espresso nel sistema binario rappresentano i coefficienti di un polinomio in base Ad esempio 0000 * 7 + * 6 + 0* 5 +* 4 + 0* 3 + 0* +* + 0* 0 0 0 rappresentazione in base 0 ciascuna cifra corrisponde ad una potenza di la cifra meno significativa è l ultima leggendo da sinistra Conversione di un decimale dal sistema binario a quello decimale Esempio 0.0 - - -3 0.5 0 0.5 0.5 0.5 + 0 + 0.65 0 0.5 - Sistemi di numerazione 9 - - Sistemi di numerazione 0 - Conversione di un intero dal sistema decimale a quello binario Esempio 45 0 45 7 0 36 0 8 resti nelle 0 9 divisioni per 4 0 0 00000 0 Le cifre della rappresentazione binaria si ottengono considerando i resti di successive divisioni per due, dall ultimo resto ottenuto verso il primo - Sistemi di numerazione - Conversione di un decimale dal sistema decimale a quello binario Esempio 0.65 0 0.65.50 0.50 0.500 0.500.000 0.0 Parti intere nelle moltiplicazioni per Le cifre della rappresentazione binaria si ottengono considerando le parti intere di successive moltiplicazioni per due - Sistemi di numerazione - 3
Sistema Numerico Esadecimale Il sistema di numerazione esadecimale (HEX) si basa su sedici cifre 0,,,3,4,5,6,7,8,9,A,B,C,D,E,F il sistema esadecimale è posizionale la conversione esadecimale decimale si effettua in maniera analoga a quella binario decimale ( naturalmente usando le potenze di 6) - Sistemi di numerazione 3 - ESADECIMALE BINARIO DECIMALE 0 0000 0 000 000 3 00 3 4 000 4 5 00 5 6 00 6 7 0 7 8 000 8 9 00 9 A 00 0 B 0 C 00 D 0 3 E 0 4 F 5 - Sistemi di numerazione 4 - La conversione dal sistema esadecimale a quello binario si realizza facilemente osservando che ogni cifra nella rappresentazione in base 6 corrisponde a 4 cifre nella rappresentazione in base Esempio 3F5 6 La conversione dal sistema binario a quello esadecimale si realizza raggruppando le cifre della rappresentazione in base in blocchi di 4 a partire da quella meno significativa e convertendo tali blocchi nel sistema in base 6 Esempio 000000000 00 00 6 5 6 D 6 5 6 6 00 5D5 6 03 0 5496 0 - Sistemi di numerazione 5 - - Sistemi di numerazione 6-4
Sistema Numerico Romano (notazione additiva) I romani usavano alcune lettere dell'alfabeto per rappresentare i numeri MMMCCVII 000 + 000 + 000 + 00 + 00 + 5 + + 307 MMCXCVIII 000+000+00+90+8 98 In base alla tabella, per esempio, si ha XXX 0 + 0 + 0 30 587 000 + 500+ 80 + 7 MDLXXXVII XII 0 + + 999 000 + 900+ 90 + 9 MCMXCIX - Sistemi di numerazione 7 - - Sistemi di numerazione 8 - Sistema Numerico Decimale Il sistema decimale usa i simboli 0,,, 3, 4, 5, 6, 7, 8, 9 le cifre del numero rappresentano i coefficienti di un polinomio in base 0 ad esempio: 00 unità 0 unità 3 unità 3 0 + 0 + 3 0 0 3 3 0 + 0 + 0 0 Un altro esempio: 3.098.33 può essere scomposto i n questo modo: (3x0 6 ) + (0x0 5 ) + (9x0 4 ) + (8x0 3 ) + + (3x0 ) + (x0 ) + (3x0 0, o 3x) leggendo da destra verso sinistra: il primo 3 rappresenta 3 unità il secondo 3 trecento unità il terzo 3 tre milioni d unità - Sistemi di numerazione 9 - - Sistemi di numerazione 0-5