1 Sistemi di numerazione Sistemi 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