Sistema di numerazione posizionale in base b Conversione binario decimale

ckck1c0 rappresenta ckbk + ck1bk1 + + c0b0 b=10 1101dieci indica 1103 + 1102 + 010 + 1100

basta scrivere il numero secondo la notazione posizionale utilizzando gi il

Conversione decimale binario

sistema decimale b=2 1101due indica 123 + 122 + 02 + 120 = 13dieci

Si potrebbe utilizzare lo stesso metodo indicato sopra, ma molto

complesso b=10 345dieci indica 11101010 + 10010101 + 10110100

Informatica e cultura dellinformazione capitolo 5 La formalizzazione dell'informazione

Sistemi di Numerazione
BINARIA:
Base = 2 Simboli = { 0,1 }

OTTALE:
Base = 8 Simboli = { 0,1,2,3,4,5,6,7 }

DECIMALE:
Base = 10 Simboli = { 0,1,2,3,4,5,6,7,8,9 }

ESADECIMALE:
Base = 16 Simboli = { 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F }
Informatica e cultura dellinformazione capitolo 5 La formalizzazione dell'informazione 2

Sistema di Numerazione OTTALE

Base = 8 Simboli = { 0,1,2,3,4,5,6,7 } 637otto = 6x82 + 3x81 + 7x80 = 6x64 + 3x8 + 7x1 = 384 + 24 + 7 = 415

Informatica e cultura dellinformazione capitolo 5 La formalizzazione dell'informazione

Sistema di Numerazione OTTALE

Base = 8 Simboli = { 0,1,2,3,4,5,6,7 } 1302otto= 1x83 + 3x82 + 0x81 + 2x80 = 1x512 + 3x64 + 0x8 + 2x1 = 512 + 192 + 0 + 2 = 706

Informatica e cultura dellinformazione capitolo 5 La formalizzazione dell'informazione

Sistema di Numerazione ESADECIMALE

Base = 16 Simboli = { 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F } Asedici Bsedici Csedici Dsedici Esedici Fsedici = = = = = = 10dieci 11dieci 12dieci 13dieci 14dieci 15dieci
Informatica e cultura dellinformazione capitolo 5 La formalizzazione dell'informazione 5

Sistema di Numerazione ESADECIMALE

Base = 16 Simboli = { 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F } FC2sedici = 15x162 + 12x161 + 2x160 = 15x256 + 12x16 + 2x1 = 3840 + 192 + 2 = 4034

Informatica e cultura dellinformazione capitolo 5 La formalizzazione dell'informazione

Sistema di Numerazione ESADECIMALE

Base = 16 Simboli = { 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F } 1A07sedici = 1x163 + 10x162 + 0x161 + 7x160

= 1x4096 + 10x256 + 0x16 + 7x1 = 4096 + 2560 + 0 + 7 = 6663

Informatica e cultura dellinformazione capitolo 5 La formalizzazione dell'informazione

Sistema di Numerazione BINARIA

Base = 2 Simboli = { 0,1 } 1011due = 1x23 + 0x22 + 1x21 + 1x20 = 1x8 + 0x4 + 1x2 + 1x1 =8+2+1 = 11

Informatica e cultura dellinformazione capitolo 5 La formalizzazione dell'informazione

Sistema di Numerazione BINARIA

Base = 2 Simboli = { 0,1 } 100101due = 1x25 + 0x24 + 0x23 + 1x22 + 0x21 + 1x20

= 1x32 + 0x16 + 0x8 + 1x4 + 0x2 + 1x1 = 32 + 4+ 1 = 37

Informatica e cultura dellinformazione capitolo 5 La formalizzazione dell'informazione

Sistema di Numerazione BINARIA

Base = 2 Simboli = { 0,1 } 11010111due = 1x27 + 1x26 + 0x25 + 1x24 + 0x23 + 1x22 + 1x21 + 1x20 = 1x128 + 1x64 + 0x32 + 1x16 + 0x8 + 1x4 + 1x2 + 1x1 = 128 + 64 + 16 + 4 + 2 + 1 = 215

Informatica e cultura dellinformazione capitolo 5 La formalizzazione dell'informazione

10

Sistemi di Numerazione
DECIMALE 1 2 4 11 18 32 150 255 BINARIO 1 10 100 1011 10010 100000 10010110 11111111 OTTALE 1 2 4 13 22 40 226 377 ESADECIMALE 1 2 4 B 12 20 96 FF
11

Informatica e cultura dellinformazione capitolo 5 La formalizzazione dell'informazione

565dieci = = = = =

5dieci102 + 6dieci101 + 5dieci100 = dieci dieci dieci 1 101due10102 + 110due1010due + 101dieci10100 = due due 101due1100100due + 110due1010due + 101due1due = 111110100due + 111100due + 101due = 1000110101due

Informatica e cultura dellinformazione capitolo 5 La formalizzazione dell'informazione

12

 Sistema di numerazione posizionale in base B che, in questo contesto si pu ipotizzare diversa da dieci

(infatti B1=B e B0=1) Dividendo il numero per il valore della base, il risultato che si ottiene : (cn1Bn1 + cn2Bn2 + + c1B + c0)/B = = cn1Bn2 + cn2Bn3 + + c1 + c0/B che pu essere scomposto in modo da evidenziare quoziente e resto: quoziente = cn1Bn2+cn2Bn3+ + c1 resto = c0 Il resto della divisione corrisponde allultima cifra della rappresentazione in base B del numero, ma il suo valore indipendente dalla base che si utilizza per effettuare i conti. Applicando lo stesso procedimento al quoziente si ottiene la penultima cifra della rappresentazione in base B Ripetendo la procedura possibile ottenere tutte le altre cifre.

cn1cn2c1c0 = cn1Bn1 + cn2Bn2 + + c1B1 + c0B0 cn1cn2c1c0 = cn1Bn1 + cn2Bn2 + + c1B + c0

Informatica e cultura dellinformazione capitolo 5 La formalizzazione dell'informazione

13

(cifra binaria meno significativa)

573dieci : 2dieci 286dieci : 2dieci 143dieci : 2dieci 71dieci : 2dieci 35dieci : 2dieci 17dieci : 2dieci 8dieci : 2dieci 4dieci : 2dieci 2dieci : 2dieci 1dieci : 2dieci

quoziente quoziente quoziente quoziente quoziente quoziente quoziente quoziente quoziente quoziente

286dieci 143dieci 71dieci 35dieci 17dieci 8dieci 4dieci 2dieci 1dieci 0dieci

resto 1dieci resto 0dieci resto 1dieci resto 1dieci resto 1dieci resto 1dieci resto 0dieci resto 0dieci resto 0dieci resto 1dieci

(cifra binaria pi significativa)

14

due Informatica e cultura dellinformazione capitolo 5 Ladieci formalizzazione dell'informazione

1000111101 =573

Si calcolano i resti delle divisioni per due

18 : 2 = 9 9:2=4 4:2=2 2:2=1 1:2=0 resto 0 resto 1 resto 0 resto 0 resto 1 137 : 2 = 68 : 2 = 34 : 2 = 17 : 2 = 8:2= 4:2= 2:2= 1:2= 68 34 17 8 4 2 1 0 resto 1 resto 0 resto 0 resto 1 resto 0 resto 0 resto 0 resto 1

10010

10001001
Informatica e cultura dellinformazione capitolo 5 La formalizzazione dell'informazione 15

Conversione DECIMALE --> ESADECIMALE

1023 1023 63 3 : : : 16 = 16 = 16 = 63 --> resto 15 3 0 --> resto 15 --> resto 3
( 16x63 = 1008 ) ( 16x3 = 48 )

1023dieci --> 3FFsedici

Informatica e cultura dellinformazione capitolo 5 La formalizzazione dell'informazione

16

Conversione DECIMALE --> ESADECIMALE

14530 14530 908 56 3 : : : : 16 = 16 = 16 = 16 = 908 --> resto 2 56 --> resto 12 3 0 --> resto 8 --> resto 3
( 16x908 = 14528 ) ( 16x56 = 896 ) ( 16x3 = 48 )

14530dieci --> 38C2sedici

Informatica e cultura dellinformazione capitolo 5 La formalizzazione dell'informazione

17