Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Davide Tosi
Dipartimento di Scienze Teoriche e Applicate
davide.tosi@uninsubria.it
Introduzione del Livello Logico
d0 B0 + d1 B1 + d2 B2 + d3 B3 + ... + dk Bk
4 2 9
... 104 103 102 101 100
valore = d0 B0 + d1 B1 + d2 B2 + d3 B3 + ...
Rappresentazione in Rappresentazione in
base 10 della cifra base 10 della base
d0 è dato dal resto della divisione del numero dato (N) per B: N/B
Il risultato della divisione è d1 + B (d2 + B (d3 + ... )) = M
Quindi d1 è il resto di M/B
ecc ...
Dato un numero N in base dieci, per convertirlo in una stringa di caratteri che
ne rappresenti la codifica in base B si opera per divisioni successive,
calcolando i caratteri della stringa dal meno significativo al più significativo.
N resti
11 1 1011 = 1*23+0*22+1*21+1*20 =
5 1 8+2+1 = 11
2 0
1 1
0
N resti
49 1 110001 = 1+16+32 = 49
24 0
12 0
6 0
3 1
1 1
0
N resti
57 1
321 = 3*42+2*41+1*40 =
14 2
3*16+2*4+1= 48+8+1 = 57
3 3
0
0 1 0 1 0 1 1 1 1 1 0 0 1 0 0 1
5 7 C 9
3 F B 6
0 0 1 1 1 1 1 1 1 0 1 1 0 1 1 0
11
124 + 358 + riporti
235 = 754 =
------- --------
359 1112
11
101 + 101 + riporti
10 = 111 =
------- --------
111 1100
In generale:
0+0=0
0+1=1+0=1
1+1=0 col riporto di 1
1+1+1=1 col riporto di 1
1
1F + riporto
35 =
-------
54
-1 -1 -1 -1
1011 0101 - prestiti B5- 181-
0110 1100 = 6C= 108=
----------------- ------ ------
0100 1001 49 73
0 x A 2 D16 - 0 x A 2 B16 -
0 x 2 2 B16 = 0 x 2 2 D16 =
-------------------------- --------------------------
quanto fa?
0 x A 2 D16 - 0 x A 2 B16 -
0 x 2 2 B16 = 0 x 2 2 D16 =
-------------------------- --------------------------
0x8 0 2 0x7F E