Mi spiegate log. in base due di N?pp

[Bandit]

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]

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]

piano piano

[STARGATE_84]

Originariamente inviato da Bandit
piano piano

[dupa]

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]

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]

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]

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