PDA

View Full Version : Mi spiegate log. in base due di N?pp

Bandit
17-10-2004, 20:50
Stiamo in ambito informatico:
" se voglio rappresentare un certo numero di valori devo svolgere l'intero superiore di log in base 2 di N"


So poi che la cardinalità è il numero di cose contenute in un insieme, ma in un pc che è?
dupa
17-10-2004, 20:53
ad esempio in 32 bit stanno poco più di 4 miliardi di numeri.
Quindi con 32 bit puoi indirizzare al massimo 4 Gb di memoria.
Bandit
17-10-2004, 20:55
piano piano
STARGATE_84
17-10-2004, 20:56
Originariamente inviato da Bandit
piano piano
http://www.employees.org/~bgoldman/newpics/piano/piano.jpg
dupa
17-10-2004, 20:59
Originariamente inviato da Bandit
piano piano

esempio hai una memoria da 1.000.000 di byte.

calcoli il logaritmo in base 2 di 1.000.000 e ti viene 19,***

In pratica quindi per rappresentare un indirizzo di memoria da 0 a 1.000.000 ti servono almeno 20 bit.

I processori a 32 bit, gestiscono infatti l'indirizzamento di memoria fino a 2^32 = poco più di 4 miliardi di byte = 4gb
Bandit
17-10-2004, 22:56
Originariamente inviato da dupa
esempio hai una memoria da 1.000.000 di byte.

calcoli il logaritmo in base 2 di 1.000.000 e ti viene 19,***

In pratica quindi per rappresentare un indirizzo di memoria da 0 a 1.000.000 ti servono almeno 20 bit.

I processori a 32 bit, gestiscono infatti l'indirizzamento di memoria fino a 2^32 = poco più di 4 miliardi di byte = 4gb


Quindi per l'esempio si dirà: "19 come misura dell'insieme di cardinalità 1.000.000".

1)Per quanto riguarda la cardinalità e i bit, che collegamento esiste?
2)La cardinalità è il numero di bit che servono per rappresentare...... cosa?
beppegrillo
18-10-2004, 03:40
Ogni bit può rappresentare due combinazioni, quindi con un bit hai 2^1 possibili valori, utilizzando la formula inversa dell'esponenziale, il logaritmo appunto, sai quanti bit minimi occorrono per rappresentare un numero.
Bandit
18-10-2004, 19:14
Originariamente inviato da beppegrillo
Ogni bit può rappresentare due combinazioni, quindi con un bit hai 2^1 possibili valori, utilizzando la formula inversa dell'esponenziale, il logaritmo appunto, sai quanti bit minimi occorrono per rappresentare un numero.
ecco;)