11

Sistemi di numerazioneSistemi di numerazione

5

Antichi sistemi di numerazioneAntichi sistemi di numerazione

Vaso greco del 500 a.C. (Museo archeologico di Napoli)

10

Forma polinomiale Forma polinomiale di un numero binariodi un numero binario

La forma polinomiale di un numero binario è la somma delle potenze di 2, ciascuna moltiplicata per la cifra corrispondente

1 0 1 1 0

1 . 24

16

0 . 23

0

1 . 22

4

1 . 21

2

0 . 20

0

+

+

+

+

+

+

+

+ = 22Cifra inbase 2

Cifra in base 10

Risultati delle potenze di 2 moltiplicate per la cifra binaria corrispondente 12

Rappresentazione binaria: Rappresentazione binaria: proprietàproprietà

Una parola binaria di Una parola binaria di nn cifre (bit) permette cifre (bit) permette di rappresentare tutti i numeri interi di rappresentare tutti i numeri interi NN tali tali che:che:

•0 0 ≤ ≤ N N ≤ ≤ 2 2 nn-1-1

Dato un numero Dato un numero NN la sua rappresentazione la sua rappresentazione binaria richiederà un numero binaria richiederà un numero nn di bit tale di bit tale che:che:

•n > logn > log22NN