Introduzione ai Sistemi di Numerazione 1

Sistemi di numerazione
1
Antichi sistemi di numerazione
Vaso greco del 500 a.C.
(Museo archeologico di
Napoli)
5
Rappresentazione binaria:
proprietà
Forma polinomiale
di un numero binario
Una parola binaria di n cifre (bit) permette
di rappresentare tutti i numeri interi N tali
che:
La forma polinomiale di un numero binario è la somma delle potenze di
2, ciascuna moltiplicata per la cifra corrispondente
1 . 24
+
0 . 23
•0
+
1 . 22
+
1 . 21
+
0 . 20
1 0 1 1 0
Cifra in
base 2
Cifra in
base 10
16
+
0
+
4
+
2
+
Risultati delle potenze di 2 moltiplicate per la cifra binaria corrispondente
10
0
=
22
≤ N ≤ 2 n-1
Dato un numero N la sua rappresentazione
binaria richiederà un numero n di bit tale
che:
•n
> log2N
12